#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int N;

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

    cin >> N;
    for (int mask = 1; mask < (1 << N); mask++) {
        for (int idx = 0; idx < N; idx++) {
            if (mask & (1 << idx)) {
                cout << idx + 1 << " ";
            }
        }
        cout << "\n";
    }
    return 0;
}