2297 - 奇数组成3
Description

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

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

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


Input

一个数字N

Output

凑成N的方案数

Examples

Input

3

Output

2

Input

6

Output

4
Hint

100%数据：N \leq 50

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 61
通过次数 32
Discuss
Stats
上一题
下一题