Description

求11到n之间(包括n)，既是素数又是回文数的整数有多少个。

Format

Input

一个大于11 小于1000的整数n。

Output

11到n之间的素数回文数个数。

Samples

23

1

Limitation

1s, 1024KiB for each test case.