#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,k,v[20];
void back(int nivel)
{
    for(int i=v[nivel-1]+1;i<=n;i++)
    {
        v[nivel]=i;
        for(int j=1;j<=nivel;j++)
            fout<<v[j]<<" ";
        fout<<'\n';
        back(nivel++);
    }
}
int main()
{
    fin>>n;
    back(1);
    return 0;
}