题目描述

如果一个正整数的二进制表示包含奇数个1，那么小 A 就会认为这个正整数是有趣的。 例如，7的二进制表示为(111)₂，包含1的个数为3个，所以7是有趣的。但是9=(1001)₂包含2个，所以9不是有趣的。 给定正整数l、r，请你统计满足l ≤ n ≤ r的有趣的整数 n之和。

输入格式

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

输出格式

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

输入样例1

3 8

输出样例1

19

输入样例2

65 36248

输出样例2

328505490