#include<fstream>
using namespace std;
int st[10],n,p;
ifstream f("permutari.out");
ofstream g("permutari.out");
void init() {
	int i;
	f>>n;
	for(i=1;i<=n;i++) st[i]=0;
}
int valid(int p) {
	int ok=1,i;
	for(i=1;i<p;i++) if(st[p]==st[i]) ok=0;
	return ok;
}
void tipar() {
	int i;
	for(i=1;i<=n;i++) g<<st[i]<<" ";
	g<<endl;
}
void bktr(int p) {
	int i;
	for(i=1;i<=n;i++) {
		st[p]=i;
		if(valid(p)) 
			if(p==n) tipar();
			else bktr(p+1);
	}
}
int main() {
	init();
	bktr(1);
	return 0;
}