#include <stdio.h>

int n, m, p[20], viz[20];

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

void GenPerm(int k)
{
	if (k-1==n)
		Out();
	else
	{
		for (int i=1; i<=n; ++i)
			if (!viz[i])
			{
				viz[i]=1;
				p[k]=i;
				GenPerm(k+1);
				viz[i]=0;
			}
	}
}

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);

	scanf("%d", &n);

	GenPerm(1);

	return 0;
}