给定 $l$ 和 $r$，对于数列 $a_i=\left[\sqrt{2}\times i\right]$ ，求 $\sum_{i=l}^{r} a_i$ 的值。$l$ 和 $r$ 均不超过 $2^{50}$，答案不取模。

输入1

1

100

输出1

7092

输入2

100000000000000000000

201608226666666666666

输出2

21669910335478554492602961614841411180901