#include <iostream>
#include <fstream>

using namespace std;

int main () {
    int n;
    ifstream cin ("submultimi.in");
    ofstream cout ("submultimi.out");
    
    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";
    }

    return 0;
}