A227664 Number of lattice paths from {10}^n to {0}^n using steps that decrement one component by 1 such that for each point (p_1,p_2,...,p_n) we have abs(p_{i}-p_{i+1}) <= 1.

1, 1, 1024, 345104904, 3738507768500896, 515791104488454210243072, 533787802709908480895773030991840, 2939698583689917131062885788617101100432640, 67615349092818211761363011993295568195043095341810560, 5423343272088334681448905520570069990718596808928384073877898816

Offset

0,3

Links

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

Example

a(2) = 2^10 = 1024.

Crossrefs

Row n=10 of A227655.

Cf. A000079.

Sequence in context: A016834 A103717 A016882 * A016942 A017014 A017098

Adjacent sequences: A227661 A227662 A227663 * A227665 A227666 A227667

Keyword

nonn

Author

Alois P. Heinz, Jul 19 2013

Status

approved