#include <stdio.h>

int n;
int S[20];

FILE *f = fopen("submultimi.in", "r");
FILE *g = fopen("submultimi.out", "w");

void back(int k) {
	int i;
	
	for (i = 1; i <= k - 1; i++)
		fprintf(g, "%d ", S[i]);
	if (k > 1)
		fprintf(g, "\n");
	
	if (k > n)
		return ;
	
	for (i = S[k-1] + 1; i <= n; i++) {
		S[k] = i;
		back(k+1);
	}
}

int main() {
	
	fscanf(f, "%d", &n);
	
	back(1);
	
	fclose(f); fclose(g);
	
	return 0;
}