#include <cstdio>

#define MAXN 16

int v[MAXN];

inline void bkt(int m, int nr, int n, FILE *f) {
  int i;
  for (i = m; i <= n; ++i) {
    v[nr - 1] = i;
    for (int j = 0; j < nr; ++j) {
      fprintf(f, "%d ", v[j]);
    }
    fprintf(f, "\n");
    bkt(i + 1, nr + 1, n, f);
  }
}

int main() {
  int n;
  FILE *f = fopen("submultimi.in", "r");
  fscanf(f, "%d", &n);
  fclose(f);
  f = fopen("submultimi.out", "w");
  bkt(1, 1, n, f);
  fclose(f);
  return 0;
}