#include <stdio.h>

int i,n;
int v[] = {1,2,3,4,5,6,7,8,9};
FILE *in, *out;

void backtr (int x) {
	for (i=x; i<n; i++) {
		if (i==n) {
			fprintf(out, "\n");
		} else {
			fprintf(out, "%d", v[i]);
			backtr(i+1);
		}
	}
}

int main () {
	in  = fopen("permutari.in", "r");
	out = fopen("permutari.out", "w");

	fscanf(in, "%d", &n);

	backtr(0);

	fclose(in);
	fclose(out);
	return 0;
}