#include <stdio.h>

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