1, 1, 1, 1, 2, 3, 4, 5, 7, 10, 15, 21, 29, 40, 57, 81, 114, 159, 223, 314, 444, 625, 878, 1233, 1736, 2445, 3441, 4838, 6804, 9573, 13473, 18957, 26668, 37514, 52780, 74264, 104488, 147000, 206808, 290961, 409369, 575955, 810314, 1140029, 1603924, 2256603, 3174867, 4466763, 6284339, 8841533, 12439323