#include <bits/stdc++.h>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n, v[15], fr[15];

void afiseaza(int m) {
    for (int i = 1; i <= m; ++i)
        fout << v[i] << ' ';

    fout << '\n';
    return;
}

void rezolva(int m) {
    if (m == n + 1) {
        afiseaza(m - 1);
        return;
    }

    for (int i = 1; i <= n; ++i) {
        if (!fr[i]) {
            v[m] = i;
            fr[i]++;
            rezolva(m + 1);
            fr[i]--;
        }
    }
}

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