//58
#include<iostream>

using namespace std;

int main(){
  bool cmp[10001]={true,true};
  for(int i=2;i<10001;i++){
    if(!cmp[i]){
      for(int j=2;i*j<10001;j++){
	cmp[i*j]=true;
      }
    }
  }
  for(int n;cin>>n;){
    int ans=0;
    for(int i=1;i<=n;i++){
      ans+=!cmp[i]&&!cmp[n+1-i];
    }
    cout<<ans<<endl;
  }
  return 0;
}