#include<fstream>
using namespace std;
int v[10],n;
ifstream fcin("permutari.in");
ofstream fcout("permutari.out");
void print()
{
	for(int i=1;i<=n;i++)
		fcout<<v[i]<<" ";
	fcout<<"\n";
}
bool cont(int k)
{
	for(int i=1;i<k;i++)
		if(v[i]==v[k])
			return 0;
	return 1;
}
void back(int k)
{
	if(k>n)
		print();
	for(int i=1;i<=n;i++)
	{
		v[k]=i;
		if(cont(k))
			back(k+1);
	}
}
int main()
{
	fcin>>n;
	back(1);
	return 0;
}