1, 1, 4, 5, 18, 23, 59, 82, 203, 285, 610, 895, 1838, 2733, 5217, 7950, 14763, 22713, 40526, 63239, 110652, 173891, 297529, 471420, 796706, 1268126, 2116508, 3384634, 5606444, 8991078, 14791302, 23782380, 38955441, 62737821, 102388280, 165126101, 268844542, 433970643