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