#include <stdio.h>
FILE*fin,*fout;
int n,i,ok;
int c[17];
int main()
{
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");
    fscanf(fin,"%d ",&n);
ok=1;
while(ok==1){
ok=0;
    for(i=n;i>=1;i--){
        if(c[i]==1){c[i]=0;}
        else{c[i]=1; ok=1; break;}
    }
    if(ok==1 && i!=0){
        for(i=1;i<=n;i++){
            if(c[i]==1){fprintf(fout,"%d ",i);}
        }
    fprintf(fout,"\n");
    }
}
    return 0;
}