对于一个数 x ，设它二进制表示下最低位的 1 是第 i 位，则 lowbit(x)=2^i 。
例如 lowbit(5)=1 , lowbit(12)=4 。

定义对 x 的一次变换为：有 50%的概率变成 x+ lowbit(x)，有50%的概率变成 x−lowbit(x) 。

定义 f(x) 为对 x 不停变换，变换到 0 的期望变换次数。

给定 L,R ，求 f(L)+f(L+1)+...+f(R) 。

第一行两个整数 L,R 。

输出一个整数，表示答案。假设答案为 p/q，请输出 p×q^(−1) mod 998244353，此处 q^(−1) 为 q 的逆元。

1 10

748683293

共 10 个测试点。
测试点 1 满足 1≤L≤R≤10。
测试点 2,3 满足 1≤L≤R≤10^3 。
测试点 4,5 满足 1≤L≤R≤10^5 。
测试点 6,7 满足 L=R 。
对于所有数据，满足 0≤L≤R≤2^31−1 。