A227663 Number of lattice paths from {9}^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, 512, 47437640, 98903777810704, 2026535155335964884480, 253839841305922000782983605664, 142850870919946441196223189856661775872, 290576954131557518350262914717217159752148225600, 1817025580455577353700768095528219275036151622984555026720

Offset

0,3

Links

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

Example

a(2) = 2^9 = 512.

Crossrefs

Row n=9 of A227655.

Cf. A000079.

Sequence in context: A013848 A227607 A016881 * A016941 A017013 A017097

Adjacent sequences: A227660 A227661 A227662 * A227664 A227665 A227666

Keyword

nonn

Author

Alois P. Heinz, Jul 19 2013

Status

approved