#include<bits/stdc++.h>

using namespace std;

int n;

int main() {
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    cin>>n;

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

    return 0;
}