Where do you get sincuine in Pokemon FireRed?

Your starter had to be Charmander I believe for it to show up wandering the region.