#include<fstream.h>

int v[10],i,k,n,x[10];

int main()
{
	ifstream f("permutari.in");
	ofstream g("permutari.out");
	f>>n;
	k=1;
	while(k)
	{
		v[x[k]]=0;
		x[k]++;
		while(v[x[k]]&&x[k]<=n)
			x[k]++;
		if(x[k]==n+1)
			k--;
		else
		{
			v[x[k]]=1;
			if(k==n)
			{
				for(i=1;i<=n;i++)
					g<<x[i]<<' ';
				g<<'\n';
				v[x[k]]=0;
				k--;
				if(x[k]==n)
				{
					v[x[k]]=0;
					k--;
				}
			}
			else
			{
				k++;
				x[k]=0;
			}
		}
	}
	return 0;
}