题目描述

一种正方形的数字编排 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 是一个55 的拉丁正方形,每个1 到5 的整数在每行每列都出现且出现一次. 写个程序计算NN 的的拉丁正方形的总数且要求第一行是: 1 2 3 4 5.......N 你的程序应该算称呼任意的从2 到7。

输入格式

一行包含一个整数N。

输出格式

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

样例

输入

5

输出

1344