1, 1, 3, 4, 10, 13, 28, 37, 72, 96, 172, 230, 391, 522, 846, 1129, 1766, 2348, 3564, 4722, 6992, 9226, 13371, 17568, 25006, 32708, 45817, 59668, 82430, 106874, 145830, 188260, 254072, 326608, 436434, 558725, 739966, 943512, 1239434, 1574254, 2052699, 2597422