#include <stdio.h>
#include <stdlib.h>

#define N 10

int main()
{
    int n, nrsubm, i, j;
    FILE *fi, *fo;
    fi = fopen("submultimi.in", "r");
    fo = fopen("submultimi.out", "w");
    fscanf(fi, "%d", &n);
    nrsubm=1;
    for(i=0; i<n; i++)
        nrsubm*=2;
    for(i=1; i<nrsubm; i++) {
        for(j=0; j<n; j++)
            if(i&(1<<j))
                fprintf(fo, "%d ", j+1);
        fprintf(fo, "\n");
    }
    fclose(fi);
    fclose(fo);
    return 0;
}