#include <fstream>

#define MaxN 20

using namespace std;

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

int N, v[MaxN];

bool isValid(int k) {
	for (int i = 0; i < k; ++i)
		if (v[i] >= v[k])
			return false;
	return true;
}

void bk(int k) {
	for (int i = 1; i <= N; ++i) {
		v[k] = i;

		if (isValid(k)) {
			for (int j = 0; j <= k; ++j)
				fout << v[j] << ' ';
			fout << '\n';
		}

		if (k + 1 < N)
			bk(k + 1);
	}
}

int main() {
	fin >> N;

	bk(0);

	return 0;
}