#include<fstream.h>   
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,i,st[100],nr=0;
int valid(int k)
{ int ok=1;
  for(i=1;i<k;i++)
    if(st[k]==st[i])ok=0;

  return ok;
}
void back(int k)
{int j;
 if(k==n+1) {
  for(i=1;i<=n;i++)
   g<<st[i]<<" ";
   g<<endl;
  }
  else
  {
   for(j=1;j<=n;j++)
   {
    st[k]=j;
    if(valid(k)) back(k+1);
   }
  }
 }
 int main()
{
 f>>n
  back(1);
 return 0;   
 }