/*
Keep It Simple!
*/

#ifdef _MSC_VER
#define _CRT_SECURE_NO_WARNINGS
#endif

#include<stdio.h>
#define MaxN 17

int N,st[MaxN];

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

bool valid(int k)
{
	for (int i = 1; i < k;i++)
		if (st[i] == st[k])
			return 0;
		return 1;
}

void back(int k)
{
	int i;
	for (i = 1; i <= N; i++)
	{
		st[k] = i;
		if (valid(k))
		{
			if (k == N)
				PrintData(k);
			if (k < N)
				back(k + 1);
		}
	}
}

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

	scanf("%d", &N);
	back(1);

	return 0;
}