Mô tả bài toán

Một số được gọi là số nguyên tố đối xứng nếu nó là một số nguyên tố và khi đọc số này từ trái sang phải hay từ phải sang trái đều như nhau (số Palindrome).

Chẳng hạn số 131 là số nguyên tố đối xứng.

Yêu cầu

Cho trước một số nguyên dương X. Hãy tính xem có bao nhiêu số nguyên tố đối xứng lớn hơn 10 và bé hơn X.

Dữ liệu nhập vào

Đọc từ file văn bản NTDX.INP một số nguyên dương X.

Kết quả ghi ra

Ghi ra file văn bản NTDX.OUT số nguyên m thỏa mãn yêu cầu của đề bài.

Ràng buộc (Scoring)

- 50% test tương ứng với X ≤ 10^4.

- 30% test tương ứng với X ≤ 10^6.

- 20% test tương ứng với X ≤ 10^10.

Ví dụ

Input:
150

Output:
3
    

Giải thích: Có 3 số nguyên tố đối xứng lớn hơn 10 và bé hơn 150 là: 11, 101 và 131.