Một số được coi là số anh em nếu tổng 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ụ: ~23, 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]~.

Dữ liệu đầu vào

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

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• Subtask 1: 40% test có ~1 \le L, R \le 10^6~;
• Subtask 2: 30% test có ~1 \le L, R \le 10^9~;
• Subtask 3: 30% test có ~1 \le L, R \le 10^{18}~.

Ví dụ

Ví dụ 1

INPUT

50 100

OUTPUT

8