#include <fstream>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

int n,sol[20];

void bkt(int nr,int pos){
	int i;
	if(pos>n+1){
		return;
	}
	if(pos>1){
		for(i=1;i<pos;++i){
			out<<sol[i]<<" ";
		}
		out<<"\n";
	}
	for(i=nr;i<=n;++i){
		sol[pos]=i;
		bkt(i+1,pos+1);
	}	
}

int main(){
	in>>n;
	bkt(1,1);
	return 0;
}