该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

设 $S(N)$ 表示 $N$ 的各位数字之和，如 $S(484) = 4 + 8 + 4 = 16$, $S(22) = 2 + 2 = 4$ 。

如果一个正整数 $x$ 满足 $S(x * x) = S(x) * S(x)$ ，我们称之为 Rabbit Number。比方说， $22$ 就是个 Rabbit Number，因为 $S(484) = S(22) * S(22)$。

现在，给出一个区间 $[L, R]$ ，求在该区间内的 Rabbit Number 的个数。

已知满足条件的数都只由 $0 ~ 3$ 这四个数组成。

输入格式

输入仅一行，为空格隔开的两个数 $L$ 和 $R$

输出格式

输出仅一行一个整数，表示所求 Rabbit Number 的个数。

样例输入

样例 1 输入

22 22

样例 1 输出

1

样例 2 输入

484 484

样例 2 输出

0

样例 3 输入

1 58                                  

样例 3 输出

12                                    

样例 4 输入

58 484                                 

样例 4 输出

24                                   

样例 5 输入

1000000000 1000000000

样例 5 输出

1

数据范围

• 对于 $30\%$ 的数据有：$1 ≤ L ≤ R ≤ 10^6$

• 对于 $100\%$ 的数据有：$1 ≤ L ≤ R ≤ 10^9$