#include <iostream>
#include <fstream>

using namespace std;

int n, v[20];
ofstream g("submultimi.out");

void print(int k)
{
	int i;
	for(i = 0 ; i < k ; i++)
		g << v[i] << " ";
	g << '\n';
}

void BKT(int k, int lst)
{
	int i;
	if(k <= n)
        for(i = lst; i <= n; i++)
        {
            v[k-1] = i;
            print(k);
            BKT(k + 1, i + 1);
        }
}

int main()
{
	ifstream f("submultimi.in");
	f >> n;
	BKT(1, 1);
	return 0;
}