Number of n-step self-avoiding walks on the Manhattan lattice with no non-contiguous adjacencies.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =16a(6) =26a(7) =42a(8) =68a(9) =110a(10) =178a(11) =282a(12) =452a(13) =724a(14) =1160a(15) =1842a(16) =2936a(17) =4688a(18) =7480a(19) =11844a(20) =18826a(21) =29956a(22) =47658a(23) =75372a(24) =119540a(25) =189764a(26) =301212a(27) =475894a(28) =753568a(29) =1194126