#include<fstream>
using namespace std;

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

int a[17], n, p;
void afisare();
void back(int);

int main()
{
	fin >> n;
	
	for(p = 1; p <= n; p++)
	back(1);
	
	fin.close();
	fout.close();
}

void afisare()
{
	for (int i  = 1 ; i <= p; i++ )
		fout << a[i] <<" ";
	fout << '\n';
}

void back(int k)
{
	if(k>p)
		afisare();
    else
	{
		for(int i = a[k-1]+1; i <= n-p+k; i++)
		{
			a[k]=i;
			back(k+1);
			a[k]=0;
		}
	}
}