Một số được coi là số anh em nếu tổng các chữ số và tổng bình phương các chữ số (trong hệ thập phân) của nó là số nguyên tố. Ví dụ: số \(23\), số \(41\) là các số anh em.

Yêu cầu: Hãy xác định số lượng số anh em trong đoạn \([L, R]\).

Input

• Gồm hai số nguyên \(L\) và \(R\) (\(1 < L, R \le 10^{18}\)).

Output

• Một số nguyên là kết quả cần tìm.

Example

10 11

1

50 100

8

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 < L, R \le 10^6\).
• Subtask \(2\) (\(30\%\) số điểm): \(1 < L, R \le 10^9\).
• Subtask \(3\) (\(30\%\) số điểm): \(1 < L, R \le 10^{18}\).