#include <fstream>

using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n,v[25];
int nrbun (int k)
{
	for(int i=1;i<k;++i)
		if(v[i]==v[k])
			return 0;
	return 1;
}
void afisare ()
{
	for(int i=1;i<=n;++i)
		fout<<v[i]<<" ";
	fout<<"\n";
}
void backt (int k)
{
	for(int i=1;i<=n;++i)
	{
		v[k]=i;
		if (nrbun(k))
		{
			if(k==n)
				afisare();
			else
				backt(k+1);
		}
	}
} 
int main ()
{
	//int n;
	fin>>n;
	backt(1);
	return 0;
}