#include<cstdio>

using namespace std;

int n;
int st[10];
int isUsed[10];

void afisPerm() {
	for (int i = 0; i < n; i++){
		printf("%d ",st[i]);
	}
	printf("\n");
}



void genPerm(int k) {
	if (k == n) afisPerm();
	else for (int i = 1; i <= n; i++){
		if (!isUsed[i]) {
			st[k] = i;
			isUsed[i] = 1;
			genPerm(k+1);
			isUsed[i] = 0;
		}
	}
}
int main() {
	
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);

	scanf("%d", &n);
	genPerm(0);
	return 0;
}