题目描述

如果一个正整数的二进制表示中包含奇数个 1，那么小 A 就会认为这个正整数是有趣的。

例如，7 的二进制表示为 (111)₂，包含 1 的个数为 3 个，所以 7 是有趣的。但是 9=(1001)₂ 包含 2 个 1，所以 9 不是有趣的。

给定正整数 l,r，请你统计满足 l≤n≤r 的有趣的整数 n 之和。

输入格式

一行，两个正整数 l,r，表示给定的正整数。

输出格式

一行，一个正整数，表示 l,r 之间有趣的整数之和。

样例输入 1

3 8

样例输出 1

19

样例输入 2

65 36248

样例输出 2

328505490

数据范围

对于 40% 的测试点，保证 1≤l≤r≤10⁴；对于另外 30% 的测试点，保证 l=1 且 r=2ᵏ−1，其中 k 为大于 1 的正整数；对于所有测试点，保证 1≤l≤r≤10⁹。