2300 - 奇数组成4
描述

小桃 在玩数字组成游戏,他想知道这个数字能不能用奇数凑出来,如果能凑出来,能有多少种凑的方法!

注意:本题的数字不能重复选取,也就是3+3=6的方案是不可以的

如果不能凑出来,输出0即可。

我们认为1+5=6,5+1=6是同一种。



输入

输入一个数字N

输出

组成数字N的方案数量

样例

输入

8

输出

2
提示

对于数字8来说,只有1,7和3,5是可行的!

n\leq 100

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 45
通过次数 33