#include<iostream.h>
#include<fstream.h>
int n, t[8];
fstream g;
void perm (int k)
{
	int i,j,ok;
	if (k==n) {for (i=1;i<=n;i++) g<<t[i]<<" ";	g<<'\n';}
	else
	{
		for (i=1;i<=n;i++)
		{
			ok=1;
			for (j=1;j<=k;j++)
				if(t[j]==i) ok=0;
			if (ok==1)
			{
			t[k+1]=i;
			perm (k+1);
			}
		}
	}
}
int main()
{
	fstream f;
	f.open("permutari.in",ios::in);
	f>>n;
	f.close();
	g.open("permutari.out",ios::out);
	perm (0);
	g.close();
}