题目描述

勤奋的$\red{Farmer John}$想要建造一个四面的栅栏来关住牛们。

他有一块长为$\red{n（}$$\red{4<=n<=2500）}$的木板，他想把这块本板切成$\red{4}$块。这四块小木板可以是任何一个长度只要$\red{Farmer John}$能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。

注意：

$\red{*}$只要大木板的切割点不同就当成是不同的方案（像全排列那样），不要担心另外的特殊情况，$\red{go ahead}$。

$\red{*}$栅栏的面积要大于$\red{0. }$

$\red{*}$输出保证答案在$\red{longint}$范围内。

$\red{*}$整块木板都要用完。

输入格式

第一行：一个数$\red{n}$

输出格式

第一行：合理的方案总数

样例

输入样例

6

输出样例

6

提示

输出详解：

$\red{Farmer John}$能够切出所有的情况为:

$\red{(1, 1, 1,3)}$; $\red{(1, 1, 2, 2)}$; $\red{(1, 1, 3, 1)}$; $\red{(1, 2, 1, 2)}$; $\red{(1, 2, 2, 1)}$; $\red{(1, 3,1, 1)}$; $\red{(2, 1, 1, 2)}$; $\red{(2, 1, 2, 1)}$; $\red{(2, 2, 1, 1)}$;或者 $\red{(3, 1, 1, 1).}$

下面四种 $\red{-- (1, 1, 1, 3), (1, 1, 3, 1), (1, 3, 1, 1), 和 (3,1, 1, 1) - }$不能够组成一个四边形.