1, 0, 1, 2, 18, 104, 1015, 9666, 116557, 1504856, 22300704, 358916480, 6373675825, 122332173300, 2540560235161, 56558354414870, 1346402030278050, 34093192112537888, 915570658175517151, 25983157665663651150, 777141557158947654637, 24430880483991543481580,805398643876516795916496,27782378172825178824898592,1000854373727701823606550673