require 'prime'

primes = Prime.each(50000).to_a

readlines.map(&:to_i).each do |n|
  break if n.zero?

  over_n_index = primes.index { |prime| prime > n }
  puts primes[0...over_n_index].permutation(2).select { |(a, b)|
    a + b == n
  }.size
end