%I M1071 #15 Jul 13 2017 10:35:00

%S 1,2,4,7,13,24,43,77,139,249,443,786,1400,2486,4395,7758,13732,24251,

%T 42710,75154,132487,233173,409617,719157,1264303,2219916,3892603,

%U 6822808,11970965,20983162,36742831,64319064

%N Number of indefinitely growing n-step self-avoiding walks on Manhattan lattice.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H S. S. Manna and A. J. Guttmann, <a href="https://doi.org/10.1088/0305-4470/22/15/025">Kinetic growth walks and trails on oriented square lattices: Hull percolation and percolation hulls</a>, J. Phys. A 22 (1989), 3113-3122.

%K nonn,walk

%O 1,2

%A _Simon Plouffe_

%E a(31)-a(32) from _Sean A. Irvine_, Jul 13 2017