Some 4,000 vaccines will be used to try to stop an outbreak that has killed at least 25 people.