#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");

    int n;
    fin >> n;

    int hatar = 1 << n;

    for (int i = 1; i < hatar; i++) {
        int elem = 1;

        for (int mask = hatar >> 1; mask > 0; mask >>= 1) {
            if ((i & mask) != 0) {
                fout << elem << " ";
            }

            elem++;
        }

        fout << "\n";
    }

    return 0;
}