#include<fstream.h>
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,p[10],a[10];
void perm(int k)
{int i;
	if (k-1==n)
		{for (i=1;i<=n;i++)
			fout<<p[i]<<' ';
		 fout<<'\n';}
	else
		{for (i=1;i<=n;i++)
			if (!a[i])
				{p[k]=i;
				 a[i]=1;
				 perm(k+1);
				 a[i]=0;}}
}
int main()
{	fin>>n;
	perm(1);
fout.close();
return 0;}