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

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


int main()
{
    int nr;
    fin >> nr;

    for(int i = 1; i < (1 << nr); ++i)
    {
        for(int j = 0; (1 << j) <= i; ++j)
            if((i & (1 << j)) > 0)
                fout << j + 1 << ' ';
        fout << '\n';
    }
}