Một số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước nguyên dương là 1 và chính nó. Một số \(n\) được gọi là số song nguyên tố nếu \(n\) là số nguyên tố và tổng các chữ số của số \(n\) cũng là số nguyên tố. Ví dụ: số 23 là số song nguyên tố vì 23 là số nguyên tố và tổng các chữ số của nó bằng 5 cũng là số nguyên tố.

Cho hai số nguyên \(L\) và \(R\) với \(1 < L \leq R \leq 10^6\). Hãy đếm số lượng số song nguyên tố thuộc đoạn \([L; R]\).

Input Specification

Gồm hai số nguyên \(L\), \(R\) trên một dòng, ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra trên một dòng giá trị số lượng các số song nguyên tố thuộc đoạn \([L;R]\). Nếu các giá trị của \(L\) và \(R\) không thoả mãn điều kiện bài toán thì ghi \(-1\).

Constraints

• 10% số test ứng với các giá trị \(L\) và \(R\) không thoả mãn điều kiện bài toán;
• 70% số test ứng với \(1 < L \leq R \leq 10^4\);
• 20% số test ứng với \(1 < L \leq R \leq 10^6\).

Input Sample

10 30

Output Sample

3

Explain

Các số nguyên tố trong đoạn [10; 30] gồm 11, 13, 17, 19, 23, 29, trong đó có 3 số song nguyên tố là 11, 23 và 29.