#include<fstream.h>
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, m,i,a[16],sol[16];// c[40];
void afisare()
{
	int i;
	for(i=1;i<=m;i++)
		fout<<sol[i]<<' ';
	fout<<'\n';
}
int ok(int k)
{
	if(k>1 && sol[k]<=sol[k-1])
		return 0;
	return 1;
}	
void comb(int k)
{
	int i;
	if(k==m+1)
		afisare();
	else
		for(i=1+sol[k-1];i<=n-m+k;i++)
		{
			sol[k]=i;
			if(ok(k)!=0)
				comb(k+1);
		}
}
int main()
{
	fin>>n; 
	for(m=1;m<=n;m++)
		comb(1);
	return 0;
}