#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,p,a[20];

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

void back(int k)
{
	if(k==p+1)
	{
		print();
		return;
	}
	for(int i=a[k-1]+1; i<=n-p+k; ++i)
	{
		a[k]=i;
		back(k+1);
	}
}

int main()
{
	f>>n;
	for(p=1; p<=n; ++p) back(1);
	return 0;
}