#include<stdio.h>
int main(void)
{
	int *d, f1, f2, n, cnt;
	d = new int [10001];
	for(f1 = 1; f1 <= 10000; f1++)
	{
		d[f1] = 1;
	}
	d[1] = 0;
	for(f1 = 2; f1 * f1 <= 10000; f1++)
	{
		if(d[f1] == 1){
			for(f2 = f1 * 2; f2 <= 10000; f2 += f1)
			{
				d[f2] = 0;
			}
		}
	}
	while(scanf("%d",&n) != EOF)
	{
		cnt = 0;
		for(f1 = 1; f1 <= n; f1++)
		{
			if(d[f1] == 1 && d[n - f1 + 1] == 1)
				cnt++;
		}
		printf("%d\n",cnt);
	}
	return 0;
}