1259: 拉丁正方形

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

一种正方形的数字编排

1 2 3 4 5
2 1 4 5 3
3 4 5 1 2
4 5 2 3 1
5 3 1 2 4

是一个5×5的拉丁幻方,每个1到5的整数在每行每列都出现且出现一次。

写个程序计算N×N的的拉丁幻方的总数且要求第一行是:

1 2 3 4 5.......N

2<=N<=7

输入

一行包含一个整数N

输出

只有一行,表示拉丁正方形的个数,且拉丁正方形的第一行为 1 2 3 . . . N.

样例输入 复制

5

样例输出 复制

1344