#include<cstdio>

using namespace std;

int n, nr_mare, i,x, tmp;

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    scanf("%d", &n);
    nr_mare = (1<<n);
    for(i=1; i<nr_mare; i++)
    {
        x=1;
        tmp = i;
        while(i>0)
        {
            if(i&1)printf("%d ",x);
            i>>=1;
            x++;
        }
        i = tmp;
        printf("\n");
    }
}