#include <stdio.h>

int N,x,i,cnt;

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

    scanf("%d",&N);

    for(i=1;i<=(1<<N)-1;i++)
    {
        x=i;
        cnt=1;
        while(x)
        {
            if(x&1) printf("%d ",cnt);
            cnt++;
            x>>=1;
        }
        printf("\n");
    }

    return 0;
}