2285 - 奇数组成
描述

小明在玩数字组成游戏,他想知道这个数字能不能用奇数凑出来,如果能凑出来,能有多少种凑的方法!(每个奇数只能选择一次)

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


输入

一个数字N

输出

凑成N的方案数


样例

输入

3

输出

1

输入

8

输出

2
提示

样例说明:8可以用17凑出来,还可以用35凑出来

N\leq 50

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