0 1 1 2 2 9 3 56 4 420 5 3564 6 33033 7 327184 8 3413124 9 37119160 10 417733316 11 4837527072 12 57397642640 13 695394516600 14 8579210711625 15 107541060458400 16 1367139314643300 17 17599273282621800 18 229116465142280100 19 3013124257920348000 20 39991185556010816400 21 535230546230309014800 22 7218313775751485667780 23 98033874851410143811776 24 1340052313525626550323600 25 18427208257992393540894304 26 254800319415790616333461008 27 3541388177218702444467788416 28 49457036272171786903039782464 29 693787595870329752592836992880 30 9773382359047578303917958391241 31 138219937782328214536555097593152 32 1962011690358710427667791293408676 33 27947577776951828092810953036558216 34 399404506465261486005765435089233540 35 5725712365636202131105126209638494944 36 82323105868227629246075960290042271248 37 1186924613713427461167436142643332954480 38 17158221830783485233725019590939965640100 39 248663660970620782457486629552250659016000 40 3612356003797956692401092726616773568592400 41 52596633598123747713428915012833078196728800 42 767483297330197726074283925101881037380982800 43 11222276835649915115607257771021235903517545600 44 164419898630463298852351142100991688337487848000 45 2413526040755461932255272946977653958112074378400 46 35492699330705904082955842304894210885559627951300 47 522856932076969511194091657999462855487559774957440 48 7715300811286746020817783555385211125901153692333584 49 114030279328326133588686513809160868104209035779664800 50 1687942726072585878009204616269021060344652934304913936 51 25023026413047827961369323314244106184343927124315891072 52 371485978368996367477780090057191153699430647708423910464 53 5522588292494153545334339692153817717174897810787152713536 54 82208927388952989045713640829561140860196691362586580232720 55 1225323994914387373040510434190709423593050806854146442659584 56 18286019359773652975342030045818691932605729051748744537987648 57 273215495126474377719199949763782462018520448876866810302838144 58 4086880624244885102327082798572260948955951869957722499055145024 59 61201558423606774584015244884713412355382284920099350559038568960 60 917489599321255347010571192640284927373512899034564660704478198016 61 13768700523928101197511978365275376587207252366844724212958860904672 62 206834794432224829752482010608946365489820484240616795762674885914825 63 3110136547055025375047496544621149329746662404091710726234915959440000 64 46810957404400741276023346801282491173402477114501954627627923318462500 65 705205002575537196871104524633775997979275726481068725098274629924685000 66 10633376125856133805222455073632962712252004777004537014969968286069282500 67 160473585452894385317490859956137690354401442630770611823583116457383020000 68 2423827298421569822403154792133091421875028678192343119087758456416991690000 69 36639972183313338197836626176105465925853711395944470540191568573954027950000 70 554311631357619332345046777410413817072595011579552219464255634117695961722500 71 8392448810931630528716738489664073432809974310301899879295207484463109278120000 72 127159880930037209288736084069794525244644461107707930548494367216166242986714000 73 1928099512518692531441637229167292502894786397018012938557516465789292734682757600 74 29256223529052383927070103242909244026693003861386408014741056291807983480646330000 75 444230602834422187005096407748059462165381355841290197253396256532032184217211190400 76 6749821405651287992203173591380645100610909143717028065820918157371876402925466100800 77 102627134156925719129850932221997171525209940874350213754015779878035309993748474677600 78 1561388678909419140764236090647054387117859520283378313426827684894168662766157497396900 79 23770144323840740366229556008871763448174830490943461646415117909742380374147844507728000 80 362091139349294211897178539126945122489685765095141020052990220930731052093907319981043600 81 5519030882863866727800427990546245012917557565274334974597161373299790697238574073773239200 82 84170594072239985915610974905216400551073785540742084093520696701486119263409239094574675600 83 1284412773071963583142362993325610963977561060032056715076194518149383095409637189478578185600 84 19610547498280650689256039349380997251109265365570719675892696250601782841667151537566874984000 85 299578143986365954189671671151069419153871613146278367450805707107800844067583471980063189710400 86 4578892559557294878393923338638154360964686331914701202899583790431600210195886886761528212726800 87 70022159410923386083585693508400538685735458983667811469944587280083052965424723943978437667552000 88 1071347200077968241039943113673109640555935009100348712204775722050454869234980260576430000560360000 89 16399847542135229256849565917131271959265137405043947145329545935113892461106143880489125623119600000 90 251165228336736666329192700844482797251826076554608668454103206308294141437387117334896958478905640000 91 3848440741823311139561747805172482670700474065089759273125741167357109771487967703462676632068527680000 92 58994466148506852683077347440491938633528911344496243331347645705931985355550117502642725138600907680000 93 904762659414798573126201275524235757406770763386661330770181802964022831245397536362803985851586727560000 94 13881962116195238663220810985966591337339202738107787180458072260478168630945556806722532448798620963362500 95 213086450625192130702365811532267337619074297433082657623555964658226428973241723879319047654961037983840000 96 3272244406013607069272173943172606911226369885714051324356588512437433358114903876066119490866867605005130000 97 50270915278940189528696074570144763045683366462926733379284392165894469788191739759755675892116659822172532000 98 772618968816359873484506408391994326803769350352231625838576611760884096320166427982341542332473175266950995600 99 11879219857086789510407160217273238537064753472154484635816412586694724071638334216241912616383185726411966640000 100 182717869489530035622708456708935614287642720302316506094612942671141934446174128162427133207743444252602237262400 101 2811521075043781721390885995266377992729264352304190657333336440600276709466717370891438343451617828790403533284800 102 43277847096202465569831276418085408953692159054001673860186238545876582174240884396802636954184173031482447148163600 103 666424256732332170208749840244074879267238493090422446625418279643766493129377753313777229430416384614170029578630400 104 10265822148434488224071253732011510002585850369931871201583374450252866568733327193920025463793697099257009308202088000 105 158194544290903507875494012239415225034292775681630857078818752138523210398538052606820601988992250830883299441674697600 106 2438603601238212098827313391392867357409124187448856289106830329652377579702203629075042793342266664143524223031205787200 107 37604520923885242970718764733709015919233289279183744603499513938295957460955596457786757344141248559222687796594107097600 108 580076569550524449228253564421937577003031434870975881602552281627811358607566006759627769782234309208688265257259348025600 109 8951057553819244430100989325040473657535619581107861778286842267890595183373506450698868133640688481981079213395088612944000 110 138167072850103536490468951384991268777061188897168065868896797955762836763275691289847637015309736479064619199664082316240400 111 2133405616167891477744056611107420694015868321356129257821266576560442063948174854248212374394488828477887470156441592513676800 112 32951753915790309750534784167597189074353873302051181657305142486972813564132513578089676133356524184055830966291376893849384000 113 509116861292499417648634906144387133631978201151260054288100349968883405070490684571270233300009366700386829397990889157057040000 114 7868427534152666431862642017109329275114862708831092939635024784333415016635440055759430307568095549031323476994721963616783400000 115 121643156996593694192634129854860088510021301897465863759286431038070618904042438126122102036153615952716527157586381396343744960000 116 1881111242052749389997561925621759700291638764119451268506256129636123073608868736720099745230691767938790063358506503371076175520000 117 29098204493558855984628186889835752309026561091873268204728593973115608297214502875661062661094520517397201490255962038511399762720000 118 450236530356685104364757336206515536156550600180730072014803020774590705256315186024030450820024884684493671622955808195480685353640000 119 6968447796760125017752721842863584884063805609279449543504588776516167352559809663091582678432451126915810421736232368673128473763200000 120 107882292820907102378164783146028376903016855155616261773101465817151187356504486407467814105688215930441324586325058937730744951340960000 121 1670633320903987623163558838155819478083259928071992350793421416951747605927079852901287216398690683510307507360362309978216595300150720000 122 25877783258555949416901585357676627505458458419006294968486134995581897678309571617609329528673535971787831552482280117017523797243617542400 123 400946212791426293129975233556960305738773019057002610013626261861808602322591430282129706495356200051123680832953273927233173046709494245376 124 6213788529788386155957538268768251167155455616198890341244656913673798453783584697235885670184344994109672717893409797149000992288205411968000 125 96324412863639345751003864599858490436421557854642953498265110961437086466418410943032968368321404726662233926472731462429019764064152175917504 126 1493564905446583437922399483469398575368712951297201299395613822666316159365338879015662815628607379093931578017652056781111602036086239665362633 127 23164235918067885197485463153703634411859952492548438210912864270134849987550357989850684393176396636226781901959403082433248575091135333074887936 128 359348939215510629179793136713442878142212669317549700641570974443416165989247907555724335034092694525489499414440184692338740370942976498908357924 129 5575934468652913694574529553797152742965628678067606464242344518043965903265748378839196614957780473546077643895083735953353282138695771509859492680 130 86540678327264575743520014464893910306530474480149094674269047385699003966957312039908795780821917192093188648379608595157658895538626470085430239556 131 1343453807035359402273444785344830815404572647556790018265120866995921240268453351140618979166071558798713594035633519955621789524693209020777635339232 132 20860441462413197783829252163162071510108857830888610621902860518555936147189659260817366847825275172342586300031312456320818571423730833977439302193936 133 323982164201661242046469754012166588922467606271374790522166108183394737039740170186714816512843488141529246236945105773412707282627375745215781592514096 134 5032851653432945690151089145661994648404739029475702952480930596674561862410857684818057307864281495463626103196353929389840970352114018411696561169171140 135 78198996148541093942068318782009191220301235491497350488734363617443223414511434040089193111018274294801480359956113001019848369652638334112110825602393664 136 1215292672499156160764837038856228389950538562247910789412716449889869751833803322306673646293319875925139400359216569175084251082027768736236227044723667088 137 18890867194584635569395547543550499695912352035446309550704101051929861116437752530378536262106055583290474919935498432049398160100353926566889963110258504160 138 293706064913587303665506821937454069119893624165920804624552517173509605605782074301015102076948300344983507123953476991512038784700497760034602247550662784400 139 4567332788695524796803215629384535709038019982189490921327404467834803297673899497241881439386159209586850799873332885950495440735652939427673563640634298064000 140 71039495132237626098950510897644142227427380690152129170128115244196767832929581098453016108212076540372770519842114103522164849532239769448601173385142259265600 141 1105155311349904457997723401351342706075956618057913316271616783514529995411954224504047080731228753308107071625991820082058752248023093802719334338718812290207200 142 17196172810534369165927786511584553008571512853074473569850354796603140142913249447904147338759305324892543236016937760464543412048318056478523678276643610912973700 143 267623438003274004358320905187732245353663011333072100912045356391904567567247292622361160695970617588737622053322297449387628340596599967457791338327269078179958400 144 4165807484875471871222484406098868498617047076234034952684366955168815657934020164627652949894457109627981192812960298065522678753721111356536462522077015289251082000 145 64856845611704962371504902075054715068462732299134718477568995540712181233140728996142881073781813943410140287982785405055200559223414540730877956013778669616455997600 146 1009933825685301280885526492110717575543365342901964167793044453108093420715106588077651055092815790238981687533101841603171544837130544635458799168403466245417008733200 147 15729300123904042855102821698272445234630794497231403163393003699403018902479130974682654496824769646456156155126026981372511658060371683128643483609126461858859680321920 148 245021504591637795474882435106529327719819082299820391188999492690598567710716126712817010067604590052579395153241049152162685674151852857920289629074194413709008582804544 149 3817475748439909227232786641645790787690522028839460151227198743816080353585549568368820300498763174931612404023792558241097787256341274116609067993198940979938480747470400 150 59487351201078261634904550291461309815738164319575632033820428415835587406368796257479009507983965410023160070187287322348611997532166274179939945027298056274826261492408976 151 927146228293255877574797847061281373529343977553502601274405504189917279410954225218145540025793651117589186672171385152481338423649682227149929420040854899057707002787191552 152 14452604523649317591658177281032955564804193243994732722429001669642376934982019064561156673722806871661077235249304279217013342264571873528074538933500063547011171121397130304 153 225329118954327503759944931721528841233026654879063674903965891960505847216988456604840949298757568021872648930489266614131158817207815951368433865581012646258244230606627986816 154 3513669359050161460962441686736199598928390263746715806300188180612028373542065443717937244142106377873856811767230127957531044778895925637179041741215046537973016876378043782720 155 54799413701384824933589564075258877597415217077142231659940876217883924116555521940667432687794800743772982558982318532080595523002302409685413177599683595936900131875770290952704 156 854794014935956402623029567420867410879558776476048404061369317777822225048047247428907152909287250873962417530171211421929151248891318452274057947669222444570853330452772895813888 157 13335726587962662940777932171191309873969350053610991065729331256295409606237962685694818248099593285048967752182412403600254914720527828949555139055172278906530864569890037954890944 158 208084949261066968280003819380194012252307868628556447584397335917704931667890351514298408001880648153443453994195486771050248906161560176902168721250021854827080231915434378349040804 159 3247375974717665963360463247599214143838007344897328824912934859049733451980263660558561234288056473382019633020777560658789517937423358033392007708474871562892467816034013001748629760 160 50686412597566271485766341220401443410109223634526995255911344275661988350793048919737288878103360851390890302083646548945127474258831822995787529133302145421635949892964449818161902736 161 791255581661507992083660192956719722563543031427645111176892009467259407604531626055458834816103624038253538484996299567692364523686883753804640696814632982442462976167267605094626721312 162 12353996070589762703315086992023176132422319441051051092646848710313218617124789278113567438728511769133752546240531153614114471213916026931528173893536014038395974925839153454786141205520 163 192913568754810459356532864479823265514575287447635830190904110234060721278626756715355949841837493398386932227453789753060888309722516457345094999615038888203439333758855333865356021910400 164 3012880829976146137414318645656013584074285695136939676954313019919292333866694665918098824436941430356430060321305589287706404932513567216177662569387947792703559631448408509077089860264000 165 47061333417660789368652127008396057293628790811315136466623051533580206369697284463413689749912735983312932235150786153288023092571395704471206670503034769446808322826767797345722129285169600 166 735205662888439477401590764585098848524811772026791225671085835933786245129930552441050312769143743370959002594561841671873956925357380866293813245167442578926727602784863967095658672547565200 167 11487223209732018709361191769643730660997928993565432273799200661817926662800143951537490085209257771832778603838176347296711340135838113334031079818389158244222792356184925498554030517700691200 168 179507314741425186021158341013427356325862074909600997212839916968068034769000082303873585430634721926981997756787839914363127033141178111142954731420381377771945330790786624029775811690167822400 169 2805494361566215278652582892871876028288601258482898292271881949573461867868228311150255543935165078784986317909029799218303797974835448447738819444852414669483260121127883373397265109629103792000 170 43852676753011148968061921669942525075316034639674323483315811845816553266404074311421194180586223874304439484464369036739659684570114194565870906051524574347887375068539283825238154123158967873600 171 685553864263251688027758537632024497127762154362776072762820504443663894717514599223553933942608323526727618675436716917489580493034306239650194338030243862318981413000358907353849774673798197875200 172 10718774857198912980469936635176699938211460705554515932850030198226591276420893257836049242560087204998364919067247163923004089679822912738639778691266613959919336413319404693318961059977955768879360 173 167612397697729006033714265283950966263733498382696377323623299708311064627483326422160962767597076883019285784691521654420376563101478867757742986598864190448797646135705022684301643760510028997539456 174 2621343279904475252302139798791099869827335766019298694151466211870848387754569234091365022195769825895387096503545120779811853936223514500175292565163908045819186705228165596920381373464025894018781200 175 41001314766945596395781105737923135518785732970069200750395255956603061164347665575046661260564892666840919706894794228815544485116620832157305022610436026603582520291180187075447480788067701286095220224 176 641397350599808450041717222946914945740856331407686913994150585184121487321725423110791813288339790352733887886167668390908118160186990174332220960220960945037599824712783733044794704534654827825563741248 177 10034862159022447560887575387613750846925791390632244310224201933499547100058930873331257170958584552804979042080756972974910377629364654664412898606091574035339564731195547450373669591459372194212088923776 178 157018173260319676786342037334624495438533387663644318493782838810278349031216766443508460476543189921888581526379834295270120043926788877226734536364695924797737629607496237021427742811523601555369991285824 179 2457208945955951789635504158868793099773446963235140158240784256113932921169260209011936990057647874081462376806349243923378988521326650440616499904955372239323246381711955728227878342705322869689275550676480 180 38458055482720575320616157469677032343651494552789472844786310897781404931885016808997098939384348723812261458050545497337086297124275022353046736046223465187302699424228722770332652619057194956253285293056256 181 601984127383725040669618489477558282496767876862115213505838266916847674255639718953765244043677297783521297063390740780787402116090526653137564482692544916138809884237903271124275741067193808423359091192216832 182 9423986850157098187797395192914103955922505230825279763989653759024312099463901663839942704607872647098088046743813990363197861815426468014401592129870365294532305663030230682127553440182658661052086227008197696 183 147548789931986420357112869682560075690584450528529712924653729614995461555811802273682058112613441448640064736225451659944322452092699742073915106246118185924062487195889794006691371315467081804080162704738262016 184 2310401343965699678334333218293161773515732361645166086017846359027241178095897812194298644488855595623141495634401088223267904809898979655026477966574472348324188253077467581399618638242470646075981552604231440640 185 36181740595453296700210822671279820276359346905558395238406010989800809948226412323780177288274748008997435526360543228951392212935756327680845149882789996305247251241199973925171149996436955254111237655185568249344 186 566684321659140350971595066319493180800673050147474483305477417004027401217762041730375838819093661353473426057924855276855002190182527938515346910284737396778544422118092254533221835923121776923088138562253634056448 187 8876507528184444616785308286444305909708852561113456695954078241501797605197116100031914751529028433103920793267911881181157031076881059413339540191121056922988989643585144067139249197475192322373364924910197471078400 188 139056636896423806514265309152779939593687861274943231377148605707655144601212626743983313011328188765431321919771255768352672165560747229699293426161729537385101358238826475455375636070183717720007278321197951872640000 189 2178660071053230538342345778194781861860976937082782538114867911606570995128248077013622183364696773179608783180690891835883971183438303242479931978696672278050830759482757039422365711675445433857633400619285461456400000 190 34137748897601893221448283174756684880655663615195773510793634106844124294936292023386394227930790511043998715093593514924821394071678564467420122192435783697588869744888630035616128989661465567839972181199790051829922500 191 534967554490770716310268018045263606452123199626748844489380477447097323414603585053878044699412335503999119338503402385622297081127271092800080614015991179368033961826562405995308222049940304286747533027510141080624320000 192 8384297440443686130326130124882599018775762454503543493252185474644580477383123912561172959436022042044586911521604714822332150688849788243923102354484701303675816940555997003136491959257518217871759072460294417810703370000 193 131417167066559276893068328734181583640762087516395973016194336421625461555365862859039746017838909290342546975182854610521011697006815624125526114829851134947543184097130227808770274184146510284407280534151603319560285140000 194 2060075999786243194603286172165284943453342934620643439904107626198440825773538381324614640675185092638647362237991145276226614802185808203438795370192005094639430904386961479620171582985404771904881565862913745961476631450000 195 32296810563177846152041925860732991360647874751430266915901734357282418682321623205988897012547852899121709101537882103740664859933628205217200308725218301166739270366434134920147565258045732745276150247544785508612585990960000 196 506384989215926407202193214758056044671871609362012460625300806593775098689889746910324017885195261945386911664545293364523634209638316736725918944759726432098845770263667124233941899814820879223452713925859690119924168783720000 197 7940472623311990660287441170934587842123471100325881619459417391982126946475910977528036877508782860823020264767822026812989627627260368608462775513698275270769653334225601343790160049952930336391618521625183858970871010660344000 198 124524778969048340752400644432786256143552857932018202977511522753109085976788972314322710430856534036721655681739603103573604061921402133757415919540649486044807726184085103407489992310387650318884908807106883844443896864065363600 199 1953028881467993563225468684250437085868453974221185173812192605672640681955791823657538002844028284966413311318386756739747167364385680156219346464156405943609548481359324343015173127045238999634627124071384133277732596281099680000 200 30634061488175144089462451624781018555174959884750766586148455322498358352885525013251654395125288004113824241781077452573849784547628753012877521435219587235472083910291722014912462427925840186904687972532690522363113433228460814400