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

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

int N, st[20], used[20], K;

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

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

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