#include <fstream>
#define MaxN 9
using namespace std;
fstream fin ("permutari.in", ios::in);
fstream fout("permutari.out", ios::out);
int n;
int qual[MaxN], v[MaxN];

void PRINT(){
	for (int i = 1; i <= n; i++)
		fout<<v[i]<<' ';
	fout<<'\n';
};

void perm(int k){
	if (k == n+1)
		PRINT();
	else
	for (int i = 1; i <= n; i++)
		if	(qual[i] == 0)
		{
			qual[i] = 1, v[k] = i;
			perm(k+1);
			qual[i] = 0;
		};
};
	

int main(){
	fin>>n;
	perm(1);
};