#include <cstdio>
int N;
int e[20];
int v=0;

void scriere()
{
	if(v)
		{	
			for(int i=1;i<=N;i++)
				if(e[i])
					printf("%d ",i);
			printf("\n");
		}
	v=1;
}

void back(int k)
{
	if(k==N+1)
	{
		scriere();
		return ;
	}
	e[k]=0;
	back(k+1);
	e[k]=1;
	back(k+1);
	
}

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