0 1
1 1
2 9
3 676
4 417316
5 2105433225
6 86576511622500
7 28972583638980195600
8 78831929114313969179740176
9 1742936131827576565608759271801924
10 312998895971128640129284150531179425539849
11 456409483679643917229799018559460369930900420149904
12 5402802720483519102003996348579323993635125807063321015539776
13 519112237291529137555236300592134099428036316971334299732177810171381824
14 404783293283560281677685485452177508525478509290745756002513831020712140943860316416
15 2561276139304876650148236866178206456461645222530503898177297281744908619880950806072849515979776
16 131499765696124889249715628184070545010479604004172919351045945381405419086319091592035416443808808079424480256
17 54776881968809650021394126188365704644455071995364497685220364426970477323319337760243814834340350548718394272420320660742400
18 185117565397226303859593345809778972596475462326101445821084805484318394299942509489448522019942997664468057055429240235322752555707437160000
19 5075213402035909697861535133649959458010822150800422393646881435417900650758531971497451952254918775305854037628187234553205950616889836666677283290611560000
20 1128753189688505620290951298515194374568768235606136926938081839631232318012508496073262704115402343341673333557020809568662008303238660327237930145993361750590843016490912400
21 2036413553356909733569671586667672616887234835083971503073162991036646462951511688950029548391236988322748444162796936726106405071248854477956467107738495984560827874536689722149303468356144041
22 29801748108204616400825407463065181322409376941235626024036058579108713407151332440388078975161925590038633410691492578441590755548560402704541262370677075658277555795075569156865709668375650421993491749008768400
23 3537647236991789919828038876860732265931867272927621763922285694896699105225419489943006560714221360162748833818125251097378747810867726004717978192860334117087001836063026865084659937121495825969005876880281950771597501351123360000
24 3406230771261186867033340151082848635304744095202600442969876523571536564247300003214518411400335058231538001521014513911113706199387223683302064931642201925352754050679001315994710373059463937836299863488437526466241184320360705241996821461116816000000
25 26601819978876188188863068622518418838625638732898897235725077636941347462463091873438339229518902845814132200473208670771189072395747453822502259917234513356251570634408781167950821394870375574750911142802316510081039352180539949712464555909736743683456337612743395600000000
26 1685071763126274455843198844414427207071373059419981564670745962944388992763122082655406106955472313482547852163314428760286901304813285053703458832531426844264662709105174183341768799396462213868552863079762168176884288211049267881017774613476781169387367708457774196012453075807352004410000000000
27 865741318138164434770881563647194685549240804488770245191017964990589781271966685750699108683360949663652777944328159641576693814521040426179997543973325825126547012357499400117594728161556532273278635460036914483036063721892322892744429445753664702566710468546261535908805703364493233019174844971791755610724000000000000
28 3607565880539543438019122053559767265482549066570917351034315029550374514577397846358712075654660980348399693059278385305821940980105547589779139697643265262403828052872297189548160711430725571012226703255480123352048720626811582711588587180825941748210170736553584928455014120901395875047535846578580565201141258867723370737593715600000000000000
29 121924540087416622179670695978095240836589394647878852341450155078346296157719933563393291591594913817412674832797859286132791023681279030564161839057609162549990355236606861895413373722581604391661173919829644790213143641083326173309825086165693370953498021908207737220030760860653949494861280642061474434331628269739591110058494409707911941731291820984010000000000000000
30 33420552731020828031034778895851373996667277831715585597815365688780788265505307023267623969480800266439706770696276651569091166224778549285197758901686709233877820465359998096616852329279661418609457038260559084485476392422220310186600166169345732208875782749223996643280913674962826278713594138186311884414764035347597749340458329809193478035035390945700210575978862164722132025000000000000000000
31 74298011544920892326006219344544375947091526057055865431355900375828071006367340771702832772556104811807621345911102222386430331825469127118425459470567393702042380290439428150579207990492340619397322787874283470190384022075204650703134223674705978386692014919110357742189193588405030831884543054236922500310604005287929316708476825535467268367674673025116893374734554622366880401113125948318882786355062500000000000000000000
32 1339607777718495738581927530132441219271569473057730795245300952540004473293894366442327488864302410011303597260123848503315464148301078965238256752043595910678359414131220579348121053713537253972194356774149414664373386539242176411162805063437279195728646993668735055311710697301169221049916628758178834628871609361189959620087063169190210194859936551062125741069596997971285872803279686134067278966612021132777098155179951845329156900000000000000000000
33 195889548023524821500376316231210166356118662101903727581456763318159139816522300131639829819321331893460409691196944052163306513592178077499577478363222813962104036879844717422676005668834345151149219880924821540204685867069219717507432804676220173589266009543741487113204363084880755101996661734289119166925122586895974521531427721492054886008276137154239385898388898943530355164281164356760103654035040177204279963159163241049115331600867542121609752255085924637160000000000000000
34 232313562525332800344393330122568073087789380436369446581303812611887041742242791971075293810183539329842248535029539388311956599227185773088799661256160150971076471344452796281613671337160692707205935151353013934846294124745682697785417964611637380665823685339534341494394848192206032203490418366484710691721662558194266620234363065065709597392416050057495561021791186661042240272938058510300775192709394382592164361831067126007616094191099546215861206703522458522080421942552157907525797615566067600000000000000
35 2234418000470072822405833447325587621966724898489041111095848809682299674962831863583069160144888056347888409114154989440447434505204993074808262535847207307389121331624322835281909924955714251867083004506748918447899938096778021684461856917607990307475483867292844953884241172357845833226541883264793998067529018434495949953058696829158219817281107780503823211340093912292311428601793982363721368070326672306487590598390451314892815804180606593503393548733053799915605970756134312975993545788794227612160176192100504092679899527824000000000000
36 174292202035860325576217057424449439156649288398068987252712318232974631389538677807631676350393331019736622353797381866719246355856758443043698395489201328802062525641706872540964257052131636742433234238586377650892488234297754888963154623799124293522463921992501825295304187567499467201182593849650178820097578787997401095731235709313905123002854566169894258628934290762271985408740054155899310025378294564190839794425425046514327076687175597935490587440531591211676652140840557959916934953263495793810628907347736834349056866343969236211691126662907324022621452960000000000
37 110258614016060806816563929897963043689457297343315616870534443092136120350940327301792934985763270284800533209280394159241985347711319190457833120343717328295254670165697119338023800239963868637851185745277234618870857127114109094432371988407181806231247887293804408099684389498592047149533682388538969345190952049155788302616341486695999748960826089436518332731067893874584911367925428531616491983267960580465796405251045032901785723121979984819109563553590406010126327284715370129888121551075253876358641725437452293161690065213597584865797144332228503664082529859645525286924302693662265721688291600000000
38 565673332506377888578999691376110586318618979594639595480191600150597528334436481562124616057858415646496801263191836870555229745225113107014722663923369431787117335000847905416521701099783390100127726920665161455380079303299862129525655563005963169027552652418847862360845946761397734407526906505327939840352592156720315456181023167723822728689488919406199513993027603985779201603117045296906830274741235570365013266313913609352042554500958428536920386834649901546837349586987600220319702395951679538330450268229715162964515985307839531018709437651016709648261169560920419717279144416551990301354350016214621451537480476150665238627856000000
39 23536140173802929404320755861016338904158254782534752179391851449065916770052710115965367402357651608207816403483871860641187765120117375044104692350521224227343557246294689812640945690934568718918326108125136659299772800892729280821941047039076580511704951994699725784605345647872934961365345517494581416800809753133549900110718324970311962753097053182617309068157498115273850379244854500066761782223774152529898850686294957965222755833006499041111395645943534510086725228366433304247311161429245174016499551832889599248208597023272438688482360380393810089112195917550415117688876781409592162279121343906905519050366454568608642619278721674343129669838380358012403492434560000
40 7941802160951356328587919697439216804578687919340553721484314691156176079738778557790812446677096594158697215394989758377397788871007315160367230316359863925992682631647045807501604569195700585872793125919923352042509036565441654752845948889345711660191752976412923701211513476180332221901511493555904859496782395753073965089265512561667179255124402991213458536550965035541333566888414885742324145865644247675468626681902542659741000940145555395742627479627278393564480056131676812591320783877159099317541997836549224298725236580760263931987428809925593878238198218890868882347249762386737767923322942603567266816020920714960435159570831473828565116972010827526120775160964325434087519037699045816904852681478400
41 21732778313547573969145346442920419458493052215975502554695203757350192862281878524457545761907281313991472882211107548973154710972793089079570037267682411453516811160624801644368928530714940072132080606293627925761896722119362570592783425778427779061503923159345809672919998177157941391851880289133438101691054397606326909232812493808148948352465656413930025706479059541332819664672005878978666771557533631425377322417394660447095197619626079826374221665072360888623575716917155783368639093728434025343585193935255206382786186128168113612661262867267375734905133273809942768168284309735426808108961058613375068276121615341546494415406663833256548218930831148597527717024409008001075166857276748280765808440061827920322477963563054651392206948762896
42 482305279278976680717733692568032792250678712988664182477157689046841724307707568176364496088739468591188078181876412242457188641958812200412939044365714112734560426389038337665622479336017414347739635609356459753926656072594759251114286970803879737492225883932974509717084566940802725715808844219712146564811902311588707658511443177435675088020597723526465940858143728939367967698636094594987360931469776693667294468536050398237720307758826224281462083472367146046129772043076677104403100521604254964482136949024690601141616692146360095296083565856215530561599658764137835905267408065618497392841487650454957221405966510905554988224793201327748720248405320219291072331108370443689675567030506036925896779798955190455460433873091074380891163080502044708074700577287316754654699883561225
43 86803593128777866479391193719593066450134565758392554203558115376299280289244718349653990444557181567436451658685739601345837091956129274668909353455149172656199856549305178402241344488881166646799102477068193110106205578186821420717523638379600049334471409592507177534373058148538580918606045195314219719944170808698183569861312028949640980932829917017001534108789626630476397652087566712355008264900896920122462365841261187553236568127494296189009627728878336150069371168029450113252264729843566754716649257419454400266077844145148361657200099548972521584233877689145249291603731158259257167890311739221409879950044970780530889742034747807210844459937459898103587528439185837787440017631859712953526739827957129960600711332356551851741915337142309772697998172681719082331186862681319281063933879909519227171689847984360000
44 126695376333432442752914519871840576760189098410803889940163785871405382973448899148571434340132584282156890293982152750102394813965322153060098126932599082016178640591676843970991014126241072763720747363715039788829431730814662142167982137805797156508706407521178389615117498588555119156683544191998197492884855785939219173342825203291902295168669600572929135474339433569659120052829340784522272611623364067422823821846910480557488693661122296786401864936385042769079019655368606045277213893814725085808018078859466198200687944143336813286215428932482165744987100916789949078495818018021042462160677949970766639501526173296880006812910519446912059984464322287157510423963967710506316531999760811032881642895137412936721085589919787540731191117446146366200250196054880480848942085553263690585368473830205101584296105020301793825204604923908518693577970778368640000
45 1499649489694544288057864344603885061555578134193490468974586654930400512350341132788152206833911878745845198855247932592413887108033784621670995814767776001713666001745180014566671699062329693199834844798750729387436289147266413505235092471116291301604894241511458526104911598559327398958714646579496649776831031499205160144030077452516063589864394062110547594930405295749670845023284822316047665912272768588239195214449402714465820531009885891539849838865355923659436550315852630206788700468460199295595611282097721311107753053983259358402272776647882703677503337112788971278022707378484011959231311511511157928465630106442157191057093787909633344653494009481851505171732849069346174601851104751443229655919456397755486750348896545700272763043979583907182979019751537330598121933982259647052054468835977767940231170659850453123780351524472603089224744590544559643381491501576199373049462516901253222400
46 143953871863288130433286775828842846937569322247305718792605444526272110603265646428699893849631783534480156104754648741895627269931529640342596688762921440728083774030987227398232401556591499025157668515417798438443573848951809117847117351837858114236329920964618125403011111181226237813124485393000564969362493013404185672504112462298005169626750862919373822224907997821972335732335262677392014651689250019531222270067903382615373155664159942157959614513966912203336353639993658700418566908866505739312574455139436358352254143705813098945482877832950124108380888942576209237080722115927978011219520868951828172494200449721826625005849128657360821629254281225476813199526144673612513683720509294185936698821013390803284989386301089461489213198807209365540502386593115599106608806682203373635029096452151924229501896790306842965902342538604382804191087112029525242799469059423220055470731232375473299917638865624191384040757663985214870549233664
47 112062489046224413278534584108340787744109349771198511355371180999192120916425662799142571550578141530985059887338428611379242989205064876731218022435547860239431312945131429703670803566236020718177425304267153623986493419831784465648867508835087681070318058664571647931395165015199028171298645116109031033774328198579005751464393428993913350980966984999398798736587543945951644713356894668198361043223169298152226556030109475395462315963213154959294891990808380836533870354494136977301087944913354015375704652050769798521409357622086264583907419123272310451619803370079151369513931225890253027139211159857155408412827988802815907503837783650821201161966426248914518339219714980220286546940943448957662174054871031845809498245124608714853956655286720866942005397774883815001024416976400521110148546750144643719488371126748288056830379125775920697903759381332610369612495863413784800556854769702456167403998603981638805570153314416484052571164930923836168765087604856372763258156368265216