a(n) = 2*a(n-2)+4*a(n-4)+a(n-6), n>9.

Terms

a(0) =1a(1) =1a(2) =1a(3) =0a(4) =4a(5) =4a(6) =11a(7) =7a(8) =37a(9) =30a(10) =122a(11) =92a(12) =403a(13) =311a(14) =1331a(15) =1020a(16) =4396a(17) =3376a(18) =14519a(19) =11143a(20) =47953a(21) =36810a(22) =158378a(23) =121568a(24) =523087a(25) =401519a(26) =1727639a(27) =1326120a(28) =5706004a(29) =4379884