#include <iostream>
#include <fstream>
#include <set>
using namespace std;
#define MOD 1000000007
ifstream in("permutari.in");
ofstream out("permutari.out");

void bkt(set<int> &avail, vector<int>& current) {
    if (avail.empty()) {
        for (int x: current) {
            out << x<< " ";
        }
        out << '\n';
    }

    vector<int> v(avail.begin(), avail.end());
    for (int x:v) {
        avail.erase(x);
        current.push_back(x);
        bkt(avail, current);
        current.pop_back();
        avail.insert(x);
    }
}
int main() {

    int n;
    in>> n;

    set<int> avail;
    for (int i = 1; i <= n; i++) {
        avail.insert(i);
    }

    vector<int> v;
    bkt(avail, v);
}