#include<iostream>
#include<fstream>
using namespace std;
int v[9],n;

fstream g("permutari.out",ios::out);
void back(int i)
{
	int s,j,ok;
	
	for(j=1;j<=n;j++)
	{
		ok=1;
		for(s=1;s<i;s++)
		{
			if(v[s]==j)
			{
				ok=0;
				break;
			}
		}
		if(ok==1)
		{
			v[i]=j;
			if(i<n)
			{
				back(i+1);
			}
			else
			{
				for(s=1;s<=n;s++)
				{
					g<<v[s]<<" ";
				}
				g<<endl;
			}
		}
	}

}
int main()
{
	fstream f("permutari.in",ios::in);
	f>>n;
	f.close();
	
	back(1);
	
}