对于一个正整数X，如果把X化成二进制数后，如果X的二进制数至少有三个连续的1或者至少有3个连续的0（不能有前导0），那么X就是“好数”。例如8就是“好数”，因为8对应的二进制数是1000，有三个连续的0。整数15也是“好数”，因为15对应的二进制数是1111，也有三个连续的1。整数27就不是“好数”，因为27对应的二进制数是11011，既没有连续的三个1也没有连续三个0。 现在给出两个整数Low、UP，求Low和UP范围内有多少个“好数”。

一行两个整数Low、UP，其中0 <= Low <= UP <= 2147483647。

一行一个整数.

(1)
0 16

(2)
17 100

(3)
2000000000 2100000000

(4)
2 5

(1)
5

样例解释:7、8、14、15、16是好数

(2)
49

(3)
100000001

(4)
0