题目描述

小$y$是一个非常喜欢数码的同学，小$z$是一个特别喜欢取余操作的同学，有一天他们决定一起玩一个游戏来决定谁更加幸运。

小$y$说我决定幸运的数字它的数码中不应该含有0，并且它的数码和应该等于$y$。

例如$y$=4的时候，112、4、22等的数码和为4，对于小$y$来说就是幸运数字，但是40虽然数码和为4，但是含有0就不是y的幸运数字

小$z$说我决定幸运数字应该是对$z$取余等于0的。 例如$z$=2的时候 2的倍数0，2，4，6，8等就是小$z$的幸运数字。

于是他们叫来了他们的数学老师$Kumb$，希望他能够统计出同时满足他们两个人条件的幸运数字有多少。

幸运数的个数可能很大，请你对1000000007取模

输入描述:

第一行 两个数一个y,一个z。

输出描述:

输出一行，含有一个整数 输出同时满足两个条件的幸运数的个数。

示例$1$

输入

4 2

输出

3

说明

幸运数有 112 22 4

备注:

前$20\%$数据 y$\leq$10 0$<$z$\leq$ 10

前$100\%$数据 y$\leq$ 50000 0$<$z $\leq$ 500