#include<stdio.h>

int n,sol[20];

void prelucrare()
{
	bool ok=false;
	for(int i=1 ; i<=n ; i++)
		if(sol[i]==1)
		{
			printf("%d ",i);
			ok = true;
		}
	if(ok)
		printf("\n");
}

void bkt(int p)
{
	if(p-1==n)
	{
		prelucrare();
		return;
	}
	for(int i=0;i<=1;i++)
	{
		sol[p]=i;
		bkt(p+1);
	}
}

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