import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;

void main()
{
	immutable MAX = 10001;

	bool p[MAX];
	p[] = 1;
	p[0..2] = 0;
	foreach (i; 2..sqrt(MAX*1.0).ceil.to!int) {
		if (p[i]) {
			foreach (j; iota(i*2, MAX, i))
				p[j] = 0;
		}
	}

	foreach (line; stdin.byLine) {
		auto n = line.chomp.to!int;
		auto s = iota(1, n+1).array;
		auto rs = s.dup.reverse;
		int cnt;
		foreach (i; 0..s.length) {
			if (p[s[i]] && p[rs[i]]) cnt++;
		}
		cnt.writeln;
	}
}