2302 - 回文组成3
Description

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

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


Input

一个数字N

Output

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

Examples

Input

3

Output

2

Input

5

Output

3
Hint

N\leq 200

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