HM 4 (Strength) is found on Route 42. When you approach the entrance to Mt. Mortar, a man will run out of the cave and excuses himself for running into you (I think). The then apologizes for what he has done and gives HM 4 to you.
Source
