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

int main()
{int n, i, pmax = 1, m, p;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
f >> n;
for (i = 1; i <= n; i++)
    pmax = pmax * 2;
for (i = 1; i <= pmax - 1; i++)
    {
        m = i;
        for (p = 1; p <= n; p++)
            {
                if (m % 2 == 1)
                    g << p << ' ';
                m = m / 2;
            }
        g <<'\n';
    }
    f.close();
    g.close();
    return 0;
}