1, 2, 4, 8, 16, 1, 1, 1, 1, 1, -30, 124, -336, 734, -1401, 2404, -3485, 2212, 14630, -105408, 497131, -1995782, 7265342, -24576128, 77966104, -231218343, 626012198, -1430352680, 1894959964, 6114950887, -73791743479, 472896657475, -2523776826105, 12272646042530