#include <stdio.h>
#define dim 10

int fol[dim], st[dim], n;

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

void perm(int in, int ul)
{
	int i;
	for (i=1; i<=n; i++)
	{
		if (!fol[i])
		{
			fol[i]=1;
			st[in]=i;
			if (in!=ul) perm(in+1, ul);
			else
			{
				tip();
				fol[i]=0;
				return;
			}
			fol[i]=0;
		}
	}
}

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