0 1 1 4 2 20 3 112 4 672 5 4224 6 27456 7 183040 8 1244672 9 8599552 10 60196864 11 426008576 12 3042918400 13 21909012480 14 158840340480 15 1158600130560 16 8496400957440 17 62605059686400 18 463277441679360 19 3441489566760960 20 25654740406763520 21 191852841302753280 22 1438896309770649600 23 10820500249475284992 24 81569924957582917632 25 616306099679515377664 26 4666317611859187859456 27 35399650848586942382080 28 269037346449260762103808 29 2048155282645985156661248 30 15617184030175636819542016 31 119258496230432135712866304 32 911976735879775155451330560 33 6983136149022278333170188288 34 53537377142504133887638110208 35 410935543472193892542951981056 36 3157715228786332016382683643904 37 24290117144510246279866797260800 38 187033902012728896354974338908160 39 1441529586244447103613948563292160 40 11120371093885734799307603202539520 41 85859609376047998915584285191700480 42 663460617905825446165878567390412800 43 5130762111805050117016127587819192320 44 39707637213099953079516117853557227520 45 307522977565284742998805678695634698240 46 2383303076130956758240744009891168911360 47 18482758549587011594520055586911105843200 48 143426206344795209973475631354430181343232 49 1113662308088998100970516666987340231606272 50 8652299470537600630617091028132412568633344 51 67259384563424367166306443463972716571262976 52 523128546604411744626827893608676684443156480 53 4070891235394331394550587972082065835303108608 54 31694796046998723000429577782638941146288488448 55 246885779734516368634925132201608594192141910016 56 1924006421379334459017002754398742837497381781504 57 15000728031093116121149513000396978055064332533760 58 117005678642526305744966201403096428829501793763328 59 913027918587582320239408391276621313489227111989248 60 7127508267683707145094736473836850253690095519399936 61 55662445519053712942644608652821116266913126913409024 62 434862855617607132364411005100164970835258804011008000 63 3398620471596068049863396778321289310527868806732185600 64 26571032777932895662568374812330080064126974307178905600 65 207809271278161751152027289577029282889590067715846963200 66 1625801945882088994307037030220287919077381118012214476800 67 12723667402555479085881159366941383714518634836617330688000 68 99608139094291464843755361901198261079374455578089960243200 69 780029934315859921875041988972763847325805595794619970355200 70 6110234485474236054687828913619983470718810500391189767782400 71 47877453776592644154540248473844254044536432961969322563993600 72 375255718789509913643693839389590099267988258350570366042112000 73 2942004835309757722966559700814386378261027945468471669770158080 74 23071511603218626353790389232702293176889113888147488357671239680 75 180976532575896757372589546708469936088844477771962116467966607360 76 1419969717133959173231087212635687190850933594826164298440968765440 77 11144066134469046675990811035875013396551630744205340063713932083200 78 87480919155582016406527866631618855162930301342011919500154366853120 79 686887217073458795488292878737155455353378662389130627186397250846720 80 5394577656040334930420251389106440405458242177787806389122436945674240 81 42376682310099980417277155490330110172997275902622286333829263717826560 82 332959646722214131850034793138308008502121453520603678337229929211494400 83 2616671106005165177362626374310467643287260364138391260344348149567979520 84 20568251949528972789501574756207861940258000071599447581311387780325048320 85 161709015327331234345046863600530776633752552287057725811689531514279690240 86 1271620893255831979167868518313264743529054161166408480246467679635017564160 87 10001512643585195341769752391227924949104920368724561080590195233084407808000 88 78678566129536870021922052144326342932958706900633213833976202500264008089600 89 619053333502729658634024058630084192747235540009377814342054516375703624089600 90 4871680581043220357076450200523706038576070988769451495474429020174015476531200 91 38344840702404702165375930610573686239114881330959553706314860674918057299148800 92 301863639572122123429555198423665189541968214733085848326308477653610238312448000 93 2376778972631024719213760930746332229235707627582612784716618329314741665870643200 94 18717134409469319663808367329627366305231197567213075679643369343353590618731315200 95 147421553493139796114944254018920699558728195271657627002551898745589105491863142400 96 1161320809150040026538132286761293674074879252548160082101735365628518259588962713600 97 9149800314515466875754981653270798644226321383712776404437915001921659014943342592000 98 72100426478381878980949255427773893316503412503656678066970770215142673037753539624960 99 568237024522692828404312943767406129504323924286244710309987456349045225129225916252160 100 4479044781531814059186937321460730667857612109079811245972842302986591774548016045752320 101 35310527792270223456891195194428284488353213908473851764368426699272937096436786690785280 102 278409930669822915717795962109915320004323417355274600449827979744267388644982356600422400 103 2195461167567746421088905301209617952034093234001593992118643497411937121886146583477616640 104 17315146566855056679531366337841892527363225883257854503879112866380938055630363620634787840 105 136579286938557643341350216720921096197145445284762889731532441675004782420112400895474401280 106 1077458819181954741915096154131710869999702957246462796770978150991704394647553384842075832320 107 8501051233912670440798006353699737139447197644329889956174689998650144765109136797836561612800 108 67081022463965435841933359227376107609456068684348586199633008352984778691952097641110322544640 109 529396177283186682860663267416049281674626271779183437034941579434366361568919257059573356298240 110 4178448399270866318293092217819531830360443073685697842311503180535534496668969850363061133639680 111 32983858160616042087764940338894003475057656829448163498600538380864573194944434571007526824837120 112 260398880215389805956039002675478974803086764443011817094214776691036104170613957139533106511872000 113 2056018984657164728765942734168129644532198105341345477578669715090963326842760635501704875763302400 114 16235460258154852513358651245672472020616322969764417736741909129511400063689385707927255743096422400 115 128218506654146014720883707273515932880764807043267709305551487484346441528623866616451147919838412800 116 1012708883064949878981895043889125842753159323426487331125203274028905792412520709207902286960079667200 117 7999549160344982237335977657611582287293863563200824296283118299051860881241760223995194535651049472000 118 63196438366725359674954223495131500069621522149286511940636634562509700961809905769562036831643290828800 119 499304091558590445035175517862361273277340290700147978638418368940159290243721238972738076124388314316800 120 3945320854610501549294337698518985798683246231433956159077338587363225867171698970243602503146806024601600 121 31177657485214695170033302788296375579838336072795165744903846397699638560088547959973834415111345170022400 122 246404067221858074730908360746213290872915881865639213145207818304400369265215943554631917151686437634048000 123 1947577747321566222673099683338069851059527130266012340699722595877980518672266817855810673166929603059515392 124 15395138383589523474463549877815218822661023982102764216959711948368798385695061512574503416462395909899026432 125 121706448323810091089459874624617950377572189590796655699429533828049398261715289437990562441954688925500964864 126 962241607060123532676042133750885670172680123952236059123614751828015555006686507119112884306704259317242003456 127 7608422009312604676973356406402351810667703305668843258186721293523843923308684009779032108471615073671215841280 128 60165060196718135445604695275243212779741530755596698995507303767250088870471747400406500057760156121030845267968 129 475809178349618231462950109199633346868795617273268550834698982464664824960371987074970489006408562911358440439808 130 3763218046946980557934241772760736470689565336615851265692619224947803615595669352320221140323413179389834938023936 131 29766205905174613134938513871761614790717464166314853620365679884549544388019880892036636388122035073068468833091584 132 235464016861829029276379288836323221478809791166371230131250900579272515308216968250439063965741471473526693754306560 133 1862782000062469653830911707238468152143473014560625731705007124582689232216116459936806817151199196546122288367403008 134 14737892882847186378838683801386703909605712968141421230254321073904217749003980227147089229813899525614908693259747328 135 116612232737272627990227249932140051372354692390257668712377255796439211970221274206039742519111438582237671704332599296 136 922757667747113838879189542941282145642111044131604161115333067606605938199142256760836223412099209650750271747327524864 137 7302398809509533976741787749895038562635411140609817102351556650124219654813355988754819034196468565581476970662304153600 138 57793270578118311758785005906312162338571682455683409638610891202411681268094274539573853499212051219030546310670235729920 139 457427588405532169665277068024428178509546082415196348629005351644620115568746172951520712802274107520837515480198461521920 140 3620764854702944779604024115911670934117815469258314759570436727102485985206131678855699163308141527136770192955937117962240 141 28662278430235898535047239854629451030918651127275610544291848776783315631142245178074485684369344116914852156826019703029760 142 226909704239367530069123982182483153994772654757598583475643802816201248746542774326423011667923974258909246241539322648985600 143 1796498899770992582892098838244763177834475914908435681586476452641372645248490378805059430308804982408467687484738913110589440 144 14224333754351146752214152445280453654634617518042134574753197118174156013063389574648278776965606573042387991317521805176995840 145 112633499932413162037940635689159510571392481571435677857229397588807602715685615407419023784952150006947888584310172661401518080 146 891935553518839364246394763700641529659945867579206854382924689014071016099888792280372269432188647352317063654131907832179589120 147 7063650692296848656447958531320516812072054521768215356858061295547676503341401173764021999530084589770027752428695645919274598400 148 55944113482991041359067831568058493151610671812404265626315845460737597906463897296211054236278269950978619799235269515680654819328 149 443107018050710499771159778512569257015406380712817891980620868682398457590270338849459740838336495770665094568777366495060020953088 150 3509874011401680537661028771902193325306245278804162775951760038773735150912404526149667947166823295446584038557947034605607008075776 151 27803707855025077200295208310754629478896531228174152185970805013031156881737478991460114718733266889419999050537462783934612377698304 152 220263140150198663534806195708575636131517974664756270564184299453883190881296911490787921797757049383716875595166912963637838316830720 153 1745052490996412637553174247291166975287123050892391614534311740189474570336984563294758503017068752536802085360419155608692035181084672 154 13826185120971577051382842113153092188813359557070487407464162249193529288054570001489240446981390885483893445547936386745790740280901632 155 109552702487188801604587615215047431101170823496787811050225591324820066460763599247468886089457644977974289466634604236380660387958226944 156 868101161480761896259137305374932808472568803911255312879002786953637488663772318087538261924056781724201331722952686733851815226099367936 157 6879292223055094272242220155801354331292054672504287385078890009821278212052535350882378679398185817437067157049813743928637026320032727040 158 54518390867711622107519594734725733075489533279596477526750203327833629830516342655742851034230622603188757219619773920634448433586259361792 159 432083644392546769001211198021801462138662387979907486485299748113762184246825175333713527451417853674961827405185288961053144107180540035072 160 3424662959259444761713303569506130107321250038062970448439042448012781756622984723015359069429756321720067817211468586580198994034690206203904 161 27145181247627010013089498231913620237172116866118759628118054250506221040226357436416220354007639065413052882436916649457773621428342002548736 162 215175217206799469615953339643217721392217999548502362905813844668646874099355272361835893050060553567298589921756046611555522608883198800691200 163 1705752630948446704591921019717144118672855414602673276853360659555091583769434522722917261269570933733494276470647933138876506499510448674570240 164 13522713628482866646041976276793744940804082684440470074331461614304220025545637541586500697775634631284810047201040241028683629839492472624906240 165 107210017030606679277602255032783941925895841162869355559370390283465792298337868892578005532065510489946637739486091491748366023398131938654945280 166 850022277885524385700989307759929825269602740648464176220722380104621638936821674791154186718519404598862627791639725398862044899799474656478494720 167 6739821611636702229818495102948556011013418180289597610270816504971556190386633397752346805933822498002816102016551668843048166661131929228882739200 168 53442820779331027092913714110439138252035810041355162227323886168833280850830481295118608790581133690045859444225362644708405462701210827061964308480 169 423792192846624986771877171542429657717898002433202339065796430672151630606585570971817739883204779436854885417366033603652618756858724453193120481280 170 3360770645597653964865351523162058448414028344877255758638060066493109442717341388404415100004019297394593393658646917647570767350902907872996606607360 171 26653048125780238380319435201030891278751716122379161276597794284558070262475100490698598365349794659106255121963373242846630594251091269374285226967040 172 211386243756188097499085175732313965314237748556800244607499747774081246909285279753816469794153543848084092346606063650162932299232792826071917317324800 173 1676594893334794739021315565236867336320925685696221368658340856630998689771931247418841486138772107777946972440509807693863714464772093957644692779696128 174 13298445858496440089055434824265152281272796916090483128676385431004966880236454667026719969600715127602352122312225520117237189731942290709499949548044288 175 105485977318242948503015991487391377417553711131022815325772006469666516948316284477432287216493808130811877851561382091777406860924559187322813159126859776 176 836776404344713726327295393147172050076324944477551771011180186152635516466419065629968480616231781352282986103397030975223025211379087485954001015096213504 177 6638114492567002745166253956809968218482577771833092261652937789590739851297849570919303030586866645364479554563261363043668691620996113017065259449366609920 178 52662374974364888444985614724025747866628450323209198609113306464086536153629606595959804042655808719891537799535206813479771620193235829935384391631641772032 179 417807571619823092856349959909950132245737318586344802224788442444355060312774116418775019918528957578808001547693684995342276500538600286117193294933909307392 180 3314912820983651352113018363241582367927718066146603815453815993899168720283768264333577630562394586504388759532250995237770589377899663808534214933431676043264 181 26301931235345692695454112914900424034049435147786167978354867886019633780612194097335271691675393112592199337928024290083294512441039955464435410291490675490816 182 208700106541329952909581548129101190704957474542216332871728843008634050650509800989725525379598227958612016485733236214791358631325643124880846190356393403351040 183 1656063548122553356060895744073084042999338230421478792733502386684728574891612907313065250039190262936445622708412923044938997139384022201757201121314516303347712 184 13141665575424133083580011388450924986381845312376896226207793133046555787849573393516582306762606602656955586653857389324354622460918369730073273414302290665275392 185 104290009165397933133864903211022313795671970286456224597285374382037907963469341796677048894308599991138620805317242597632846308727288025023683089555211761215340544 186 827663264227519767211310827610879213740120104613790888825264779670215737667533287024692324203768250993504373625177265721639397301176136879443272178810510360283447296 187 6568756065297775930248498631832374712223175433442784831946545870398537600535978468449939080982287706297653758929978299378090454771239181582883112530242145716535296000 188 52135179718258137383235452298964321400171308177009050139870479855584182640043450160118463863796262426825588781402143555064002135763308872773619651029500819687027507200 189 413805929072666682057512804634711577186700016734794345612793965764741470587988850485547597997461433712395772736155233662183388679671079848820981104506404411756720947200 190 3284584562014291788831507886788023143919431382832430118301552103257635422792161500729034059104850130092141446093232167193580647644889196300016537517019585018318972518400 191 26072453621792202178703990065073841743443362064763124047865170063164235584028971083507151184189794815031920701631252228707593534673420977884069095730953389886345419161600 192 206966899884329852346413117011410908685065863813068098111919391223056303089714512724747488781712804201799782889237775423761309502046743845059105192915815569200886317056000 193 1642998774466372366319217975044431213561445934269894440396160090324570036835272131784149295559443184125056738013026032594782087739324920370007665839147089749348574455398400 194 13043398434028956132615832495760892695416376906754876271716454594617504986304507331919062774951497931115246348715655646517759839399946816814958816559759549234624397207142400 195 103552665740209580667061736159238762312848799401850895883068705512597856845585022675743219187939810986112920250717184929714600958484856961921805020809461598999759173766348800 196 822145406785906367720308329506683506847466225554088930950424268009110257380099270940749194764855469041260154717815225805612892458273712849197361074305422392058694046266163200 197 6527586646842874678382347540806833873462294655153067893978242931931629179198778131087355415720963020528598213337427420969187789367198323124280555263329484318857972829650944000 198 51829037975932424946355839474006260955290619561915359078187248879537135682838298360833602000824446382997069813899173722495351047575554685606787608790836105491732304267428495360 199 411538032883523135394944874629422848182307606073715985516352483640503823630895145193484720364755305608275240910363588363694429213585001384221059819055594151068680386123462082560