Invest in Tap Damage first, and increase it as much as possible. Ignore all other upgrades until stage 15. This will be your main source of damage for most of the early part of the game. You will need to save a lot of money before beginning to invest in Tap Damage. After a few upgrades, you will get an option to invest a larger amount for an extra bonus. Always select that option to maximize your Tap Damage.