#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");

int N,v[9];

bool verf(int x, int val) {
	for (int i = 1; i < x; i++)
		if (v[i] == val)
			return false;
	return true;
}

void Back(int x) {
	if (x == N + 1) {
		for (int i = 1; i < x; i++)
			out << v[i] << ' ';
		out << '\n';
	}
	for (int i = 1; i <= N; i++) {
		if (verf(x, i) == true) {
			v[x] = i;
			Back(x+1);
		}
	}
}

int main() {
	in >> N;
	Back(1);
}