#include <stdio.h>

int main(void) {
  int N, i, j;
  FILE *f = fopen("submultimi.in", "r");

  fscanf(f, "%d", &N);
  fclose(f);

  f = fopen("submultimi.out", "w");

  int numS = (1 << N);
  for (i = 1; i < numS; i++) {
    for (j = 0; j < N; j++) {
      if (i & (1 << j)) {
        fprintf(f, "%d ", j + 1);
      }
    }
    fputc('\n', f);
  }
  fclose(f);

  /// Multumim Doamne!
  puts("Doamne ajuta!");
  return 0;
}