#include <iostream>
using namespace std;
#include <fstream>
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int sir[16];
void generare(int last, int length, int n) {
    if (length) {
        for (int i = 0; i < length; ++i)
            fout << sir[i] << ' ';
        fout << '\n';
    }
    if (length == n){
        return;
    }
    for (int i = last + 1; i <= n; ++i) {
        sir[length] = i;
        generare(i, length + 1, n);
    }
}
void solve() {
    int n;
    fin >> n;
    generare(0, 0, n);
}
int main() {
    cin.tie(NULL);
    std::ios_base::sync_with_stdio(false);
    solve();
}