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

using namespace std;

int N;

int submultimi(int n)
{
    int p = pow(2, n);
    for (int i = 1; i <= p; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (i & (1<<j))
            {
                printf("%d ", (j + 1));
            }
        }
        printf("\n");
    }
}

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

    scanf("%d", &N);
    submultimi(N);

    return 0;
}