1, 1, 1, 1, 2, 2, 3, 4, 4, 6, 7, 9, 11, 13, 16, 20, 24, 30, 37, 45, 55, 67, 82, 101, 123, 150, 184, 225, 275, 336, 411, 503, 614, 751, 918, 1122, 1372, 1677, 2049, 2505, 3062, 3742, 4574, 5590, 6832, 8351, 10207, 12475, 15247, 18636, 22777, 27839, 34025, 41587