#include<fstream>
using namespace std;
int v[10],n,sol[10];
ofstream out("permutari.out");
void back(int k) {
	int i;
	for(i=1;i<=n;i++)
		if(!v[i]) {
			v[i]=1;
			sol[k]=i;
			if(k==n) {for(int j=1;j<=n;out<<sol[j],j++);out<<'\n';}
			else back(k+1);
			v[i]=0;
			}
}
int main() {
	ifstream in("permutari.in");
	in>>n;
	in.close();
	back(1);
	out.close();
	return 0;
}