问题描述

给定一个闭区间 $[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