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