#include<cstdio>
using namespace std;

int N, mask;

void Write(int mask)
{
	for (int i = 0; i < N;++i)
	if (mask & (1 << i)) printf("%d ", i + 1);
	printf("\n");
}

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

	scanf("%d", &N);
	for (mask = 1; mask < (1 << N); ++mask)
		Write(mask);

	return 0;
}