#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout("submultimi.out");

int myStack[25];
int N;

void backt()
{
	for (int i = 1; i <= myStack[0]; ++i)
		fout <<myStack[i] <<' ';
	if (myStack[0])
		fout <<'\n';
	for (int i = myStack[myStack[0]]; i <= N; ++i)
	{
		myStack[++myStack[0]] = i;
		backt();
		myStack[myStack[0]] = 0;
		--myStack[0];
	}
}
int main()
{
    fin >>N;
    backt();
    return 0;
}