Tower of 31 part 4 (Tedious one)

Find the sum of last three digits of the number below.

$\Large 31^{123^{1234^{12345}}}$

×