#include <iostream>
#define N 10001
using namespace std;
int main(){
  int n,prime[N],cnt,i,j;
  for(i=0;i<N;i++) prime[i]=1;
  prime[0]=prime[1]=0;
  for(i=0;i<N;i++){
    if(prime[i]==1){
      for(j=i*2;j<N;j+=i){
	prime[j]=0;
      }
    }
  }
  while(cin >> n){
    cnt=0;
    for(i=1,j=n;i<=n;i++,j--){
      if(prime[i]==1&&prime[j]==1) cnt++;
    }
    cout << cnt << endl;
  }
  return 0;
}