#include <iostream>
#include <fstream>
using namespace std;
int n,sol[100];
ofstream fout("submultimi.out");
void tiparire(int k)
{
	for(int i=1;i<=k;i++)
		fout<<sol[i]<<" ";
	fout<<'\n';
}
int verif(int nr,int k)
{
	for (int i=1;i<k;i++)
		if(sol[i]==nr) return 0;
	return 1;
}
void bk(int k)
{
	for(int i=sol[k-1]+1;i<=n;i++)
		{
			sol[k]=i;
			tiparire(k);
			bk(k+1);
		}
}
int main ()
{
	ifstream fin("submultimi.in");
	fin>>n;
	bk(1);
	return 0;
}