#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int x[20],n;
void afisare (int k)
{
	for (int i=1;i<=k;i++)
		g<<x[i]<<' ';
	g<<'\n';
}
void back (int k)
{
	int i;
	if(k<=n)
		for(i=x[k-1]+1;i<=n;i++)
		{
			x[k]=i;
			afisare(k);
			back(k+1);
		}
}
int main ()
{
	f>>n;
	back(1);
	return 0;
}