#include <stdio.h>

int nr, st[16], y;
FILE * out ;

void back(int n, int i)
{
	for (; i <= nr; ++i) {
		st[n] = i;
		for (y = 0; y <= n; ++y) {
			fprintf(out, "%d ", st[y]);
		}
		fprintf(out, "\n");
		back(n + 1, i + 1);
	}
}

int main(void)
{
	FILE * in = fopen("submultimi.in", "r");
	fscanf(in, "%d", &nr);
	fclose(in);
	out = fopen("submultimi.out", "w");
	back(0, 1);
	fclose(out);
	return 0;
}