1, 1, 2, 3, 5, 7, 11, 15, 23, 31, 44, 59, 82, 108, 146, 191, 255, 329, 431, 552, 714, 907, 1159, 1461, 1853, 2318, 2911, 3622, 4515, 5582, 6912, 8499, 10464, 12801, 15667, 19079, 23236, 28168, 34142, 41222, 49755, 59836, 71926, 86190, 103218, 123262, 147091