#include <fstream>

using namespace std;

int i,N,st[8];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void afisare()
{
	for(i=1;i<=N;i++) fout << st[i] << " ";
	fout << "\n";
}
int valid(int p)
{
	int v=1;
	for(i=1;i<p;i++)
		if(st[i]==st[p]) v=0;
	return v;
}

void perm(int p)
{
	int i;
	for(i=1;i<=N;i++) 
	{
		st[p]=i;
		if(valid(p))
			if(p==N) afisare();
				else perm(p+1);
	}
}
int main()
{
	fin >> N;
	perm(1);
}