#include<cstdio>
int main ()
{freopen ("submultimi.in","r",stdin);
freopen ("submultimi.out","w",stdout);
int n,i,x,k,c,put;
scanf("%d",&n);
put=1;
for(i=1;i<=n;i++)
    put*=2;
for(i=1;i<put;i++)
    {c=i;
    k=1;
    x=0;
    while(c)
        {x++;
        k*=2;
        if(c%k!=0)
            {c-=k/2;
            printf("%d ",x);
            }
        }
    printf("\n");
    }
return 0;
}