#include <fstream>
#include <iostream>
#include <vector>

using namespace std;

void _submultimi(ostream &os, uint N, vector<int> &S)
{
	if (S.size() > 0) {
		for (int i : S)
			os << i << ' ';
		os << '\n';
	}


	for (uint i = S.size() > 0 ? S.back()+1 : 1; i <= N; i++)
	{
		S.push_back(i);
		_submultimi(os, N, S);
		S.pop_back();
	}
}

void submultimi(ostream &os, uint N)
{
	vector<int> S;
	S.reserve(N);

	_submultimi(os, N, S);
}

int main(int argc, char const *argv[])
{
	ifstream fin("submultimi.in");
	ofstream fout("submultimi.out");

	uint N; fin >> N;
	submultimi(fout, N);

	return 0;
}