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

short 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;	
}


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; 
	as=succesor();
		
	if(as)
	{
		afisare();
		k++; init(); 
	}
	else k--;
}

}

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

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