//#include<iostream>
#include<fstream>
using namespace std;
int n,i,st[100],nr[100];

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

void afisare(int p)
{
	for(i=1;i<=p;++i)
	cout<<st[i]<<" ";
	cout<<endl;
}

void back(int p)
{
	int pval;
	for(pval=st[p-1]+1;pval<=n;++pval)
	{
		st[p]=pval;
	
		afisare(p);
	
		back(p+1);
	}

}

int main()
{
	cin>>n;
	back(1);
	return 0;
}