#include<stdio.h>
long st[20], used[20];
long n, K;

void combinari(int k)
{
	if(k - 1==n)
	{
		for (long i = 1; i <= n; i ++)
			printf("%ld ", st[i]);
		printf("\n");
	}
	else
		for(long i=1;i<=n; i++)
		{
			if (!used[i])
			{
				used[i] = 1;
				st[k]=i;
				combinari(k+1);
				used[i] = 0;
			}
		}
}
int main()
{
	freopen ("permutari.in", "rt", stdin);
	freopen ("permutari.out", "wt", stdout);

	scanf("%ld", &n);

	combinari(1);

	return 0;
}