#include <iostream>
#include <string>
#include <fstream>

using namespace std;

int main()
{
    ifstream f ("submultimi.in");
    ofstream g ("submultimi.out");
    int N;
    f >> N;
    for (int n = 1; n < (1 << N); n++) {
        for (int i = 0; (1 << i) <= n; i++)
            if (n & (1 << i)) g << i+1 << ' ';
        g << '\n';
    }

    return 0;
}