using namespace std;
#include <fstream>

int n,x[20];

ofstream fout("submultimi.out");

void citire(){
	ifstream fin("submultimi.in");
	fin>>n;
}

void afis(int k){
	for(int i=1;i<=k;++i)
		fout<<x[i]<<" ";
	fout<<endl;
}

void back(int k){
	for(int i=x[k-1]+1;i<=n;++i){
		x[k]=i;
		afis(k);
		back(k+1);
	}
}

int main(){
	citire();
	back(1);
}