Number of n-step self-avoiding walks on the half-Manhattan square lattice.

Terms

a(0) =1a(1) =3a(2) =7a(3) =17a(4) =37a(5) =83a(6) =181a(7) =399a(8) =863a(9) =1887a(10) =4057a(11) =8797a(12) =18851a(13) =40649a(14) =86911a(15) =186705a(16) =398413a(17) =853407a(18) =1818099a(19) =3885377a(20) =8266359a(21) =17632961a(22) =37473467a(23) =79814011a(24) =169457991a(25) =360469139a(26) =764700473a(27) =1624915019a(28) =3444615545a(29) =7312733017