题目描述

我们把一个整数称为好数，当且仅当它的二进制表示（不含前导零）中不存在两个相邻的 $1$。

例如 $1=(1)_2$、$2=(10)_2$、$5=(101)_2$ 是好数；而 $3=(11)_2$、$6=(110)_2$ 不是好数。

给定 $L$ 和 $R$，请求出闭区间 $[L,R]$ 中好数的个数。

输入格式

一行两个整数 $L$ 和 $R$。

输出格式

一行一个整数，表示区间中好数的个数。

输入输出样例 #1

输入 #1

1 10

输出 #1

7

说明

数据规模：$1\le L\le R\le 10^{18}$。