A306372 Number of n X n integer matrices (m_{i,j}) such that m_{1,1}=1, m_{n,n}=n, and all rows and columns are (weakly) monotonic without jumps larger than 1.

1, 4, 44, 1236, 84910, 14024408, 5530983756, 5192169001644, 11583105980431652, 61353264333274642456, 771168645274178148758934, 22993716372161876140519972488, 1625987621134180524757435478838056, 272649922373702777601949547955204462396, 108399145705124270227889424469312592196654704

Offset: 1

Author

Alois P. Heinz, Feb 11 2019

Keywords

• nonn

Crossrefs

Cf. A323849, A367432.

Formula

a(n) = A323849(n,n-1).