#include<cstdio>

using namespace std;

int n, i, j, t;

int main() {
    FILE *fin = fopen("submultimi.in","r");
    FILE *fout = fopen("submultimi.out","w");

    fscanf(fin , "%d", &n);

    t = 1 << n;

    for(i = 1;i < t;i++) {
        for(j = 1;j <= n;j++)
            if(i&(1 << (j - 1))) fprintf(fout, "%d ",j);
        fprintf(fout, "\n");
    }

    fclose(fin);
    fclose(fout);

    return 0;
}