1, 1, 2, 1, 5, 3, 7, 7, 12, 10, 18, 17, 30, 29, 42, 43, 64, 64, 90, 94, 129, 134, 182, 192, 254, 267, 348, 369, 475, 506, 638, 685, 855, 918, 1138, 1226, 1500, 1624, 1964, 2130, 2564, 2781, 3318, 3610, 4283, 4660, 5496, 5983, 7023, 7650, 8925, 9733, 11310, 12330, 14260, 15562, 17932