Number of length 2+3 0..n arrays with no consecutive four elements summing to more than 2*n.

Terms

a(0) =19a(1) =124a(2) =486a(3) =1421a(4) =3437a(5) =7280a(6) =13980a(7) =24897a(8) =41767a(9) =66748a(10) =102466a(11) =152061a(12) =219233a(13) =308288a(14) =424184a(15) =572577a(16) =759867a(17) =993244a(18) =1280734a(19) =1631245a(20) =2054613a(21) =2561648a(22) =3164180a(23) =3875105a(24) =4708431a(25) =5679324a(26) =6804154a(27) =8100541a(28) =9587401a(29) =11284992