35-40.

If you're at level 45, you can cream Kefka pretty easily. I mean, you get, like, 13 dudes or something to beat him. That's like level 400+.