#include<stdio.h>

int n, a[20];

void kiir(int x)
{
	int i;
	for(i=1;i<=x;i++)
		printf("%d ", a[i]);
	printf("\n");
}

void back(int x)
{
	int i;
	if(x==1)
		for(i=1;i<=n;i++)
		{
			a[1]=i;
			kiir(x);
			back(2);
		}
	else if(x<=n)
		for(i=a[x-1]+1;i<=n;i++)
		{
			a[x]=i;
			kiir(x);
			back(x+1);
		}
}
			

	
		


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

	return 0;
}