#P1377. 整数中的1(二)

整数中的1(二)

给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。

Input

有多组测试数据
每组测试数据只有一行,是两个整型数a,b(0<=a<=b<=150000000),空格分隔。
当a,b都是0时表示输入结束,该组输入不用计算。
测试数据的组数不超过1000组

Output

对于每组输入,输出区间[a,b]内所有数二进制中各个位的1的总个数。

Sample Input

1 2
100 200
0 0

Sample Output

2
419

HINT

Source