# include <fstream.h>
ifstream f ("submultimi.in");
ofstream g ("submultimi.out");
int a[20],n;
void tipareste (int i)
{
	int j,kk=0;
	for (j=1;j<=i;j++)
		if (a[j]!=0)
			kk=1;
		
	if (kk==1)
	{
		for (j=1;j<=i;j++)
		if (a[j]==1)
			g<<j<<" ";
		g<<"\n";
	}
}


void back (int i)
{
	int val;
for (val=0;val<=1;val++)
{
	a[i]=val;
	if (i==n)
		tipareste (i);
	else
		back (i+1);
}
}



int main ()
{
	f>>n;
	back (1);
	
	return 0;
}