0 1 1 2 2 8 3 40 4 224 5 1344 6 8448 7 54912 8 366080 9 2489344 10 17199104 11 120393728 12 852017152 13 6085836800 14 43818024960 15 317680680960 16 2317200261120 17 16992801914880 18 125210119372800 19 926554883358720 20 6882979133521920 21 51309480813527040 22 383705682605506560 23 2877792619541299200 24 21641000498950569984 25 163139849915165835264 26 1232612199359030755328 27 9332635223718375718912 28 70799301697173884764160 29 538074692898521524207616 30 4096310565291970313322496 31 31234368060351273639084032 32 238516992460864271425732608 33 1823953471759550310902661120 34 13966272298044556666340376576 35 107074754285008267775276220416 36 821871086944387785085903962112 37 6315430457572664032765367287808 38 48580234289020492559733594521600 39 374067804025457792709948677816320 40 2883059172488894207227897126584320 41 22240742187771469598615206405079040 42 171719218752095997831168570383400960 43 1326921235811650892331757134780825600 44 10261524223610100234032255175638384640 45 79415274426199906159032235707114455040 46 615045955130569485997611357391269396480 47 4766606152261913516481488019782337822720 48 36965517099174023189040111173822211686400 49 286852412689590419946951262708860362686464 50 2227324616177996201941033333974680463212544 51 17304598941075201261234182056264825137266688 52 134518769126848734332612886927945433142525952 53 1046257093208823489253655787217353368886312960 54 8141782470788662789101175944164131670606217216 55 63389592093997446000859155565277882292576976896 56 493771559469032737269850264403217188384283820032 57 3848012842758668918034005508797485674994763563008 58 30001456062186232242299026000793956110128665067520 59 234011357285052611489932402806192857659003587526656 60 1826055837175164640478816782553242626978454223978496 61 14255016535367414290189472947673700507380191038799872 62 111324891038107425885289217305642232533826253826818048 63 869725711235214264728822010200329941670517608022016000 64 6797240943192136099726793556642578621055737613464371200 65 53142065555865791325136749624660160128253948614357811200 66 415618542556323502304054579154058565779180135431693926400 67 3251603891764177988614074060440575838154762236024428953600 68 25447334805110958171762318733882767429037269673234661376000 69 199216278188582929687510723802396522158748911156179920486400 70 1560059868631719843750083977945527694651611191589239940710400 71 12220468970948472109375657827239966941437621000782379535564800 72 95754907553185288309080496947688508089072865923938645127987200 73 750511437579019827287387678779180198535976516701140732084224000 74 5884009670619515445933119401628772756522055890936943339540316160 75 46143023206437252707580778465404586353778227776294976715342479360 76 361953065151793514745179093416939872177688955543924232935933214720 77 2839939434267918346462174425271374381701867189652328596881937530880 78 22288132268938093351981622071750026793103261488410680127427864166400 79 174961838311164032813055733263237710325860602684023839000308733706240 80 1373774434146917590976585757474310910706757324778261254372794501693440 81 10789155312080669860840502778212880810916484355575612778244873891348480 82 84753364620199960834554310980660220345994551805244572667658527435653120 83 665919293444428263700069586276616017004242907041207356674459858422988800 84 5233342212010330354725252748620935286574520728276782520688696299135959040 85 41136503899057945579003149512415723880516000143198895162622775560650096640 86 323418030654662468690093727201061553267505104574115451623379063028559380480 87 2543241786511663958335737036626529487058108322332816960492935359270035128320 88 20003025287170390683539504782455849898209840737449122161180390466168815616000 89 157357132259073740043844104288652685865917413801266427667952405000528016179200 90 1238106667005459317268048117260168385494471080018755628684109032751407248179200 91 9743361162086440714152900401047412077152141977538902990948858040348030953062400 92 76689681404809404330751861221147372478229762661919107412629721349836114598297600 93 603727279144244246859110396847330379083936429466171696652616955307220476624896000 94 4753557945262049438427521861492664458471415255165225569433236658629483331741286400 95 37434268818938639327616734659254732610462395134426151359286738686707181237462630400 96 294843106986279592229888508037841399117456390543315254005103797491178210983726284800 97 2322641618300080053076264573522587348149758505096320164203470731257036519177925427200 98 18299600629030933751509963306541597288452642767425552808875830003843318029886685184000 99 144200852956763757961898510855547786633006825007313356133941540430285346075507079249920 100 1136474049045385656808625887534812259008647848572489420619974912698090450258451832504320 101 8958089563063628118373874642921461335715224218159622491945684605973183549096032091504640 102 70621055584540446913782390388856568976706427816947703528736853398545874192873573381570560 103 556819861339645831435591924219830640008646834710549200899655959488534777289964713200844800 104 4390922335135492842177810602419235904068186468003187984237286994823874243772293166955233280 105 34630293133710113359062732675683785054726451766515709007758225732761876111260727241269575680 106 273158573877115286682700433441842192394290890569525779463064883350009564840224801790948802560 107 2154917638363909483830192308263421739999405914492925593541956301983408789295106769684151664640 108 17002102467825340881596012707399474278894395288659779912349379997300289530218273595673123225600 109 134162044927930871683866718454752215218912137368697172399266016705969557383904195282220645089280 110 1058792354566373365721326534832098563349252543558366874069883158868732723137838514119146712596480 111 8356896798541732636586184435639063660720886147371395684623006361071068993337939700726122267279360 112 65967716321232084175529880677788006950115313658896326997201076761729146389888869142015053649674240 113 520797760430779611912078005350957949606173528886023634188429553382072208341227914279066213023744000 114 4112037969314329457531885468336259289064396210682690955157339430181926653685521271003409751526604800 115 32470920516309705026717302491344944041232645939528835473483818259022800127378771415854511486192844800 116 256437013308292029441767414547031865761529614086535418611102974968692883057247733232902295839676825600 117 2025417766129899757963790087778251685506318646852974662250406548057811584825041418415804573920159334400 118 15999098320689964474671955315223164574587727126401648592566236598103721762483520447990389071302098944000 119 126392876733450719349908446990263000139243044298573023881273269125019401923619811539124073663286581657600 120 998608183117180890070351035724722546554680581400295957276836737880318580487442477945476152248776628633600 121 7890641709221003098588675397037971597366492462867912318154677174726451734343397940487205006293612049203200 122 62355314970429390340066605576592751159676672145590331489807692795399277120177095919947668830222690340044800 123 492808134443716149461816721492426581745831763731278426290415636608800738530431887109263834303372875268096000 124 3895155494643132445346199366676139702119054260532024681399445191755961037344533635711621346333859206119030784 125 30790276767179046948927099755630437645322047964205528433919423896737596771390123025149006832924791819798052864 126 243412896647620182178919749249235900755144379181593311398859067656098796523430578875981124883909377851001929728 127 1924483214120247065352084267501771340345360247904472118247229503656031110013373014238225768613408518634484006912 128 15216844018625209353946712812804703621335406611337686516373442587047687846617368019558064216943230147342431682560 129 120330120393436270891209390550486425559483061511193397991014607534500177740943494800813000115520312242061690535936 130 951618356699236462925900218399266693737591234546537101669397964929329649920743974149940978012817125822716880879616 131 7526436093893961115868483545521472941379130673231702531385238449895607231191338704640442280646826358779669876047872 132 59532411810349226269877027743523229581434928332629707240731359769099088776039761784073272776244070146136937666183168 133 470928033723658058552758577672646442957619582332742460262501801158545030616433936500878127931482942947053387508613120 134 3725564000124939307661823414476936304286946029121251463410014249165378464432232919873613634302398393092244576734806016 135 29475785765694372757677367602773407819211425936282842460508642147808435498007960454294178459627799051229817386519494656 136 233224465474545255980454499864280102744709384780515337424754511592878423940442548412079485038222877164475343408665198592 137 1845515335494227677758379085882564291284222088263208322230666135213211876398284513521672446824198419301500543494655049728 138 14604797619019067953483575499790077125270822281219634204703113300248439309626711977509638068392937131162953941324608307200 139 115586541156236623517570011812624324677143364911366819277221782404823362536188549079147706998424102438061092621340471459840 140 914855176811064339330554136048856357019092164830392697258010703289240231137492345903041425604548215041675030960396923043840 141 7241529709405889559208048231823341868235630938516629519140873454204971970412263357711398326616283054273540385911874235924480 142 57324556860471797070094479709258902061837302254551221088583697553566631262284490356148971368738688233829704313652039406059520 143 453819408478735060138247964364966307989545309515197166951287605632402497493085548652846023335847948517818492483078645297971200 144 3592997799541985165784197676489526355668951829816871363172952905282745290496980757610118860617609964816935374969477826221178880 145 28448667508702293504428304890560907309269235036084269149506394236348312026126779149296557553931213146084775982635043610353991680 146 225266999864826324075881271378319021142784963142871355714458795177615205431371230814838047569904300013895777168620345322803036160 147 1783871107037678728492789527401283059319891735158413708765849378028142032199777584560744538864377294704634127308263815664359178240 148 14127301384593697312895917062641033624144109043536430713716122591095353006682802347528043999060169179540055504857391291838549196800 149 111888226965982082718135663136116986303221343624808531252631690921475195812927794592422108472556539901957239598470539031361309638656 150 886214036101420999542319557025138514030812761425635783961241737364796915180540677698919481676672991541330189137554732990120041906176 151 7019748022803361075322057543804386650612490557608325551903520077547470301824809052299335894333646590893168077115894069211214016151552 152 55607415710050154400590416621509258957793062456348304371941610026062313763474957982920229437466533778839998101074925567869224755396608 153 440526280300397327069612391417151272263035949329512541128368598907766381762593822981575843595514098767433751190333825927275676633661440 154 3490104981992825275106348494582333950574246101784783229068623480378949140673969126589517006034137505073604170720838311217384070362169344 155 27652370241943154102765684226306184377626719114140974814928324498387058576109140002978480893962781770967786891095872773491581480561803264 156 219105404974377603209175230430094862202341646993575622100451182649640132921527198494937772178915289955948578933269208472761320775916453888 157 1736202322961523792518274610749865616945137607822510625758005573907274977327544636175076523848113563448402663445905373467703630452198735872 158 13758584446110188544484440311602708662584109345008574770157780019642556424105070701764757358796371634874134314099627487857274052640065454080 159 109036781735423244215039189469451466150979066559192955053500406655667259661032685311485702068461245206377514439239547841268896867172518723584 160 864167288785093538002422396043602924277324775959814972970599496227524368493650350667427054902835707349923654810370577922106288214361080070144 161 6849325918518889523426607139012260214642500076125940896878084896025563513245969446030718138859512643440135634422937173160397988069380412407808 162 54290362495254020026178996463827240474344233732237519256236108501012442080452714872832440708015278130826105764873833298915547242856684005097472 163 430350434413598939231906679286435442784435999097004725811627689337293748198710544723671786100121107134597179843512093223111045217766397601382400 164 3411505261896893409183842039434288237345710829205346553706721319110183167538869045445834522539141867466988552941295866277753012999020897349140480 165 27045427256965733292083952553587489881608165368880940148662923228608440051091275083173001395551269262569620094402080482057367259678984945249812480 166 214420034061213358555204510065567883851791682325738711118740780566931584596675737785156011064131020979893275478972182983496732046796263877309890560 167 1700044555771048771401978615519859650539205481296928352441444760209243277873643349582308373437038809197725255583279450797724089799598949312956989440 168 13479643223273404459636990205897112022026836360579195220541633009943112380773266795504693611867644996005632204033103337686096333322263858457765478400 169 106885641558662054185827428220878276504071620082710324454647772337666561701660962590237217581162267380091718888450725289416810925402421654123928616960 170 847584385693249973543754343084859315435796004866404678131592861344303261213171141943635479766409558873709770834732067207305237513717448906386240962560 171 6721541291195307929730703046324116896828056689754511517276120132986218885434682776808830200008038594789186787317293835295141534701805815745993213214720 172 53306096251560476760638870402061782557503432244758322553195588569116140524950200981397196730699589318212510243926746485693261188502182538748570453934080 173 422772487512376194998170351464627930628475497113600489214999495548162493818570559507632939588307087696168184693212127300325864598465585652143834634649600 174 3353189786669589478042631130473734672641851371392442737316681713261997379543862494837682972277544215555893944881019615387727428929544187915289385559392256 175 26596891716992880178110869648530304562545593832180966257352770862009933760472909334053439939201430255204704244624451040234474379463884581418999899096088576 176 210971954636485897006031982974782754835107422262045630651544012939333033896632568954864574432987616261623755703122764183554813721849118374645626318253719552 177 1673552808689427452654590786294344100152649888955103542022360372305271032932838131259936961232463562704565972206794061950446050422758174971908002030192427008 178 13276228985134005490332507913619936436965155543666184523305875579181479702595699141838606061173733290728959109126522726087337383241992226034130518898733219840 179 105324749948729776889971229448051495733256900646418397218226612928173072307259213191919608085311617439783075599070413626959543240386471659870768783263283544064 180 835615143239646185712699919819900264491474637172689604449576884888710120625548232837550039837057915157616003095387369990684553001077200572234386589867818614784 181 6629825641967302704226036726483164735855436132293207630907631987798337440567536528667155261124789173008777519064501990475541178755799327617068429866863352086528 182 52603862470691385390908225829800848068098870295572335956709735772039267561224388194670543383350786225184398675856048580166589024882079910928870820582981350981632 183 417400213082659905819163096258202381409914949084432665743457686017268101301019601979451050759196455917224032971466472429582717262651286249761692380712786806702080 184 3312127096245106712121791488146168085998676460842957585467004773369457149783225814626130500078380525872891245416825846089877994278768044403514402242629032606695424 185 26283331150848266167160022776901849972763690624753792452415586266093111575699146787033164613525213205313911173307714778648709244921836739460146546828604581330550784 186 208580018330795866267729806422044627591343940572912449194570748764075815926938683593354097788617199982277241610634485195265692617454576050047366179110423522430681088 187 1655326528455039534422621655221758427480240209227581777650529559340431475335066574049384648407536501987008747250354531443278794602352273758886544357621020720566894592 188 13137512130595551860496997263664749424446350866885569663893091740797075201071956936899878161964575412595307517859956598756180909542478363165766225060484291433070592000 189 104270359436516274766470904597928642800342616354018100279740959711168365280086900320236927727592524853651177562804287110128004271526617745547239302059001639374055014400 190 827611858145333364115025609269423154373400033469588691225587931529482941175977700971095195994922867424791545472310467324366777359342159697641962209012808823513441894400 191 6569169124028583577663015773576046287838862765664860236603104206515270845584323001458068118209700260184282892186464334387161295289778392600033075034039170036637945036800 192 52144907243584404357407980130147683486886724129526248095730340126328471168057942167014302368379589630063841403262504457415187069346841955768138191461906779772690838323200 193 413933799768659704692826234022821817370131727626136196223838782446112606179429025449494977563425608403599565778475550847522619004093487690118210385831631138401772634112000 194 3285997548932744732638435950088862427122891868539788880792320180649140073670544263568298591118886368250113476026052065189564175478649840740015331678294179498697148910796800 195 26086796868057912265231664991521785390832753813509752543432909189235009972609014663838125549902995862230492697431311293035519678799893633629917633119519098469248794414284800 196 207105331480419161334123472318477524625697598803701791766137411025195713691170045351486438375879621972225840501434369859429201916969713923843610041618923197999518347532697600 197 1644290813571812735440616659013367013694932451108177861900848536018220514760198541881498389529710938082520309435630451611225784916547425698394722148610844784117388092532326400 198 13055173293685749356764695081613667746924589310306135787956485863863258358397556262174710831441926041057196426674854841938375578734396646248561110526658968637715945659301888000 199 103658075951864849892711678948012521910581239123830718156374497759074271365676596721667204001648892765994139627798347444990702095151109371213575217581672210983464608534856990720 200 823076065767046270789889749258845696364615212147431971032704967281007647261790290386969440729510611216550481820727176727388858427170002768442119638111188302137360772246924165120