0 1 1 4 2 36 3 400 4 4900 5 63504 6 853776 7 11778624 8 165636900 9 2363904400 10 34134779536 11 497634306624 12 7312459672336 13 108172480360000 14 1609341595560000 15 24061445010950400 16 361297635242552100 17 5445717990022688400 18 82358080713306090000 19 1249287673091590440000 20 19001665507723090592400 21 289721539396666805313600 22 4427232449127577876238400 23 67789381546187865401760000 24 1039907943302284685225610000 25 15979641419960227387050813504 26 245935191321399712625557194816 27 3790573127143000234651249164544 28 58502467906161100560306268993600 29 904040514754422904734530644281600 30 13986511252711760583915116323307776 31 216623552013904104610814351046943744 32 3358511241965567934376258434786405156 33 52120146913882551047712366894297747600 34 809575569191760455547338460167829027600 35 12585760930357458053423276437090723266624 36 195817348302259092738601038640044246873616 37 3048971947707052462246909963222193693468224 38 47508219406792714958833430867381826941160000 39 740765898390201201817024093656033798643360000 40 11557799929633114251350118421268267343333024400 41 180441940126883670679614817280050213062719745600 42 2818740420712248542657293596921237908818767182400 43 44057110956508373652134010249336817503981812640000 44 688984034772338595398765131357913991090161859240000 45 10780133411223099287217024405898344145037376962054400 46 168752901282303374664355726096869920349819505903161600 47 2642904197719586939741082254435179612685538988784870400 48 41410087472950125227714005809509541674456578773929610000 49 649108726418971642261659443001541487071989920339697960000 50 10179063404211745705290438721372972983668117134799007529536 51 159687236887910831125978877964976082132100673421122146572544 52 2506097479502730780200458456110105407306887639533557474834496 53 39344570610918628482321188292793039680396491599654640313350400 54 617909449827719310691488730815072031962770140362751683055622400 55 9707612791276870254975970394464622560991301867966747433234842624 56 152560583164951936749437412283416600221905395810227417251130734656 57 2398333131958474952728305715539484848548488764667028489848800678144 58 37714572735018824316090182030927095269980694307635495574614017798400 59 593248820648862609667289286781224943580311088051964721540811593958400 60 9334440610231714906109426211232140473378650353226524913043814424494336 61 146912706234240836270194151205213403569725148961665736363208263358260224 62 2312843218124692624278634041190086974616411840417316259561891588290446336 63 36420433643938848328902652450083254198419183680040883402020212715584000000 64 573657396721767270211787970085344538053030286694706453507015635634428062500 65 9037853480565140017604131228582455344606368758235843874849938170501791610000 66 142422960128538446136000455476311768750036633847644918949770237781433650890000 67 2244882817298923211138081583355294165666650047788809063312529058690826331560000 68 35391859295218750452414824270458681807331052872795021781030140220277084682250000 69 558092675582407668339738573183985716313208595983608287173412897957891705441000000 70 8802374355043019232646603242847173897867349618774935278757151511383204604755560000 71 138861340648768312131915984186506379102162886547006140271351659748311438799559840000 72 2191030520776746307704899660979837149892074743055346112969807168358966521614351210000 73 34577907073995940040904871737362414018750888701624058566477910088006958991887209000000 74 545795466736287997329374268351106212221466730426146297708561840096232561618473849000000 75 8616679222764323433748933782515846412464912271780177034970866781849926471460791410950400 76 136058797062499541975699057600515106683249629299764415910229039815069372213142316455041600 77 2148760587239704353590244047475431359317382743989330552904403166153455175670398708649734400 78 33940810722178762061147674714396606448126311916070786675561003331253623008206001956153760000 79 536200636751151614193385056263523122794337742297214434075246384305124533587098056219986560000 80 8472305186066164974014354754623830042102282789384923817410189901011158333509641224560925139600 81 133888506464271338083478792619786190227912374445143490486870618761841326116691608097450840142400 82 2116171164931127413170700797807911533709341984909587982597064526997835927182855047912653998657600 83 33452030753520071896398507313293883875881454805727120235857211059669666492990697447770071193760000 84 528879640410953109477697262165789754770100846415489601053186938346444063958626735329285439638760000 85 8362813237246910316840144777698060172173757937424386710411112606844450608012367162762475538559238400 86 132253662450155167428189655729945363707156763573946182692877957672654721594856478207862383571125305600 87 2091805978845656760976767449513296229563479866299186313550082914617457081576144556101526372255362278400 88 33089647780035247058323090465570607970238414723870134737846740320330383844663960243083287784256441000000 89 523502373589559022896202045800207840979471932778248933822497425827865469243518348923396703947971236000000 90 8283229408485462050675165308387387374233708739826110661040316059728709876558800700175088291949109319840000 91 131079279628736733361752972186006133446332825516456085673876002624210730233519077279766244430645946348160000 92 2074534024332119311697422157626256806703327029168524505261074410152265191299773336021782495150237286036640000 93 32836594742868208321352421479828252611595036454291941816422833477840802947038844918647476423409351885584000000 94 519811173183955806604514634100549644895820203608028480479171599767593951224536608402074967428792044403344000000 95 8229662013209566921981104595991460992941204872280281596098166743622481343686059695836241512032744872302205440000 96 130306553777733598472566265957623475904291707875719163588219279936671762977001364480816808420341391356969078410000 97 2063466392461174964185193257798072846831315475252487246039995731049457540282845711784863554830182372900729600040000 98 32679429226712277389896698720438034152753340669086142245177358464454653464912623153110969043072754989400351121000000 99 517602680893572808172431784773586233010592550975028709067682115966542453349574121803523557838020833949041210756000000 100 8199033506426550710574588443527515365380990244464844763115711789756419078038593919016534565577385218086392394859342400 101 129888894301789657977815487778435505647194348344916848651950935013410092019149978599034217423347491499228836053215289600 102 2057897518370799698426681444006746925111584737003336569049690919249371965404518057703806638138687726717309152217204486400 103 32607462799333719417996526603594510143393099659747466986261951505874203731218728013951352235942445740520281693629189760000 104 516714931023909224608629130339282975271542502707292608318912115412427424437496773916346705605731456189184005284880603560000 105 8188888853353425429525452713777857466788661427939137750196244939076731909969812818663016942426832013714193754140179462713600 106 129789078191579869543575179875437519501209681535520951148624784952878313052248499999891839549229258840359423327901363424518400 107 2057262883561459376826783941224115581186263268961498832269004408604117804128731660929371252863650011120016307787075537499161600 108 32612131959063257782516490974994767743599115091819370206321923452580708331910363863669473993011735858718365510102046200582560000 109 517017988997670144169992102860543260088658776385382484183315563827480169898603526294531389902173093123874796231022726551378560000 110 8197256122418928193235369006708930676731293743543579941790412481563562455704768173425461154082024370021209620507795367977080038400 111 129977172721390429960493030649028774671612082697317421617396489249913466081998728141635564719266342750168297727529010167151551385600 112 2061108042813145628668800357508147938662180248869546575131221305455659041706541693799551976378952792928290585998817011033890146318400 113 32686536038034457655684240926885422318043033941270513075735947556955983706286685957742131350672561717282390450682155590442693604000000 114 518407053094452929682903432047238820137408278227063178910310139015815600000383699820404520273563075632454385205663525829461852484000000 115 8222543446903956471985221589410737532499305109566856760751780415917848281170547176493560211014267296556987649019342444770603858181760000 116 130428995502450065785256661484110096751395784765635268611913125675919233689518896517500852086781307137805415558656698036683767085742240000 117 2069065596269270690749009831342202656888458107719065847811279620080350435465057016009526995087813684916156974289988598060786041732152960000 118 32825092661295740849357675362215783317054035908872568642739993398143450961952822093974756766367282605427971532652864213704943738769936000000 119 520797296714164386065269759881448579375922079786869093452175041079110090271005738068347747421815944259383866398581662317517967618944576000000 120 8263461773780495526787298320607840084036679199862708190856025144855513185102810767833914355689319042233407175709273092566373285656036979360000 121 131124956842550361502993804728973146621387709748576177701826049160126510840504433360169818917503268708956634703195216307451001107626059367040000 122 2080837833000740740765998703424115919066466775851565363374126948899841531475664145521275903590338756784515002039498609980831541092236275077760000 123 33023277394637970246408638290179802509607949823647355657751859371462221674089957124704762010181792286599382113139243588895343579631563860544000000 124 524119961126292384693846153341722052889872895627185619491098644223084984941351247195919049292190677839006686613036449561632678576936024861584000000 125 8318966197706561060711207770455067904313602406855970712081307402361725990745271981412909305642269239474240915633887464773321652338844282225425813504 126 132049178488715306975527034705578164031156781364155457503611601828216452290990899496345351263484153276925334322461714328088696754598016786214172758016 127 2096183487106250377381489234166867803700245376238632693743858893030518170920462889419448096974234525910524824761969588300980690821517628239514659078144 128 33277424621358381540339681995044086654201283103007102273118755986159532242212670748168850709411523449055633967321062617009587260905562445379502125624100 129 528319360330773329092697711938144794044430153877895823096501583830262831576444850729115899406507232086214907254994018338048489632967127926175286556179600 130 8388210890023338624583965731247974184448383231309616499203887040217245208279170895091082520257493878242694010312959466067368220844749800808464946147948816 131 133188815113170526296902122155665345706848858248363705038696576904991308393027306227958657971554277834571542142422728695990954040479039958247990349407242304 132 2114907518953831986554275226672455531955240742924946995826814400353843849916736855941614419934443949389228420213323627450183264468754525911858412414634881296 133 33584573580989960146028374197088176772357234704484007639083733679653724769156616136242833996245424013988030032105975857920542653020133774020070554992986497600 134 533350560484560763833864283389667862313338138749824107948906279859397278919226109988107683840129211969969408099532838702449892000702231369150547960546895617600 135 8470514108581245856083896496100906707238509971594188702395787614135713909437392712175464496099992297911430746664536788224521620864266483205070573601785221132544 136 134533526524289636011387855227107848072297450437683566715538286801414568603588139743702051915674639781771925922532492704151620319613450431025862455858284694030096 137 2136853151117008318459742226484334979802921132435424059617955773247935720274243799234561293030702803195839920524359134476576506111241056459891630448646619417415744 138 33942348152325930284292796865758839077419851006181252784836779111925044916139400822750199072767674751456709512634879131441104447524176621461731685082734844243240000 139 539177564593927085509756640073041760482655710957669136158116293044645053852380329326390978656258147301800499807455440376035299032986397803040672939229472980475040000 140 8565330776644056788401013595903192587291919019725698617894679666711880742229211676550122483588120498799888307247375292716523206536060039058467147400522735974113793600 141 136075063317658340741196606719201647781330359180435770548278618009805707014166446998053261189397230060004623636348272317929558656263535384356043343069800463810069766400 142 2161895605246565929700792508536826179162659618409426785844294036458506103760677757117057654314150914159037949298055302850755886376014736242350953244022465650879721785600 143 34348862151919862612342289893081071231353518999521872107233171912825499198583999378323244749702559147648854698368534788801926132503652394011434530245141527212617810560000 144 545771880129530702838738826428085408228271220384185394213095898396513029222254136727065460414400095376676024816727978784495727933679271613103366285062126245172861967210000 145 8672230810996153880008429112409059953509334715378368287290745784537486746953034531002375138030175574973671014262627827074410024779800512608419739452018805445532956834881600 146 137806938882710697450364756177127342076022513235683168499918867288500453221754535019668254656320753962159023298700241513321095010016567312477686612223007030199507659548622400 147 2189937136589722923858829923282003829864307786342757986496281149123138582745042357703456891848855644758645007389535292457235908281718226148159918177191527703382393088914745600 148 34802644140197340659023863052157849396263949069846331953038507487662734690172993275957512054993912068137524062833146242894622884992061473802705785129673611831054192579036840000 149 553111380021200346325271102376972521489130522679532470653677529296741978160527825571629418649422636749397389317318858959414763310168866365057947768209248164678250398307150240000 150 8790881864048947939880099879751772514426623619212956872695008852739205260360773001587420738964805892983622400419133032858780311945316768338230326831231110252515602463832451307776 151 139724167846094247147243880392156544288332358497313820555772202459019294907056075561040639686145410939907753712622055508098479021544255870920048391076947470722892171189980074722304 152 2220903068868086346319479469342711249059471174044301342002231671668992805769028954498542259166434216236494279882638208819773763935068661228064183299235365363503810135869266045737536 153 35302577296160234502348597143937069322697647223797878139135819771371362425847138876881010493221845096398800527332636058859319815465805837197773617226087378861111869432993886779398400 154 561179390721168146670914645339673612176577931050046587406883433569232507551638892225865805022038400824842393472857752725827632532945983192790178048564936645350131992273611205105670400 155 8921035488940329791847758793203309246906445358516461721073321476898878510474594475524310997595712557611950313620300701438459634860056677832391090989390837183712957794676657061343519744 156 141823056135075219887788803129095541365884007482095774839568166759884357069627424764494885601323950408413123978249359655461744632363501304508004390464311499547321004414681286592736123136 157 2254738607894386663505502252221893154622790430283328486390142193078682393241807647653503095050688644174096367889181957253589461623273943657161699400283684254801653857195328161986898494464 158 35847851044435269457832632747431076472912414748415841862211481991384755723348560140749694697388973036079909005576683177133057896101483265403279862681164648322815911549464258431845858534400 159 569963957692220369850582402936054973092282053028528860866543192726911549050049200582856069055167202471837977304915994744974305592554400831788329594710265313130247717367843655798071038054400 160 9062515984174693290057049360183732830756830312224394595412547161731757209825321359455002569237948389177610063832118209569270361156863809850564407482392391957726115307354552852760547953664656 161 144101031522756771930213868773996684481928097249629851241218204867405114718970863500575274061470998799313316397874355531380299723616280827253887907317340297012623995584293889973581207776483904 162 2291406266992484569228361944112528592488199429653502934026071345162552692198675692448028923572505385418923790043260728278216017354848797809262440402760371261550076030378569920294734617605973056 163 36437921931737164759644055906791498751411956002431592819677637221241993016445499644672069713176390731284402924207823316554867226181776396342104748773618008129959995590159426072660821857748640000 164 579457250779108163382507325112627627898531981466985096462717143133578981447873413370782234140428061348231695461424500210573378588398448584840112831887894109358788276094609945051092953662582440000 165 9215211354502324585885910064648804712046281021997125263723925258390703034842867384634246436083610473960543169651430571503055731392005358791063897599467775396305542963123111120260841490893162297600 166 146556506199830045573268426853387674997314936137469449995479311254832895224331455004777569136849535075858770534211116975532920451014588345842321336172926250572598576365616370655668174565792677382400 167 2330883777258840965767745359868809335978666277506952539072567011472216991434743549646782582956163088676812105958354412176825273891865134939525859033580209975222472449296401265823283475122978120729600 168 37072481845645327010102781039013198374462276501306370280246433228808043064592417071869355920104223728281638122332245451607740414188572104391764389178506103241119893795675826538693025509591300963560000 169 589655080806427526096475997313776117949554466577061470726838300530443701943586879231837944398349719491224727413627083602624483890477496631584088780450790888132872829170002162973681343664265881324960000 170 9379065957281032211284860634919925986281072505675083913826849042942438847205390691792671059958857870401527598491548522449440596979593687252356410621202123135656453757930217103266219196573162539480377600 171 149188764895673295244405441604476442476078026337321491410512613599041035750061904180068203347775514110756818259320235797536801348433245586319381113292158829087550781358487544883540129871991233303008486400 172 2373162385236758722580997268702683745385087036311457023114575240307406546100464165073126562420557255221258641345425422031423356117066375065560961140847646576976914802061208919416388958803393267558902841600 173 37751432109700318347449390211144633338161647164552263313336538872343087192971064485659913674644234996519804842946875720176439568556761040085321046448513633442437406437279613970869149763984614744388173440000 174 600556505337152283247196938292206917111204356379518228735042847018094700200614731622912477956168277407313143259927382559218511297443657032056205823995121956555746554591940948423620485391943912902237491840000 175 9554074502082675624723831416284616452057051665160058746534785803709512173601315908754594315433698266969880576287662383424701896429705778959866504564039817068466479816601208092596950039670094437277443754266624 176 151997873544820211730578609803419554688775932618722158785102291555115652027357402024079903700380560458284640609402930436506546790035663955789580737189342652718509656493425289025831203749663649892435220553900096 177 2418245462612467906864013532381411125821274881124370325775200159391159153943883112620073761716074085753952029327088609117768749587864796178235355878633444873772002909252032537293855592970326247176285281751851264 178 38474862318613340230089294965076043066737301716159420566319858614729305943160948020192500419172861590347406198200522909237066868679543105461698109405981554124115221138554147268332047860634435715236883301701433600 179 612163506462963278172922262601538854943678707458918509629150108996427741100455000059363189154291318851245163703312436473188094671993893979337469160848031346283119855046669893599032635409631184728469840506669081600 180 9740277145241132130148690632882583847406945122964552646853641382415877000094782822549479898937557958625596042376124706802587015977931487648270662088796929375347502473860476858881101862250453915924681668437039247616 181 154984604602419899311145265647311279823927291031392627269083776270299381158005212565852174220498945786275913658129965253224253534295047086695800610979409008653540718524583645764933192001506841033817092239233648763904 182 2466147369140957337559509782523917405037927208297980328779120893051694137883007952492425449204314163423715839490173577038051764757942767729358646384270709535233475056063985318053312616452910872622273207012628748215296 183 39243033026224018787824741351100229482657332536116149099895294691010415541755649254477993427124698190107144759900668852565851038833876822926191366065808507609242403696034452387070688683082689958506058467467821073305600 184 624480727229334459654221005179387855480816807887163044200826718648098045711664300854960592711011161924307800161420272575997390190157849173334804927225624064435402895961151270978516539229173490999671846517577191935545600 185 9937755477022458362130417681371001290299313061063434011562164130062080701492584119060603566296448890433972169791572912691936379334648111180767319058696064074517328703224697526101480262729991726282696075229198308971316224 186 158150375952462503343969571058109144247668834436100372388186823103928182429661321624652622900752632874115199840707814461305447472308972213091917512146836045239986083945028395443419336899343136917247840269467231407691170816 187 2516892522621768495266452280790833839118524094627837079698709658454794142612754155545345279711608917514687138738635650797788395593225427668536748725725888888809405344526621365168862583827814498116591812045034909608014516224 188 40056361588239723251114175190834201972164152422707060811750910561363221627989876994518354454441489817281901186636559347378790530816809163183338647527750466838934204003401553811325407520460209800548406922683684264783504000000 189 637515256143436480049002727325447136653701611901898809788454429291004543743408440676789474007481818117125425800561859240625975684271131217388621666187581098104854789149179411735379059430081930376209459703156055079019584000000 190 10146629241850344535259700914765047330312947726892038441753283399201017580924867792493597433341683749159225849021441110601967398699655352819603213823030508200873068893980862036684939997295999840572753795149145585330243996160000 191 161497200995174240079255880539262524110145862776061532550461705711073590424016308064599445960506801317036526791458722409593178867096918469411082165704331745395897651239730919010687489372274294329363944371880718435582747043840000 192 2570514639407672971244136920618910633593010684109992420604891183707863922060387175964412774359893899565404847928850752120313999005596774453064478277452552018270272413487943660889619914119959197144104561194315397851258418089610000 193 40915410607125273286548599431795541213382803151999100812817524841482792004875394148280499715911328976679334595211028777474138097946745619297751058302279741513394843189266874185654800050517431554853542224814346677387610837481000000 194 651276451399569035482314506143116846847393883013258936086180027418858143881197035412245951955821429430150628439808754275005227844764177346859908412251475672942887901967617226050731613217764396486221720211310435490027111012721000000 195 10367053664929302934197955385570817554955370390159038050492765068144539980565061574818300559727216780833643470994377436491578286148329791484990211792274088132059512448509328732488916075605557000993194679720784369103105058835603360000 196 165027647995424485827063475354170362205240731009777581861451938398896857222903704562661037887511102527137468501571367853838919196651687510622322841421767478937670795776817439186967719549630691364935505604997213154191149989571624040000 197 2627056116390045238115295596895179805945757495810676672000761723700298456669355486201492915631755755027324061181601813358506246592662164377140059319719710928335624905247100071116285121154465268429789368980000986827969689993490969760000 198 41820878538899786580648810887212573127506051758377801015092219971466081695932679291356793404902019352937275445960557384885311409511286011319587568141951627139431269854216793041109926132856386440848677307938440360150389846060037604000000 199 665775798150294837321227083671895804454746224750502950954538491197979613647559773786667291407106120370403883312279739286824983807647713639359498702283765965689616222868438123725794232254070575041611997861353970528314213605482332944000000