#include <bits/stdc++.h>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int N, st[10], used[10];

void print() {
    for (int i = 1; i <= N; ++i) {
        g << st[i] << ' ';
    }
    g << '\n';
}

void bkt(int top) {
    if (top - 1 == N) {
        print();
        return;
    }

    for (int i = 1; i <= N; ++i) {
        if (!used[i]) {
            used[i] = 1;
            st[top] = i;
            bkt(top + 1);
            used[i] = 0;
        }
    }
}

int main() {
    f >> N;
    bkt(1);
    return 0;
}