#include <bits/stdc++.h>

using namespace std;

int main() {
    ifstream fin ("permutari.in");
    ofstream fout ("permutari.out");
    int n, howMany = 1;
    vector <int> v;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        v.push_back(i);
        howMany *= i;
        fout << i << ' ';
    }
    fout << '\n';
    for (int i = 1; i < howMany; ++i) {
        next_permutation(v.begin(), v.end());
        for (auto x : v) {
            fout << x << ' ';
        }
        fout << '\n';
    }
    return 0;
}