#include<fstream>

using namespace std;

const char iname[]="submultimi.in";
const char oname[]="submultimi.out";
const int maxn=17;

ifstream f(iname);
ofstream g(oname);

int n,i;

int main()
{
    f>>n;
    n=(1<<n)-1;
    for(;n;--n,g<<"\n")
        for(i=0;(1<<i)<=n;++i)
            if((1<<i)&n)
                g<<i+1<<" ";

    f.close();
    g.close();

    return 0;
}