#include<iostream>
#include<fstream>
#include<bitset>
using namespace std;
int st[9],n;
bitset <9> d;
ofstream g("permutari.out");
void afiseaza(int n)
{
	int i;
	for(i=1;i<=n;i++)
		g<<st[i]<<" ";
	g<<'\n';
}
void bktr(int p)
{
	int pval;
	for(pval=1;pval<=n;pval++) 
		if(d[pval]==0) {
			d[pval]=1;
			st[p]=pval;
			if(p==n)
				afiseaza(p);
			else bktr(p+1);
			d[pval]=0;
		}
}
int main ()
{
	ifstream f("permutari.in");
	f>>n;
	f.close();
	bktr(1);
	g.close();
	return 0;
}