#include <stdio.h>

int n;
int v[9],k[9];
FILE *in, *out;

void afis()
{
	int i;

	for(i=1; i<=n; i++) {
		fprintf(out,"%d",v[i]);
	}

	fprintf(out,"\n");
}
void backtr (int x) {
	int i;

	for (i=1; i<=n; i++) {
		if(k[i]==0){
			v[x] = i;
			k[i] = 1;

			if (x==n) {
				afis();
			} else {
				backtr(x+1);
			}

			k[i] = 0;
		}
	}
}

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

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

	backtr(1);

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