require 'prime'

$primes = Prime.first 1300
$is_prime = Array.new(10010, false)
def main

  $primes.each do |num|
    $is_prime[num] = true
  end
  while n = gets 
    n = n.chomp.to_i
    puts solve(n)   
  end
end

def solve n
  res = 0
  (1..n).each do |i|
    o = n - i + 1
    res += 1 if $is_prime[i] and $is_prime[o]
  end
  res
end

main