#include<fstream>
#define dmax 18
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,sol[dmax];
void sm(int k)
{	int i;
	if(k<=n+1)
	{	if(k>1)
		{	for(i=1;i<k;i++)
				out<<sol[i]<<" ";
			out<<'\n';
		}	
		for(i=sol[k-1]+1;i<=n;i++)
		{	sol[k]=i;
			sm(k+1);
		}	
	}
}		
int main()
{	in>>n;
	in.close();
	sm(1);
	out.close();
	return 0;
}