#include<bits/stdc++.h>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int vf[10], v[10];
int n;
void bkt(int x)
{
	if(x==n+1)
	{
		for(int i=1;i<=n;i++)
			out<<v[i]<<' ';
		out<<'\n';
	}
	else
	{
		for(int i=1;i<=n;i++)
			if(vf[i]==0)
			{
				v[x]=i;
				vf[i]=1;
				bkt(x+1);
				vf[i]=0;
			}
	}
}
int main()
{
in>>n;
bkt(1);
return 0;
}