The next terms are too large to be displayed:
a(7) = 159^157 + 158 (k = 158), which is 346 digits long.
a(8) = 537^535 + 536 (k = 536), which is 1461 digits long.
a(9) = 4671^4669 + 4670 (k = 4670), which is 17133 digits long.
a(10) = 9796^9794 + 9795 (k = 9795), which is 39089 digits long.
Next term has k >= 30000.