#include <stdio.h>
#include <math.h>
 
int main()
{
    FILE *fin, *fout;
    int n, put, i, cn, ci, poz;
    fin=fopen("submultimi.in", "r");
    fscanf(fin, "%d", &n);
    fclose(fin);
    put=1;
    for(i=0; i<n; i++)
        put*=2;
    fout=fopen("submultimi.out", "w");
    poz=1;
    for(i=1; i<put; i++){
        ci=i;
        cn=n;
        poz=1;
        while(cn>0){
            if(ci%2!=0)
                fprintf(fout, "%d ", poz);
            ci/=2;
            cn--;
            poz++;
        }
        fprintf(fout, "\n");
    }
    fclose(fin);
    return 0;
}