#include <cstring>
#include <cstdio>
#include <cmath>

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

int n;
int p[9];

void perm(int d) {
	if (d < n) {
		for (int i = 1; i <= n; ++i) {
			for (int j = 0; j < d; ++j) {
				if (i == p[j]) goto end;
			}
			p[d] = i;
			perm(d + 1);
			end:;
		}
	} else {
		for (int i = 0; i < n; ++i) {
			fprintf(out, "%d ", p[i]);
		}
		fprintf(out, "\n");
	}
}

int main() {
	fscanf(in, "%d", &n);
	perm(0);

	fclose(in);
	fclose(out);
}