#include<stdio.h>

FILE *fin,*fout;
int n,v,t,p;

int main()
{
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");

    fscanf(fin,"%d",&n);

    v=(1<<n)-1;

    for(int i=1;i<=v;i++)
    {
        t=i;
        p=1;
        while(t!=0)
        {
            if((t&1)==1)
            {
                fprintf(fout,"%d ",p);
            }
            p++;
            t>>=1;
        }
        fprintf(fout,"\n");
    }
}