#include <cstdio>
using namespace std;

#define NMAX 20

long n, i, ok, x[NMAX];

int main()
{
	freopen ("submultimi.in", "rt", stdin);
	freopen ("submultimi.out", "wt", stdout);

	scanf("%ld", &n);

	ok = 1;
	while (ok)
	{
		ok = 0;

		i = n;
		while (x[i] && i >= 1)
			--i;

		if (i >= 1)
			ok = 1;

		x[i] = 1;

		for (i = i + 1; i <= n; ++i)
			x[i] = 0;

		for (i = 1; i <= n; ++i)
			if (x[i])
				printf("%ld ", i);
		printf("\n");
	}

	return 0;
}