#include <iostream>
#include <fstream>
using namespace std;
int n,sol[100];
ofstream fout("permutari.out");
void tiparire()
{
	for(int i=1;i<=n;i++)
		fout<<sol[i]<<" ";
	fout<<'\n';
}
int verif(int nr,int k)
{
	for (int i=1;i<k;i++)
		if(sol[i]==nr) return 0;
	return 1;
}
void bk(int k)
{
	if(k>n) tiparire();
	else 
		for(int i=1;i<=n;i++)
			if(verif(i,k))
			{
				sol[k]=i;
				bk(k+1);
			}
}
int main ()
{
	ifstream fin("permutari.in");
	fin>>n;
	bk(1);
	return 0;
}