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

ofstream fout("permutari.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++)
				{
					fout<<v[s]<<" ";
				}
				fout<<endl;
			}
		}
	}

}
int main()
{
	ifstream fin("permutari.in");
	fin>>n;
	
	
	back(1);
	
	
}