#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>

int st[20];

void bkt(int p, int n) {
	int k = 0;
	st[k] = 0;
	while (k >= 0) {
		bool OK = false;
		while (st[k] < n && !OK) {
			OK = true;
			st[k]++;
			if (k && st[k] <= st[k - 1])
				OK = false;
		}
		if (OK) {
			if (k == p - 1) {
				for (int i = 0; i < p; i++)
					printf("%d ", st[i]);
				printf("\n");
			}
			else {
				k++;
				st[k] = 0;
			}
		}
		else
			k--;
	}
}

int main() {
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	int n;
	scanf("%d", &n);
	for (int p = 1; p <= n; p++)
		bkt(p, n);
	return 0;
}