2299 - 回文组成2
描述

给出一个数字N,我们认为这个数字都可以用若干个回文数,例如8=2+2+2+2,也可以是8=3+5,现在让你求出组成N的回文数(回文数>x0)方案数!

数字可以重复用,但是,2 3 5,和3 2 5,我们认为是两种相同的方案!


输入

一个数字N

输出

用回文数组成N的方案数量

样例

输入

3

输出

3

输入

5

输出

7
提示

n\leq 100

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