Số đặc biệt

Một số nguyên dương được gọi là số ``đặc biệt'' nếu tổng các chữ số của nó là một số nguyên tố. Ví dụ:

• Số \(14\) có tổng các chữ số bằng \(5\) là số nguyên tố nên \(14\) gọi là số đặc biệt.

• Số \(97\) có tổng các chữ số bằng \(16\) không là số nguyên tố nên \(97\) không là số đặc biệt.

Yêu cầu: Cho hai số nguyên dương \(L\), \(R\). Hãy đếm xem có bao nhiêu số đặc biệt trong đoạn \([L, R]\).

Input

Dữ liệu vào gồm một dòng chứa hai số nguyên dương \(L\), \(R\) cách nhau ít nhất một dấu cách (\(1 \le L \le R \le 10^{15}\)).

Ràng buộc:

• Có \(80\%\) số test ứng với \(80\%\) số điểm có giá trị \(L \le R \le 10^5\).

• Có \(20\%\) số test ứng với \(20\%\) số điểm có giá trị \(L \le R \le 10^{15}\).

Output

In ra một dòng chứa một số nguyên duy nhất là số lượng số đặc biệt tìm được.

Example

Input:

10 20

Output:

5

Note

Các số đặc biệt trong đoạn \([10, 20]\) là \(11, 12, 14, 16, 20\).