#include <stdio.h>

FILE *f,*g;
int a[17];
int main()
{int n,j,i,na;
    f=fopen("submultimi.in","r");
    g=fopen("submultimi.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=(1<<n)-1;i++){
        for(j=1;j<=n;j++) {
            a[j]=0;
        }
        na=0;

        j=i;
        while(j>0){
            na++;
            a[na]=j%2;
            j/=2;
        }

        for(j=1;j<=n;j++)
            if(a[j]==1) {
                fprintf(g,"%d ",j);
            }
        fprintf(g,"\n");
    }
    fclose(f);
    fclose(g);
    return 0;
}