sn = 50000.0**0.5.ceil
is_prime = [false, false] + [true]*(50000-1)
(2..sn).each do |i|
  next unless is_prime[i]
  (i*i).step(50000, i) do |j|
    is_prime[j] = false
  end
end
prime_list = (2..50000).to_a.select{ |i| is_prime[i] }

while n = gets.to_i do
  break if n == 0
  count = 0
  tmp_primes = []
  prime_list.each do |i|
     if i < n
      tmp_primes << i
    else
      break
    end
  end
  tmp_primes.each do |i|
    count += 1 if tmp_primes.select{|j| j >= i }.include?(n-i)
  end
  puts count
end