A165996 Triangle read by rows: T(n,0) = (n+1)^2, T(n,k) = T(n,k-1) + T(n-1,k) for 0 < k < n, and T(n,n) = T(n,n-1).

1, 4, 4, 9, 13, 13, 16, 29, 42, 42, 25, 54, 96, 138, 138, 36, 90, 186, 324, 462, 462, 49, 139, 325, 649, 1111, 1573, 1573, 64, 203, 528, 1177, 2288, 3861, 5434, 5434, 81, 284, 812, 1989, 4277, 8138, 13572, 19006, 19006, 100, 384, 1196, 3185, 7462, 15600

Offset: 0

Author

Gerald McGarvey, Oct 03 2009

Keywords

• nonn
• tabl

Crossrefs

A070031 (main diagonal), A071736 (is 1, 3, then diagonal T(n, n-2))

Programs

PARI

s=10;M=matrix(s,s);for(n=1,s,M[n,1]=n^2); for(n=2,s,for(k=2,n,M[n,k]=M[n,k-1]+M[n-1,k])); for(n=1,s,for(k=1,n,print1(M[n,k],", ")))