#include<fstream>
using namespace std;

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

int n;
int s[18];

void subm(int p)
{
	if(p <= n+1)
	{
		if(p != 1)
		{
			for(int i=1; i<p; i++)
				out<<s[i]<<" ";
			out<<'\n';
		}	
	
		for(int i=s[p-1]+1; i<=n; i++)
		{
			s[p] = i;
			subm(p+1);
		}	
	}
}

int main()
{
	in>>n;
	
	subm(1);

	in.close();
	out.close();
	return 0;
}