80 power should do the trick if you also want to spot distant galaxies..

FWIW I had a 4.5-14X50 on an M107 and that scope could reach out and touch someone.