#include <cstdio>

using namespace std;

int main () {
    long N, ns, v, b;

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

    scanf ("%ld", &N);
    ns = (1 << N) - 1;
    for (v = 1; v <= ns; v ++) {
        for (b = 0; b < N; b ++)
            if (v & (1 << b))
                printf ("%ld ", b + 1);
        printf ("\n");
    }
    return 0;
}