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

问题描述

给定一个闭区间 $[l, r]$，请你统计这个区间内有多少个十进制数满足以下条件：

• 该数在 $4$ 进制 下的各位数字之和，等于它在 $8$ 进制 下的各位数字之和。

例如，十进制数 $12$：

• 它的 $4$ 进制表示为 $(30)_4$，各位数字之和为 $3 + 0 = 3$；
• 它的 $8$ 进制表示为 $(14)_8$，各位数字之和为 $1 + 4 = 5$；
• 因为 $3 \ne 5$，所以 $12$ 不满足条件。

输入格式

输入一行包含两个整数 $l$ 和 $r$，表示区间的左右端点。$(1 \le l \le r \le 10^5)$

输出格式

输出一个整数，表示满足条件的数的个数。

输入样例1

1 20

输出样例1

3

输入样例2

114 514

输出样例2

16