from collections import defaultdict

def calc(M):
    L = len(M)
    dp = [[[0] * 2001 for _ in range(2)] for _ in range(L+1)]
    dp[0][0][0] = 1
    
    for i in range(L):
        for j in range(2):
            for k in range(2001):
                for d in range(10 if j else int(M[i])+1):
                    if k+d <= 2000:
                        dp[i+1][j|(d<int(M[i]))][k+d] += dp[i][j][k]
    
    dic = defaultdict(int)
    
    for i in range(2):
        for j in range(2001):
            if dp[L][i][j] > 0:
                dic[j] += dp[L][i][j]
    
    dic[0] = 0
    
    return dic

M, D = input().split()
MOD = 10**9+9
dic1, dic2 = calc(M), calc(D)
ans = 0

for k, v in dic1.items():
    ans += v*dic2[k]
    ans %= MOD

print(ans)