#include <bits/stdc++.h>

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);
    cin.tie(0), cout.tie(0);
    freopen(INFILE, "r", stdin);
    freopen(OUTFILE, "w", stdout);
    solve();
    return 0;
}