#include <stdio.h>

int N;

int main() {
   freopen("submultimi.in", "r", stdin);
   freopen("submultimi.out", "w", stdout);

   scanf("%d", &N);

   for (int i = 1; i <= (1 << N) - 1; ++i) {
      int j = i;
      int ix = 0;

      while (j) {
         if ((1 << ix) & j) {
            printf("%d ", ix + 1);
            j &= ~(1 << ix);
         }
         ix++;
      }
      printf("\n");
   }

   return 0;
}