#include <stdio.h>

FILE *f,*g;

int v[17],n;

void bkt(int poz) {
    if (poz>n) {
        bool ok=false;
        for (int i=1;i<=n;i++)
            if (v[i]==1) {
                ok=true;
                fprintf(g,"%d ",i);
            }
        if(ok==true)
            fprintf(g,"\n");
        return;
    }

    for(int i=0;i<=1;++i) {
        v[poz]=i;
        bkt(poz+1);
    }
}

int main()
{
    f=fopen("submultimi.in","r");
    g=fopen("submultimi.out","w");
    fscanf(f,"%d",&n);
    bkt(1);
    return 0;
}