1, 1, 3, 4, 8, 12, 18, 27, 40, 58, 83, 118, 195, 242, -1387, -338, 75876, 44491, -3099115, -2028539, 129829195, 91749709, -5687984421, -4236497556, 263653557716, 204087552038, -12979768392096, -10348229609729, 679042377362009, 554161706136054, -37712174126966326