#include<fstream>
using namespace std;


int aux[17],n;
ofstream cout("submultimi.out");

void back(int idx) {
  for (int i=1; i<idx; ++i) cout<<aux[i]<<" ";
  if (idx>1) cout<<"\n";
  
  for (int i=aux[idx-1]+1; i<=n; ++i) {
     aux[idx]=i;
	 back(idx+1); 
  }
	
}

int main(void) {
	ifstream cin("submultimi.in");
	cin>>n;
	
	back(1);
	return 0;
}