a(n) = 1^n + 4^n + 9^n.

Terms

a(0) =3a(1) =14a(2) =98a(3) =794a(4) =6818a(5) =60074a(6) =535538a(7) =4799354a(8) =43112258a(9) =387682634a(10) =3487832978a(11) =31385253914a(12) =282446313698