#include <stdio.h>

int n;

int main(){
  FILE *fin = fopen("submultimi.in", "r");
  FILE *fout = fopen("submultimi.out", "w");
  int n; //pana l a 2^17 - 1 = 131071
  fscanf(fin, "%d",&n);
  // de la 1 la 2^(n+1) - 1
  int i;
  int j;
  int m = (1 <<  n) - 1;
  for(i = 1;i <= m; i++){
      for(j=0;j<16;j++){
          if((i & (1<<j)) !=0){
            fprintf(fout, "%d ", j+1);
          }
      }
      fprintf(fout, "\n");
  }
  return 0;
}