#include <cstdio>

using namespace std;

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

    int n, maxim;
    scanf("%d", &n);

    maxim = (1 << n);

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

    return 0;
}