0 1
1 1
2 5
3 49
4 856
5 22376
6 842536
7 42409480
8 2782192064
9 229357803456
10 23289083584704
11 2851295406197184
12 414855423241758720
13 70695451937596732416
14 13958230719814052097024
15 3159974451734082088897536
16 813380358295803762813321216
17 236172126115504055456155975680
18 76842992254621343696078692368384
19 27842825177213380779174957145276416
20 11174424546116010317202853146883915776
21 4942591707454579163472752539676246409216
22 2398715133578022504637014394063093630894080
23 1272021904178329079783961211589301132636585984
24 734332139489099976307263521659016739979558649856
25 459894512323101676925154843862455611219762243174400
26 311475993486586300728268154683201946725448756782694400
27 227458785673659439715812125989122155403833627801157632000
28 178614603527111538934830708403900337980227618717319141785600
29 150437683954904727130191194925866373092796452407917198861926400
30 135581626802195982687380839144118866819722576551112794521888358400
31 130461427677733246356982352899120238267622322193836241409165125222400
32 133753669189889676561640626130759891178494552626349781398385728684032000
33 145821535117020828988808668158159288932347448432420931191518528219486617600
34 168748226921337409209820307316728983416105555544164045715803530487136675430400
35 206921547080533530127065276284814596883053823484920719814967624100029306345881600
36 268421624640599623801341081647223621567702396979897174609771263556662533432121753600
37 367792836668641814185201771514875841633344200805137964476854316445369807048003289088000
38 531536189637050618693804889930963484758149369658734978307596780761939348177951083882086400
39 809103100514386936516768119559355276465437712142432480332724988561499274156734461498726809600
40 1295533587414671573666379952914375799880520064775147361733706501837547207366978996835212224102400
41 2179333698485717089942451008908898279600615270417497725639443989803791510266932834754542126392934400
42 3846937344993842701783733478601028789244676792244852053586522211344945101294739814635611700814938112000
43 7117538594360075947396881014080578413397083107118939201139418573634906597843025402698852221917840644505600
44 13787972798134718136622518823758473914972211511079598529335007766954770461264024188992872350688450145838694400
45 27936870505233529988916426005567698216564999799195690100007565193688721894269073463536477369025670037576771174400
46 59147280952899942946443734649736192964209612166345638859898737415191706915091669009323696025387467821482665993830400
47 130725596818141849368040640781750159278104386965120067164414043147653133774971363396075263055465527073605673551921152000
48 301344781618288394007839608191713291956705383467268068023807946557625523054927204124228418197278233508724061331867146649600
49 723879996772182033259266367496622093683345572272402260215820046950680715711993021278316524717566277488192976586653351437926400
50 1810543259147732896058843178406597165870748938168420388210886895654179756677036216348720812308744708475112513114807150774845440000
51 4711323723296535700046848862181870359658602942937217841581947595256300398090154135028729453686493805783031192931386330942212669440000
52 12744883566063148484381747631623170561675137224003051872337129919656406807978007727278673779714391645915451472179402622284231553843200000
53 35815104176638822813684692281158390551818236622065376645113306516899913722643730558160781247268883468717162713813151553477962017338818560000
54 104478211648016421892558956814925245924569247476711747858684613844937703100857647530943774857837574092499098094947228131605630970361429360640000
55 316166842298228719736892417898832534531205063847095391867389559803501430958001948241692623087418284315147656788609792051852115465754722424586240000
56 991862983639914153261311986510499475124343085947213833939162923799667710674454278627406727473407128910770536660125507546338920540151202909404528640000
57 3223700283580797444882135928621370487568906758331522085010354505995917981001251149488984451467176264486509841518063496799819434946006989986484925235200000
58 10848223234631013471778482561427228590393436220042359971141652450211550715608092572625354105150158556820057290979213438386478874279518880680297316598415360000
59 37775062555316335720248966538352111984806833410693182439084444383378667042080628976343808123876316810373728415904806336704844957737033276398104193822820925440000
60 136033379663437920453873870785451258053445977189853170476150882505440145557700102803312494102957367933140535615826831577448025676554492439630520720555799803330560000
61 506335158197720196381457721521395948316797711355553418939969240801939544182943392373753553981702064782401016945211773579019931490848401473523061397969848491583733760000
62 1946928898835990371273353260882546120190687474791877466944915315407647999986913991414411020597875887624672618937391030256996320859868937755657356777568885003351018700800000
63 7729571653406004859246826088879111596599379231932449566901814738529140342050637186063162082772939146155923445669384148461892486711189901978680307314210892922190039340810240000
64 31669099765550798610611360325285330673244383057053134189777998347413243717489552728143884752982844651124048082493508909696574980122943313714947426328928847112564011385078415360000
65 133837802830213105351343052858494660117036382007552715389111688771382944610455904300548563832240245248484786978313434388393366378496323056653039573998055571293705957419699027312640000
66 583148951762802369568338445006470563635579137301355745466940579543049432915169939859741873077069652247459161271512230187985959497168501927427924705825864847945027900302113858482339840000
67 2618414052354536724127901975814675653811705376509483565702593194892234905128558164184680233466458635088874936590414602283871696088322370179369155624390060985346490947898830670762554163200000
68 12110501932741436174881536658703746497468088622428198038794908988448809236958034028418118635069825795642420870253063252807047770785759254968142745171980242570928012040025523303762207346524160000
69 57671736882344241389920437536153674588318576802223584603202585216181694448978941771540045877666912276074014045756999372991903395598400645675131062133349711518843101435206318365492057982464163840000
70 282656431230096632944879644653742058561035658392801629578851055388343694020100796448449810551712311931459331069900782730156181701669953107619202545310844904160697447144469510669192370453392853565440000
71 1425188551540674370873305100869486866611415793790355829021472160465141521211143873608733096420643584449586283265267404136994365010107021209336755735254917475043947174837951753067477373212636684002263040000
72 7389777729490239478432160080412541383713018817780778995027783466664759404321744393373631212128849760147364289364871605281381081590346403504964769181793276420452792950976589643000171167458078969566540595200000
73 39388405715037138287277554869526947405355111187564362367486461728100583388103186047989657111570065337755558462525535137649455738791117718812456881559512368285335502740811004269506014178786716036513884232744960000
74 215735030463640365845609985582621570416576730767669258059382639284036421665242484421072389598669004843580177204509761306338892700866056396461645838247309931898524963805982455617063681900145491316293622764813680640000
75 1213750719049510565542368090908836094501835440240897633534098721791411194448118801091436612921855243833143224158117501461242569911504388548131456740908936134308858458082242275746950051452973574238776800240178561024000000
76 7011980603381279248897057498086490334325022439361144792025043903535432931355001266936795850197060168051510037085902271282519620235956394348314739678721360216064852131645793509939753179501039831415082784093688901402624000000
77 41581854450644395794624084085631894556887024209764865712119265229635800641931948137003954746842642807123245184179545451267311568757944149654749845210641384006772418746576607422384019991401438695525511492986011457914142720000000
78 253030371002667554849685463307946282595687229757491112206707275441215969936753653282062047514896812603721955819438042233272412171227836641978486513932933861599766098097895000332125378195731068480106226332513348288246685106176000000
79 1579444189510472548633989914473897245944057806043509135924600501875970652670324606789528421877672692530074560488695748321947731104396073837626070790501429410882140027185511719244092421494013801290427090121526956715956016139730944000000
80 10110200361145853520770685511967432029515903155285384495736170376653215691718664215450141830942720654585554907979447719580500080076086417383607848700940608985880713598347018658877143297079180103328859468378979334069952874104901074944000000
81 66344255317493901316688182787208218084274932804887407361153325723951581481404378572737736278021392278989947782646311789236233556072181619748826896792302006230189705609670600662292489723712233003670011904982155492331225067728952658755584000000
82 446172449243448999238935414578111912073370509800364621124479631968164085065310315750132872952902842079922504492435798997079646347887839898893552389933835537974980421155315356205787755445921415453616446299383807156157617462497426703248261120000000
83 3074176662368761708573162329470216082201140448276616645019195249764654305345080406085101054098955667113401604317393614297952799614859406571212395922479738971424652047200568593003485637755884421295368858349918249259264112865505403299383860002816000000
84 21694797858695572147606894387843011645421570409000696542859791695584491171462262765814033905300974429311578313350019757529692864632232614536676583336545866663184979990767095331923993123420015443902099058478719938187360793988812693189237434654654464000000
85 156768922106812186003148251450562944290101894485403463061425966763790868975501800385198328980211469407202828254318779212898756465919122714306083699600200784827106572982122609355298503537829388453666672047257283171176067394670559167355955152195227222016000000
86 1159636382850920475787313074725714798848702794293693748704121874157175343023382202702736741470763522422499892702927578287104350959589458528210147978506342050873387488305931897423561514510512144638397638315493677362419898826466884070769723816914757758222336000000
87 8778568744117791633770475838159754229555203902663317558711959558733221847950441012756909910303093048973678259144634234414184991461744017575396201082846412893692542754747768232522663549939978894501472738454797792355275814657878428762238696890121623859762298880000000
88 67990930821627506851251585594716933196239514951487523563994476738672762717787674741605281418914349691309470961447708230122569387656304752991749384866940254333666792522677763414934249633218333097871215013381257308692699386411791446023259591547696568339935803736064000000
89 538631137861142490045538095461768755455177912729116998221071524229554889774196079079696815146627348577065328712347247149656312943399290513118695007697847446116373496088881489775651036926503031224027121717985716407550419775453233751813991837103107525376519096600887296000000
90 4363506024413006228717620226758343796801171881652290327128154129141460045196034366326268539345925679278070891698406469458689870307449784730370082525491911789577311721758541755132904833971878339535995348469658514253470012295460211810365838946004761473578319235796627881984000000
91 36138997117854771636551142714331311127317100291969689165251117984627036625490341194495594091380709459083540712758627613640948334840020855919709291591125505045819130477618410220708478241121749568728332659795145945367414918231114934889863787268103075210906384656720777134997504000000
92 305920246699737484506404729757085705418130451048980942473569942780461058281119864499294352799793885305512214805307268579572643862923185840628467566492741470595449921990064455981368034923019899878585318655612225603621018500228015376393017534150961127118171461078856311766956113920000000
93 2646240459577532300523436047326834142972183154805207897402588256189981271401964317210780623832574826237051548452622644188309959128877569165209267540322096679614825469828962008633634634699625210243506538627557335936870534980722229721460092056514997071864313746735882100744205837008896000000
94 23385088550663724607934987695925515678135317175595528795753143812912429691055333375166683036514699073338344315812388913231170415937193312313751035737060319193216688790413801143296618128016501684231118799542843675594345160591254282979667801644736548020871968968077949584877227593332424704000000
95 211076087750352807221981240225607816597916462832585378823687999146007467082917855481275483465804597187039494245373947391255723582133136541369693303749055462106934801817634510318211194913090098494473503760784220242366629419944400452767912925990656628780230906176861179025738459145012745601024000000
96 1945508812068742904557893832402848636110747267549196083377989068794043047751786381425743420717848981471692763168451593095078500338542557067396705050537997624064126872658667801689231236841474673442032238135427792812558798597505126129669805186207088222803021330080959856824174361508366759896285184000000
97 18307424303492839847968312229534617744162737339046002211072678004880263782686283293075088852853484064593538226029758421260503949010842668304495379199263669922925360073977213969420497875934207224636469459969919484005106319240189414261044687836259770542952012246984252521760841167775813067413043281920000000
98 175844559672117203410594798306990003876192509542427775281478468376178060959511968457744609181813529999816744071563910675573197746655777045979001760918296057700287412363797249909562427486974871919094889520116507819189788658324664149524516134629284850727149466478823882800884746062865355207738959243247616000000
99 1723644943559063528122284051864990550289048274978962249656879497552057814384118667191770363764990482032652342800292040148615832187548835983370849060008937717537932012466251118652688056519363297797851281009603230586968247771254482307306404850311489709120600854970984891756999376569666658799017124111207890944000000
100 17238335069655253530832734096617449453306875823177662498942534506237501695202799248117532891207028453407927165805968634035972253959275660942749354897520998715186320068783191084381515505954803297641929864541344587158159699950856804916105913539341606034641895227874713319440285832075690777464441097279881451929600000000