#include<cstdio>
int n,v[25],ok;
FILE *f,*g;
void back(int k){
    if(k==n+1){
        ok=0;
        for(int i=1;i<=n;i++){
            if(v[i]==1)
                fprintf(g,"%d ",i);
            else
                ok++;
        }
        if(ok<n)
            fprintf(g,"\n");
        return;
    }
    for(int i=0;i<=1;i++){
        v[k]=i;
        back(k+1);
        v[k]=0;
    }
}
int main(){
    f=fopen("submultimi.in","r");
    g=fopen("submultimi.out","w");
    fscanf(f,"%d",&n);
    back(1);
    fclose(f);
    fclose(g);
    return 0;
}