Number of different values of i^2 + j^2 for i,j in [0, n].

A047800

Number of different values of i^2 + j^2 for i,j in [0, n].

Terms

    a(0) =1a(1) =3a(2) =6a(3) =10a(4) =15a(5) =20a(6) =27a(7) =34a(8) =42a(9) =51a(10) =61a(11) =71a(12) =83a(13) =94a(14) =106a(15) =120a(16) =135a(17) =148a(18) =165a(19) =180a(20) =198a(21) =216a(22) =235a(23) =252a(24) =273a(25) =294a(26) =315a(27) =337a(28) =360a(29) =382

External references