1, 1, 1, 2, 3, 4, 6, 9, 13, 17, 25, 33, 45, 61, 82, 106, 142, 183, 238, 306, 395, 499, 638, 804, 1014, 1268, 1586, 1967, 2447, 3018, 3721, 4566, 5598, 6827, 8328, 10108, 12257, 14812, 17884, 21508, 25856, 30980, 37076, 44261, 52776, 62768, 74578, 88407, 104681, 123703, 146018, 172019, 202445, 237830, 279087, 326991, 382706