#include<stdio.h>
using namespace std;
#define DIM 17

int v[DIM],n,k,as,ev;

FILE *f=fopen("submultimi.in","r"),*g=fopen("submultimi.out","w");

void init()
{
v[k]=v[k-1];
}

int succesor()
{
	v[k]++;
	if(v[k]>n)
		return 0;
	else return 1;	
}

int valid()
{
	return 1;
}

void afisare()
{
	int i;
	for(i=1;i<=k;i++)
		fprintf(g,"%d ",v[i]);
	fprintf(g,"\n");
}


void bt()
{
	k=1;
	init();
while(k>0)
{
	as=1; ev=0;
	while(as&&!ev)
	{
		as=succesor();
			if(as)
				ev=valid();
	}
	
	if(as)
	{
		afisare();
		k++; init(); 
	}
	else k--;

}


}

int main()
{
fscanf(f,"%d",&n);

bt();
	
	
fclose(f);
fclose(g);
return 0;
}