#include <stdio.h>
FILE *f,*fout;
int a[100],n;
int test(int p)
{for (int i=1;i<p;i++)
 {if(a[i]==a[p])return 0;
 }
 return 1;
}
void back(int p)
{for (int i=1;i<=n;i++)
 {a[p]=i;
  if(test(p))
  {if(p==n)
   {for (int j=1;j<=n;j++)fprintf(fout,"%d ",a[j]);
    fprintf(fout,"\n");
   }
   else
    back(p+1);
  }
 }
}
int main ()
{f=fopen("permutari.in","r");
 fout=fopen("permutari.out","w");
 fscanf(f,"%d",&n);
 back(1);
 fclose(fout);
 return 0;
}