You can beat it easily in the 40-50 range. For weapons, the Oblivion or Lion Heart work just fine. You could even use the Gold Chocobo or Olympia and get away with it.