#include <stdio.h>
int main()
{
    int v[17],i,j,n;
    FILE *f,*g;
    for (i=0;i<17;i++)
        v[i] = i+1;
    f = fopen("submultimi.in","r");
    g = fopen("submultimi.out","w");
    fscanf(f,"%d",&n);
    fclose(f);
    for (i=1;i<1<<n;i++)
    {
        for(j = 0; j<n;j++)
            if (1 & (i>>j))
                fprintf(g,"%d ",v[j]);
        fprintf(g,"\n");
    }

    return 0;
}