#include <fstream>
using namespace std;

ifstream fi ("submultimi.in");
ofstream fo ("submultimi.out");
int n, v[17], a, c;

int main ()
{
    fi >> n;
    for (int i = 1; i <= (1 << n) - 1; ++i)
    {
        a = i;
        c = 1;
        while (a)
        {
            if (a&1)
                fo << c << ' ';
            ++c;
            a>>=1;
        }
        fo << '\n';
    }
    return 0;
}