#include<iostream.h>
#include<fstream.h>
int v[100],n;
ifstream f("permutari.in");
ofstream g("permutari.out");
int comb(int k,int k2)
{
	int i,l,x;
	if(k2<n)
	{
	
		for(i=1;i<=k;i++)
	{
		x=1;
		for(l=1;l<=k2;l++)
	        if(i==v[l]) x=0;
		
		if(x)
		     {
			    v[k2+1]=i;
				comb(k,k2+1);
			}
	}
	}
	
	else
	{
		for(i=1;i<=n;i++)
			g<<v[i]<<" ";
		   g<<'\n';
			return 0;
	}
}
	
int main()
{
	int i;
	f>>n;
	for(i=1;i<=n;i++)
	{
		 v[1]=i;
	     comb(i,0);
	}
	
}