#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
FILE *in=fopen("submultimi.in","r"),*out=fopen("submultimi.out","w");
int n,sub[20];
void wr(int lvl)
{
    for(int i=0;i<lvl;++i)
        fprintf(out,"%d ",sub[i]);
    fprintf(out,"\n");
}
void gen(int lvl,int i)
{
    ++i;
    for(;i<=n;++i)

        sub[lvl-1]=i,
        wr(lvl),
        gen(lvl+1,i);


}


int main()
{
    fscanf(in,"%d",&n);
    gen(1,0);

    return 0;
}