問題文

ある芸人は「3の倍数 もしくは 3のつく数」の時「アホ」になり、「8の倍数」の時「青春」するという。
$A$ 以上 $B$ 以下の整数のうち、「アホ」になりかつ「青春」しない数がいくつあるかを ${10}^9+7$ で割った時の余りで求めてください。

入力

$A$ $B$

入力はすべて整数で与えられる。

• $1\le A\le {10}^{10000}$
• $A\le B\le {10}^{10000}$

出力

$A$ 以上 $B$ 以下の整数のうち、「アホ」になり「青春」しない数がいくつあるかを ${10}^9+7$ で割った時の余りで出力してください。

サンプル

1 100

40

114 514

211

1234 567890

339733