#include<iostream>
using namespace std;
#define MAX 10000

bool prime[MAX];

void Prime_table(int n){
	prime[0] = false;
	prime[1] = false;
	for(int i = 2; i < MAX; i++) prime[i] = true;


	for(int i = 2; i*i <= n; i++){
		if(prime[i]){
			for(int j = i*i; j <= n; j += i){
				prime[j] = false;
			}
		}
	}
}

int main(){
	int n;
	while(cin >> n){
		Prime_table(n);
		int cnt = 0;
		for(int i = 1,j = n; i <= n; i++,j--){
			if(prime[i] == true && prime[j] == true){
				cnt++;
			}
		}
	cout << cnt << endl;
	}
}