#include <bits/stdc++.h>

using namespace std;

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

bitset<17>v;

void base2 (int x)
{

    for (int i=1; i<=16; i++)
        v[i] = 0;

    int cnt = 0;
    while (x)
    {
        v[++cnt] = (x&1);
        x >>= 1;
    }
}

int main()
{
    int n;
    in >> n;

    int p = (1<<n);
    for (int i=1; i<=p; i++)
    {
        base2(i);

        for (int j=1; j<=n; j++)
        {
            if (v[j] == 1)
                out << j << ' ';
        }
        out << '\n';
    }
    return 0;
}