#include <stdio.h>
#include <stdlib.h>

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