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