//就最后两点
#include<bits/stdc++.h>
using namespace std;
bool hw(int a)
{
if(a<10)return true;
int t=a,s=0;
while(t)
{
s=s*10+t%10;
t/=10;
}
return (s==a);
}
bool zs(int a)
{
if(a<2)return false;
for(int i=2;i*i<=a;i++)
if(a%i==0)
return false;
return true;
}
int main()
{
int n,c=0;cin>>n;
for(int i=pow(10,n-1);i<=pow(10,n)-1;i++)
{
if(zs(i)&&hw(i))
{
c++;
if(i>=10)i+=2;
}
}
cout<<c;
return 0;
}