#include <iostream>
#include <cstdio>
using namespace std;
const int z = 10000;
int N;//定义一个全局变量，用来存放待输入的数字
int a[z] = { 0 };//看有多少个坑
bool b[z] = { 0 };//判断每个坑的状态
void  dfs(int c, int num)
{
	if (num == N)//当所有的坑都被填满了之后
	{
		for (int i = 0; i < N; i++)
		{
			printf("%5d", a[i]);//用来控制有五个场宽
		}
		cout << endl;
	}//此时满足条件（坑都已经填完以后，把结果都输出出来了）
	for (int i = 1; i <= N; i++)//当坑还没有被填完的时候，对所有的坑进行查找
	{
		if (!b[i])//如果这个坑可用，才进行赋值操作
		{
			b[i] = true;//改变操作数的状态
			a[num] = i;//对于每个坑进行赋值
			dfs(i, num + 1);//处理下一个坑
			b[i] = false;//回溯
		}
	}
}
int main()
{
	cin >> N;//输入待检查的数字
	dfs(0, 0);
	return 0;
		
}