#include<iostream>
using namespace std;

int sum = 0;//用於計數

void result(int list[], int flag[],const int n)
{
	cout<<"第"<<++sum<<"個子集"<<endl;//計數
	for (int i = 0; i <= n - 1; i++)
		if (flag[i] == 1)
			cout << list[i] << ' ';
	cout << endl;
}

void ziji(int list[], int flag[], const int n)
{
	int temp = pow(2, n);
	for (int i = 0; i < temp; i++)
	{
		int index = i;
		for (int j = 0; j < n; j++)
		{
			flag[j] = index % 2;
			index = index / 2;
		}
		result(list, flag, n);
	}
}
void main()
{
	int n;
	cin >> n;
	int *list = new int[n];
	int *flag = new int[n];
	for (int i = 0; i<n; i++)
		list[i] = i;
	ziji(list, flag, n);
	delete[]list;
	delete[]flag;
	system("pause");
}