A211644 Number of ordered triples (w,x,y) with all terms in {1,...,n} and w^2+x^2+y^2>2n.

0, 1, 7, 23, 60, 118, 205, 326, 495, 706, 974, 1296, 1690, 2153, 2696, 3315, 4036, 4844, 5754, 6772, 7913, 9159, 10540, 12047, 13703, 15492, 17437, 19526, 21789, 24220, 26822, 29595, 32572, 35723, 39084, 42637, 46415, 50397, 54606, 59035

Offset: 0

Author

Clark Kimberling, Apr 18 2012

Keywords

• nonn

Comments

For a guide to related sequences, see A211422.

Crossrefs

Cf. A211422.

Programs

Mathematica

t = Compile[{{n, _Integer}}, Module[{s = 0},
    (Do[If[w^2 + x^2 + y^2 > 2 n, s = s + 1],
        {w, 1, #}, {x, 1, #}, {y, 1, #}] &[n]; s)]];
Map[t[#] &, Range[0, 80]]     (* A211644 *)
(* Peter J. C. Moses, Apr 13 2012 *)