import java.util.*; public class Main { public static long MOD = (long)Math.pow(10, 9) + 7; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String A = sc.next(); String B = sc.next(); long ans = 0; if(A.equals("1")) { ans = func(B); } else { ans = func(B) - func(A); int p1 = 0; int p2 = 0; int sum = 0; for(int i = 0; i < A.length(); i++) { int a = Integer.parseInt(String.valueOf(A.charAt(i))); if(a == 3) p1 = 1; sum += a; } if(sum % 3 == 0) p1 = 1; String a = A; if(A.length() > 3) a = A.substring(A.length() - 3); int an = Integer.parseInt(a); if((an % 8) != 0) p2 = 1; if((p1 == 1) && (p2 == 1)) ans++; } System.out.println(ans); } public static long func(String X) { int len = X.length(); long[][][][][] dp2 = new long[len][3][2][8][2]; int first = Integer.parseInt(String.valueOf(X.charAt(0))); for(int j = 0; j <= first; j++) { if(j == first) { if(j == 3) { dp2[0][j % 3][1][j % 8][0]++; } else { dp2[0][j % 3][0][j % 8][0]++; } } else { if(j == 3) { dp2[0][j % 3][1][j % 8][1]++; } else { dp2[0][j % 3][0][j % 8][1]++; } } } for(int i = 1; i < len; i++) { int d = Integer.parseInt(String.valueOf(X.charAt(i))); for(int j = 0; j < 3; j++) { for(int l = 0; l < 8; l++) { for(int k = 0; k <= d; k++) { if(k == d) { if(k == 3) { dp2[i][(j + k) % 3][1][(10 * l + k) % 8][0] = (dp2[i][(j + k) % 3][1][(10 * l + k) % 8][0] + dp2[i - 1][j][0][l][0]) % MOD; } else { dp2[i][(j + k) % 3][0][(10 * l + k) % 8][0] = (dp2[i][(j + k) % 3][0][(10 * l + k) % 8][0] + dp2[i - 1][j][0][l][0]) % MOD; } } else { if(k == 3) { dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] = (dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] + dp2[i - 1][j][0][l][0]) % MOD; } else { dp2[i][(j + k) % 3][0][(10 * l + k) % 8][1] = (dp2[i][(j + k) % 3][0][(10 * l + k) % 8][1] + dp2[i - 1][j][0][l][0]) % MOD; } } } } } for(int j = 0; j < 3; j++) { for(int l = 0; l < 8; l++) { for(int k = 0; k < 10; k++) { if(k == 3) { dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] = (dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] + dp2[i - 1][j][0][l][1]) % MOD; } else { dp2[i][(j + k) % 3][0][(10 * l + k) % 8][1] = (dp2[i][(j + k) % 3][0][(10 * l + k) % 8][1] + dp2[i - 1][j][0][l][1]) % MOD; } } } } for(int j = 0; j < 3; j++) { for(int l = 0; l < 8; l++) { for(int k = 0; k <= d; k++) { if(k == d) { dp2[i][(j + k) % 3][1][(10 * l + k) % 8][0] = (dp2[i][(j + k) % 3][1][(10 * l + k) % 8][0] + dp2[i - 1][j][1][l][0]) % MOD; } else { dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] = (dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] + dp2[i - 1][j][1][l][0]) % MOD; } } } } for(int j = 0; j < 3; j++) { for(int l = 0; l < 8; l++) { for(int k = 0; k < 10; k++) { dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] = (dp2[i][(j + k) % 3][1][(10 * l + k) % 8][1] + dp2[i - 1][j][1][l][1]) % MOD; } } } } long ans = 0; for(int m = 0; m < 2; m++) { for(int l = 1; l < 8; l++) { for(int k = 0; k < 2; k++) { if(k == 0) { ans = (ans + dp2[len - 1][0][k][l][m]) % MOD; } else { for(int j = 0; j < 3; j++) { ans = (ans + dp2[len - 1][j][k][l][m]) % MOD; } } } } } return ans; } }