#include <bits/stdc++.h>
#define ll long long
using namespace std;
int N, L;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    assert(freopen("submultimi.in", "r", stdin));
    assert(freopen("submultimi.out", "w", stdout));
    cin >> N;
    L = 1 << N;
    for(int i = 0; i <= L; i++){
        for(int j = 0; j < N; j++)
            if(i & (1 << j)) cout << j << " ";
    
        cout << "\n";
    }
    return 0;
}