1 1 2 1 3 2 4 4 5 10 6 36 7 218 8 2804 9 108074 10 20114564 11 36066331898 12 1729247065742228 13 9575643422153401723466 14 50068381739089423185661226445092 15 5264344550636729304011557445558608029761914394 16 880534749019374117150027790152192770648521358868237986019322322228 17 125541286503408414800920591106633902936658495716312359277582712687813808349022376309822063029354 18 145893259146720032354311886775764655658740935917544445340558612117885778446755957962776648743913019331744751645023229097477800823915094980 19 682715099760536524189364935889184345402558117335562573261271560870899157422596896348427757577700260823731217036826270778633122482946606326837523582228570343776718245909953307171433368042476387989818 20 1978607835115210385714850266591270105689553704822667913576993121653746773854721728734273966968115076204310929645898752787676984921216783178067248213067094170594191906190522647828275710776791792803954029767243550024774297609107641401939232347250642532145008119050033586010976471341267156