Number of arrays of maxima of three adjacent elements of some 0..n array of length 9.

Terms

a(0) =44a(1) =383a(2) =1821a(3) =6254a(4) =17487a(5) =42386a(6) =92430a(7) =185727a(8) =349558a(9) =623513a(10) =1063283a(11) =1745172a(12) =2771393a(13) =4276212a(14) =6433004a(15) =9462285a(16) =13640784a(17) =19311619a(18) =26895641a(19) =36904010a(20) =49952067a(21) =66774566a(22) =88242330a(23) =115380395a(24) =149387706a(25) =191658429a(26) =243804943