#include<stdio.h>
#define MAXN 17
void bkt(int ,int size);
FILE*fin,*fout;
int v[MAXN];
int N;
int main()
{
	fin=fopen("submultimi.in","r");
	fout=fopen("submultimi.out","w");
	fscanf(fin,"%d",&N);
	bkt(1,0);
	fclose(fin);
	fclose(fout);

	return 0;
}
void bkt(int cap,int size)
{
	if(size==N)
	{
		return;
	}
	if(cap==N+1)
	{
		return;
	}
	for(int i=cap;i<=N;i++)
	{
		v[size+1]=i;
		for(int i=1;i<=size+1;i++)
		{
			fprintf(fout,"%d ",v[i]);
		}
		fprintf(fout, "\n");
		bkt(i+1,size+1);
	}
}