#include<fstream.h>
#define dmax 8
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,perm[dmax],aux[dmax];
void bkt(int k)
{	int i;
	if(k==n+1)
	{	for(i=1;i<=n;i++)out<<perm[i]<<" ";
		out<<'\n';
	}
	else
	for(i=1;i<=n;i++)
		if(aux[i]==0)
		{	perm[k]=i;
			aux[i]=1;
			bkt(k+1);
			aux[i]=0;
		}	
}
int main()
{	int i;
	in>>n;
	in.close();
	bkt(1);
	out.close();
	return 0;
}