#include <cstdio>

int N;
int S[32];

void back(int k)
{
	if(k == N)
	{
		bool flag = false;
		for ( int i = 0; i < N; ++i )
			if(S[i])
			{
				printf("%d ", i+1);
				flag = true;
			}
		if(flag)
			printf("\n");
	}
	else
	{
		S[k] = 0;
		back(k + 1);
		S[k] = 1;
		back(k + 1);
	}
}

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

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

	fclose(stdin);
	fclose(stdout);

	return 0;
}