#include <bits/stdc++.h>

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