#include<stdio.h>

int n, sol[20], k, fol[20];

void back (int p){
	int i;
	for(i=1; i<=p-1; i++)
		printf("%d ", sol[i]);
	if(p>1)	printf("\n");
	
	for(i=1+sol[p-1]; i<=n; i++){
		sol[p]=i;
		back(p+1);
	}
}

int main(){
	freopen ("submultimi.in", "r", stdin);
	freopen ("submultimi.out", "w", stdout);
	
	scanf("%d ", &n);
	
	back(1);
	
	return 0;
}