Number of n-step self-avoiding walks on a Manhattan lattice.

Terms

a(0) =1a(1) =2a(2) =4a(3) =7a(4) =13a(5) =24a(6) =44a(7) =77a(8) =139a(9) =250a(10) =450a(11) =788a(12) =1403a(13) =2498a(14) =4447a(15) =7782a(16) =13769a(17) =24363a(18) =43106a(19) =75396a(20) =132865a(21) =234171a(22) =412731a(23) =721433a(24) =1267901a(25) =2228666a(26) =3917654a(27) =6843596a(28) =12004150a(29) =21059478