#include<bits/stdc++.h>
#define ll long long
#define itn int
#define rint register int
using namespace std;

int n,cnt; 

bool is_prime(int x)
{
	if (x<2) return 0;
	for (rint i=2;i<=x/i;i++)
		if (x%i==0) return 0;
	return 1;
}

bool is_rever(int x)
{
	int a=x,b=0;
	while (a)
	{
		b=b*10+a%10;
		a/=10;
	}
	return b==n ? 1 : 0;
}

int main()
{
	cin>>n;
	for (int i=11;i<=n;i++)
		if (is_prime(i)&&is_rever(i)) cnt++;
	cout<<cnt<<"\n";
	return 0;
}