#include<stdio.h>
FILE*f=fopen("submultimi.in","r"), *g=fopen("submultimi.out","w");
int n, st[18];

void citire(){
	fscanf(f,"%d",&n);
}

void afisare_solutie(int k){
int i;
	for(i=1;i<=k;i++){
		fprintf(g,"%d ",st[i]);
	}	fprintf(g,"\n");
}

void back(int k){
int i;
	if(k<=n){
		for(i=st[k-1]+1;i<=n;i++){
			st[k]=i;
			afisare_solutie(k);
			back(k+1);
		}
	}
}

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