该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小F是一个热爱足球的小男孩，他从小就对足球充满了热情和梦想。每天放学后，他总是会和朋友们一起到操场上踢球，而且他总是能带领团队取得胜利。有一天，小F得知他所在的学校要组织一系列慈善足球比赛，所有参赛者都需要捐款支持一个慈善机构。小F对此深感兴奋，并立即决定参加比赛。

慈善足球比赛总共会进行多局，而小F参加了其中的第 $l$ 场到第 $r$ 场，在第 $l$ 场比赛中，小 F 进了 $2^l$ 个球，此后的每一场比赛，小 F 的进球数都是上一场比赛的两倍。同时，在每一场比赛结束的时候，小F会计算自己进球的数量除以三下取整之后的值$x$，并捐款$x$元。

请问小F总共会捐多少钱？方便起见，请输出答案对$10^9+7$取模的结果。

输入格式

一行两个整数$l,r$。

输出格式

一行一个整数代表答案对$10^9+7$取模的结果。

样例输入

10 20

样例输出

698704

数据规模与约定

对于$20\%$的数据，$r\leq 10^3$。 对于$40\%$的数据，$r\leq 10^6$。 对于$100\%$的数据，$1\leq l\leq r\leq 10^{18}$。