#include <iostream>
#include<fstream>
using namespace std;
int n,p[10];
fstream f,g;

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

 int valid(int k)
{ for(int i=1;i<k;i++)
       if(p[k]==p[i])
          return 0;
    return 1;
}

 void bt(int k)
 {
       for(int i=1;i<=n;i++)
       { p[k]=i;
          if(valid(k))
           if(k==n)
            afis();
            else
             bt(k+1);
       }
}


int main()
{
 f.open("permutari.in",ios::in);
 g.open("permutari.out",ios::out);

 f>>n;
bt(1);
    return 0;
}