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