#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int p[9],n;
void afis()
{for(int i=1;i<=n;i++)
	g<<p[i]<<' ';
g<<'\n';
}
void perm(int k)
{if(k>=n)
	afis();
else
	{p[k]=k;
	 for(int i=1;i<=k;i++)
		{int x=p[i];p[i]=p[k];p[k]=x;
		perm(k+1);x=p[i];p[i]=p[k];p[k]=x;}
	}
}
int main()
{f>>n;perm(1);return 0;}