#include<stdio.h>

typedef int stiva[17];
stiva st;
int k,as,ev,n;

void init()
{
	st[k]=-1;
}

int succesor()
{
	if(st[k]<1) {st[k]=st[k]+1;return 1;}
	else return 0;
}

void tipar()
{
	int ok=0;
	for(int i=1;i<=n;i++)
		if(st[i]){ok=1;printf("%d ",i);}
	if(ok==1)printf("\n");
}

int valid()
{
	
	return 1;
}

int solutie()
{
	return k==n;
}

void bt()
{
	k=1;
	init();
	while(k>0)
	{
		as=1;ev=0;
		while(as && !ev)
		{
			as=succesor();
			if(as) ev=valid();
		}
		if(as) if(solutie()) tipar();
			else {k++; init();}
		 else k--;
	}
}
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	bt();
}