1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 9, 11, 12, 14, 16, 18, 20, 23, 26, 29, 33, 37, 42, 47, 53, 60, 68, 77, 87, 98, 111, 125, 141, 159, 180, 203, 229, 258, 292, 329, 371, 419, 473, 534, 602, 680, 767, 865, 977, 1102, 1244, 1403, 1584, 1787, 2016, 2275, 2567