# include <stdio.h>
using namespace std;
int n, v[10], x[10];
FILE *f=freopen ("permutari.out", "w", stdout);
void afis ()
{
	int i;
	for (i=1;i<=n;i++)	
		printf ("%d ", x[i]);
	printf ("\n");
}
void back (int i)
{
	int j;
	if (i==n+1)
		afis ();
	else
		for (j=1;j<=n;j++)
			if (v[j]==0)
			{
				x[i]=j;
				v[j]=1;
				back (i+1);
				v[j]=0;
			}
}
int main ()
{
	freopen ("permutari.in", "r", stdin);
	scanf ("%d", &n);
	back (1);
	return 0;
	
}