#include <stdio.h>
#include <math.h>

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

    int n, i, j, nmax;
    fscanf(f, "%d", &n);
    nmax = pow(2.0, (double)n);
    for(i=1; i<nmax; i++)
    {
        for(j=0; j<n; j++)
            if((1<<j) & i)
                fprintf(g, "%d ", j+1);
        fputc('\n', g);
    }

    fclose(f);
    fclose(g);
    return 0;
}