#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 9;

int v[DIM];
bitset <DIM> vis;

void back(int pos, int n)
{
	if(pos == n + 1)
	{
		for(int i = 1; i <= n; ++i)
			fout << v[i] << ' ';
		
		fout << '\n';
		return ;
	}
	
	for(int i = 1; i <= n; ++i)
		if(!vis[i])
		{
			vis[i] = true;
			v[pos] = i;
			back(pos + 1, n);
			vis[i] = false;
		}
}

main()
{
	int n;
	fin >> n;
	
	back(1, n);
}