定义一个不含前导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