1, 1, 1, 2, 3, 3, 5, 7, 8, 11, 15, 17, 23, 30, 35, 44, 57, 66, 82, 103, 121, 146, 181, 211, 253, 308, 360, 425, 513, 596, 700, 834, 969, 1127, 1333, 1541, 1786, 2093, 2415, 2781, 3241, 3723, 4273, 4946, 5669, 6476, 7461, 8519, 9705, 11123, 12669, 14379,16418