How do you get HM4 to move boulders on Pokemon fire red?

Go deep into the Safari Zone and find Gold Teeth, then give them to the Warden (The guy with the bad speech) and he will give you the HM4.