#include<fstream.h>

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

 int sol[17],n,m;
 
 void bkt(int k)
 {
	int i;
	if(k == m+1)
	{
		for(i=1;i<=m;i++)
			fout<<sol[i]<<' ';
		fout<<'\n';
	}
	else
		for(i = sol[k-1] + 1;i<=n-m+k;i++)
		{
			sol[k] = i;
			bkt(k+1);
		}
 }
 
 int main()
 {
	int i;
	fin>>n;
	for(m=1;m<=n;m++)
		bkt(1);
 }