□■■■■■
□□■■■■
□□□■■■
□□□□■■
□□□□□■

n(n+1)(4n+5)/6

{{1, 3}, {2, 13}, {3, 34}, {4, 70}, {5, 125}, {6, 203}, {7, 308}, {8, 444}, {9, 615}, {10, 825}}