#include<iostream>
using namespace std;
void trans(int [],int);
void print(int[],int);
int stop(int[],int);

void main()
{
	
	int q,a;
	cout<<"Enter a:";
	cin>>a;
	
	int *b=new int[a];
	cout<<endl;
	for (int m=0;m<a;m++)
	{
		b[m]=0;
	}
	cout<<"空集"<<endl;
	do{
		trans(b,a);
		print(b,a);
	}while(stop(b,a)!=a);
}

void trans(int c[],int c1)
{
	
	int n=0;
	for (int i=0;i<c1&&n==0;i++)
	{
		if (c[i]==0)
		{
			c[i]=1;
			n=1;
			for(int j=0;j<i;j++)
				c[j]=0;
		}
	}
}



void print(int d[],int d1)
{
	for (int i=0;i<d1;i++)
	{
		if( d[i]==1)
			cout<<i+1<<' ';
	}
	cout<<endl;
}


int stop(int e[],int e1)
{
	int k=0;
	for(int i=0;i<e1;i++)
	{
		if(e[i]==1)
			k++;
	}
	return k;
}