#include<cstdio>
#include<vector>
using namespace std;
int n;
vector<int>v;
void bkt(int);
void afisare();
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d", &n);
	bkt(0);
	return 0;
}
void bkt(int k)
{
	int i;
	if(k>n)
		return;
	if(k>0)
		afisare();
	if(k==0)
		for(i=1;i<=n;i++)
		{
			v.push_back(i);
			bkt(k+1);
			v.pop_back();
		}
	else
		for(i=v.back()+1;i<=n;i++)
		{
			v.push_back(i);
			bkt(k+1);
			v.pop_back();
		}
}
void afisare()
{
	for(vector<int>::iterator it=v.begin();it!=v.end();it++)
		printf("%d ", *it);
	printf("\n");
}