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]~.

Dữ liệu vào

Cho từ tệp văn bản SPECNUM.INP 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}~).

Kết quả

Ghi ra tệp văn bản SPECNUM.OUT gồm 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.

Ví dụ

SPECNUM.INP

10 20

SPECNUM.OUT

5

Giới hạn

• ~1 \le L \le R \le 10^{15}~.
• 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}~.