Description

设 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 这四个数组成。

Format

Input

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

Output

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

Samples

22 22

1

484 484

0

 1 58 

12

58 484

24

1000000000 1000000000

1

Limitation

• 对于 30% 的数据有：1 ≤ L ≤ R ≤ 1e6

• 对于 100% 的数据有：1 ≤ L ≤ R ≤ 1e9