#include <iostream>
#include <fstream>

using namespace std;

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

int n, cnt, R[17];

void Afisare()
{
    for (int i = 1; i <= cnt; ++i)
        fout << R[i] << " ";
    fout << '\n';
}

void Back()
{
    ++cnt;
    for (int i = R[cnt - 1] + 1; i <= n; ++i)
    {
        R[cnt] = i;
        Afisare();
        if (i < n)
            Back();
    }
    --cnt;
}

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

    return 0;
}