Hôm nay An được học về số palindrome. 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. An 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 chữ số ở dạng thập phân của nó là số nguyên tố. Hãy giúp An nhé.

Input

Một dòng duy nhất chứa hai số nguyên ~L~ và ~R~ ~(1 \le L \le R \le 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]~.

Scoring

Sample Input 1

10000 12000

Sample Output 1

9

Notes

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