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

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

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

对于40% 的测试点，保证1<=l<=r<=10^4 。 对于另外30%的测试点，保证l=1并且r=2^k-1,其中k是大于1的正整数 对于所有测试点，保证1<=l<=r<=10^9

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