#1561. 牛记数

牛记数

题目描述

张琪曼三人在追赶修罗王的过程中迷失了方向,这时他们遇到了一头神牛,这头神牛只会二进制数,在泥地上它用一个脚印表示0\red {0},而用它的脚表示1\red {1},显然它最多能表示4\red {4}个位置上的1\red {1}。 现给定一个范围[s,t](1<=s,t<=15000000)\red {[s,t](1<=s,t<=15000000)},请问这头牛可以表示其中的多少个数?

输入格式

只一行,两个整数s\red {s}t\red {t }

输出格式

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

样例

输入样例

100 105

输出样例

5