#include <cstdio>

using namespace std;

int n, v[10], viz[10];

void bkt(int k) {
	if(k == n + 1) {
		for(int i = 1; i <= n; ++ i) {
			printf("%d ", v[i]);
		}
		printf("\n");
	} else {
		for(int i = 1; i <= n; ++ i) {
			if(viz[i] == 0) {
				v[k] = i;
				viz[i] = 1;
				bkt(k + 1);
				viz[i] = 0;
			}
		}
	}
}

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

	bkt(1);

	return 0;
}