2287 - 奇数组成2
Description

小桃 在玩数字组成游戏，他想知道这个数字能不能用奇数凑出来，如果能凑出来，能有多少种凑的方法！（每个奇数可以重复选择）

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



Input

一个数字N

Output

凑成N的方案数



Examples

Input

3

Output

2

Input

4

Output

3
Hint

对于数字4，它的组成方式可以是1111，13，31，一共四种！

$N\leq20$

题目参数
Time Limit 2 seconds
Memory Limit 128 MB
提交次数 27
通过次数 11
Discuss
Stats
上一题
下一题