#include<fstream>
using namespace std;
int x[10],n;
ofstream fout("permutari.out");
void citire()
{
	ifstream fin("permutari.in");
	fin>>n;
	fin.close();
}
int cont(int k)
{
	int i;
	for(i=1;i<k;i++)
		if(x[i]==x[k])
			return 0;
	return 1;
}
void afis()
{
	int i;
	for(i=1;i<=n;i++)
		fout<<x[i]<<" ";
	fout<<endl;
}
void back(int k)
{
	int i;
	for(i=1;i<=n;i++)
		{
			x[k]=i;
			if(cont(k))
				if(k==n)
					afis();
				else
					back(k+1);
		}
}
int main()
{
	citire();
	back(1);
	return 0;
}