#include <bits/stdc++.h>
#define N 15

using namespace std;

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

int sol[N], n;
bitset<N>mrk;
void afiseaza() {
	for (int i = 1; i <= n; ++i)
		fout << sol[i] << " ";
	fout << "\n";
}
void bkt(int k) {
	for (int i = 1; i <= n; ++i) {
		if (!mrk[i]) {
			mrk[i] = 1;
			sol[k] = i;
			if (k == n)
				afiseaza();
			else
				bkt(k + 1);
			mrk[i] = 0;
		}
	}
}
int main() {
	fin >> n;
	bkt(1);
	return 0;
}