If I remember right BP are awarded in the following amounts(roughly):
And the highest bonus amount in the Unique Battle 15000+
September 7, 2011, 9:00 PM
You actually only need either 32000 BP or 34000BP I forget. I did it in the 40s levels somewhere but I had ribbon equipped to Cloud Counter attack Materia, time, Cure with at least Regen, Wall, and that was it. Oh, I was also stocked up on Megalixirs, Ethers, Turbo Ethers, and X potions just in case the magic command was sealed. I think I got it in about 40 - 45 minutes.