Where did you level up to reach that? 'cause when I get to Nibelheim I usually go through to get Rune Blade and Level up in the mountains before I fight that bastard Lost Number. And I level up until all of my characters have level 2 magics and 1000+ hp, and thats around level 30ish?