1, 1, 1, 2, 3, 4, 6, 8, 13, 17, 22, 28, 43, 55, 71, 87, 124, 153, 202, 243, 332, 401, 511, 608, 828, 984, 1236, 1458, 1903, 2245, 2826, 3301, 4245, 4963, 6119, 7108, 9064, 10508, 12837, 14834, 18584, 21442, 26150, 30028, 37139, 42599, 51356, 58742, 72370