Number of arrays of the median of three adjacent elements of some length 8 0..n array.

Terms

a(0) =50a(1) =447a(2) =2072a(3) =6797a(4) =17986a(5) =41083a(6) =84288a(7) =159321a(8) =282274a(9) =474551a(10) =763896a(11) =1185509a(12) =1783250a(13) =2610931a(14) =3733696a(15) =5229489a(16) =7190610a(17) =9725359a(18) =12959768a(19) =17039421a(20) =22131362a(21) =28426091a(22) =36139648a(23) =45515785a(24) =56828226a(25) =70383015a(26) =86520952