#include <fstream>

using namespace std;
int n, m, x[17];
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void prelsol()
{
    for(int i = 1; i <= m; i++) //*
        g << x[i] << ' ';
    g << '\n';
}

void bt(int k)
{
    if(k <= m) //(*)
        for(int i = x[k - 1] + 1; i <= n - m + k; i++) //(**)
            {
                x[k] = i;
                bt(k + 1);
            }
    else
        prelsol();
}

int main()
{
    f >> n; //(*)
    x[0] = 0; //Artificiu pentru (**)
    for(m = 1; m <= n; m++)
        bt(1);
    return 0;
}