# include <stdio.h>

int n,st[17];

int valid(int k)
{
	if (k<=n) return 1;
	return 0;
}

void afis(int k)
{
	int i;
	for (i=1;i<=k;i++)
		printf("%d ", st[i]);
	printf("\n");
}

void back(int k)
{
	int x;
	for (x=st[k-1]+1;x<=n;x++)
	{
		st[k]=x;
		if (valid(k)) {
					   afis(k);
					   back(k+1);
					  }
	}
}

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