#include <stdio.h>
FILE *fi, *fo;
int v[10], n;
void back(int k)
{
 int i, j;
 int ok=1;
 if (k==n)
  {
   for(i=1; i<=n; i++)
    fprintf(fo, "%d ", v[i]);
   fprintf(fo, "\n");
  }
 else
  {
   for(i=1; i<=n; i++)
    {
     ok=1;
     for(j=1; j<=k; j++)
      if(v[j]==i)
       {
	ok=0;
	j=k+1;
       }
      if(ok)
       {
	v[k+1]=i;
	back(k+1);
       }
    }
  }
 }


int main()
{
 fi=fopen("permutari.in", "r");
 fo=fopen("permutari.out", "w");
 fscanf(fi, "%d", &n);
 fclose(fi);

 fo=fopen("permutari.out", "w");
 back(0);
 fclose(fo);
 return 0;
}