#include<stdio.h>
#include<algorithm>
FILE *f=fopen("permutari.in","r"),*g=fopen("permutari.out","w");
int main()
{
	fscanf(f,"%d",&n);
	int v[9];
	n--;
	for(int i=0;i!=n;++i)
		*(v+i)=i+1,fprintf(g,"%d ",i+1);
	fprintf(g,"\n");
	for(;next_permutation(v,v+n);)
	{
		for(int j=0;j!=n;++j)
			fprintf(g,"%d ",v[j]);
		fprintf(g,"\n");
	}
	return 0;
}