What route is relicanth on?

Route 124 and 126, both of them underwater. This Pokemon is one of the extremely rare variety, so it will take time to find it. It's also a rock/water element so don't use electrical moves on it.