#include <bits/stdc++.h>

using namespace std;

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

int n, x[20];

void gen(int k)
{
    int i,j;
    for(i=x[k-1]+1;i<=n;i++)
    {
        x[k]=i;
    for(j=1;j<=k;j++)
        fout<<x[j]<<' ';
    fout<<'\n';
    if(k+1<=n)
        gen(k+1);

    }

}

int main()
{
    fin >> n;
    gen(1);
}