#include<fstream>
using namespace std;
int n,x[10];
	ifstream f("permutari.in");
	ofstream g("permutari.out");
int ver(int k)
{
	for(int i=1;i<k;i++)
		if(x[i]==x[k])
			return 0;
		return 1;
	
}
void back (int k)
{
	if(k>n)
	{
		for(int i=1;i<=n;i++)
			g<<x[i]<<" ";
		g<<"\n";
		return ;
	}
		for(int i=1;i<=n;i++)
		{
			x[k]=i;
			if(ver(k))
				back(k+1);
		}
}
int main (){
	f>>n;
	back(1);
	return 0;
}