#include <iostream>

using namespace std;

#define INFILE "submultimi.in"
#define OUTFILE "submultimi.out"

void solve(){
   
    int n; cin >> n;
    for (int i = 1; i < (1 << n); ++i) {
        for (int j = 0; j < n; ++j) {
            if (i & (1 << j)) {
                cout << j + 1 << " ";
            }
        }
        cout << "\n";
    }

}

int main() {
    ios_base::sync_with_stdio(false);
    freopen(INFILE, "r", stdin);
    freopen(OUTFILE, "w", stdout);
    cin.tie(0); cout.tie(0);
    solve();
    return 0;
}