Số PP

Xét một số nguyên dương và viết nó dưới dạng dãy chữ số $s_1{s}_2\dots s_k$ (với $k$ là số chữ số, $s_1$ là chữ số đầu tiên).

Số đó được gọi là số PP nếu với mọi vị trí $i$, tổng của chữ số ở vị trí $i$ và chữ số ở vị trí đối xứng $k-i+1$ là một số nguyên tố, tức là $s_i+s_{k-i+1}$ là số nguyên tố với mọi $i$.

Ví dụ, $125$ không phải số PP vì $s_1+s_3=1+5=6$ không phải số nguyên tố (và $s_2+s_2=2+2=4$ cũng không phải).

Cho hai số nguyên $l$ và $r$, hãy đếm xem có bao nhiêu số PP trong đoạn $[l,r]$.

Dữ liệu vào

Một dòng chứa hai số nguyên $l$ và $r$.

Dữ liệu ra

In ra một số nguyên là số lượng số PP trong đoạn $[l,r]$.

Ràng buộc

• $1<l<r<{10}^{15}$

Ví dụ