#include <iostream.h>
#include <conio.h>]

void Back(int k);
int Ok(int k);
void Afisare();
int x[20], n, Nrsol;
ofstream fout("permutari.out");

int main()
{
	ifstream fin("permutari.in");
	clrscr();
	fin >> n;
	fin.close();
	Back(1);
	getch();

	return 0;
}

void Back(int k)
{
	for(int i = 1; i <= n; i++)
	{
		x[k] = i;   
		if(Ok(k))  
			if(k == n) 
				Afisare();
			else Back(k + 1);
	}
}
int Ok(int k)
{
	for(int i = 1; i < k; i++)
		if(x[i] == x[k]) return 0;
	return 1;
}
void Afisare()
{
	++Nrsol;
	for(int i = 1; i <= n; i++)
		fout << x[i]<< " ";
	fout << '\n';
}