0 0 1 1 2 4 3 17 4 112 5 1449 6 40068 7 2350601 8 286192512 9 71213783665 10 35883905263780 11 36419649682706465 12 74221659280476136240 13 303193505953871645562969 14 2480118046704094643352358500 15 40601989176407026666590990422105 16 1329877330167226219547875498464516480 17 87134888326188320631048795061602783009121 18 11419549766199442559255145527894511307184601028 19 2993372309800469555900022141849743474343497925367985 20 1569335299123251072102236857145894051792313557687321960560 21 1645537512733894632849098520889566188005320485272021731760928649 22 3450909374858050195011654994344652714634329904269738874892555395092164 23 14474090525163827951645491871762036421312113614979989236915240570751339733801 24 121417153141328223207427636958194650056464244673807759378566570853688931584523420160 25 2037039011758972400253547471922166087437563687372116950791146071158304305677679024692841681 26 68351638112443967832784753291556565304302806967407439935422914372356157295121500304468016195550564 27 4586999077473657058870790795398398686141031925798060148161904371485748017749598462188599371914432372533697 28 615656475254612070041724483443553049749641900465672074282450510521259338982136890156527375986148394396890819856432 29 165264010051598069800353160750718049388137469562262173698425527871090799501052460467978648710239046325181019466075171795769 30 88725435169786109243903235361304399576834867898028908225464019236938573646511988840505109794236852119210257065968948664917085744548 31 95268208021362199773688450091106308929912940841682467167694327893556162853541920867464279061854542899210901395567941042420459728731231659641 32 204586916042091479551599724305312881873437039793847723691424560574327574958465388164258716787353908959333685708957235197629340900991714882443411864832 33 878694107248086222605088776291935277128178012920800806938917141945926099283363593871535783000697639588490820485428564306974281932893773885138654217200736208065 34 7547924879518682236144781401021188832412864525363042533626161063477868184401471263521623596828458009132397500980794661570703656720440681920014546405446737339485273311620 35 129672361791708400213843631531826193062098122468135538837328228342236292364104061062488484829607342233171300227978927799786860475262113923558466626322225596024484866941811966366545 36 4455508420314880037950578886067167587040717507558392616947140535342229713008879743088959911130263530553596677194567767900130265685469183524258939329688603888965339746111884311943642360375920 37 306180207080937713774529418597143475780531637285000845411894743033272437705597057739744215917493370968792377113131010315197770532177801501716574887507383904320372571314224091818648405392448461649238889 38 42081087224021835923871329768085702607932615535003741102483633351926943659645192770230711091598016765392632245007792689175356028290654087899416266995158100205732011886604683067248919243129455863936714438342638340 39 11567161176510021269013521885294881634778153732714396534810755450950221561080491086459436473347907769601493710278442360172721435420009978480483509766585576512133534777727185355215264012248498040664297516131715324288801516105 40 6359114106526390245397797587471239370168933229979653719720425909823271222199137324941327724745430355609993812719432383329805542692922934035670682509056006163001357983652880515062529445715172850024263705721337741005366341036398687672960 41 6991919902232149753655651599204353683934368894713090895446466578744797354671641535237167204966320187791199969226376390010494404440020906894625264120898381555350927154398418592044129908183463625096858946028041263945768950534608618171421669766435121 42 15375394465685686706869206052810908988142080623499889550521424918457314276550769067933434763820998941609724097739225484820693903278244010364108239327854538480921955385851816799041017734459118436977837971355342558548025987225744526035880337950777569597637225508 43 67621699986026293495117663294037864341282962980398240469438345842383443936850365052684647387771842708719021897053843919351694598306542718389585371104571710976385344774207435807139189950780479437480957388607715811029948445773410856380812256705511185662648379426315012253025 44 594806763394088579918595611050580955178804232725183513226491291132907731511084917609817003181493133041153913846858859055865977480990478257504187047219677850158602264207109943488194811837010404372725071304300907722082277470654682439737541524550596684992475075712528308730317164421388080 45 10463951242080158110489630410339931035907282307846369992828534316123507089995558328196467937868971998037251882525298341302907329131107948739408933020963783816294861874933948337389891960652463341108189177365281539708378451166154604817042169825494223600051451226526418014874790709991320867515624013849 46 368167554020283639660096774721674676588654512153948785240869923388733696137751481201420423807432553696573542563525489390834008434756291892777313763232641030067317240001351737265491417695975715790861462709014578943017533243673800629685684857531745655124809890154496568626282838142187801204304731095756869365188324 47 25907488423353063024158346399554147171749044108742469313151203442908354319747913296481852169536011401378906033104903330759123736650737082929920203742135520031210066481608496316288529031896627363213522864282872682457407443441192037626262442923041587051526168882927352535644645126029938037935259816649959913429000030381345504921 48 3646154850296254929151451543170869761329016703101155236119777616818556842020723167190210675486114621923691269966775941434183677437576074221508583040303609510205641570276870566164684802255915279025060230227517034664637453466903922099096486915855200886698408498700985582332626520292741959072895199741869204118788100258450265043929940680960640 49 1026301351570412401086957914448479862383058695732832113537462167019008902149403085415036477034528226840739472650211093701536520780763542046872131838531514348753768496708511798550007685466675238282387135550204891869199667707460152268612106369975375713493904052786044020411928259143390725223993663379287216065759395795440808152444133341583571562441515483681 50 577756298062743949950478312474029482037887623991964023264640213613726198981279301910949949097848464082291739860674680679270904838367198792910248479846510158735402840622194401529020113800198223050449060361366967283484996635169067389437368135901041990073619455354229087955607832922012600116844795073850994194036837247583061138250217208733037862226346832343193826698655044