A036713 a(n)=number of Gaussian integers z=a+bi satisfying |z|<=n+1/2, a>=0, 0<=b<a.

0, 1, 3, 5, 9, 13, 18, 23, 29, 38, 45, 54, 63, 74, 85, 96, 110, 124, 138, 153, 167, 185, 203, 221, 239, 260, 281, 301, 324, 346, 371, 395, 419, 445, 473, 501, 530, 558, 589, 619, 652, 683, 716, 751, 784, 820, 855, 893, 931, 970, 1010