1, 1, 2, 3, 6, 9, 17, 26, 47, 72, 129, 194, 348, 516, 929, 1351, 2456, 3506, 6471, 8929, 17029, 22579, 44707, 55969, 117836, 137313, 311654, 324989, 833496, 756309, 2242031, 1623709, 6176873, 3240757, 17192674, 4663165, 49481888, 1180046, 144593684, -40561669, 439929287, -230303695, 1351358555, -1116634980, 4353263697