#include <fstream>

using namespace std;

ifstream in("permutari.in"); 
ofstream out("permutari.out"); 

int n, p[40], uz[40];

void Afisare()
{
	for(int i=1; i<=n; i++)
		out << p[i] << " ";
	out << "\n";
} 

void GenPermutari(int k)
{
	if(k-1==n) Afisare(); 
	else
		for(int i=1; i<=n; i++)
			if(!uz[i])
			{
				p[k]=i, uz[i]=1;
				GenPermutari(k+1);
				uz[i]=0;
			}
} 

int main()
{
	in >> n;
	GenPermutari(1);
	return 0;
}