#include <fstream>

using namespace std;

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

int n, v[10];

bool check (int niv) {
    for (int i = 1; i <= niv - 1; i++)
        if (v[i] == v[niv])
            return 0;
    return 1;
}

void backtrack (int niv) {
    if (niv > n) {
        for (int i = 1; i <= n; i++)
            fout << v[i] << " ";
        fout << "\n";
        return;
    }
    for (int i = 1; i <= n; i++) {
        v[niv] = i;
        if (check (niv))
            backtrack (niv + 1);
    }
}

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