Find the sum of all primes a<1000, such that a^k +1 = b^{m+1} for some positive integers k,b,m.

Hmm. The only such I can come up with is 2^3+1 = 3^2