#include <fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, v[10];

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

void write() {
    for (int i = 1; i <= n; ++i)
        fout << v[i] << ' ';
    fout << '\n';
}

void perm(int p) {
    for (int i = 1; i <= n; ++i) {
        if (verif(i)) {
            v[p] = i;
            if (p < n)
                perm(p + 1);
        }
    }
    if (p == n)
        write();
    v[p] = 0;
}

int main() {
    fin >> n;
    perm(1);
    return 0;
}