#include <fstream>
#include <vector>

void print(std::ostream& out, std::vector<int> &myV)
{
	if(myV.empty()) return;
	for(unsigned i = 0; i < myV.size(); i++)
		out << myV[i] << ' ';
	out << '\n';
}

void bt(std::ostream& out, std::vector<int>& myV, int nV)
{
	print(out, myV);
	int i;
	if(!myV.empty()) i = myV.back() + 1;
	else i = 1;
	while(i <= nV)
	{
		myV.push_back(i);
		bt(out, myV, nV);
		myV.pop_back();
		i++;
	}
}

int main()
{
	std::ifstream in("submultimi.in");
	std::ofstream out("submultimi.out");
	
	int nV;
	
	in >> nV;
	
	std::vector<int> myV;
	bt(out, myV, nV);
	
	return 0;
}