#include <fstream>

using namespace std;

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

int N;
int sol[20];

void show(int lim)
{
    for (int i = 1; i <= lim; ++i)
        fout << sol[i] << ' ';
    fout << '\n';
}

void Back(int pos)
{
    //if (pos > 1)
    //    show(pos - 1);

    for (int i = sol[pos - 1] + 1; i <= N; ++i)
    {
        sol[pos] = i;
        show(pos);

        if (pos < N)
            Back(pos + 1);
    }
}

int main()
{
    fin >> N;

    Back(1);

    fin.close();
    fout.close();
    return 0;
}