#include <iostream.h>
#include <fstream.h>

int v[20], n;
ofstream g ("permutari.out");

bool validare(int p)
{
	int i = 1;
	for(; i < p; i ++)
		if(v[i] == v[p])
			return 0;
	return 1;
}


void afis()
{
	
	
	for(int i = 1; i <= n; i ++)
		g << v[i] << ' ';
	g << '\n';
	
}

void back(int p)
{
	int i = 1;
	for(; i <= n; i ++)
	{
		v[p] = i;
		if(validare(p))
			if(p == n)
				afis();
			else
				back(p + 1);
	}
}

int main()
{
	ifstream f ("permutari.in");
	
	f >> n;
	
	back(1);
	
	f.close();
	g.close();
}