Problem A: 4 和 5 的组合

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:17 Solved:7

Description

芬恩喜欢数字 4 和 5。实际上,他非常喜欢它们,以至于他想知道一个数可以用多少种方式由 4 和 5 的和组成,这里 4 和 5 的顺序无关紧要。例如,如果芬恩想组成数字 14,有一种方法,即 14 = 4 + 5 + 5。再比如,如果他想组成数字 20,有两种方法,分别是 20 = 4 + 4 + 4 + 4 + 4 和 20 = 5 + 5 + 5 + 5 。最后,组成数字 40 有三种方法:40 = 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4,40 = 4 + 4 + 4 + 4 + 4 + 5 + 5 + 5 + 5,以及 40 = 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5。
你的任务是帮助芬恩确定一个数可以用多少种方式写成 4 和 5 的和。

Input

输入由一行包含一个数字 N 组成。分数分配如下:
分数 N的范围 额外约束
3 1 ≤ N ≤ 10
2 1 ≤ N ≤ 100000
N 是 4 的倍数
2 1 ≤ N ≤ 100000
N 是 5 的倍数
8 1 ≤ N ≤ 1000000

Output

输出能组成数字 N 的 4 和 5 的无序和的数量。如果不存在这样的组合,则输出 0。

Sample Input

40

Sample Output

3