#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n, arr[10], used[10];
void perm(int index) {
if (index == n + 1) {
bool print = true;
for (int i = 1; i <= n; i++) {
cout << arr[i];
}
cout << '\n';
} else {
for (int i = 1; i <= n; i++) {
if (used[i] == 0) {
arr[index] = i;
used[i] = 1;
perm(index + 1);
used[i] = 0;
}
}
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> n;
perm(1);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCgppbnQgbiwgYXJyWzEwXSwgdXNlZFsxMF07Cgp2b2lkIHBlcm0oaW50IGluZGV4KSB7ICAgIAogICAgaWYgKGluZGV4ID09IG4gKyAxKSB7CiAgICAgICAgYm9vbCBwcmludCA9IHRydWU7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICAgICAgY291dCA8PCBhcnJbaV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dCA8PCAnXG4nOwogICAgICAgIAogICAgfSBlbHNlIHsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgaWYgKHVzZWRbaV0gPT0gMCkgewogICAgICAgICAgICAgICAgYXJyW2luZGV4XSA9IGk7CiAgICAgICAgICAgICAgICB1c2VkW2ldID0gMTsKICAgICAgICAgICAgICAgIHBlcm0oaW5kZXggKyAxKTsKICAgICAgICAgICAgICAgIHVzZWRbaV0gPSAwOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CiAKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogCiAgICBjaW4gPj4gbjsKCiAgICBwZXJtKDEpOwogCiAgICByZXR1cm4gMDsKfQ==