#include <fstream>

std::ifstream in("permutari.in");
std::ofstream out("permutari.out");

int bt_vec[8], n;
bool bt_seen[9];

void bt(int poz = 0) {
	if (poz == n) {
		for (int i = 0; i < n; i++) out << bt_vec[i] << ' ';
		out << '\n';
	}
	for (int i = 1; i <= n; i++) {
		if (bt_seen[i]) continue;
		bt_vec[poz] = i;
		bt_seen[i] = true;
		bt(poz + 1);
		bt_seen[i] = false;
	}
}

int main() {
	in >> n;

	bt();

	return 0;
}