問題文

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

入力

$A$ $B$

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

• \(1 \leq A \leq 10^{10000}\)
• \(A \leq B \leq 10^{10000}\)

出力

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

サンプル

1 100

40

114 514

211

1234 567890

339733