#include <fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, a[100];
bool v[100];

void back(int lvl=1) {
	for(int i=1; i<=n; i++)
		if(!v[i]) {
			a[lvl]=i;
			v[i]=1;
			if(lvl!=n)
				back(lvl+1);
			v[i]=0;
		}
	if(lvl==n) {
		for(int i=1; i<=n; i++)
			fout<<a[i]<<' ';
		fout<<'\n';
	}
}

int main() {
	ios_base::sync_with_stdio(0);
	fin>>n;
	back();
	return 0;
}