#include <fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,s[10000];

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

int valid(int k)
{
	for(int i=1;i<k;i++)
		if(s[i]==s[k])
			return 0;
		return 1;
}

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

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