#include <iostream>
#include <fstream>
#define buff_size 3666013

char outBuff[buff_size];
int outPtr;
FILE*f=freopen("submultimi.in","r",stdin);
FILE*g=freopen("submultimi.out","w",stdout);
//////////

int n;

inline void putChar(const char &C)
{
    outBuff[outPtr++] = C;
    if (outPtr == buff_size) {
        fwrite(outBuff, 1, buff_size, stdout);
        outPtr = 0;
    }
}

inline  void write(int X)
{
    static char digs[10];
    int n = 0, q;
    do {
        q = X / 10;
        digs[n++] = X - (q << 1) - (q << 3) + 48;

        X = q;
    } while (X);
    while (n--) {
        putChar(digs[n]);
    }

}

int main() {

    scanf("%d", &n);

    for (int i = 1; i < (1 << n); i++)
    {
        for (int j = 0; (1 << j) <= i; j++)
            if (i & (1 << j))
                write(j + 1), putChar(' ');
        putChar('\n');
    }

    fwrite(outBuff, 1, buff_size, stdout);
    return 0;
}