#include <iostream>
#include <fstream>
//#include <ctime>
using namespace std; 
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,v[20];

void write(int k){
for(int i=1;i<=k;++i)
g<<v[i]<<" ";g<<'\n';
}

void bckt(int k){
for(int i=v[k-1]+1;i<=n;++i) {
v[k]=i;write(k);
//if (k<n) 
bckt (k+1);}
}
int main(){ 
f>>n; int start_s=clock();
bckt(1);
//int stop_s=clock();
//cout << "time: " << (stop_s-start_s)/double(CLOCKS_PER_SEC)*1000 << endl;
return 0; 
}