0 1 1 3 2 18 3 126 4 945 5 7371 6 58968 7 480168 8 3961386 9 33011550 10 277297020 11 2344420260 12 19927572210 13 170150808870 14 1458435504600 15 12542545339560 16 108179453553705 17 935434098376155 18 8107095519260010 19 70403724246205350 20 612512400941986545 21 5337608065351597035 22 46582761297613937760 23 407092826992191369120 24 3562062236181674479800 25 31203665188951468443048 26 273632140887728261731344 27 2401882125570059186308464 28 21102250103222662851138648 29 185554268149026863001391560 30 1632877559711436394412245728 31 14379857219394262441114293024 32 126722491745911937762319707274 33 1117461972668496178449546509598 34 9859958582369083927495998614100 35 87049348627201340959893244907340 36 768935912873611845145723663348170 37 6795730905666785766558152376077070 38 60088568008001053093777347325313040 39 531552716993855469675722687877769200 40 4704241545395620906630145787718257420 41 41649748316551472905042510266871401060 42 368897770803741617158947948078003837960 43 3268605829679664096222306237621382843320 44 28971733490342477216515896197098620656700 45 256882703614369964653107612947607769822740 46 2278437892927455338662345784404868914949520 47 20215076624484018643025493448868730585828720 48 179408805042295665456851254358709983949229890 49 1592710820273441111708781543796711081998265350 50 14143272084028157071973980108914794408144596308 51 125625534393426571639298293908596115037049061324 52 1116134555572366848026073303572527022059935890994 53 9918856144803486517363783509106796743211883106758 54 88167610176030991265455853414282637717438960948960 55 783890206837802813251052951265167451705957307346208 56 6971023625093317874982578030893810552670834626043064 57 62005420665303722151160825643213367547440581673751464 58 551634432125805528103430793653415476801367933511306128 59 4908611472305896648377985875729544496961324832092130800 60 43686642103522480170564074293992946022955791005619964120 61 388882732167421421846168726912101142466639254361502303560 62 3462310776716397175146534471862577913573949490444343089760 63 30831053106950774845352473630395336658968026414909150370720 64 274589066733780338466420468270708467118933985257784620489225 65 2445954917520904861108576171211387730182504268680881465588635 66 21791234719731697853512769525337817959807765302793307602516930 67 194169658622086919679807812039204139134406505757725442368695630 68 1730394310661539313617110795525848651697799154252670854050434585 69 15423079725461546056152509264469520591219514200947718481753873475 70 137485739266971496271988082586128297841728240877019661894491672120 71 1225753140225252917467161356014355106110056006692302056045256738760 72 10929632167008505180748855424461333029481332726339693333070205920610 73 97468363571541600995445272346908600030032158970508772052448000744070 74 869312431854289954824241618229184811078665201628862021008320006636300 75 7754266892140266397032235234604328514821693598529449227394214459195796 76 69176223064093429173524414329759667540119845523723244423332597412299338 77 617195652532885530418328216162920670130679660711660635309473953535709678 78 5507284284139593963732774851915292133473756972504048745838382970010947896 79 49147283801498908157362104691142796887329097033105751466026075871616686920 80 438639507928377755304456784368449462219412191020468831834282727154178930761 81 3915263755953297741791632778992456310921419927256777350817116194228041567163 82 34950891089729438377944819441737536824322919350633670985343037246035688136138 83 312031449367343540217555556702741142009919075166500604820954103606174035046726 84 2785995083636995894799603184845903053659991742558041114472804496483696741488625 85 24877297276240939813563515497624004914446279207077096539821866033307362668116075 86 222160050094802811358334650025293439235985377105060583053292943181163424757129600 87 1984119068088066487648574977812103474555869402421058310717340423583494034899881600 88 17721790767241139310133862870003560579555833526169907184361699692461662629901215200 89 158301389437715794961308100917447535514009973632641305747950014106820469559229956000 90 1414159078976927768321019034862531317258489097784928998015020126020929528062454273600 91 12634190452837827204889983245530087482759908093397222806441883103901271497964564004800 92 112883745132964064808908328563323172943789613617092577683643781645726577949205126216800 93 1008670883930033740389277645549694158239668482965633678011913790834395551352574837485600 94 9013654707459875977946736407039820137460867294586513718404336003200981522725136845616000 95 80553608911930891634492412732387445228466066664252106809739802807554034871512012441347200 96 719947879650382343983275938795712791729415470811753204612049487592514186664138611194540600 97 6434998058318365899314435452947247324014466115399897199986050574667111338534104906243986600 98 57521003051907025793871892416140700569761962419288877012120207177636627883223223447650329200 99 514202906070077957854309341295803232366053906475461173290165488406145612895480330819904458000 100 4596973980266496943217525511184480897352521923890622889214079466350941779285594157529945854520 101 41099678259214324155697282540589962874349775220527054148121918397177231947474173507421199075560 102 367479476200033957156822761539392609229480343148241895912619505668878779765651433713413074087360 103 3285908714371177422732366634735733913595644621743017341121578298262498603535582237379159623635520 104 29383606772742259645587509329848389804268745175201981992721805936385804820077802699640562019048400 105 262773397710523636259111154864072743106746206852520581820626435945393054533838635571071311770347120 106 2350086613486569878996579007652273211935805699020655769490130766756911468849802136994109467531028960 107 21018998963613526861679683274048836110491271532362313751421076110152937155974398552367876265674716960 108 188003268507876545818357167062325700766060817595018472998821847429701271228437675940623782154090523920 109 1681680612799813139200901265007041818778984377570119368567443130678520545391988385707414565139800558000 110 15043397481772873899760789497881174087986551159354522351548764005342401969688332468509963019068761355200 111 134577420715319493535697873616180233057393200912063429685476780696441487890995622893967507008425946177600 112 1203987281756697611810439905030469585031321315302567469150426198730664025596228697676387875200382125624600 113 10771957007575409606551811893679688057227131413901731958505140592183197609537939941157771166615808221296200 114 96380667962516822795463580101344577354137491598068128049782836877428610190602620526148478859194073558966000 115 862397455073302701361148034124204957368760685690540032723709036059774259879392143664406823879223492975443600 116 7716970330742139689766134995007971946110117170230866844544913615776255877196629699341847268850292980245779800 117 69056990908436070557137977263020056645959766472065962275542944920664443619015993976161658893044929489891721800 118 618001545756851614477438169404654066255368757580522509855706354544251292048143132532429760941147843570556425600 119 5530854170008798062340097902655097315646787620363499773078380399912837193540104505437291558002709692459181456000 120 49501144821578742657943876228763120975038749202253322969051504579219892882183935323663759444124251747509674031200 121 443055701171651060318621635997937686082371614760664039466799830242108628028142164921717780809806319359941958477600 122 3965711685897073425147006774670065190179916420644632222112667332986742801694518394217342759379577874926693595553600 123 35497955822542096268998816739119851824293398204306829890618266126978892883460689040921092504690367807270647550443200 124 317763959379207474666037795003411576814239290377262751440211898394730412101946490608245263550050873113471119201548000 125 2844622964362665313210370340870540435641070127457256150892776914429626649136624983925011599300055416111793459092257696 126 25466148442865765661121410670650552471453389712474483636563907614893800477985023665614389555638591344238912871873545088 127 227992210862506894147205070334879355590885859079397542478528842190033473570621826045697330116228963451965700278111974528 128 2041242762878382036661695395341966730524649957070231122503078540232643443061973536315383908696862438405880410302471271946 129 18276243342050629863133784353643190494232331010977650747992679953245761059973483987940065229030047413634045534103521853470 130 163642671154976408928367115289543644117587948436753734389719072812138968260070272015094122512238270688230992320742303364916 131 1465288956219750592923470429272020569083440179513833056787331850447626028771468924226758822189736576467900412154432991198828 132 13120996562513221218451076116663093277701714334737505099413835206281014893999062639666885816880822980189835508837422693916778 133 117497044405663507302069410939441684915358960696784726115803591960005178486863786495062112841391429845158602188160679913194606 134 1052212337961165737033457411397985238047990692807027398051972465313479210330123461149809965743803849359629273326812058924130800 135 9423146048852217600544074150964178909629783315582934253665442300474047150289772329852742582105621139820679936682339105476104720 136 84392587408102948804872664087311543470066735870441278830621387661598451684212813954122356360328283443394030609405066400513937860 137 755837260947024220318093130183439882027532006664463132300528778545848906689993596508818476307465721058718799691532966959347458060 138 6769672858916825625457703687729939812942243190125191532778649060019342381658203516557243744319040806004177075498077877983720711320 139 60634839635621927364711086987221403360525847278459449340355525753410656583917002720242938573217307938670506899245373799206707090600 140 543114920736213549395340736299825998672138660622772496234327352105549738258799438651318892648675029679234397511812133887180076368660 141 4864923013403104346711456382600569051935539917493345125843655643328434889509671567493728804363663563722503858563253369500059833004380 142 43578746993301047387443468441323407282126808275010809859669929424744853376452832632760725627820986289119893718960973845099127518180080 143 390380244044885606316888692820526466632198890911110821190469787364322777449203346871094332372298485568969117860062989479524352103417360 144 3497156352902100223255461206517216263580115064412034439831291845138724881315779982386886727501840599888681680829730947420738987593113850 145 31329697258067780620750649015626647768210823921870570602350676598863473247097918600831488682930282339692396575157382763445103068161757870 146 280679753517483952410560608989312707402875052669908947588182773913105637035644366643065665734745269180257909043190799004015032966819036260 147 2514661465187254185882369537679760786731880573920204652881882403017415809360160754210323005256187207553739225917566546178828560661909324860 148 22530007451610128719459608155157856778422119196068860606225513962169549751429548378938434493038542143353096037612792163737342374578998410570 149 201862818442278670070326019376749924826802208904375361807456786171116435692338571046193356028231233297828075236329379453619812550758140121550 150 1808690853242816883830121133615679326448147791783203241794812804093203263803353596573892470012951850348539554117511239904433520454792935489088 151 16206349168460471813391747640940490918439363988626980040717759761179496794211506067314413986274992407427642494841011308547672537584998951766464 152 145217418206862911906839212414216767308647458898091755364852557860042596274447837261067314798069339861292428144562219751591644711781372186223184 153 1301261963147771583165206275947001228628468406204469258857600371412538558772993365260936526719954672874718424746371263264262384966354648805960688 154 11660659150285225875116783511732868152644716886767321930022652678891579292900849636753846797880113302383840429545404826653779813334866333456011360 155 104494551998362443487336853534173895896925882294966517166461061748260668631221162228716730337132112109749382946055272930465162327239544110776772768 156 936431946754555743559595648979327605537835791335661480760977976436335991964405030741961468021222389291215624093495330492245493163338991454268771344 157 8392100312634776631772936803273337203769012473944431232042649763349839112700113874228915831247515297660766771334700191099295597966993382013733511344 158 75210215460068631079686572869842060003398238374084269775774633322173241668249121809545220361053681401820542710189465003775965612159890056528143367488 159 674053817802501882317945700248584500030455909956415625348923600528911128158836469047810937198122616337070901647924450505539314448602788242469209425600 160 6041207342054923120274588338477938581522961092984375042189727769740365986123571853841005524638173948920997956019522887655896105745602489623130289476940 161 54145727916678596661839943928097300454271011535257473204222218457983528683082696801817211006539658436602484785938953583151913544042884425628428619349220 162 485306153919860014524639497429612841108651288575270685756362106178963479307630097260732039391948049691029678451749139523065299172532519666743693551204120 163 4349891355073101111782198194752542091164046212321904735521748694033531553794156884036377359212491414715302823423346581860112896264233197749156664284105640 164 38989879829008894111706288696867298012263097147031707080591284025788362098032991582521187305136355973362775307514143142282719253100139028605245710351434700 165 349491104649116087219476369591919598546285579881575119831481873176612045715095724548780824389676790815779058665535864893552374395970337110952475185513769220 166 3132787733240269504714342397305881702631764716046890230778584501727703156771460470654131727059271474300477345146490162419312850007252178440345078771352340960 167 28082534351261577536271680052496436579878753173186794463925395204110009734651954039336737697052271838489907698708357923004259499765607851049081334854577571360 168 251739861505951998628721131899164485055341680231067336087331221293986158692772873709768612927147151123605958299135637095502469087184556093332836251732106086120 169 2256721243677617029127292987143397602715045239941224935930809468996384795381958009883428689849869431670195424989292841418261779095175162611829863440083672902200 170 20230842208027578543470555955332576156104287915708392955050315475002884871541788276837325431360005963913987221668719354831946772594393810708404187545220691193840 171 181367725759685835714271124441665726592443703946087522807556336977657441567681645780067952551315141185263990706538870005598680715714653285473588418168557424562320 172 1625982750706020689950035313308421804683419717935273024239836462904347528473052894144562690896092719230680660869086846212983521300186019570931821748929741562064520 173 14577452291011780867702339716424059069734011459639355263560614762801404720587890397793160309710056690906275751491061840903684633159471192800666216951387451807873240 174 130694399850450449158710631940353633038994585500214909259508959942357421632856948394007644156021197918470058461644002711550276021429741728557697117495197843794725600 175 1171768647802038598457239894368084858503900026570498243589540332283193111668300297315417106747412911623311552721825372882413617586418655840611581584856945239508139808 176 10505971171770550615713207689277488106358830920046853570365310479220901876207828802066637468451236218986281989744547945502549366769139993843665203073319656749680935324 177 94197605929942733486648929959793071326505450113640432859716088873014526991761719259207647810350914573622765636862133274082179915608051809208455803826883024077647708244 178 844603253169598891262312877617021021556756732479607476652285830569276320667706201897165201715281234042145696384449239918175051378148599367958963274762389361954639002008 179 7573118554956459332268224405448708042450248914132793296239769598121164774702058402485755020966627824791306383782352123288664566826416212209911374614489580591827908369960 180 67905629709442918679338412168856748780637231930057379889616600729819777479828457008955603354667429495628713907915090705488358949210198702815538659043256572640056911717308 181 608899652035501972467216811878754161718089654267862583209103552400538667678240805113452730633288608129311616975393327154738157870542278976075244439929311698313880484625364 182 5460023253417248456409328774649048307274298438270064482402510975371863217862027439259092617546851694873827246724406098442487217828159336752498895197607893910155235994003264 183 48961192124905490256654144913656220066869528618585660194658582025055888199516869004503666586854555362229237769807379276197385379541035363993719601198221606046801870306881728 184 439054168511380755018909451671373712556166968590577931093405762724685953963058879659951357979945741019990447392294433726770031936101675818421942075962313315093603728295406800 185 3937247921948003635547950163907075616922600004820371825318703569514886473647106385707347583182324239741427849858467381366008016118879352339254064346062042106704262622930161520 186 35308223300049839054268714373102161984015574236776237659309664268552852892706308878278794455635036730584417492279159097411297692937047095171375157684040248569799516424986609760 187 316641125530393476438548844939531153193551433128736633982151374215845637973628235234617851882887468434171487350546255648977252572488919671670567590567569501879966786335307724960 188 2839664561937464900401028471106646405767700618377925345180357536850615668210304279816838820609299317978793232303303122469019403389448503012960515732430437128561829796602812895120 189 25466832976105836011533033113892939988234140466405203492490508068580918294267014572960538629273874835841558353196289907857078776429181019084487164901955507581546568810803004535600 190 228397281006759708229748886453018788105005133446076140795809609204536235649636804380656620127803593264600081230770936857834011763343812929052453310489116762731343964492675366992960 191 2048400745364289948678323782691210387559548657555646226090166809253249066323705999497721415072919137498743136902149815902982524348732730615009699062135377039574828330764151328057280 192 18371594184985975477208716426011793163424702022452202090246183570490077563590738182995188941435243514441852509091156161379874515252696677703368238463526662823686741591540982223513730 193 164773210021817220471752788256095409149679581351630890249824579070043130894173926397744414806344075251289361104853841012168719097939989373598603216478573333408299221217396063362187910 194 1477862811535886410416751812193845422270322018308442005333478183411727050287951710990078771974426241944554063517761254439039026960905059330214276271508853608919797138753964692011376100 195 13255292601929565804199481638600182787439965179597256755529504321985182620275013038572552677862930754671923369705458635968611580280117685992537277942917871600003718952208637160655881020 196 118891859154041717774401473064587353777140095845571313143984023459438525747160576131686467386137919728128782060929572867514383459859422918239186401141069480983706826112157061879760402210 197 1066405660533968098006941131498100782356378423142764011804161266258009517742298162561878111021856366292403847216561194197451348089195940591515951120894770420803096252488231108332673252310 198 9565335621759229000304684088589025199317818583341155984667628327647600522779401700555027904923317709774289053821276166134715122254606012578446107023783395289627772446561103274741554020720 199 85799618516785044047959100995635226034081940559115394133827721431411894136488603193420727689890060864055808849602904304273700970977244886696112065514841007999927506618651102238259667974800 200 769622578095561845110193135930847977525715006815265085380434661239764690404302770644983927378313845950580605380938051609335097709665886633664125227668123841759349734369300387077189221733956