#include<fstream.h>
int st[10],n;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void  tipar(int p)
{
	int i;
	for(i=1;i<=p;i++)
		fout<<st[i]<<" ";
	fout<<"\n";
}
bool valid(int p)
{
	int i;
	for(i=1;i<=p-1;i++)
	{
		if(st[i]==st[p])
			return 0;
		
	}
	return 1;
}
void back(int p)
{
	int val;
	for(val=1;val<=n;val++)
	{
		st[p]=val;
		if(valid(p))
			if(p==n)
				tipar(p);
			else
				back(p+1);
	}
}


int main()
{
	fin>>n;
	back(1);
	return 0;
}