#include <stdio.h>

FILE *f,*s;

int i,j,k,l,m,n;

int v[100]; 

void Back(int k)
{
	if(k==m+1)
	{
		int i;
		
		for(i=1;i<=m;++i)
			printf("%d ",v[i]);
		printf("\n");
		
		return;
	}

	int i;
	
	for(i=1+v[k-1];i<=n-m+k;i++)
	{
		v[k]=i;

		Back(k+1);
	}
}

int main()
{
	f=fopen("submultimi.in","r");
	s=fopen("submultimi.out","w");
	
	fscanf(f,"%d",&n);
	
	for(m=1;m<=n;m++)
		Back(1);
	
	fclose(s);
	
	return 0;
}