#include<cstdio>

using namespace std;

int n, nr_mare, i,x;

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++)
    {
        while(i>0)
        {
            x=1;
            if(i&1)printf("%d ",x);
            i>>=1;
            x++;
        }
        printf("\n");
    }
}