1, 9, 45, 165, 495, 1231, 2639, 5055, 8885, 14605, 22761, 33969, 48915, 68355, 93115, 124091, 162249, 208625, 264325, 330525, 408471, 499479, 604935, 726295, 865085, 1022901, 1201409, 1402345, 1627515, 1878795, 2158131, 2467539, 2809105, 3184985, 3597405