#include <stdio.h>
#include <math.h>
using namespace std;

// Afiseaza elementele multimii cu indicele n;
// (((1 << m)  &  n) != 0) => m este in multime
void afiseaza(int n) {
     int m = 1;
     int nr = 0;
     while ((1<<nr) <= n) {
           if (((1<<nr) & n) != 0) {
              printf("%d ", (nr + 1));   
           }     
           nr++;
     }
     printf("\n");
}

void rezolva(int n) {
     for (int i = 1; i < pow(2, n); i++) {
         afiseaza(i);
     }
}

int main()
{
    int n;
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    
    scanf("%d", &n);
    rezolva(n);
}