#include <iostream>
#include <fstream>
using namespace std;
int solution[8],N;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
bool valid(int k)
{
	for(int i=0;i<k;++i)
		if(solution[i]==solution[k]) return false;

	return true;
}
void afisare(int k)
{
	for(int i=0;i<N;i++)
		fout<<solution[i]<<' ';
	fout<<'\n';
}
void generate(int k){
	for(int i=1;i<=N;i++)
	{
		solution[k]=i;
		if(valid(k))
		{
			if(k==N-1) afisare(k);
			else generate(k+1);
		}
	}
}
int main()
{
	fin>>N;
    generate(0);
	return 0;
}