#include<stdio.h>
const int N=1001;
int sol[N],n;
bool v[N];
void afisare ()
{
	for (int i=1 ; i<=n ; ++i)
		printf ("%d ",sol[i]);
	printf ("\n");
	return;
}
void bkt (int p)
{
	if (p==n+1)
	{
		afisare();
		return;
	}
	for (int i=1 ; i<=n ; ++i)
	{
		if (!v[i])
		{
			sol[p]=i;
			v[i]=true;
			bkt(p+1);
			v[i]=false;
		}
	}
}
int main () {
	freopen ("permutari.in","r",stdin);
	freopen ("permutari.out","w",stdout);
	scanf ("%d",&n);
	bkt(1);
	return 0;
}