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

Author

Jonathan Vos Post, Apr 08 2010

Keywords

• nonn

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.

Examples

			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.

Formula

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