#include <bits/stdc++.h>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int v[15],n,stiva[15],k;
void afisare_permutari() {
	for(int i=1; i<=n; ++i) {
		fout<<stiva[i]<<" ";
	}
	fout<<endl;
}
int verificare_dif(int numere) {
	for(int i=1; i<=numere-1; ++i)
		if(stiva[i]==stiva[numere])
			return 0;
	return 1;
}
void permutari(int numere) {
	for(int i=1; i<=n; ++i) {
		stiva[numere]=v[i];
		if(verificare_dif(numere)==1) {
			if(numere==n)
				afisare_permutari();
			else
				permutari(numere+1);
		}
	}
}
int main() {
	fin>>n;
	for(int i=1; i<=n; ++i)
		v[i]=i;
	permutari(1);
}