#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10;
int n;
int state[N]; //0表示没放数, 1~n表示放了那个数
bool used[N]; //true表示用过,false表示没用过
void dfs(int u)
{
if (u > n) {
for (int i = 1; i <= n; i++) {
printf("%d ", state[i]);
}
puts("");
}
//依次枚举每个分支,即当前位置可以填哪些数
for (int i = 1; i <= n; i++) {
if (!used[i]) {
state[u] = i;
used[i] = true;
dfs(u + 1);
//恢复现场
state[u] = 0;
used[i] = false;
}
}
}
int main()
{
cin >> n;
dfs(1);
return 0;
}