#include <fstream>
#include <vector>

using namespace std;

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

int n;
vector<int>V(100);

void back(int p);
void print(int p);

int main()
{
	fin >> n;
	back(1);
	fin.close();
	fout.close();
	return 0;
}

void back(int p)
{
	int i;
	if (p == 1)
		i = 1;
	else i = V[p - 1];
	for (i; i <= n; ++i)
	{
		V[p] = i;
		if(p==1 || V[p]>V[p-1])
		{ 
			print(p);
			back(p + 1);
		}
	}
}

void print(int p)
{
	for (int i = 1; i <= p; ++i)
		fout << V[i] << " ";
	fout << endl;
}