#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int n, N, i, j;
    fin >> n;
    N=(1<<n);
    for(i=1; i<N; i++)
    {
        for(j=0; j<=n; j++)
            if((i&(1<<j))!=0)
            fout << (j+1) << " ";
        fout << "\n";

    }
    return 0;
}