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