Number of inequivalent self-avoiding walks of length n on a 2-D lattice which start at origin, take first step in {+1,0} direction and if any steps are vertical, a step up is taken before a step down.

A046171

Number of inequivalent self-avoiding walks of length n on a 2-D lattice which start at origin, take first step in {+1,0} direction and if any steps are vertical, a step up is taken before a step down.

Terms

    a(0) =1a(1) =2a(2) =5a(3) =13a(4) =36a(5) =98a(6) =272a(7) =740a(8) =2034a(9) =5513a(10) =15037a(11) =40617a(12) =110188a(13) =296806a(14) =802075a(15) =2155667a(16) =5808335a(17) =15582342a(18) =41889578a(19) =112212146a(20) =301100754a(21) =805570061a(22) =2158326727a(23) =5768299665a(24) =15435169364a(25) =41214098278a(26) =110164686454

External references