How do you get a turtwig egg in Pokemon HeartGold?

You can breed Torterra with another Torterra or Grotle at the DayCare, but you can also breed it with a Ditto. The DayCare Man will tell you when there is an Egg for that, that would be a Turtwig.