#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> sieve(int n) {
  vector<int> prime(n);
  for(int i=2; i<n; i++) prime[i]=i;
  for(int i=2; i*i<n; i++) {
    if(prime[i])  {
      for(int j=i*i; j<n; j+=i) prime[j]=0;
    }
  }

  return prime;
}

int main() {
  int n;
  vector<int> prime;
  prime = sieve(10001);

  while(cin >> n) {
    int count=0;
    for(int i=1; i<=n; i++) {
      if(prime[i]!=0 && prime[n-i+1]!=0) count++;
    }
    cout << count <<endl;
  }
  return 0; 
}
