1, 1, 1, 1, 2, 2, 2, 3, 4, 5, 4, 6, 8, 9, 10, 11, 14, 16, 18, 21, 25, 28, 31, 36, 41, 48, 52, 59, 69, 77, 85, 96, 109, 121, 133, 151, 172, 189, 208, 231, 260, 287, 316, 350, 390, 432, 471, 521, 578, 636, 695, 764, 842, 924, 1009, 1107, 1218, 1330, 1449, 1584