A176086 Partial sums of A001394.

1, 5, 17, 53, 161, 485, 1433, 4229, 12425, 36485, 106673, 311957, 909953, 2654501, 7728401, 22503053, 65425505, 190239989, 552507641, 1604779373, 4656679889

Offset

0,2

Comments

Partial sums of number of n-step self-avoiding walks on diamond. The subsequence of primes in this partial sum begins: 5, 17, 53, 1433, 4229, 311957, 2654501, 7728401, 1604779373.

Links

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

Formula

a(n) = SUM[i=0..n] A001394(i).

Example

a(19) = 1 + 4 + 12 + 36 + 108 + 324 + 948 + 2796 + 8196 + 24060 + 70188 + 205284 + 597996 + 1744548 + 5073900 + 14774652 + 42922452 + 124814484 + 362267652 + 1052271732 = 1604779373 is prime .

Crossrefs

Cf. A001394.

Sequence in context: A135344 A222160 A027028 * A154992 A048473 A178828

Adjacent sequences: A176083 A176084 A176085 * A176087 A176088 A176089

Keyword

nonn

Author

Jonathan Vos Post, Apr 08 2010

Status

approved