#include
#include
int ss(int a);
using namespace std;
int main()
{
int ys,ms,ye,me,m,y,a;
int n,s;
while(cin>>ys)
{
cin>>ms>>ye>>me;
s=0;
y=ys;m=ms-1;
do
{
m++;
if(m==13)
{m=1;y++;
}
a=y*100+m;
if(ss(a))
s++;
}while(y!=ye||m!=me);
cout<<s<<endl;
}
return 0;
}
int ss(int a)
{
int f=1;
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
f=0;
}
return f;
}