#include<cstdio>
int n,x[17];
void back(int,int);
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	back(1,0);
	return 0;
}
void back(int i, int u)
{
	if(i==n+1)
	{
		if(u)
		{
			for(int j=1;j<=u;j++)printf("%d ",x[j]);
			printf("\n");
		}
		return;
	}
	x[u+1]=i;back(i+1,u+1);
	back(i+1,u);
}