#include <bits/stdc++.h>
using namespace std;
bool op(int n){//判断素数
	bool f=true;
	if(n<=1) return false;
	if(n==2) return f;
	for(int i=2;i<n;i++){
		if(n%i==0){
			f=false;
			break;
		}
	}
	if(f) return f;
	else return f;
}
bool oppo(int n){//判断回文数
	int m=0,t=0,a[100],b[100];
	while(n!=0){
		m++;
		a[m]=n%10;
		n/=10;
	}
	for(int i=m;i>=1;i--){
		t++;
		b[t]=a[i];
	}
	for(int i=1;i>=1;i++){
		if(a[i]==b[i]) return true;
		else return false;
	}
}
int main(){
	int n,sum=0;
	cin >>n;
	for(int i=11;i<=n;i++){
		if(op(i)&&oppo(i)){
			sum++;
		}
	}
	cout <<sum;
	return 0;
}