Formula: T(n,k) = C(C(n+2,3) - C(k+2,3), n-k) is illustrated by:
T(n=4,k=1) = C(C(6,3) - C(3,3), n-k) = C(19,3) = 969;
T(n=4,k=2) = C(C(6,3) - C(4,3), n-k) = C(16,2) = 120;
T(n=5,k=2) = C(C(7,3) - C(4,3), n-k) = C(31,3) = 4495.
Triangle begins:
1;
1, 1;
6, 3, 1;
120, 36, 6, 1;
4845, 969, 120, 10, 1;
324632, 46376, 4495, 300, 15, 1;
32468436, 3478761, 270725, 15180, 630, 21, 1;
4529365776, 377447148, 24040016, 1150626, 41664, 1176, 28, 1;