#include <iostream>
#include <fstream>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n,per[100];
int ver(int p)
{
	int i,j,OK=1;
	for(i=1;i<p;i++)
		for(j=i+1;j<=p;j++)
			if(per[i]==per[j])
				OK=0;
	return OK;
}
void scrie()
{
	int i;
	for(i=1;i<=n;i++)
		g<<per[i]<<" ";
	g<<"\n";
}
void permutari(int x)
{
	int i,j;
	
	for(i=1;i<=n;i++)
	{
		per[x]=i;
		if(ver(x)==1)
			{
				if(n==x)
				scrie();
				else permutari(x+1);
			}
		
		
	}
}
int main()
{
	int i,j;
	f>>n;
	permutari(1);
}