#include<cstdio>
using namespace std;

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

        scanf("%d", &N);

        for (i = 1; i <= ( 1 << N ); i++)
        {
            for (j = 0; j < N; j++)
                if ((1 << j) & i)   printf("%d ", j + 1);
            printf("\n");
        }

    }