#include <bits/stdc++.h>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,m;

void afis(int x)
{
    for(int nr=1,i=1;i<=x;i<<=1,++nr)
        if(x&i)
            g<<nr<<" ";
    g<<endl;
}

int main()
{
    f>>n;
    m=(1<<n)-1;
    for(int i=1;i<=m;++i)
        afis(i);
    return 0;
}