A227673 Number of lattice paths from {n}^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, 4, 320, 1281696, 482913033152, 27297846037161958056, 337320253484345016223956919936, 1248760044848501400078426452469652899962528, 1817025580455577353700768095528219275036151622984555026720

Offset: 0

Author

Alois P. Heinz, Jul 19 2013

Keywords

• nonn

Examples

			a(0) = 1: () .
a(1) = 1: (1)-(0) .
.               (1,2)       (0,1)
.              /     \     /     \
a(2) = 4: (2,2)       (1,1)       (0,0) .
.              \     /     \     /
.               (2,1)       (1,0)
		

Crossrefs

Main diagonal of A227655.