Người ta định nghĩa số thân thiện là những số mà nó và số đảo ngược của nó là hai số nguyên tố cùng nhau. Ví dụ: số 13 có số đảo ngược là 31 và hai số này nguyên tố cùng nhau, nên cả 13 và 31 đều là hai số thân thiện.

Cho hai số nguyên dương ~a, b~.

Yêu cầu: Hãy đếm số lượng số thân thiện nằm trong khoảng ~[a, b]~ (~a \le b~).

Input:

• Một dòng duy nhất chứa hai số nguyên dương ~a, b~ (~a \le b \le 30000~)

Output:

Ghi ra số lượng số thân thiện trong khoảng ~[a, b]~

Ví dụ:

MA_B3.INP

20 30

MA_B3.OUT

3