#include<iostream>
#include<fstream>
using namespace std;
int sol[9],n;
bool marcat[9];
ifstream aa("permutari.in");
ofstream ss("permutari.out");
void back(int p);
bool verifica(int p);
int main () {
	aa >> n;
	back(1);
	aa.close();
	ss.close();
	return 0;
}
bool verifica(int p){
	int a=0;
	for (int i=1;i<p;++i) if (sol[p]==sol[i]) a=1;
	if (a==0) return true;
	return false;
}
void back(int p) {
	int i;
	if (p>n) {
		for (i=1;i<=n;++i)
		ss << sol[i] << ' ';
		ss << "\n";
		return;
	}
	for(i=1;i<=n;++i) {
		if (!marcat[i]){
			sol[p]=i;
			marcat[i]=true;
			back(p+1);
			marcat[i]=false;
		}
	}
}