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

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