A365504 a(n) is the least integer that can be expressed as the sum of a prime number and the n-th power of a nonnegative integer in exactly n ways, or -1 if no such integer exists.
2, 3, 67, 1298, 254179
Offset: 1
Examples
For n = 3: 67 = 3 + 4^3 = 59 + 2^3 = 67 + 0^3.