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