#include<fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,v[20];
void af(int k){
	for(int i=1;i<=k;i++) out<<v[i]<<' ';
	out<<'\n';
}
void back(int k){
	if(k<=n){
		for(v[k]=v[k-1]+1;v[k]<=n;v[k]++){
			af(k);
			back(k+1);
		}
	}
}
int main(){
	in>>n;
	back(1);
	return 0;
}