A140476 - OEIS

A140476

Number of self-avoiding walks on cubic lattice with no more than n steps.

1, 7, 37, 187, 913, 4447, 21373, 102763, 490729, 2344615, 11154493, 53088643, 251931385, 1195905895, 5664817573, 26839963627, 126961839601, 600692091703, 2838415775797, 13414448995411, 63331776834145, 299041867336303

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

Primes include a(1) = 7, a(2) = 37, a(5) = 4447, a(8) = 102763, a(15) = 26839963627.

LINKS

Table of n, a(n) for n=0..21.

EXAMPLE

a(9) = 1 + 6 + 30 + 150 + 726 + 3534 + 16926 + 81390 + 387966 + 1853886 = 2344615.

CROSSREFS

Partial sums of A001412.

Cf. A001411, A001412, A001413, A002902, A078717.

Sequence in context: A192811 A037546 A226867 * A057651 A106925 A085640

Adjacent sequences: A140473 A140474 A140475 * A140477 A140478 A140479

KEYWORD

nonn

AUTHOR

Jonathan Vos Post, Jun 29 2008

STATUS

approved