/*
Keep It Simple!
*/

#ifdef _MSC_VER
#define _CRT_SECURE_NO_WARNINGS
#endif

#include<stdio.h>
#define MaxN 17

int N,st[MaxN];

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

void back(int k)
{
	int i;
	for (i = st[k-1]+1; i <= N; i++)
	{
		st[k] = i;
		PrintData(k);
		if (k < N)
			back(k + 1);
	}
}

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

	scanf("%d", &N);
	back(1);

	return 0;
}