require 'prime'

h = {}
until (i = $<.gets.to_i).zero?
  h[i] = 0
end
max_num = h.keys.max

sum = 0
Prime.each.with_index do |prime, i|
  break if i + 1 > max_num
  sum += prime
  h[i + 1] = sum if h[i + 1]
end
puts h.values
