3 1 4 31 5 602 6 10206 7 166824 8 2739240 9 46070640 10 801496080 11 14495120640 12 273158645760 13 5368729766400 14 110055327782400 15 2351983118284800 16 52361635508582400 17 1213240925049753600 18 29227769646147072000 19 731310069474496512000 20 18984684514588176384000 21 510792764065802330112000 22 14229165446555115184128000 23 409991442131433325363200000 24 12207128413975944332083200000 25 375227416575457965917798400000 26 11896891416361038864339763200000 27 388742802324755562601434316800000 28 13080650056238410733251067904000000 29 452895680097332926749617946624000000 30 16123067938490265130235692843008000000 31 589754048441000085440743367245824000000 32 22150045770723411503301508145872896000000 33 853647186373075398002086233621135360000000 34 33737598945901183368549995783871528960000000 35 1366549518721397919417977939401239429120000000 36 56697830994285671352750449789215136808960000000 37 2408253283603152597423021929975257906544640000000 38 104666349125226586825087409007297021188505600000000 39 4652270753198201624372467338157049868032409600000000 40 211382194717227896791441816816010207008338739200000000 41 9813368653506435349478222292423306281211238809600000000 42 465288903673361887334036016564811408227166479974400000000 43 22521541349501435075057608777368579476760557518848000000000 44 1112416209852233915533904245825624862777675253547008000000000 45 56047966822828664215007758501040276258991280232595456000000000 46 2879463756724402809112313920148537622780718752787857408000000000 47 150787160242639039627833942169094611336482384579712253952000000000 48 8045731543042422980416427858997371423104642809968826777600000000000 49 437288382862536309197495932952716159840043779484399802777600000000000 50 24200785302271129655369728423513460664902844497246742065971200000000000 51 1363367151368843653093744036299714283277492892704886067141017600000000000 52 78160149140357781906760056811126592700087127430388766246069862400000000000 53 4558467285195536495163242166251430601601764546841650138428997632000000000000 54 270389059824544753742948486576040724817343637108201692086447112192000000000000 55 16307075523163171310423587303645421497287919805138340464004918411264000000000000 56 999685572523319079937367938209733085689762960372724179009858323873792000000000000 57 62278543614578389276366057201685037698926559791374722570633736269856768000000000000 58 3941775832265960358488218055531407222673103101627097740166873997199278080000000000000 59 253406601888127385108001092052445830107987061072115929902916751919551610880000000000000 60 16542978193654429058797705093938742911965855708098721207615373468673360527360000000000000 61 1096426456381219898568765044095426601131983067888795712867841647021386503290880000000000000 62 73759593969467287308888508792385853446054340638228701032788886342490042316881920000000000000 63 5035431242941950747428941564759826705600399611470803831355833068802543845166284800000000000000 64 348772764969163080724450510440658954007967097255894602223871158940731053678841036800000000000000 65 24504584845685939699623666786712438995487558926610988981907907645719624689525561753600000000000000 66 1746081940504434108808450226018721966071739362918420335606596547761822653757025733836800000000000000 67 126156700671627745728297818178073486982238553962152740550506586125431255051633861800755200000000000000 68 9240652835032009680811808799057635833736283988128755361788656598976666653581314688548864000000000000000 69 686059815432980334986387909417242314349543988755843303583686536056489773743986891600953344000000000000000 70 51619138812220263268651191262218023251807669136820433920044103200028763799320212967897694208000000000000000 71 3935259938048995114108700317024585793296236389826416148863805188373728362618178073159001964544000000000000000 72 303931960080802806252585079340398613095684455973614852917507932250613712229091226131099902017536000000000000000 73 23776494782261080473310999376722913390392495826797039488732137342308921914789282321397118612275200000000000000000 74 1883726395697578032161986981334554212100609710504308652153164583641712119620023531475250462274355200000000000000000 75 151118660774042290270943711309036855368158965061491410584300828066558925762147765054338540442642022400000000000000000 76 12273885067672108161835409071898165705267733069226005743036735297283531994118006468276771387075670835200000000000000000 77 1009124374251135844037238819140421548914454391815041669271091987165094432180099579226851381729710361804800000000000000000 78 83973562225147667104413228947629182979445565720068711963606529221896819955943225514429139715044130422784000000000000000000 79 7071535609205582086120053973117573948903709073972412748157329307958279004738515568139913901285279325487104000000000000000000 80 602556314036078403115854404724402695065355884876684735239526389921860127331685563379080610186542776601018368000000000000000000 81 51943973839196973001686284484871537335104490300845319955182560729860022050438983254391250110578200711532642304000000000000000000 82 4529690522026392001461709163050154043644768970569329496231845358965335058865043273913608351688798581616873046016000000000000000000 83 399522488030370301540940993801245008766725985631604591118733324615438275099895258920080476025283377167506719375360000000000000000000 84 35636745008382640393906405666421906639616133318802030630638985474931786327249283307767309715272117112384860937256960000000000000000000 85 3214288895859089055711794971006483311261068510304217030755071244025740574876773776161323984924525185362624144075653120000000000000000000 86 293122405799556590450662921074686987827064834162326659425646454781763570890788500131528030122074593229939461183200296960000000000000000000 87 27023316248967639434188581621145794139966160633316882809720246979714053068639690712025914379472167439879220473465814384640000000000000000000 88 2518275147083017499815012544740398882150351839648730306526800466744375126842976228206293400244684716173782745048801712537600000000000000000000 89 237188200230270668401506671060763692216699369777557790035778512449218490715765760761631692232010958244617723628319598549401600000000000000000000 90 22576667346909377684760265420914445470569329124100605083965086236251005866323527297770843654729896820465011731422011314090803200000000000000000000 91 2171480497265801101453815939512804477524154598636070416989924222045937870252783761151810557266693178661640965623367540913314201600000000000000000000 92 211025452068528756461785662890304803198272563560293067461805453167969391734356787201784605111378741556583123527248611459216074342400000000000000000000 93 20718149188628531892378715853949377820099566651284073605587730154019874497986189744013641695718853494966137630329455024588904726528000000000000000000000 94 2054752893393828735053835657437367511266488207498435495790695141133479766419308803250013474701361243901887789762316859371529791602688000000000000000000000 95 205833935173850812854651147294278830030358795411842995306557502960113955345933248316480228634086439249951196334661225896451804407791616000000000000000000000 96 20824766936432066033967576434005072025596610562468735639481432365944663112630740758666153577502809253681330991925596413525982428253913088000000000000000000000 97 2127683464626956829001504837458659997058346365313686227637325652328967795201208820884456155958963580458861198844130445582193246544458678272000000000000000000000 98 219511003503841057750582625803163810019933846634358624807856690567097266366853977467032593067020930109223702590967254483045059155404731187200000000000000000000000 99 22865856823639218881411069526334228089452823473755876612533474322241963301154594900262711496643641679952670913029360766569320873953284272947200000000000000000000000 100 2404699641606822414494957907809959256546441559369986694014727923542292286743651249387425305308809180643121244559710805713171407758337115580006400000000000000000000000 101 255292104101230945765806311092025675546574071204695617701536935762123101059193708361849117298198828844743056604775676755313076839754797927314227200000000000000000000000 102 27357653665115830758236112799595456687981888774334790612417851090501619386631018483249372101784650178079147011161064186570892752047377107106188492800000000000000000000000 103 2959018439873197989029230013469040629352480884662050823822077584984232445191935207818396349905690618540061134180497731475184898369088047344353542144000000000000000000000000 104 323003315404097051318431419037691913077026423868468777011068365539063902595907066013971292864569878140191767602551022659115802446413054712058283556864000000000000000000000000 105 35581197779694562103351897878171040269832590071262993810933924180608615808407578939646431703913092250431516930603784152183179073334406915818072087461888000000000000000000000000 106 3955058051384746133095869933917381585862289679872788842471970119010927674053638563715742488293420319199798624921768844813481112097717049537972453783896064000000000000000000000000 107 443576926141979846405497527199333303008182317734914204272597142468098118730886504348864514806456036735419014105480531040677772800814023027167238469143494656000000000000000000000000 108 50192000310791976193812623517284378608771343296487262341319967398420495224468230484156848673624359621727180508332387041390138675898882771488377389044633436160000000000000000000000000 109 5729488055054061864855064548811784214398601128170247414798024276352784155052968363243912272382110398010256570701310702480123756564108087228079998820090128629760000000000000000000000000 110 659750546111511929951473836377586027357573775094952114206781769785629083390063561024553660649275283944982096779485834712845736015017898333091439263233191150878720000000000000000000000000 111 76629106389982442293301894981620277265828373095954612057662182774816263827297374550864692657451508897974744294370229176037224848577919149828086396752029818824949760000000000000000000000000 112 8976888217492460315958219655121371946002422759438815579076841774610013077523329633417750430883670148687630085682429157647155086671269825909137899256519114291507363840000000000000000000000000 113 1060582502701762554835050837051790112725886509207537065814176232491318511579834274731198548494372775684550311895077202039992937589638996012915771263381147135237527961600000000000000000000000000 114 126362654483026751789005467735829130018935709238316013295983805345935826971319965004213216614947753371634401188404161641716387337569038634595131583958670453431919548825600000000000000000000000000 115 15181624165903445543482250022814884228884771953331133704747824451602521810930040290373011414187966556468279458885451097047877947777332743020391899138583638033752445367091200000000000000000000000000 116 1839132486670319882392953518092058656371243270758209033885055293652970342932801716367718309392359673460234837300652248966983695659633571376974099018102857343362040914876825600000000000000000000000000 117 224633043284808252626652227303712066298394252926057461999880706810889389461066604060509817325794000673370898191729275465331150403320617134269150725093349281252386293403772518400000000000000000000000000 118 27661208361571431705080278507061138711589533478001560127885345655620123780056638976027329873689275372453705478426029419813353763609570945348309085736325718431904796575906398208000000000000000000000000000 119 3433816158173540282672149854090098070130362647144233596264496315358507968659172271357717985616959440793734619847506589925384243563362065453248390119185363138807939999886546567168000000000000000000000000000 120 429697941563060430249991330977508921192388127839494037763032344000448369196245751005022478906277614255144058799104346063805235447450012287190546720371319334047806582740489313714176000000000000000000000000000 121 54200369627641246491826736619335504542349912259654060215537263951598919952794003829127571488974002341922848331842458059322702182143178673394533829345917156441611784951649527626989568000000000000000000000000000 122 6890754834212327799757696287381216080092627639210779943695374139514672737275233142044752004858145118027616662307785482993909616299044205082389878563736738914328128050085633070404206592000000000000000000000000000 123 882937942417368562257832177114510970195092403174325178927658186127874632564001455965907578665157980312174912260322784792007333369327206727650999639258073980997985836124770446579073024000000000000000000000000000000 124 114016068852085382400772917042351355354496490185383285646706108970759297011021001736057448799622712500071221698808190844574956870832752105391732626142374326035217975216740487293592141824000000000000000000000000000000 125 14837082798902332577340709553302766579390527854252594149511150965714088515991451897476185654297498258773137867585824670116271693996692232527254194877840428386482055207485273637649056268288000000000000000000000000000000 126 1945593112504062357953006773868886304445181696358292019926966000927557770238671919119329757358004907715229707651718419648922537563384896359417772634033774652086574461603246390839847025639424000000000000000000000000000000 127 257070011047406444996425219616758965135904396171464724915973855343149666349592342218403158545905605807107685093528391152285604875784556203280867115331410374266861654213206584107778545419288576000000000000000000000000000000 128 34223304315837946407107671282561093312604235386401392005553940543381218312738183723176568954358410177290434379375166041958051409219186118998836622345297359726606617465148827336840759001093242880000000000000000000000000000000 129 4590280109623946633599220748524319012449847772110625025081591535177437209410241419849726226821855338011230349774279934033082926672695384660972814773527411889467088498252306198617298359249304289280000000000000000000000000000000 130 620267638020318844941068288218486904526499386182135551315460341349126033345355322864616303494547116383444561287234261599218872747361482934540316995192840106400785114108549275640666356596606773493760000000000000000000000000000000 131 84434134447000503815864508853149362836927688728789065673830011077389439959628438552820694131569849116427849939164938587332136491929701813179724593813591835996500408272874419687632169769884259220193280000000000000000000000000000000 132 11577975972041016895419525689553411705664887973116098224805247945747531661888762515243864855801893721443063769749938563730074154186768250452685639364845782141988191658642016701066296078762179359271813120000000000000000000000000000000 133 1599189325149246216374683696006970861974712331307478477860543462529250998433891093861960785054584822939955902975664449003804371643237200094462383030978319892553307745029391357434181815622088932942099251200000000000000000000000000000000 134 222483134778212070274833736270992589596918801753784911798933411747807918646558016765657851945817682203679569368079227890293993428427338971890657433750919393687295691282133090926940740459234533078774002483200000000000000000000000000000000 135 31174674723683796786608690763543112808855038647920140918224634062253423540540559597805728299223704017336060219358231327450502448915653592877090387573409749794753479831996815957740652449375871242726602597990400000000000000000000000000000000 136 4399388886148767395240795942960767964998553074247633841978123181262113250654294785422738030890152033986453170087029230827580201442257737994544444422881319390037997861247628852373740774577184774812913938674483200000000000000000000000000000000 137 625239830641923714664010015241177525675407358797326099304836169543584486466690790919997494437409365146250931266405193242351330744431729954329072522564479786445941114679643345938497325171456598060721800571833548800000000000000000000000000000000 138 89483581517146215305550412936578731535722690718690868577159594720715324990281500391755091120858921370550596198671199011924322416852085042653635644552097083113916533893915406291094126318063533343261240698163167232000000000000000000000000000000000