#include <iostream>
#include <fstream>
using namespace std;
int n, i, st[9];

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

void tipar() {
	int contor;
	for(contor=1; contor<=n; contor++) {
		g<<st[contor]<<" ";
	}
	g<<"\n";
}

int valid(int k) {
	int i;
	for(i=1; i<k; i++) {
		if(st[i]==st[k]) { return 0; }
	}
	return 1;
}
void back(int k) {
	int i;
	for(i=1; i<=n; i++) {
		st[k]=i;
		if(valid(k)) {
			if(k==n) { tipar(); }
			else { back(k+1); }
		}
	}
}
int main() {
	f>>n;
	back(1);
	f.close();
	g.close();
	return 0;
}