/*
Generarea tuturor submultimilor.
*/

#include <stdio.h>
#include <stdlib.h>

#define MAXN	16

int n, k;
int solutie[MAXN];

void afiseaza_submultimi () {
	int i;
	for (i = 1; i <= k; i++)
		printf("%d ", solutie[i]);
	printf("\n");
}

void genereaza_submultimi (int p) {
	if (p == k + 1) 
		afiseaza_submultimi();
	else {
		int i;
		for (i = 1 + solutie[p - 1]; i <= n - k + p; i++) {
			solutie[p] = i;
			genereaza_submultimi(p + 1);
		}
	}
}

int main () {
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);

	scanf("%d", &n);
	for (k = 1; k <= n; k++)
		genereaza_submultimi(1);

	return 0;
}