They do. So the more Lucky Eggs you got, the better.

Also, my team already got some power. I'll post it in a little while, once all the eggs have hatched.