Description

小龟刚定义了一类数叫偏0数。一个整数把它写成二进制形式后，若0的个数不少于1的个数，则这个整数就属于偏0数。现在你的任务来了，即要你求出[a,b]这段区间内有多少个偏0数。

Input

输入包含多组测试数据。每组测试数据包含两个整数a、b，表示需要统计的区间。 1<=a<=b<=2000000000。

Output

针对每组测试数据，输出给定区间内偏0数的个数。

Sample

Input

2 12

Output

6