#include<stdio.h>
int x[32],n;
void afis(int k)
{
	for (int i=1;i<=k;i++)
		printf("%d ",x[i]);
	printf("\n");
}
void bk(int k)
{
	if (k>n)
		return ;

	for (int i=x[k-1]+1;i<=n;i++)
	{
		x[k]=i;
		afis(k);
		bk(k+1);
		x[k]=0;
	}

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

	return 0;
}