#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,m,x[20];
void afisare()
{
	int i;
	for (i=1;i<=n;i++)
		fout<<x[i]<<' ';
	fout<<'\n';
}
int valid (int k)
{
	int i;
	for (i=1;i<=k-1;i++)
		if (x[i]==x[k]) return 0;
	return 1;
}
void bkt (int k)
{
	int i;
	if (k>n) afisare();
	else
	{
		for (i=1;i<=n;i++)
			{x[k]=i;
			if (valid(k)==1) bkt (k+1);}
	}
}

int main()
{
	fin>>n;
	bkt(1);
	fout.close();
	return 0;
}