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

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

int n, subm[17];

void gen(int i, int now) {
    if (i == n + 1) {
        return;
    }
    for (int j = now; j <= n; ++j) {
        subm[i] = j;
        for (int l = 1; l <= i; ++l) {
            fout << subm[l] << " ";
        }
        fout << "\n";
        gen(i + 1, j + 1);
    }
}

int main() {
    fin >> n;
    gen(1, 1);
}