#include <cstdio>

int n;
int a[16];

FILE * f1 = fopen("permutari.in", "rt");
FILE * f2 = fopen("permutari.out", "wt");

void p(int s) {
	if (s == n) {
		for (int i = 0; i < n; ++i) {
			fprintf(f2, "%d ", a[i] + 1);
		}
		fprintf(f2, "\n");
		return;
	}
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < s; ++j) {
			if (a[j] == i) {
				goto next;
			}
		}
		a[s] = i;
		p(s + 1);
		next:
		continue;
	}
}

int main() {
	fscanf(f1, "%d", &n);
	p(0);
	fclose(f1);
	fclose(f2);
}