森哥最近对一些奇异的函数产生了浓厚的兴趣，比如说数位和函数。S(n)是n的各个数位上数字之和。例如，S(484) = 4+8+4 = 16 ，S(22) = 2+2 = 4。

如果森哥只想到这么简单的函数，那你就太小看他了。森哥想到了一个复杂的多的函数，就叫森哥数吧。。。
森哥数是这样定义的，若S(x*x) = S(x)*S(x)，则x则称为森哥数。

这个时候问题也来了，森哥想要知道，在任意一段区间[a,b]中，存在着多少个森哥数。
请你编写程序帮助森哥。

输入第一行包含两个整数a,b，1<=a<=b<=1,000,000,000。

输出[a,b]之间共有多少个森哥数。