#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[10];
void afisare()
{
	for(int k=1;k<=n;k++)
		g<<v[k]<<" ";
	g<<'\n';
}
int gasit(int k,int i)
{
	for(int p=1;p<=i;p++)
		if(v[p]==k)
			return 1;
	return 0;
}
void bkt(int i)
{
	int k;
	if(i>n)
		afisare();
	else
	{
		for(k=1;k<=n;k++)
			if(!gasit(k,i)) {v[i]=k;bkt(i+1);}
	}
}
int main()
{
	f>>n;
	bkt(1);
}