#include <iostream>
#include <cstdio>

#define ll long long

using namespace std;

void binaryBT(int k) {
    freopen("submultimi.out", "w", stdout);
    int n = (1 << k);

    for (int i = 1; i < n; i++) {
        for (int j = 1; j <= k; j++)
            if ((i >> (j - 1)) & 1)
                cout << j << " ";
        cout << "\n";
    }
}

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

    ll x;
    cin >> x;
    binaryBT(x);
    return 0;
}