Where do you find the gold teeth on Pokemon FireRed?

gold teeth in Pokemon firered

safari zone in that last area with the mystery house. as soon as you enter it go down
you have to start over
deep in the safari zone