#include<iostream>
#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int x[9],n;
int cck(int i)
{
    for(int j=1;j<i;j++)
            if (x[j]==x[i]) return 0;
            return 1;    
    }
void afisare()
{
     for(int j=1;j<=n;j++)
             g<<x[j]<<" ";
             g<<"\n";
     }
int main()
{
    f>>n;
    f.close();
    int i=1;x[i]=0;
    while(i>0)
    {
              while(x[i]<n)
              {
                            x[i]++;
                            if (cck(i))
                               if (i==n) afisare();
                               else {i++;x[i]=0;}
                            }
              i--; 
              }
    g.close();
    return 0;
    
    }