#include<stdio.h>
int main(){
int c=0;
int a[33];
int k,s,u;
s=0;
a[0]=2;
a[1]=-1;
for(int i=0;i<31;i++){
a[i+2]=0-a[i+1]+a[i]+2;
}
for(k=0;k<=32;k++){
c=0;
if (a[k] <= 1) continue;
for(u=2;u<a[k];u++){
if(a[k]%u==0) c++;
}
if(c==0) s++;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCl7CiAgICBpbnQgYz0wOwogICAgaW50IGFbMzNdOwogICAgaW50IGsscyx1OwogICAgcz0wOwoKICAgIGFbMF09MjsKICAgIGFbMV09LTE7CgogICAgZm9yKGludCBpPTA7aTwzMTtpKyspewogICAgICAgIGFbaSsyXT0wLWFbaSsxXSthW2ldKzI7CiAgICB9CgogICAgZm9yKGs9MDtrPD0zMjtrKyspewogICAgICAgIGM9MDsKICAgICAgICBpZiAoYVtrXSA8PSAxKSBjb250aW51ZTsgIAoKICAgICAgICBmb3IodT0yO3U8YVtrXTt1KyspewogICAgICAgICAgICBpZihhW2tdJXU9PTApIGMrKzsKICAgICAgICB9CgogICAgICAgIGlmKGM9PTApIHMrKzsKICAgIH0KCiAgICBwcmludGYoIiVkIixzKTsKICAgIHJldHVybiAwOwp9