Дано цілі числа \(L\) і \(R\). Знайдіть кількість пар за модулем \(10^9 + 7\) цілих чисел (\(x, y\)) (\(L \leq x \leq y \leq R\)) таких, що залишок при діленні \(y\) на \(x\) дорівнює \(y \text{ XOR } x\).

Формат вхідних даних

Вхідний потік містить цілі числа \(L, R\) (\(1 \le L \le R \le 10^{18}\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану кількість пар чисел.

Примітка

До прикладу 1:

Умові задовольняють три пари: (2, 2), (2, 3) та (3, 3).

Приклад вхідних даних

2 3

Приклад вихідних даних

3

Приклад вхідних даних

10 100

Приклад вихідних даних

604

Приклад вхідних даних

1 1000000000000000000

Приклад вихідних даних

68038601