#include<cstdio>

int main () {
    FILE *f,*g;
    f=fopen("submultimi.in","r");
    g=fopen("submultimi.out","w");

    int n,p=1,poz,ci;

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

    p<<=n;
    for(int i=1; i<p; i++)
    {
        ci=i;
        poz=1;
        while(ci>0)
        {
            if(ci&1)
                fprintf(g,"%d ",poz);
            ++poz;
            ci>>=1;
        }
        fprintf(g,"\n");
    }
    fclose(f);
    fclose(g);
    return 0;
}