题目描述

一个学期圆满结束了，33DAI 准备给这个学期表现最好的四个小朋友发糖！但小朋友们不想简单的领糖吃，他们分别提出了一个要求想考考 33DAI：

• 第一个小朋友想要奇数颗糖
• 第二个小朋友想要偶数颗糖
• 第三个小朋友想要糖果数量超过第四个小朋友
• 第四个小朋友说只要有糖就可以了

33DAI 想知道使用手里的 $n$ 颗糖，能有多少种发糖方案同时满足四个小朋友的要求，且所有糖刚好发完。

如果两个方案中，至少有一个小朋友拿到的糖果数量不同，就视作不同的方案。

输入格式

一个数 $n$。

输出格式

一个数，即为发糖的总方案数。

8

4

如果用 $(a,b,c,d)$ 表示第一个到第四个小朋友得到的糖果数量，这四种方案分别是：

$(1,2,3,2),(1,2,4,1),(1,4,2,1),(3,2,2,1)$

10

10

数据规模与约定

对于 $100\%$ 的数据，$6 \le n \le 10000$。

• 子任务 1（30 分）：$n \le 50$
• 子任务 2（30 分）：$n \le 500$
• 子任务 3（40 分）：没有特殊限制