#include <cstdio>
using namespace std;
bool o[17];
int main()
{int n,i,k,nmax,x;
freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);
scanf("%d",&n);
nmax=(1<<n);
for(i=1;i<nmax;i++)
{
    x=i;
    k=0;
    while(x!=0)
    {
        k++;
        if(x%2==1)
        {
            printf("%d ",k);
        }
        x=x/2;
    }
    printf("\n");
}

    return 0;
}