Where do you find Heracross in Pokemon Silver?

It is in trees on Routes 29, 30, 31, 32, 33, 42, 43, 44, 45, and 46. It is rare to find, so be patient.