“Nico trades his female Nidoran for your male Nidoran. You can find Nico in the Underground Path south of Cerulean City.”