#include <stdio.h>

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

    int N; //char buffer[1000000];

    scanf("%d", &N);

    for(int i = 1 << N; --i;)
    {
        int I = i, d = 1;

        for(;I;)
        {
            if(I & 1) printf("%c ", d + 48);

            I >>= 1;

            d++;
        }

        puts("");
    }

    return 0;
}