1, 4, 8, 18, 30, 55, 85, 141, 211, 324, 467, 691, 968, 1377, 1898, 2631, 3554, 4830, 6425, 8578, 11272, 14819, 19243, 25005, 32133, 41279, 52585, 66907, 84512, 106636, 133685, 167377, 208439, 259145, 320696, 396251, 487532, 598881, 732990, 895627, 1090752