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

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