拉丁正方形

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 latinus.in 输出文件 latinus.out
USACO/latin(译 by caszhao)

描述

一种正方形的数字编排
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
你的程序应该对于N在2至7之间都适用(Your program should work for any N from 2 to 7)

PROGRAM NAME: latin

INPUT FORMAT
一行包含一个整数N

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

SAMPLE INPUT (file latin.in)
5

SAMPLE OUTPUT (file latin.out)
1344