#include<fstream>
using namespace std;
//backtracking
ifstream fi("submultimi.in");
ofstream fo("submultimi.out");

int st[21];
int n;

void tipar(int limit){
     int i;
     for(i=1;i<=limit;i++) fo<<st[i]<<" ";
     fo<<"\n";
}

void back(int p){
     int i;
     for(i=st[p]+1;i<=n;i++) {
                              st[p+1]=i;
                              tipar(p+1);
                              back(p+1);
                             }
}

int main(void){
    fi>>n;
    
    st[0]=0;
    
    back(0);

    fi.close();
    fo.close();
    return 0;
}