#include<stdio.h>

using namespace std;

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

 int sol[17],n,m;
 
 void bkt(int k)
 {
	int i;
	if(k == m+1)
	{
		for(i=1;i<=m;i++)
			fprintf(fout,"%d ",sol[i]);
		fprintf(fout,"\n");
	}
	else
		for(i = sol[k-1] + 1;i<=n-m+k;i++)
		{
			sol[k] = i;
			bkt(k+1);
		}
 }
 
 int main()
 {
	fscanf(fin,"%d",&n);
	for(m=1;m<=n;m++)
		bkt(1);
 }