1621: [USACO 5.4.1]拉丁正方形

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:3

Description

一种正方形的数字编排 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到7的N(Your program should work for any N from 2 to 7)

Input

一行包含一个整数N

Output

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

Sample Input Copy

5

Sample Output Copy

1344 

Source/Category