#include <cstdio>
using namespace std;

int viz[9], n, i, j, poz, x, sol[9];

int bkt(int *sol, int poz)
{
	int i;
	if (poz == n+1)
	{
		for (i=1; i<=n; ++i)
			printf("%d ", sol[i]);
		printf("\n");
	}
	else
	{
		for (i=1; i<=n; ++i)
			if (!viz[i])
			{
				viz[i] = 1;
				sol[poz] = i;
				bkt(sol, poz+1);
				viz[i] = 0;
			}
	}
}

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