#include <fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[20];
int valid (int k)
{
	int i;
	for(i=1;i<k;i++)
		if(v[i]==v[k])
			return 0;
		
	return 1;

}
void afis()
{
	int i;
	for( i=1;i<=n;i++)g<<v[i]<<' ';
g<<'\n';

}
void permutari(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		v[k]=i;
		if(valid(k))
			if(k==n)afis();
		else permutari(k+1);
	}

}
int main()
{
	f>>n;
	permutari(1);
	f.close();
	g.close();
	return 0;
}