I arrived in Fuchsia City after beating the Bikers on Cycling Road, and I healed my Pokemon at the local Pokemon Center as I usually do when I arrived in a new area. I decided to explore the city a bit and I visited the Safari Zone warden's house; he had lost his teeth and I had to find them for him in order to receive the Strength HM. I headed over to the Safari Zone and I decided to look for the missing teeth there. I was given 30 Safari Balls and I explored the landscape. I captured a wild Rhyhorn and a wild Nidoran, then I headed over to another area where I captured a Doduo and a Parasect. I managed to find a Kangaskhan at one point, but it fled before I could capture it. My time ran out and I had to head back to the lobby. I paid another 500 Pokedollars and I headed into the Safari Zone again. I managed to find the teeth this time, and I even found the place where the Surf HM was given.