Hmm, need to get the strat guide to answer that one:

Overdrive -> AP - Door To Tomorrow x10

Get it from meeting the conditions for Catatroph in MA. Steal from Ultima Weapon/Bomb King. Bribing the Mech Scouter/Leader.

Triple AP - Wings to Discovery x50
Win the Chocobo race in Remien Temple earn you 30 of them. Forturmore mug Marlboro or Great Marlboro's. I recomend mugging Marlboro's, but It'll cost ya big money!

Triple Overdrive - Winning Forumula x30
Capture one of each monster in the MO gives you 99. Or bribe Sandd Worms (defeat Ultimat Buster is also a posbility).