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ố nguyên ~A,B~.

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

Ví dụ:

INPUT 1

150 200

OUTPUT

16

INPUT 2

100 150

OUTPUT 2

3

INPUT 2

50 100

OUTPUT 2

18

Giới hạn: ~0 ≤ A ≤ B ≤ 10^9~.