#include<fstream.h>
int k,x[30],i,vec[30],n;
ifstream f("permutari.in");
ofstream g("permutari.out");
void afisare()
{
for(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(vec[x[k]]==0)
			{
			if(k==n)
				afisare();
			else
				{
				vec[x[k]]=1;
				k++;
				x[k]=0;
				}
			}
		}
	else
		{
		k--;
		vec[x[k]]=0;
		}
	}
g.close();
return 0;
}