#include <stdio.h>
#include <math.h>

FILE *input;
FILE *output;

void Submultimi(int N)
{
    int i, j, temp;

    for (i = 1; i < (1 << N); i++)
    {

        j = 0;
        for (temp = i; temp > 0; temp /= 2)
        {
            if (temp & 1)
                {
                    j++;
                    fprintf(output, "%d ", j);
                }
            else j++;
       }
    fprintf(output, "\n");

    }
}

int main()
{
    int n;
    input = fopen("submultimi.in", "r");
    output = fopen("submultimi.out", "w");
    fscanf(input, "%d", &n);
    Submultimi(n);

    return 0;
}