1, 1, 1, 1, 2, 3, 4, 5, 7, 10, 15, 21, 29, 40, 57, 81, 114, 159, 223, 315, 445, 626, 879, 1236, 1741, 2452, 3450, 4852, 6826, 9608, 13524, 19032, 26778, 37680, 53027, 74627, 105017, 147776, 207949, 292636, 411813, 579515, 815499, 1147585, 1614917, 2272566, 3198016, 4500318, 6332952, 8911902, 12541080