#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
int main()
{
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);

	int n = 0;
	scanf("%d", &n);

	int lim = 1 << n;

	for (int i = 1; i <= lim; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			if (i & (1 << j))
			{
				printf("%d ", j + 1);
			}
		}

		printf("\n");
	}

	return  0;

}