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

generare(int numar) {
    int maxim = (1 << numar);
    for (int i = 1; i < maxim; ++i){
        bitset<16> bits(i);
        //cout << bits << '\n';
        for(int j = 0; j < numar; ++j){
            if(bits[j] == 1) {
                cout << j + 1 << ' ';
            }
        }
        cout<< '\n';
    }
}

int main() {
    int n;
    cin >> n;
    generare(n);
    return 0;
}