The jackpot has grown to a record $500 million on a surge in ticket sales across all 44 participating states.