#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,x[10];
inline void afis()
{
	for(int i=1;i<=n;i++) fout<<x[i]<<" ";
	fout<<'\n';
}
int cont(int k)
{
	for(int i=1;i<k;i++)
		if(x[i]==x[k]) return 0;
	return 1;
}
void back(int k)
{
	for(int i=1;i<=n;++i)
	{
		x[k]=i;
		if(cont(k)) 
			if(k==n) afis();
				else back(k+1);
	}
}
int main () 
{
	fin>>n;
	back(1);
	return 0;
}