#include <bits/stdc++.h>

using namespace std;
int n;
int sub[20];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void afis(int k)
{
    for(int i=1;i<=k;++i)
        fout<<sub[i]<<' ';
    fout<<'\n';
}
void backtr(int k)
{
    if(k==n+1)
        return;
    for(int i=sub[k-1]+1;i<=n;++i)
    {
        sub[k]=i;
        afis(k);
        backtr(k+1);
        sub[k]=0;
    }
}
int main()
{
    fin>>n;
    backtr(1);
    return 0;
}