#include <cstdio>

using namespace std;
FILE *fin=fopen("submultimi.in","r"),*fout=fopen("submultimi.out","w");
int n,show[17],st[17];
void afisare(int niv){
    for(int i=1;i<=niv;i++){
        fprintf(fout,"%d ",st[i]);
    }
    fprintf(fout,"\n");
}
void bt(int niv){
    if(niv>1){
        afisare(niv-1);
        if(niv>n) return;
    }
    for(int i=st[niv-1]+1;i<=n;i++){
        st[niv]=i;
        bt(niv+1);
    }
}
int main(){
    fscanf(fin,"%d",&n);
    bt(1);
    return 0;
}