#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,x[10],k,v[10];

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;
}