1, 2, 10, 12, 58, 140, 338, 408, 2955, 4756, 11482, 27720, 66922, 161564, 780100, 470832, 2273378, 8232630, 13250218, 31988856, 154455860, 186444716, 450117362, 1086679440, 3935214363, 6333631924, 30581480180, 36915112104, 89120964298, 430314081400, 519435045698