Whenever I read the anecdote about Hardy, Ramanujan and the taxi number 1729 I'm amazed that it could have occurred to anyone just off the top of their head that 1729 can be written as the sum of two cubes in two different ways -- and that it is the smallest such number.
At all events, there are several ways to look at this in a more general way. For positive integers $n, k$ let us set $$r_n(k) = | \{(x,y): x\leq y \text{ and } x^n + y^n = k\} |.$$
For what, if any, $n,y\geq 2$ is $r_n^{-1}(\{y\})$ is infinite?
(Also partial answers and/or examples are very welcome.)