#include <stdio.h>

int main()
{
    FILE *fin,*fout;
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");
    int p,i,m,j;
    char n;
    fscanf(fin,"%d",&n);
    p=1<<n;
    for(i=1;i<p;i++)
    {
        m=i;
        for(j=1;j<=n && m;j++)
        {
            if(m&1)
                fprintf(fout,"%d ",j);
            m>>=1;
        }
        fprintf(fout,"\n");
    }
    fclose(fin);
    fclose(fout);
    return 0;
}