#include <fstream>

using namespace std;

int sol[22],n,i;
	ifstream f ("submultimi.in");
	ofstream g ("submultimi.out");

void back()
{
	int i;
	for (i=1; i<=sol[0]; i++)
		g<<sol[i]<<' ';
	if (sol[0]) g <<endl;
	for(i=sol[sol[0]]+1;i<=n;i++)
	{
		sol[++sol[0]]=i;
		back();
		sol[sol[0]]=0;
		sol[0]--;
	}
}

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