正の整数nについて, f(n)を各桁の数字(10進数)の平方の和と定義する. 例えば, f(3) = 3の2乗 = 9 f(25) = 2の2乗 + 5の2乗 = 4 + 25 = 29 f(442) = 4の2乗 + 4の2乗 + 2の2乗 = 16 + 16 + 4 = 36 0 < n < 10の20乗について, f(n)が平方数となるようなnの和の末尾9桁を求めよ.