Description

如果⼀个正整数的⼆进制表⽰包含奇数个 1，那么⼩ A 就会认为这个正整数是有趣的。

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

给定正整数了x, y，请你统计满⾜ x <= n <= y 的有趣的整数 n 之和

Input Format

⼀⾏，两个正整数 x, y，表⽰给定的正整数

Output Format

⼀⾏，⼀个正整数，表⽰ x, y之间有趣的整数之和

3 8

19

65 36248

328505490

Hint

对于 40% 的测试点，保证 1<=x,y<=10000。

对于所有测试点，保证1<=x,y<=1000000000。

由于本题的数据范围较⼤，整数类型请使⽤ long long。

Source