#include<cstdio>
using namespace std;

FILE *fin=fopen("submultimi.in","r");
FILE *fout=fopen("submultimi.out","w");

int n,v[18];
void afisare(int m)
{
	int i;
	for (i=1;i<=m;i++)
		fprintf(fout,"%d ",v[i]);
	fprintf(fout,"\n");
}
void bkt(int k,int m)
{
	if (k==m+1)
	{
		afisare(m);
	}
	else
	{
		int i;
		for (i=v[k-1]+1;i<=n-m+k;i++)
		{
			v[k]=i;
			bkt(k+1,m);
		}
	}
}

int main()
{
	fscanf(fin,"%d",&n);
	for (int i=1;i<=n;i++)
		bkt(1,i);

	fclose(fin);
	fclose(fout);
	return 0;
}