2297 - 奇数组成3
描述

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

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

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


输入

一个数字N

输出

凑成N的方案数

样例

输入

3

输出

2

输入

6

输出

4
提示

100%数据:N \leq 50

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