#include<stdio.h>
int N,sol[20];
void back(){
	if(sol[0]){
		for(int i=1;i<=sol[0];++i)
			printf("%d ",sol[i]);
		printf("\n");
	}
	for(int i=sol[sol[0]]+1;i<=N;++i){
		sol[++sol[0]]=i;
		back();
		--sol[0];
	}
}
int main(){
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&N);
	back();
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}