#include <fstream>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n, v[10];

bool ok(int k) {
    for (int i = 1; i < k; ++i)
        if (v[i] == v[k]) return false;
    return true;
}

bool sol(int k) {
    return k == n;
}

void back(int k) {
    for (int i = 1; i <= n; ++i) {
        v[k] = i;
        if (ok(k)) {
            if (sol(k)) {
                for (int j = 1; j <= n; ++j)
                    cout << v[j] << ' ';
                cout << '\n';
            }
            else back(k + 1);
        }
    }
}

int main() {
    cin.tie(0);
    cin.sync_with_stdio(false);

    cin >> n;
    back(1);
    return 0;
}