#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,k,t,m,i;
int main()
{
    f>>n;
    m=(1<<n)-1;
    k=1;
    while(k<=m)
    {
        t=k;
        i=1;
        while(t>0)
        {
            if(t-((t>>1)<<1))g<<i<<' ';
            t=t>>1;++i;
        }
        g<<'\n';
        ++k;
    }
}