2 1 3 1 4 25 5 438 6 18388 7 1409674 8 206682994 9 58152537184 10 31715884061624 11 33827568738189576 12 71066571962396085656 13 295645506683051376527648 14 2444503529745123474354656720 15 40269655263141217619453414445968 16 1323731834631224389114632557789687056 17 86909346001895649290758546765618507758720 18 11403103143665203302674660148301229207223789952 19 2990987385468871977210243428764090236392850870486784 20 1568647104328071284177890523229576074812924249815725544448 21 1645142128952290880322196393019063905936227413764972304653777408 22 3450456907619388749345901741956473412806159239928709125988789941842176 23 14473058772364238489731098248975018926337635388950684697745407291130065337600 24 121412463706637747351300496695847715752208479199186474018657338057610989120412957952 25 2036996516592678317488331883733306389679716077839171413281780863489389404160867378566395904 26 68350870156904764121843672360908760781164456636881380147408313236236834429857405633088539014735872 27 4586971395218712192621738288869384332606906473278477805950480308587004993385615519757624506448799574491136 28 615654484503131466356283357341358603913163807407164236596736147305644245367428895984679132220716687785930245502976 29 165263724387463786888738721885560148802082325828692937373077365755464055840210984566540004582777847106267573992316634095616 30 88725353364173085394692803871038810985943728977617653082803012048482042899568422894628689952268682368324123577932691581515978684416 31 95268161263079792512172847962396272349661811488970199228685610142798433034867709615483182452321691704970895650753170972684344504554501801984 32 204586862691908299948825698598412619870908962776364214079637802121997198734919364848791006480460728459115354655413151771786657297571867988672276301824 33 878693985723474198500054598591095064029334280813135563259688910605053225913225222116627358766474776032616828506949060688607644572117176490088780138713090916352 34 7547924326820127608714658829756821324680088311433558908431051489853185815050777840827299960830764791486129646728708054440214172203062663899659230274804001613001070346240 35 129672356772338541981719851191629895940113746932473787041921820323172429906734434777620037060429793358038329237231244794399648781769998700070867619453953494823065971187914881728512 36 4455508329284883848916214462256335210574649557075620769218053262145674838338948136422187278743985336359013134011698871105126614850242295703603250138011036348150813686283561223790270579769344 37 306180203783861516926394113101094893202609528732324937856977094067978626259609163817892371308315363523424238449555291556289931593835143561018971834252694509136107259241460141881952393155237754093895680 38 42081086985507455910825368099296598112358053436791281939336569785403296887393021965574469310484655116652038771465092797177129136137127203028601732706204513479492623378059496844516545929757427394780876865331068928 39 11567161142045610931610367502679008608809743230416315463671923789565073913730867666516747135928421066982909940007073033630074208653986712005999073851111622935261489832997247616996629879085762991858525806415626605306317766656 40 6359114096578631648626756325475527200900337470123497435200379622697439372807255101241741471457734512611942481165383021434871158182522725305077302897508097461507941258604634414506823377106999420378254233236948230710640365454318234632192 41 6991919896496228834116939696202424173206122237511246626922765685528536802182597725036849858992145708398365154308790238458866877796651748733548771443847657773118745975580651604397875562227157021416779310563117737214021033362605329191996968230715392 42 15375394459078322402006548485736773051684961169309171616215452833417699585137953967138992765489356166311525662704293262647543876597272646799128292289406479356564540198554914643294853417051988173580777092703622091493577224661469163933195513653502910214310723584 43 67621699970820028371865004431883898421386249757067915982564547914702414131209230701634735245924682586913073579911076764230726118038692872807502429895485643173436419750429404265583431832692211052230309858185323158387605552092867908576182412675531545094105588298186586849280 44 594806763324167742141007878508043082792610671479861432284324492726400951532145963728282861187202638154584244181407072157397173247110566884881090110423907232853990875538057406566691106718981717036716037012457010347713622096537591656618029931088838642013399193210218845867751418485014528 45 10463951241437766806062251772390505249857395581188932974944582970299819675766411180493287949257941799660386772845541756888857978624716418628756027939878229058406876069905489864317791290257193215763725903993011869311066699164100679299135161495550377464151283016913530340712982408047834295492997021696 46 368167554008490766610638938614538669721839412751152132961985476612759847218373771391746156899531937929606122721547911916668579443760904603036257112810619016834824230509063421848230037977817812886200969848155177678657632940823742762118207499160860453677963503519408455479997963367481859928347095376657995182112768 47 25907488422920466148191526272354853303367782904710525964641824329127299806111069886227761610138657262962236043358533356090128072064463342111662128193324357440588040378637153838359111902056862954432255857732951166872597128111350917234826367080629146362969001771186800178124064421250717313170548368849324913083242485970964578304 48 3646154850264544163321535327230400167398692517255970651036265187332046317994800754060529539735728868880994733113709434355664937273219910928631312823533336415666559238414336512058367673931345820393492272571648158239841005203353918753637300473911945980712119162297498232281620790989120529562277016764572293700567930889364940770058307681910784 49 1026301351565767199807700924086357979834843441856336502727878928248898678838552553238191191236909081897080100008389288428358272348099967501142217853531456496830381833707164925390232743633159282269276929221587492438379888217333990071324534364905673267867350445516824054688666524388056642382301530869689203855205244816687317435088353379097001620520885551104 50 577756298061384100659650629220754307761293200973010414014814852013964401897130080093407404888784163368670964437176685977698796147810747505775721584343293751925171348324353872418726327536539293586504271613456658970596146478075399829424990973974816861269750251318946185212125609680609912697534102687421254792696767506293211942021502757290073239983064312052216747559747584