题目描述

一种正方形的数字编排：

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

是一个5x5的拉丁正方形，每个1到5的整数在每行每列都出现且出现一次。
写个程序计算N*N的的拉丁正方形的总数且要求第一行是：
1 2 3 4 5.......N

你的程序应该计算出任意的从2到7的N(Your program should work for any N from 2 to 7)

程序名：latin

输入格式

一行包含一个整数N。

样例输入

5

输出格式

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

SAMPLE OUTPUT

1344