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

Author

Alois P. Heinz, Jul 19 2013

Keywords

• nonn

Examples

			a(2) = 2^9 = 512.
		

Crossrefs

Row n=9 of A227655.

Cf. A000079.