#include<bits/stdc++.h>
using namespace std;
``
bool sushu(int n)  //判断是否质数
{
	if (n < 2) return 0;
	for (int i = 2; i * i <= n; i++)
	{
		if (n % i == 0)
			return 0;
		return 1;
	}
}
int main()
{
	int n,cnt=0;
	cin >> n;
	vector<int>v;
	for(int i=11;i<n;i++)
	{
		if (sushu(i))
		{
			v.push_back(i);
			reverse(v.begin(),v.end());
			if (v[0] == i)
			{
				cnt++;
				cout << cnt << endl;
				return 0;
			}
		}
	}
	return 0;
}