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