Problem D: 【模拟】CNUMS

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

将从b到e的e-b+1个数一一转化成二进制数后,统计其中1的个数不超过4的二进制数的总个数。

Input

输入文件仅有一行包含二个用空格隔开的自然数b,e,其中1<=b<=e<=15,000,000。

Output

输出文件仅有一行包含一个整数表示要求的统计结果。

Sample Input Copy


Sample Output Copy


HINT

样例
cnums.in
100 105
cnums.out
5
样例说明
100=(1100100)2    共有3个1            符合条件
101=(1100101)2    共有4个1            符合条件
102=(1100110)2    共有4个1            符合条件
103=(1100111)2    共有5个1            不符合条件
104=(1101000)2    共有3个1            符合条件
105=(1101001)2    共有4个1            符合条件