#include <iostream>
#include <fstream>
#define mod 666013
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n, a[20], fr[20];
void print_sol(int x) {
	for (int i = 1; i <= x; i++) {
		out << a[i] << ' ';
	}out << '\n';
}

void sol(int x) {
	if (x == n + 1) {
		return;
	}
	for (int i = a[x-1]+1; i <= n; i++) {
		if (fr[i])continue;
		fr[i] = true;
		a[x] = i;
		print_sol(x);
		sol(x + 1);
		fr[i] = false;
	}
}

int main()
{
	in >> n;
	sol(1);
	return 0;
}