Number of length n+5 0..2 arrays with at most one downstep in every n consecutive neighbor pairs.

Terms

a(0) =729a(1) =1791a(2) =2907a(3) =4429a(4) =6582a(5) =9297a(6) =12662a(7) =16779a(8) =21765a(9) =27753a(10) =34893a(11) =43353a(12) =53320a(13) =65001a(14) =78624a(15) =94439a(16) =112719a(17) =133761a(18) =157887a(19) =185445a(20) =216810a(21) =252385a(22) =292602a(23) =337923a(24) =388841a(25) =445881a(26) =509601a(27) =580593a(28) =659484a(29) =746937