1 1
2 1
3 2
4 26
5 924
6 81624
7 13433520
8 3706068240
9 1582042381920
10 987057348842880
11 861632512758823680
12 1016677874552767660800
13 1576819957670934809817600
14 3140963381712726319842892800
15 7880571655922780897709237811200
16 24492587962448960350527019884595200
17 92948750541018763951730592529755648000
18 425331407308633294359386048744271015936000
19 2321025060631266722513660358476046057136128000
20 14956644383275178225768584703874137492861509632000
21 112817730411415747633427950268163353122150414958592000
22 988281694338127846447532815131115466705768011415715840000
23 9982620470364157569211539924892125887515669124910422753280000
24 115518764962499475666039395516076207320789842274191893627863040000
25 1522420540536006004727173622753982165292231648272351059095913103360000
26 22726678524093343966998827786294706959971516559579631843995079616757760000
27 382376155357743595585934600338793824539932970405952382225780076714000384000000
28 7217729025604229147728675348658694983857091605007212720771118206294729555968000000
29 152200194439705154619445491884838728149227478773786802142005324489858811549712384000000
30 3571224233329599889099621091832208924410407104504846562951906757440807781178491273216000000
31 92898231263280776955984794980242478204418404569683622699399953574108419801386913356578816000000
32 2669894565136396632599579115512774384136530012152587820544732914630963160342216500392445870080000000
33 84504816681460613569217239116067546832752714590550912990973676744929695502069608517293614783528960000000
34 2936710907747565246396122349268436847788458163741809681968922778452538542579203552247211755732394311680000000
35 111738897580728730081053580529206102616763110141513209866951468113975206264614536880757888803826700931563520000000
36 4642527151814408605837012116000157080425123512843752076029752164235533168552829294017424277761372062281860382720000000
37 210097544093297145964551259571315612959193563366297706630433946864968829853601397503624704276667758758106865283891200000000
38 10331755879730462325941456744905295767743433029600532446776844168456033934111870245095557323818125497681682991422006886400000000
39 550858184051887348380561185342469664222070949305368625788636908293336068798281753724601398885229837281128199873537632318259200000000
40 31775701253970135216211013578297840954733749483009374885387774522300964168508434003232168241520009114622559843573526235580255436800000000
41 1979085878743186394135556047127935425775953948807275480927650548193699640387720642243365908083857882571865812167878565270293622607052800000000
42 132836236926969396515539147601564657895450746689474263387842182346837108518535258788489083236211442655250570288547681807315428805120622592000000000
43 9590908678685850267756011426510622411944740370618415942429034918109441421225995694304997656482473104144116632783250392545148272697290568761344000000000
44 743602299757673652440908047931147277534308664198813537593461375106735277489288268521652711992787471643817274945220840635248312679518014100798963712000000000
45 61807477191549167808720418351373163487076406296249454554579895810994091833627698791951973178570492300804535386228881871765252271135288558516583926857728000000000
46 5498887443189473333383143104477016472223941579894873036410860016988859059507226139486273847364952113747319188794339131101362270294162757167854072705180499968000000000
47 522861696573043291877074910816622471076724705715708788184589573876311533529187368544272762569858538363163830120229229297100824756268390353396074060172147357122560000000000
48 53057912068320971961249968220260897953896223703521862675068662516791057914064914341955886899770878457212760597347812129158357572256569651806172348124607775740809707520000000000
49 5738053875147975041954831161670091442796215932592700043514203313253983007990117040675606675843101430494061318027672811114885882898236382684626538395670223734301389079183360000000000
50 660472938587922611328194076294228212935386000264761279362067318879532519489291237714645018698192605422982221004738582032265583276656227016811856615714021659515896481708234506240000000000
51 80810843835526016807032810720408721844362013119695560059482717817329212488451645654883086336394674749321824953963883038166204431029714977510186272143135706396868190727098072920227840000000000
52 10497328423861696262801109005421100321803368655339239855484119743092747431900990510043006429493286769653232855022868039489200892782110998485911143522624254867061889898476092332192038912000000000000
53 1446017463938156686773715300976799643649775592471750201067380039048325707389217289247456496513562118786653562560862152636051834476036551052489326819336464182442479091250368825182476539265024000000000000
54 210991297046546642271058416923815342584209084055708938273264997958048318803175353103464594840304402229942485536578933303619964307933624601331584256309812470585287801647491051478150239294809178112000000000000
55 32574734916913636442869508524055732715122993220504903062912407860894026526728897334258354361401624929586603659575025922125794516617484589356096996422638312802506939634305731180421539132800172019417088000000000000
56 5315805775745565327197400590660885124076422043274658898201765326598856137035214976605433276757435354715254907190700355724639082350832891135029607912887202901910625583931120257341101136680154063574860300288000000000000
57 915993061881788827539634114286123389136263798917352851524041241599478627552728722633959518903157326885933251111545946535303007472651276914857145059796814294430527176444416694110331948437579409754309194825072640000000000000
58 166505553093174050799291262196820612481884037290548057258037151026387100741516410179995559050600054219352024983914411913146261326224254976394555546008845316459636030748790939385662843559116918073049196748982640967680000000000000
59 31898634042462146758114905691619075085461382486097102269989751380987940316939356364371968947168035948271324188527279363960802927878780437866464181399373401945965808705381375600476858862781261010023324186638214938167869440000000000000
60 6434719997601615994204295969072778772700726582353129724448356023187941994398551860721791257724250971340600242855097729337091784208858796710204789136778440443164147752591996351770964528752240828180593748809940793252095627100160000000000000
61 1365595571135242066263983552906430220902568999971982726019080213922435040112291332312090598373955455806755145367099527698750105975087451471544447388941684216397265511139704011830060787069053215589408058223889979475422795624360181760000000000000
62 304637057768291027836323223640105826702341801947215497001561257247727885347159686992223706486715735753357309145485587582158254020791042269623281071468235554832229982126089031309598581821355109349491846336267905793442592554543851608473600000000000000
63 71376766788481085416381719682898653036497237533155970922984237726367759068538311531659984965959984301348522699512540440883585975644980748187606666294668712142605878346989362555217370155864367586570314054204747067967581755136989105696748339200000000000000
64 17550975829425364009673445577945414846395904502308017703120197209337289200321803466153598894538560185001564806145416968972854422014989028481210159392504909160072406818331639842225104097182365636779897465557918802648278522925071468186329905994137600000000000000
65 4525677050262410677904367065921894253952043375422063550481912667198480627206345960971922976855789558443313477141939376881798956291200188006768712539817698297100889791080585080228771027694422381906752664341074435861065937229621169309562145952959456870400000000000000
66 1222874137865077370655188029777874025294619259750821345174815947184189909265600709932009330766610193879012735959570110344901465857042549739963670519173013941853225607626458423274788607147699442943554594937434418005020860664233783368969376496804208321128038400000000000000
67 346006121226699312243440676418840372762948484937808212454867544572948283471036350739459812581191252465654980917735051461159521553499951936066827854217785776941688887328878342610734830310423504096297335224965586895853292211122920840106839942300203121209440731136000000000000000
68 102444107878511901095424238312375421593198734630400400664673763596357907953126549540747966088468774466007999195277137576512089798862493184007480937445811022735096796057513986299056956025401088342042982312591076501849189249872930184336129585749505302733767485373284352000000000000000
69 31717412772938538327791574448870574402963245931227068598667112079415798016588959462114384739053525931012379017058852423497499946529319049262491554929429102490631641001971034789641350678957547117855780007433856474427523132924395613502766819530725008959515698255410753437696000000000000000
70 10261978557621814342667980890184766054271715127006320862023389061924841475940822725054356544102493407400381538383815906584446671440020759186718527467598069861368790581452638355356922817979389221704510605235993906361336768513329885103655440663382709247422823113674427212207489024000000000000000
71 3467450708014631696399354772267241921082410874573008844372683321263528767989666373376795003078632124653866266867977692126293977776820069342176167582404286575372797415679867634882150415570117703476456045132646506351552825098335519065256115946135745734947947173049308647115164320006144000000000000000
72 1222831162499806137304256916772783930577122183541713023437378580430646806360621300645183532395934648769915492520584859749475941498466846096357944761385415778220193712100774933796624822762268041098650476881237846279798178421453496652369939271155972203770230691073805620224229330733057966080000000000000000
73 449819664520609675109140744138129358557125918349008842758724287879082524852593752567439552386672564858694515742250554970739451090331953705372406936533524847241301253785398528345258344272444388323542979855793656781512924956554279360209415665653696764834105482399634695797036004004000974619279360000000000000000
74 172493245879255755777470421154170014244201122258338018546222080305824013510449016707302065611577903104199973685046857103199592897311408532478296053085850347762449750595675673830740250580713593177022176461621061545302877766691605583245304001920370328105365373943803898228708896099107937422559129108480000000000000000
75 68916053841196559463924352144446838466546615684029193591330059592018215315989851373451536571640503516443470030583992575524448307887351793055000499187439676612215746461506823917232713639132107672354495636110645285684013718155356984911982000707449121418967115490474792782174392181183283019964640726949560320000000000000000
76 28671007972900457214726993705341323388662242088736328885564634715949856907542137775109537487565633156722496550084008858608135111808582713456482215223472743837211291633626536552143720340565505902432829084297479372835854538724866940604621426725629723850454066621312134331952975464487108137075256969960380033925120000000000000000
77 12413829646870390849357707143386270170348361285076774723576005367850772215745376707704200776111740728742930667149080991335330519446965339860972546252158208814471464497514685938121096080630301127923485591564824816378385699220323418030197986156260301103496026860694241811853242815389939368198774163227346751794970624000000000000000000
78 5590890928304474401655640772137995272696376675287974968852709340386486279511801794409659941279644339974390649273414203289316556105774275238984629963024961165076726212830264085446624676772378180534477659687110439760529802137705132544242446411400712766594917804396604081632468743126149759521019584723729437537758083022848000000000000000000
79 2617861990008356783438802688266611610648308216268334247554561917005723077884423398494792072183698185742491499561264849784889934230629835070975904033547746953240236340866336561987358660795147925443392052554115558450652560862245671519755976666617990999056581786374305954997683156983681452983905435476492201975414031703997415424000000000000000000
80 1273757398756125225200949318181460725425187856332338942674326175444672370552263822426012756512342259243258484629859393814108061560559121982822891998783687999784284882714955585659160736080828993404118966263091904286037251376790235355880868257192219423280973753061991203525354578160198227392869580992353124078300235103934406539083776000000000000000000
81 643709859097744340492303201324872517650764311044582514776376554511882744325968812607055270096703374648175343465327969786098915773319849544233897388543348554403917579570445606934800913547341317782670406774888198214176568160766931106549532601483798321674499624409766506096314844312738911764178485651677514010941459761145042009111423614976000000000000000000
82 337715939880732259105958427182652892323843619433895238716718854310934757473267303295866028343959261835010320278216244140358002171723923272953696022101496142908910606938819044023627290324633944245863122378730568440425689384897061798960428352738544170782239000299058040175239511355093684469091386873458914205780722245573843054516140903162183680000000000000000000
83 183852895081797273810449257359463577017226217420836099299744396762203346097200758146936454577541348492187764650036848331923932042856241309866295213091742955911599475118809856826023807346368179620942494405304590830659625883241576314293979793025378747945056265582644898349276145579557592032464193532594943040338803855257000745265508903859454644060160000000000000000000
84 103812904751574222710338494326472177109083729018178442886112500159366631109019685684373365478797309789654752354555203745901709255200178087893024894598993229193511640869032990048104932983694134964127900136191194698571386955831550844063421868585132097808170678921146542165696245409565477513184795258393516961834521159209012890479504854356149911680219873280000000000000000000
85 60771970539287870425085348486611026372946072648434060601279230744531508033390265732114033443142971756498062753465074034597285240453173827599770511748583518314756580543468395900074418558732830400718714490814227011616226057589599381418546182720154476682367838507077399004240323659823102518014390433737718560141248821650381368309708205000508901116576670857297920000000000000000000
86 36867194332627216767284245254807239265468383438245165017779554436800643194430663767333148630651924797805231121543143277991593507902200449919927945655086540594372589170559069698116754606635530909612353523571895066987279870365340727406715283752230888243845655381491357361350184580945486376841563569961565535716352448211743982072428550985392878195936368222723500933120000000000000000000
87 23167529224321635734409626368008389938856078940574945342866100697999655641221320997869292519450597243344273759205075214929119328889227695865965065163206156599888408210473504617349054369751596897730982622599062898235761483705108611239882867148774196784311265840858794613126813242245020736560979894160288642646223954596425388173364988882563658912698364694008198532903731200000000000000000000
88 15074555226978524366720708399618670588552031730778142020463207380358934900998983858448013785161785737488865010777876611024186638313313601463935058656101331629968696376568943690410046771728153694677871908924599197471183535771644573297182662238960760751158176216001385956231762263743630838142360713215573826760642613195728006499429462078462740875071598220821014781594127722086400000000000000000000
89 10152215473228928814126301717216976321781283762178500012220944268016214281229297456032810596121329350605377841234132688453203203962305539869977157884266635321985202483904412866049578916382560337764757504897314372888262252105963837755050927042540345717573524417092281825186743107011833386309538440875624891983254683507874689721429619037368588018730716208425298312931986867590738739200000000000000000000
90 7073901298517831499340729844245457964364882243026990541447900065223306588417604098064370378996888614664547828197603896894331197955692187818840707367318070098562768181881508851580741804844999295074193350792192471935997669725385553007448618691621086225794407361642116688012486723784577781817563286798217308384886361375160325562118344284795781145541462265196056973132793758517551826783436800000000000000000000
91 5097686709153982843919909191088759319825072728858428949731142187205838327137407931959845264569699566775343194845193764406619654333426085495053539681080142050257317023232694732165809110565690978827564850211195979935125194036256332764107871821572601912219418224354599130901635569370249307337938247817075895073391267008527297192626408440940330996308926377101418947773501325957168271858202365132800000000000000000000
92 3797878548317942467192908048997262963803912786620622331971189680991863921650457268885493792396191324593721174770311183798438706056297214910125621833258235688580659459354380792554410754934662441212395900682574970576794949787278467837962489105974915625790600129377914926700316389487257665696807812420724889129075159664573727810777107605410051030392098712106202276596282008613751373117410562101215232000000000000000000000
93 2924180383433114889903674188480387730206015488405161760642697928518665060899002997393255892558666229220749103574846206048642387217497504426396865769347658089541608374657762289268981966130446234477448073266817890730980061493510438402143363479972630546154270218403496556075774350451925886248410445772778102429794213035450895492435688043174598819640901743359876417686902459697622153179231708601649436033024000000000000000000000
94 2325986648703622344470560070120615690136312847266335912445276634264560338037347078647003717519108940336311590034412789966704782829790470806970142073520003829713610036457353404128955807011297462735418746166240706571725090549596789737964726155024544555856743609994603303670839956115310723151608842620337672602244119199221685601388062749747846235545066576724423693156665713889953811148149345669546423138125873152000000000000000000000
95 1910725924726938169792660355309841945457445117893920812202041126270577791370693283428110800657063930095482500845180501245028568842327060378686539194598285497524586184427391536566670705002916816451375745524710706439035412317302423204459352339012661561337088519257079406812113406333748921993406888195960811495795774666333945071091513372133412589083097771909672352519294753663393169763841297736455300699821038672805888000000000000000000000
96 1620425512247085015039471550621907740290134929508743970293449815663609706004217946006689853497692972889342080048754740496887076064426127586822882904491481933495787125541414588182860261879972172809955349616348423830100460558416791408539760292675743725863723319404408175844226391471625818032659157981458415959857131701709488385830986010127720370582737346014074058780331265112819157647182571402057365972260017128037551177728000000000000000000000
97 1418253122145152302867740636724744235677836113728212417808252122170304344834199388798283025956665837615377454522866760069396975700064577194117223229661218561056900850545672828354291351367452213809341631221157696618512951782495846554986669988282788847041432727298226983730070820637258915451686123916914924672858958564386640323897725246872827779933374712000658349547464247710072501050892519517788962124041654497340831345839964160000000000000000000000
98 1280648530308019558940024435109098089493310438592039703246779870852763094768594795172633672576384702083099657184995058209278832085964189607841937259548254050640966540740704591018576390168978099497910923337352686879644114384643203579716751987350919119645266174441647635305332281147720754765365799452581724652839505490069815830401890437668411224361152496778711181702526925149712584916034381976014239146588444306136007498586313688350720000000000000000000000
99 1192664133521688862166393664322087478611595313089226592968451937080961841333253409027935278247314803862025567103118585537640635915287279127124902636079615606101809659403333135738402361352059283131653702052439540866848145735525866616898142618833903635080481504034404767301086842771976092700030431185792473772066421037099702388481129712269402200875538311106325509867249003778113209953124096137155978872481332123333376276905853766098443304960000000000000000000000
100 1145200870926250164889185472807135586684875037060351818996059258741603864266889202444202813815354685110526519347934653974247198368274767666962742563215953067704293566818079297913057379962277713470230507874404968620843535772569278899002026577860577521888181545807868713402006786767282039102743088439787973637630901394543047800887652950809392656326307868993649879453547627243195191434749651809595799982766365786234857602548690944419492660919664640000000000000000000000