【倍增】机房的强者

Description

作为机房的强者，hby有一个数列，数列里的数从1到正无穷。现在hby要将他的数列摆成优美的样子，他的操作如下：
- 把这个数列按照奇偶分成两部分
- 先放入一个奇数1，作为新的数列的第一个，再放入两个偶数2和4，表示数列第二项和第三项，后面每一块的长度都是2的幂次排列，数列前几项如下：
1 2 4 3 5 7 9 6 8 10 12 14 16 18 20 11 13 15... 
现在hby想知道他摆出来的数列中任意一段的优美指数，他定义优美指数为这一段的数字的和（笑）。由于答案可能很大，所以请输出对10^9+7取模后的结果。

Input

一行两个整数l和r。
1<=l<=r<=10^18

Output

一行一个整数，表示对10^9+7取模后的优美指数。

Sample Input

5 14

Sample Output

105

分析

通过观察不难发现，这个序列是有规律的

写成这样会好理解一些

1

2 4

3 5 7 9

6 8 10 12 14 16 18 20

11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41

奇数行为奇数，偶数行为偶数，每一行的数量都是上一行的两倍

我们要求的是制定区间[l, r]的和