题目描述

一只小狗在研究二进制数字的表示法，小狗的世界只有二进制，在泥地上它用一个脚印表示 $0$，而用它的脚来表示 $1$。显然，它最多能表示 $4$个位置上的 $1$。

现给定一个范围 $[s, t]$（$1 \le s \le t \le 15,000,000$），请问这只小狗可以表示其中的多少个数。

输入格式

只一行：两个整数 $s$和 $t$。

输出格式

只一行：用少于 $4$个 $1$的二进制数可表示在 $[s, t]$中的数的个数。

2 589

307

数据规模与约定

对于 $100\%$的数据，$1 \le s \le t \le 15,000,000$。