#include<stdio.h>

int n;

bool c[17];

void afis()
{
	bool ch=0;
	for( int i=1 ; i<=n ; ++i )
		if(c[i]==1)
		{
			ch=1;
			printf("%d ",i);
		}
	if(ch==1)
		printf("\n");
}

void back(int x)
{
	if(x==n+1)
	{
		afis();
		return;
	}
	c[x]=1;
	back(x+1);
	c[x]=0;
	back(x+1);
}

int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	back(1);
	return 0;
}