#include<fstream>

using namespace std;


void back(int k, int n, int subsets[], ofstream &out){
    for(int i=subsets[k-1]+1; i<=n;i++){
        subsets[k]=i;
        for(int j=0;j<=k;j++) out<<subsets[j]<<" ";
        out<<'\n';
        if(k<n-1) back(k+1,n,subsets,out); 
    }
}


int main(){
ifstream in("submultimi.in"); ofstream out("submultimi.out");
int n;
in>>n;
int subsets[n];
back(0,n,subsets,out);

in.close(); out.close();
return 0;
}