GPLT以wzk的一句“一切程序设计竞赛都已经瓦解完了”为嚆矢。滥觞于算法与数据结构的期望正失去它们的借鉴意义。但面对看似无垠的未来天空，我想循lnc“数上的男爵”的生活好过过早地振翮。
......
用数上的生活方式体现集合的封闭性，保持闭包却又不拘泥于所谓“拓扑结构”的一致性形象。这便是lnc为我们提供的理想期望范式。生活在数上——始终热爱算法——升上天空。
一个整数定义为 Rhodoks 喜欢的，如果它在区间(l,r]之中。
一个整数定义为 AquaMoon 喜欢的，如果把它十进制各位写成字符串形式，不包含 a 的字符串形式作为子串。 字符串 s 包含 t 为子串，当且仅当删除s的某个前缀（可以为空）和某个后缀（可以为空）之后，s=t。 例如，如果 a=114514， 那么 11451145 是 AquaMoon 喜欢的，但是 111451419 不是，因为"111451419"包含子串"114514"，"111451419"删除前缀"1"和后缀"19"之后为"114514"。
请问一共有多少个整数，既是 Rhodoks 喜欢的也是 AquaMoon 喜欢的呢？由于答案可能很大，你只需要输出对 109+7 取模之后的答案。