How do you get a wailord in saphire?

Fish with a super rod at Pacifidlog Town and a Wailmer will show up level 30, or 35 and you must raise his level to 40 to evolve him into Wailord