#include <stdio.h>

using namespace std;

int N, up, i, temp, j;

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