#include <stdio.h>

void dfs(int depth, int goal) {
	static char buf[10];
	static bool used[10];

	if(depth == goal) {
		printf("%s\n", buf);
		return;
	}

	for(int i = 1; i < 10; i++) {
		if(!used[i]) {
			used[i] = true;
			buf[depth] = '0' + i;
			dfs(depth + 1, goal);
			used[i] = false;
		}
	}
}

int main() {
	int n;
	scanf("%d", &n);
	dfs(0, n);
}