#include <fstream>
#include <vector>

using namespace std;

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

int n;
vector<int>V;

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

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

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

bool test(int p)
{
	for (int i = 1; i < p; ++i)
		if (V[i] >= V[p])
			return false;
	return true;
}

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