Number of self-avoiding walks on a 2-D lattice of length n which start at the origin, take first step in the {+1,0} direction and whose vertices are always nonnegative in x and y.

A046170

Number of self-avoiding walks on a 2-D lattice of length n which start at the origin, take first step in the {+1,0} direction and whose vertices are always nonnegative in x and y.

Terms

    a(0) =1a(1) =2a(2) =5a(3) =12a(4) =30a(5) =73a(6) =183a(7) =456a(8) =1151a(9) =2900a(10) =7361a(11) =18684a(12) =47652a(13) =121584a(14) =311259a(15) =797311a(16) =2047384a(17) =5260692a(18) =13542718a(19) =34884239a(20) =89991344a(21) =232282110a(22) =600281932a(23) =1552096361a(24) =4017128206a(25) =10401997092a(26) =26957667445a(27) =69892976538a(28) =181340757857a(29) =470680630478

External references