#include<fstream>
using namespace std;
int sol[10], uz[10];
ifstream cin("permutari.in");
ofstream cout("permutari.out");
void backt(int poz, int n) {
	int i;
	if (poz == n) {
		for (i = 1; i <= n; i++) 
			cout << sol[i] << ' ';
		cout << '\n';
	}
	else {
		for (i = 1; i <=n; i++) {
			if (uz[i] == 0) {
				sol[poz + 1] = i;
				uz[i] = 1;
				backt(poz + 1, n);
				uz[i] = 0;
			}
		}
	}
}
int main() {
	int n;
	cin >> n;
	backt(0, n);
	return 0;
}