#include <iostream>
#include <fstream>
int x[30],n;
using namespace std;
fstream f("permutari.in",ios::in), g("permutari.out",ios::out);
int valid(int k)
{
	for(int i=1;i<k;i++)
		if(x[k]==x[i])
			return 0;
	return 1;
}
void tipar()
{
	int i;
	for(i=1;i<=n;i++)
		g<<x[i]<<" ";
	g<<endl;
}
void back(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		x[k]=i;
		if(valid(k))
			if(k==n)
				tipar();
			else
				back(k+1);
		
	}
}
int main()
{
	
	f>>n;
	back(1);
	 
	f.close();
	g.close();
return 0;
}