// Sa se genereze submultimile multimii {1, 2, ..., n}.

#include <fstream>

using namespace std;

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

int n, nr = -1;
int v[20];

void back() {
    int i;

    for (i = 1; i <= v[0]; i++)
        fout << v[i] << ' ';
    if (v[0])
        fout << '\n';
    for (i = v[v[0]] + 1; i <= n; i++) {
        v[++v[0]] = i;
        back();
        v[v[0]] = 1;
        v[0]--;
    }
}

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

    fin.close();
    fout.close();

    return 0;
}