#include<fstream>
using namespace std;

int n, st[17],i;

ofstream g("submultimi.out");

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

void back(int p)
{
	int pval;
	for(pval=st[p-1]+1;pval<=n;pval++)
	{
		st[p]=pval;
		if(p<=n)
		{
		  afisare(p);
		   back(p+1);
	    }
	}
}

void citire()
{
	ifstream f("submultimi.in");
	    f>>n;
	f.close();
}

int main()
{
	citire();
	back(1);
	g.close();
	return 0;
}