#include <bits/stdc++.h>

using namespace std;

void solve() {
    int n;
    cin >> n;

    for (int mask = 1; mask < (1 << n); ++mask) {
        for (int i = 0; i < n; ++i)
            if (mask & (1 << i))
                cout << i + 1 << ' ';

        cout << '\n';
    }
}

int main() {

    // #ifndef ONLINE_JUDGE
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    // #endif

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

    int t = 1;
    // cin >> t;

    while (t--)
        solve();

    return 0;
}