Một số là Lucifer nếu hiệu giữa tổng các chữ số ở vị trí chẵn và tổng các chữ số ở vị trí lẻ là một số nguyên tố.

Ví dụ số ~20314210~ là số Lucifer. Vì ~(1+4+3+2)-(0+2+1+0)=10-3 = 7~ là số nguyên tố.

Tìm số lượng số Lucifer trong phạm vi từ ~A~ đến ~B~.

Input

Hai số ~A, B~ (~1 \leq A \leq B \leq 10^9~)

Output

Số lượng số Lucifer trong phạm vi từ ~A~ đến ~B~

Sample Test

Input 1

150 200

Output 1

16

Input 2

100 150

Output 2

3

Input 3

50 100

Output 3

18