1, 1, 8, 9, 17, 25, 47, 63, 106, 144, 216, 296, 425, 569, 807, 1064, 1449, 1905, 2551, 3304, 4353, 5592, 7254, 9247, 11859, 14978, 19038, 23872, 30034, 37433, 46734, 57854, 71739, 88305, 108766, 133191, 163099, 198697, 242069, 293535, 355788, 429609, 518396