#include <stdio.h>

int N,X[17];

FILE *fout=fopen("submultimi.out","w");
void citire()
{
	FILE *fin=fopen("submultimi.in","r");
	
	fscanf(fin,"%d",&N);
	
	fclose(fin);
	
}

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

void bkt(int k)
{
		int i;
	
	for(i=X[k-1]+1;i<=N;i++)
	{	
		X[k]=i;
		afisare(k);
		bkt(k+1);
	}
	
}



int main()
{
	citire();
	bkt(1);
	fclose(fout);
		
}