#include<cstdio>

using namespace std;

int main(){
	static bool era[10001];
	era[1]=true;
	for(int i=2;i<=100;i++){
		if(!era[i])	for(int j=i*i;j<=10000;j+=i)	era[j]=true;
	}

	for(int n;~scanf("%d",&n);){
		int cnt=0;
		for(int i=1;i<=n;i++){
			if(!era[i] && !era[n-i+1])	cnt++;
		}
		printf("%d\n",cnt);
	}

	return 0;
}