#include <iostream>
#include <cstring>
#include <cstdio>
void A(int* p, int cur, int n)
{
	if (cur == n+1) {
		for (int i = 1; i <= n; i++) printf("%5d", p[i]);
		printf("\n");
	}
	else {
		for (int i = 1; i <= n; i++) {
			int ok = 1;
			for (int j = 1; j <= cur; j++) {
				if (p[j] == i) {
					ok = 0;
					break;
				}
			}
			if (ok == 1) {
				p[cur] = i;
				A(p, cur + 1, n);
			}
		}
	}
}
int main()
{
	int a[30];
	int number=0;
	scanf("%d", &number);
	A(a, 1, number);
	return 0;
}