Một số được gọi là số nguyên tố đối xứng nếu số đó là số nguyên tố và số đó viết từ trái qua phải cũng bằng từ phải qua trái.

Ví dụ: 131 là số nguyên tố đối xứng

Yêu cầu: Nhập vào số nguyên \(X\). Hãy đếm số lượng số nguyên tố đối xứng lớn hơn \(10\) và bé hơn \(X\)

Input

• Một dòng duy nhất chứa số nguyên \(X\)

Output

• Số lượng số nguyên tố đối xưng

Điều kiện

• \(1 \le X \le 5 \times 10^{7}\)

Sample Input 1

150

Sample Output 1

3

Giải thích

3 số là: 131, 101 và 11