Hôm nay Ban được học về số palindrome, đó là số mà nếu viết biểu diễn thập phân của nó (không có chữ số 0 ở đầu) ở dạng ngược lại thì ta vẫn được cùng một số. Ví dụ 1221 là một số palindrome trong khi 123 thì không phải. Ban tò mò không biết trong đoạn từ ~L~ tới ~R~ có tất cả bao nhiêu số palindrome mà tổng các chữ số ở dạng thập phân của nó là số nguyên tố. Bạn hãy giúp Ban nhé.

Input Gồm một dòng duy nhất chứa hai số nguyên ~L~ và ~R~ với ~1≤ L≤ R≤10^{12}.~

Output

Một số nguyên duy nhất là số lượng số palindrome mà tổng chữ số ở dạng thập phân của nó là số nguyên tố trong đoạn ~[L,R].~

Sample input

10000 12000

Sample output

9

Giải thích

Có ~9~ số đó là ~10001,10101,10301,10501,10901,11111,11311,11711,11911.~

Subtasks

• Subtask 1 (60% số điểm): ~L,R≤10^6.~
• Subtask 2 (40% số điểm): ~L,R≤10^{12}.~