The number of terms in row n of S000605.
0, 0, 0, 1, 1, 2, 7, 3, 5, 3, 10, 5, 9, 8, 16, 9, 3, 3, 6, 15, 23, 11, 11, 24, 20
1
T. D. Noe, Plot of 25 terms
(Mma) Table[Length[Select[Range[2000000], PerfectSquareQ[g[#, # + p^2 - 1]] &]], {p, Prime[Range[25]]}]
Cf. S000605.
nonn
T. D. Noe, Apr 27 2015