定义一个不含前导$0$的正整数为回文数，当且仅当其顺序前后颠倒后与原数相同。 

给定一个数$n$。要求将$n$分解为若干个回文数的和，求分解的方案数。 

两个方案不一样，当且仅当至少有一个回文数的出现次数不一样。

比如$4=1+2+1$和 $4 =2+1+1$ 是同一个方案，而$4=3+1$和$4=2+1+1$是不同的方案。 答案对$10^9+7$取模。

输入一行一个正整数，表示$n$。

输出一个整数，表示不同的方案数。

对于40%的数据，$n≤10$。 

对于70%的数据，$n≤200$。 

对于100% 的数据，$n≤4×10^4$