I did 650K damage so needed 40 Chocos for that one. I imagine it isn't just the HP that scale up, but their damage too, so I will probably do less and less damage as I go up the levels as well, and soon need to spend 50/75 - way before getting close to the L30 boss!