A227661 Number of lattice paths from {7}^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, 128, 896328, 69221669104, 31283451053916800, 57403822541579269311072, 337320253484345016223956919936, 5366698074745901061777599023075846976, 203989890816333447880297347963799273322740544, 16812841813975825541536765059695075768059296587720768

Offset

0,3

Links

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

Example

a(2) = 2^7 = 128.

Crossrefs

Row n=7 of A227655.

Cf. A000079.

Sequence in context: A069446 A227605 A016879 * A016939 A346008 A017011

Adjacent sequences: A227658 A227659 A227660 * A227662 A227663 A227664

Keyword

nonn

Author

Alois P. Heinz, Jul 19 2013

Status

approved