定义一个不含前导0的正整数为回文数，当且仅当其顺序前后颠倒后与原数相同。
给定一个数n。要求将n分解为若干个回文数的和，求分解的方案数。
两个方案不一样，当且仅当至少有一个回文数的出现次数不一样。
比如4=1+2+1和 4 =2+1+1 是同一个方案，而4=3+1和4=2+1+1是不同的方案。 答案对10^9+7 取模。
输入一行一个正整数，表示n。
输出一个整数，表示不同的方案数。
5
7
12
74
对于40%的数据，n≤10。
对于70%的数据，n≤200。
对于100% 的数据，n≤4×10^4
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |