#include<fstream>
using namespace std;

int a[20],n;

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

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

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

int main()
{
	f >> n;
	back(1);
	return 0;
}