1, 1, 1, 2, 2, 3, 5, 6, 8, 10, 13, 17, 21, 27, 34, 42, 53, 65, 80, 98, 119, 146, 177, 213, 258, 309, 370, 443, 528, 628, 746, 883, 1044, 1231, 1449, 1703, 1997, 2338, 2734, 3190, 3718, 4325, 5025, 5830, 6754, 7816, 9032, 10422, 12016, 13832, 15907, 18274