#include <iostream>
#include <cstdio>

using namespace std;
int n,i,numar,poz,limita;

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    limita=1;
    for (i=1; i<=n; i++)
    limita=limita*2;
    limita=limita-1;
    for (i=1; i<=limita; i++)
    {
        numar=i;
        poz=0;
        while (numar!=0)
        {
            poz++;
            if (numar%2==1) printf("%d ",poz);
            numar=numar/2;
        }
        printf("\n");
    }
    return 0;
}