#include <bits/stdc++.h>
using namespace std;


int main(){
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    int n, m;
    cin >> n;
    m = 1 << n;
    for(int mask = 1; mask < m; ++mask){
        for(int i = 0; i < n; ++i)
            if((mask >> i) & 1)
                cout << i + 1 << ' ';
        cout << '\n';
    }
    cin.close(), cout.close();
}