501009 - 神牛

【题目描述】神牛（cow）

神牛在泥地上用一个脚印表示0，用它的脚来表示1，显然它最多能表示4个位置上的1。 现给定一个范围s，t，请问神牛可以表示其中的多少个数？

Input

只一行，两个整数s和t。

Output

只一行，用少于4个1的二进制数可表示在[s，t]中的数的个数。

Examples

Input

100 105

Output

5

Hint

样例解释如表1.3所示。

表1.3

数 二进制数 1的个数 是否可以表示

100 1100100 3 Yes

101 1100101 4 Yes

102 1100110 4 Yes

103 1100111 5 No

104 1101000 3 Yes

105 1101001 4 Yes

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题