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

int n;
int v[NMAX], f[NMAX];

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

void perm(int pos) {

    if (pos == n) {
        return;
    }

    for (int i = i = pos == 0 ? 1 : v[pos - 1]; i <= n; ++i) {
        if (f[i] == 0) {
            v[pos] = i;
            f[i] = 1;
            for (int i = 0; i < pos; ++i)
                fout << v[i] << ' ';
            fout << v[pos] << '\n';
            perm(pos + 1);
            f[i] = 0;
        }
    }

    return;
}

int main() {

    fin>>n;
    perm(0);
    return 0;
}