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