To get close to aFe's quoted numbers, you'll likely have to use 91 octane fuel, though you probably still won't hit those exact numbers since aFe does their dynos in a very controlled environment. If you don't want to run 91 octane or higher, you should still see some gains with 87 or 89 octane.