(Python)
from math import sqrt as sqrt

with open("A261904b.txt","w") as g:
....for a in range(1000):
........flag = False
........for b in reversed(range(int(sqrt(a))+1)):
............for c in reversed(range(b+1)):
................for d in reversed(range(c+1)):
....................if b**2+c**2+d**2 == a and not flag:
........................g.write(str(a)+" "+str(b)+"\n")
........................flag = True
........if not flag:
............g.write(str(a)+" -1"+"\n")
#David A. Consiglio, Jr., Sep 08 2015