There is only 1 hat you can get (from egg #101). The other 100 can get from bushes, looting, chests, baddies, dig them, or they spawn. Also eggs spawn differently for everyonei think. I found 30+ and got them all from spawn and digging.