#include<fstream>
using namespace std;
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int n,v[10];

void afis(int p)
{
     for(int i=1;i<=p;i++) g<<v[i]<<" ";
     g<<"\n";
}

void back(int c)
{
     int i,j;
     bool ok;
     if(c==n) afis(n);
     else for(i=1;i<=n;i++)
          {
               ok=true;
               j=1;
               while((ok)&&(j<=c))
               {
                   if(v[j]==i) ok=false;
                   else j++;            
               }
               if(ok) v[c+1]=i,back(c+1);
          }     
}

int main()
{
    f>>n;
    back(0);
    f.close();
    g.close();
}