#include<stdio.h>
int main()
{
	int n;
	int sum1=0;
	scanf("%d",&n);
	for(int i=11;i<=n;i++)
	{
		int sum=0;
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
		{
			sum+=1;
			break;
			}	
		}
		int num=0,b=1,a=i;
		while(b!=0)
		{
			b=a/10;
			a=b;
			num+=1;
		}
		if(sum==0)
		{
			if(num==4)
			{
				if(i==1000*(i%1000)+100*(i/10%100)+10*(i/100%10)+i/1000)
		        sum1+=1;
			}
			else if(num==3)
			{
				if(i==100*(i%100)+10*(i/10%10)+i/100)
		        sum1+=1;
			}
			else if(num==2)
			{
				if(i==10*(i%10)+i/10)
		        sum1+=1;
			}
			
		}
			
	}
	printf("%d",sum1);
	return 0;
}