Một số nguyên tố là số tự nhiên lớn hơn ~1~ có ~2~ ước 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 số ~23~ bằng ~5~ cũng là số nguyên tố.

Yêu cầu: Cho 2 số nguyên ~L~ và ~R~ với ~1 < L ≤ R ≤ 10^{6}~, hãy tính số lượng các số song nguyên tố thuộc đoạn ~[L, R]~.

INPUT

Gồm một dòng chứa hai số nguyên ~L~ và ~R~, mỗi số cách nhau một dấu cách.

OUTPUT

Gồm một dòng là 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 thỏa mãn điều kiện bài toán thì ghi là ~-1~.

SUBTASKS

• ~10 \%~ số test ứng với các giá trị của ~L~ và ~R~ không thỏa mãn điều kiện bài toán;
• ~70 \%~ số test ứng với ~1 < L ≤ R ≤ 10^{4}~;
• ~20 \%~ số test ứng với ~1 < L ≤ R ≤ 10^{6}~.

SAMPLE INPUT

10 30

SAMPLE OUTPUT

3