#include <bits/stdc++.h>
#pragma GCC optimize("O3")

using namespace std;

short n;

void solve(){

    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("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    cin.tie(nullptr);
    cout.tie(nullptr);

    solve();

    return 0;
}