#include<fstream>
using namespace std;
int n,m,v[20],i;
ofstream g("submultimi.out");
void afisare(int k)
{
	for(i=1;i<=k;i++)g<<v[i]<<" ";
	g<<"\n";
}
void subm(int k)
{
		for(int i=v[k-1]+1;i<=n;i++)
		{
			v[k]=i;
           afisare(k);
          subm(k+1);
		}
}
int main()
{
	ifstream f("submultimi.in");
	f>>n;
	subm(1);
	f.close();g.close();
return 0;}