#include<cstdio>
#include<string>

using namespace std;

#ifdef HOME
const string inputFile = "input.txt";
const string outputFile = "output.txt";
#else
const string problemName = "submultimi";
const string inputFile = problemName + ".in";
const string outputFile = problemName + ".out";
#endif

int N, P;

int main() {
    int i, mask;

    freopen(inputFile.c_str(), "r", stdin);
    freopen(outputFile.c_str(), "w", stdout);

    scanf("%d", &N);

    P = (1 << N) - 1;

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

    return 0;
}