#include <bits/stdc++.h>

using namespace std;

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

int n;
int st[17];

void bkt() {

    for (int i = 1; i<=st[0]; i++) {
        fout << st[i] << " ";
    }

    if (st[0]) {
        fout << endl;
    }

    for (int i = st[st[0]]+1; i<=n; i++) {
        st[++st[0]] = i;
        bkt();
        st[st[0]] = 0;
        st[0]--;
    }

}

int main()
{
    fin >> n;
    bkt();

    return 0;
}