#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");

    int n, x;

    f >> n;

    for(int i = 1; i <= (1<<n)-1; ++i)
    {
        x = 0;
        for(int j = 1; j <= i; j = j<<1)
        {
            ++x;
            if(i&j)
                g << x << ' ';
        }
        g << '\n';
    }
    return 0;
}