require 'prime'

$primes = Prime.first 1300
$is_prime = { }

$primes.each { |prime| $is_prime[prime] = true}

while n = gets and (not n.nil?)
  n = n.to_i
  ans = 0
  (1..n).each do |i|
    ans += 1 if $is_prime[i] and $is_prime[n - i + 1]
  end
  p ans
end