Số đối xứng

Số đối xứng được định nghĩa 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ụ:

• Số \(1221\) là một số đối xứng;

• Số \(123\) thì không phải là số đối xứng.

Hôm nay Nam được học về số đối xứng. Nam tò mò không biết trong đoạn từ \(l\) tới \(r\) có tất cả bao nhiêu số đối xứng mà tổng chữ số ở dạng thập phân của nó là số nguyên tố.

Yêu cầu: Cho hai số nguyên dương \(l\) và \(r\), hãy giúp Nam tìm có bao nhiêu số đối xứng nằm trong đoạn từ \(l\) đến \(r\) mà tổng chữ số ở dạng thập phân của nó là số nguyên tố.

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}\)).

Ràng buộc:

• Subtask 1: Có \(60\%\) số điểm tương ứng \(60\%\) test với \(l, r \le 10^6\);

• Subtask 2: Có \(40\%\) số điểm tương ứng \(40\%\) test với \(l, r \le 10^{12}\).

Output

Một số nguyên duy nhất là số lượng số đối xứng mà tổng chữ số ở dạng thập phân của nó là số nguyên tố trong đoạn \([l, r]\).

Example

Input:

10000 12000

Output:

9

Note

Có \(9\) số thỏa mãn là: \(10001, 10101, 10301, 10501, 10901, 11111, 11311, 11711, 11911\).