2287 - 奇数组成2
描述

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

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



输入

一个数字N

输出

凑成N的方案数



样例

输入

3

输出

2

输入

4

输出

3
提示

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

$N\leq20$

题目参数
时间限制 2 秒
内存限制 128 MB
提交次数 27
通过次数 11