题目描述

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

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

注意：

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

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

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

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

输入格式

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

输出格式

第一行：合理的方案总数

样例

输入样例

6

输出样例

6

提示

输出详解：

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

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

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