#include <stdio.h>

int perm[8];

int is_valid(int index)
{
	for (int i = 0; i < index; i++)
		if (perm[i] == perm[index])
			return 0;

	return 1;
}

void print_perm(int size)
{
	for (int i = 0; i < size; i++)
		printf("%d ", perm[i]);
	printf("\n");
}

void perms(int index, int size)
{
	if (index == size) {
		print_perm(size);
		return;
	}

	for (int i = 1; i <= size; i++) {
		perm[index] = i;
		if (is_valid(index))
			perms(index + 1, size);
	}
}

int main()
{
	int n;

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

	scanf("%d\n", &n);

	perms(0, n);

	return 0;
}