A115264 Diagonal sums of correlation triangle for floor((n+2)/2).

1, 1, 3, 4, 8, 10, 17, 21, 32, 39, 55, 66, 89, 105, 136, 159, 200, 231, 284, 325, 392, 445, 528, 595, 697, 780, 903, 1005, 1152, 1275, 1449, 1596, 1800, 1974, 2211, 2415, 2689, 2926, 3240, 3514, 3872, 4186, 4592, 4950, 5408, 5814, 6328, 6786, 7361