#include<cstdio>
#define CLOSE fclose(in); fclose(out); return 0;
using namespace std;
FILE *in,*out;

int N,fol[20];

void afisare(){
    for(int i=1; i<=N; ++i)
        if(fol[i])
            fprintf(out,"%d ",i);
    fprintf(out,"\n");
}

void bkt(int p, int ok){
    if(ok)
        afisare();
    if(p==N+1)
        return ;
    else{
        for(int i =1 ; i<=2; ++i)
            if(i==1){
                fol[p]=1;
                bkt(p+1,1);
                fol[p]=0;
            } else bkt(p+1,0);
    }
}

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

    fscanf(in,"%d",&N);
    bkt(1,0);
    CLOSE
}