#include <iostream>
#include <fstream>
#define nmax 9
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n, st[nmax];
bool used[nmax];

void back(int k) {
	for(int i=1; i<=n; i++) {
		if(used[i]) continue;
		st[k] = i;
		used[i] = true;
		if(k == n) {
			for(int j=1; j<=n; j++) g<<st[j]<<" ";
			g<<"\n";
		}
		else back(k+1);
		used[i] = false;
	}
}		

int main() {
	f>>n;
	back(1);

	return 0;
}