1 + 4^n + 9^n + 16^n.

Terms

a(0) =30a(1) =354a(2) =4890a(3) =72354a(4) =1108650a(5) =17312754a(6) =273234810a(7) =4338079554a(8) =69107159370