import numpy as np
from itertools import product
mod = 10**9+7

a, b = input().split()

def calc(s):
    keta = len(s)
    # keta, tight, mod3, is3, mod8
    dp = np.zeros((keta+1,2,3,2,8))
    dp[0][1][0][0][0] = 1
    for i, j, k, l, m in product(range(keta), range(2), range(3), range(2), range(8)):
        top = int(s[i]) if j else 9
        for n in range(top+1):
            dp[i+1][int(j and n== top)][(k+n)%3][int(l or n==3)][(2*m+n)%8] += dp[i][j][k][l][m]
            dp[i+1][int(j and n== top)][(k+n)%3][int(l or n==3)][(2*m+n)%8] %= mod
    ret = 0
    ret += dp[-1,0:2,0:3,1,1:].sum()
    ret += dp[-1,0:2,0,0:2,1:].sum()
    ret -= dp[-1,0:2,0,1,1:].sum()
    ret %= mod
    return int(ret)

ans = calc(b)-calc(str(int(a)-1))
ans %= mod
print(ans)