#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,st[100];
void print(int nivel)
{
	for(int i=1;i<=nivel;++i)
	fout<<st[i]<<" ";
	fout<<"\n";
}
bool valid(int nivel)
{
	for(int i=1;i<=nivel-1;++i)
	if(st[i]==st[nivel])
	return false;
	return true;
}
void backtr(int nivel)
{
	for(int i=1;i<=n;++i)
	{
		st[nivel]=i;
		if(valid(nivel))
		{
			if(nivel==n)
			{
				print(nivel);
			}
			else
			{
				backtr(nivel+1);
			}
		}
	}
}
int main()
{
	fin>>n;
	backtr(1);
}