#include <fstream>
using namespace std;
int v[10], n, x[10];
ofstream cout("permutari.out");
void scrie()
{
	int i;
	for (i = 1; i <= n; ++i)cout << v[i] << " ";
	cout << "\n";
}
void BK(int k)
{
	int i;
	if (k == n + 1) scrie();
	else for (i = 1; i <= n; ++i)
	if (x[i] == 0)
	{
		v[k] = i;
		x[i] = 1;
		BK(k + 1);
		x[i] = 0;

	}
}
int main()
{
	ifstream cin("permutari.in");
	cin >> n;
	BK(1);
	return 0;
}