1, 1, 1, 1, 2, 2, 3, 4, 6, 7, 10, 14, 19, 25, 35, 47, 64, 87, 119, 161, 220, 300, 407, 554, 757, 1028, 1399, 1908, 2598, 3534, 4816, 6560, 8929, 12161, 16567, 22556, 30718, 41843, 56981, 77597, 105693, 143944, 196029, 266991, 363634, 495228, 674481, 918629, 1251106, 1703941, 2320726, 3160713, 4304733