Numbers of form 31 x 16^n are sum of 16 4th Powers

Theorem
Let $m \in \Z$ be an integer of the form $31 \times 16^n$ for $n \in \Z_{\ge 0}$.

Then in order express $m$ as the sum of powers of $4$, you need $16$ of them.