#include <iostream>
#include <fstream>

using namespace std;

fstream in, out;
int n, v[17];

void submultime(int a)
{
	for (int i = v[a - 1] + 1; i <= n; i++)
	{
		v[a] = i;

		for (int j = 1; j <= a; j++)
			out << v[j] << " ";

		out << endl;

		if (a < n)
			submultime(a + 1);
	}
}

int main()
{
	in.open("submultimi.in", ios::in);
	out.open("submultimi.out", ios::out);

	in >> n;
	in.close();

	submultime(1);
	out.close();

	system("pause");
	return 0;
}