10進数で3桁の数字376は 2乗の末尾が自身と一致するという特徴を持つ数の一つである: 376の2乗 = 141376 このような特徴を持つ数を平方安定と呼ぶことにしよう. 平方安定は他の進数でも見られる. 14進数では, 3桁のc37は平方安定である: c37の2乗 = aa0c37 そしてその桁の合計は 14進数で c+3+7=18 である. 文字 a,b,c,d はそれぞれ 10,11,12,13 を表すのに使われる. これは16進数とまったく同じ方法である. 1 <= n <= 9 では, 14進数で全てのn桁の平方安定な数の各桁の合計は 2d8 (10進数で582)である. (最上位桁が0の平方安定は含まない) 14進数で 1 <= n <= (10進数で)10000 のn桁の平方安定な数の各桁の合計を求め,答を14進数で入力せよ. 必要であれば文字は小文字を使用せよ.