a(n) = 22*a(n - 2) + 54*a(n - 3) + 38*a(n - 4).

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =114a(5) =114a(6) =2600a(7) =8702a(8) =67688a(9) =336176a(10) =2057844a(11) =11381700a(12) =65998216a(13) =374295664a(14) =2144770624a(15) =12230912872a(16) =69904851792a(17) =399120932112