#include<stdio.h>
int n,k,v[10];
FILE*g=fopen("permutari.out","w");
int valid(int k)
{int i;
 for(i=1;i<k;i++)
	if(v[i]==v[k]) return 0;
 return 1;
}
void afis(int k)
{int i;
 for(i=1;i<=k;i++)
	fprintf(g,"%d ",v[i]);
 fprintf(g,"\n");
}
void bkt(int k)
{int i;
 for(i=1;i<=n;i++)
	{v[k]=i;
	 if(valid(k))  if(k==n) afis(k);
		       else bkt(k+1);}
}
int main()
{FILE*f=fopen("permutari.in","r");
 fscanf(f,"%d",&n);
 bkt(1);
 fclose(f);
 fclose(g);
 return 0;
}