#include<fstream>
#include<iostream>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");
int n;
int st[15];

void printSol()
{

for(int i =1;i<=n;i++)
	g<<st[i]<<" ";
}


int valid(int k)
{
	for(int i=0;i<k;i++){
		if(st[i]==st[k]) return 0;
		}
	return 1;
}


void back(int k)
{
	if(k>n) {
		printSol(); g<<"\n";
		}
	else
		{
		for(int i =1;i<=n;i++)
		{
			st[k]=i;
			if(valid(k))
				 back(k+1);
		}
	     }

}


int main()
{
f>>n;
back(1);
return 0;
}