#include <stdio.h>
int st[10], k, j, n;

void tip(void)
	{
	for (j=1;j<=n;j++)
		printf("%d ", st[j]);
	printf("\n");
	}


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

void back(int k)
	{
	for (register int i=1;i<=n;i++)
		{
		st[k]=i;
		if (valid (k))
			if (k==n)
				tip();
			else
				back(k+1);
		}
	}


int main(void)
{
freopen ("permutar.in", "r", stdin);
freopen ("permutar.out", "w", stdout);
scanf ("%d", &n);
back(1);
return 0;
}