0 1 1 8 2 144 3 2432 4 40000 5 649728 6 10486784 7 168681472 8 2708038656 9 43425996800 10 695894425600 11 11146676797440 12 178493059563520 13 2857665426882560 14 45744737668300800 15 732196083173687296 16 11718755500209471488 17 187547498937575276544 18 3001389359590824476672 19 48030680197885434265600 20 768605487250493298180096 21 12299255934883013840601088 22 196809723325106619693400064 23 3149256022936772512592166912 24 50392297185264749510656000000 25 806335837129520451407291875328 26 12902208842539406317006224359424 27 206447213700596758707802506002432 28 3303324901653045037437038148714496 29 52855628106335296821337138397184000 30 845725017842743463654774580082376704 31 13532105384935834686804399437970931712 32 216521006915159975492328847038738333696 33 3464442552886595255616413606339839787008 34 55432633106654068344119161517064480358400 35 886944829876942415099503684471493209620480 36 14191450118444092687644151037404469851586560 37 227068094273728648672182828650260661880750080 38 3633161589461431287766159455743222343574487040 39 58131649782208658648718635458555533240723046400 40 930122145769183191938706095025174208869509890048 41 14882187839442989467911629612896701187697770758144 42 238118474094475887841233589328274486041472005046272 43 3809947204082978870022545097520038377028548124737536 44 60959924740291998513076562389388113591101358394572800 45 975370285133763774261682454279901571637874810513522688 46 15606096380586491048102925205928942347026826229410955264 47 249700115412668610558691515491015150399866900268546260992 48 3995240442289047060767423694436655549410077482266275086336 49 63924426741199218304919043298960549501726583476159774720000 50 1022799545193109258699774839500115648902031407636280539873280 51 16364923984299202240935006822466574428718397578174002563645440 52 261840762600133244310540856612629894284037912124893639391313920 53 4189482068734019958840349236116700806438243453137120797665525760 54 67032164392288315138122543908100044401389842941183972396236800000 55 1072521456631875162291619526606661588782658465493025923236144087040 56 17160446669920862538144146355392689504319191887146612222007044997120 57 274568713400475503028852318743470463891801870423213171886846336040960 58 4393123183374653518304071720095370575864191716127664793480291501998080 59 70290331880227410978627053200944739677625887232400618891542542680064000 60 1124650796181767433126886505938876609590822903619471261327355507900416000 61 17994496195444811869465382138232834876598855098843000511920189094441779200 62 287913209760909705899341357966293831746507569130302625944399146473068953600 63 4606630717355536335679434139835079672460457949398753493336012896747703500800 64 73706386723266143775819072275972322921114761295390095776556007019023171584000 65 1179306693293510695066384543025011951257837493970689542957474810518169326714880 66 18868975904723773610338550425239161839877474607183901652717841717252950998384640 67 301904666131638721490674481853111623735917881917888606127706953314633523732152320 68 4830490741700410557902605193529423872115424204597539414444581139960657021669212160 69 77288098007987717459495879085635381130687222125030178004727499951867145547153408000 70 1236613337479031794736284674053247555200829652308244533140798395872378441136215162880 71 19785871159247491066076539689259852591606998707285136038038919276722505088708001136640 72 316574824169343787738116503369559680306663689241455348049273775975587388617712908369920 73 5065210773950078823035470370092515435635418566637746003484515745151735523437134070415360 74 81043580960190588559410582826592823692949668081348491170564946983617549254364202270720000 75 1296700499024449109451777534758115635007751093823124241528051927222767993184841464876630016 76 20747257218412776270466591424621259174104126612847035308469639046105001677237667066154057728 77 331956872529975063764603086144604444919739919927426386192409616002049415619139292990908923904 78 5311321606917186504323938703321308019129451485551911353057301791925960343675876797183439142912 79 84981324973510306887509824064933882052965560060842094368214085095546870139165130646915907584000 80 1359703960166866914333315863391333053422317721140122370517494327055823698545208692084950452666368 81 21755305895371779468644271712764549572039187230034953064893443109396066061212924009390461895573504 82 348085549939478133804280820817832359148616467806594133900189715029110601665046559735237833897541632 83 5569378909512480489877725924815790830781989369125941076299559884126723299793644496296286146512551936 84 89110218539717570330932720842442958713411520991339197526425476935014303862187236955087290768346316800 85 1425765904307695010962988856932575872566493851934753839308656464445317712887445068529250596735659540480 86 22812291647251305142298616711065839451929685744309939971682464215558572863811341313757854770186294394880 87 364997240688002434600409309260682285090348493043496948196244121043572167261613535810356268418330148208640 88 5839964726912274373777727377456752261206104812508019401058924329675335073872778353513728472264024491294720 89 93439572856038367631000586257116136109530719450974182162920735666126523549570664806350774534008017308876800 90 1495035288086603036849063880768482905136663764673013890383846411895026908763204232445829542863325971240452096 91 23920597447672077803001875059992543390370940915439311041154553562906713937134781881756470459234508586077913088 92 382730067435572767373323680913221927347182260578279356182353207585361264444481540575102518730538063813247238144 93 6123688948898982715410052639996317217235521334316081684591209231548407134039068080368513919270293146473617948672 94 97979145081061541605864174357922366125029548838102856319732685994290143260311386307609019686038590722676464025600 95 1567668210062261646073140753011713404145882463784061862602879827609319604101486327173978896763280083488586476814336 96 25082720636518157933224412106578890536887455818225454005071082104098630911232748608698346203466590874997753913540608 97 401323984100685542689100464249471865463538555085482716272359041021633749061290516556255751638860479584820271905767424 98 6421190785870290554013337365125105100384360473330834624484269647511218437474941493368000867965918247467633735203028992 99 102739161803463512204463775470110639279654764472893579918184137558522971827406343570607789671437639840880217911459840000 100 1643828284080546615772087676526394459833459476951127131632255493207189091171616337449150500408399896940224557011357925376 101 26301278862978761082858797561316165160057952583990281805617759846695898797169952494099340554011075847895206056843813060608 102 420820870501982276020293850181799612808606192617093034756503204449415737256561422044979166617328433232790240019062764601344 103 6733140276622275890484657588117408304197358631061579849629155667054474731789776250681385310676642263324558530086513653317632 104 107730343072395610634785076977547131050758709840597814185079715252159412100433813948108127122005603217113057751531029266432000 105 1723687022392401026621329122265782849154534084443897117225737523792722679834238605964473509116594003597163599234018297813925888 106 27579016195526018214175630677211727228541679992441920520125949135647757795390646431825864463457866635266645001340961369740017664 107 441264629827969610100008636992393531662958462764900063574430616576154316487306457174506135467036960113974446210366457750289907712 108 7060239843638718960913331346631450680942774267956309185702267465679022354084572315255133785069390435057159373051726957140273790976 109 112963927220450715355362184983367967130190993609438950817826940358395846651543296867603400185778422646480696008988235422468197580800 110 1807424231920805915423655275075475566074894199523491499479501989708266418988192188897042679147549509568320667577448199767981912227840 111 28918809449024320012929075546823352322143407598649291827180395355286208843705862407060395095591261740301769638296644612570862070005760 112 462701289678215475014442685166265324562677091260315064906423416026143785376162634298367456289850808515423257448381439831704419046522880 113 7403225906930930872437141267034330999245532145926856901461497485439733415400813041128100267322042747138453387271918141840590147462103040 114 118451696643786664424825516801799011368177150691231427111259038512709911133759101422336571619587374558244570727213546603470933094878412800 115 1895228426136853286135326799597813108796359892777960130594152248285301437063706493985433955689086419785896852531940216171989914498971467776 116 30323674765854346813162253823963591487230691732764541323110681837445324051823195043695502515803883077767552091074995231160099272374802710528 117 485179107230702181722878789379393267671823645241561336423016294441643557394257083966188575274546785789486064071842104021712315215582502846464 118 7762870564795086618008523076696437938905234241132071056732537196165182623696451996270876795712857416706431644443685157877215350503525666783232 119 124206004665993201420942398492067561028875473631722891970086949574873144448068377487897050497228686210041007694340392770670670553245426489753600 120 1987297254465710713615309122228628568596563363868496838864364487058810502076386548596252782192525849936318083480181730698970434255921823503876096 121 31796774480281036779783024683607966402033187746368923564928377119166671404049627171313269173989032622843501652559478339567020810818157230830911488 122 508748678981375233427508618584358744872498220238110523674229376288379307261153683730320932217992801865251047571539751199127091581719385461347057664 123 8139983348312195216969464524371146551728754821785991677959975057933214948426183814311340818246996160669139307152324298251300300487259702262929293312 124 130239803590414467431309919602396677002172004897854970333128270736246765516026662415911668190390040553624365297455561316503679523085139469926400000000 125 2083837950833083678486838038216877761767158223666946828005384441893181297273300324867413212043314889429701212957394713975498733415558008176656492003328 126 33341424290899555668250907573655477657224050681904349386796157642521669982148935389634012811628009550950338178631354104350793987149566196577111715610624 127 533463055439708286387944686781974925928242899618108369727147003883911636804423414452873746941977207670340644084466790271426102062982855774504108249055232 128 8535413055536162958439865538054368692341285246780704143423274544740156477201402034508576144841995451121393202010473880304847890287370676196412421042077696 129 136566674033220943879964111605846773637447682746854471243787050490516606643253964122689724712309152782317687883482933811008383145604830020128376031805440000 130 2185067802787814486089070745389606287083848113921882105655116917697265330689404657456575541355523018619223789966975974825590555736369707114962428318275600384 131 34961100763533866455246968745325748521335824172882854865944777145495190024456654238460466385419058043965200448627834068938645691346953475820696973124097277952 132 559377861129631277689261554890655884291123524106906307097643735902833617325703641011966330221448216461832372065351376312115924600257017564429540800048677257216 133 8950049670833880251286739884771322793570376346924143656935485541199583749684792004670719950908771374636792687968938349836941980545602628535044286801733503418368 134 143200855622827187480427721764075695920031820217352133611120137287470383905312444287065279869375995039513677182772060390241780581924554383047127717224393369190400 135 2291214642543580481270136532854655477353608181486931876892294176199251699492694853644660137424959326021353576099026780774248833829247706352681243796378402108211200 136 36659449185688249507471152659703591821546230767042664479233004801825571733005830460308863104233740211003013325825883253643284956689664815338292241178763309109739520 137 586551420227786647385357456272111024040613867860200256918835758788765586997591425860570239079085665967988223901731015410294642760020929557122867198697431005040476160 138 9384826374606506204271270878274404326195745720689403781440426830376276889008052928784792687970574825211184806881589768113941580776674781402732619974490049523199508480 139 150157279148121510420405523675877381068396285419597058581004003483212704373010272630449647421828037582471437941798369618594499350756991667805288359864402209094919782400 140 2402517361241614587532879056538692553260164359971753947656707561156654030005159967527450181968872519350395819184354556581495526348188397708997468589536745679850085285888 141 38440291793126254940189333089615099786174585220419893057939891049188506046646776123678739423545363305345673127822234795997541252028429303770243299477155617719874920382464 142 615044888164557053767628776365736093547784307185617334741440684388833323850770645534114137435956907881642463101091509484521010614165173746512707326809268822189353973317632 143 9840721648544187545330232822892167655716521790270102056421192752855994654361914555002048167316910301952756123547151571745898389257907152901635530688355272386517656211030016 144 157451600237139994632324511078724674397392344606933341612680138977363404483289613367939665648401469918677089199458644994831917027272839824277296068479895691685004351163596800 145 2519226447728792869054583598132194640111850936497652728711939271890733380837509439597279175907769705420246465274284915887269648716614850573963433286764452932241148985881919488 146 40307636389113954001197320902739406465633469358888094255748321127650093089152561048062748019853345540949888989698145579092850172032934785982784187423535540726356999632127524864 147 644922389513921110886631607075031888174632047564022145849867123093549743567832074499246127678730241349269674928253043933101947728978601095952061703281149236331013336510068948992 148 10318761481593920420632800431810914061260147630912000687929917041198505750153111913225012726223331861018055820209651105091809034384926096259900092038334615420916539743772015067136 149 165100234648513710180306846046820277089553436423274185071942613291117290863362083255854125945156670547539260562572177427913952981159169277084172811675493734612165693550467481600000 150 2641604553160317733421085812688565610690541764739153405084499845163714048770700232299360433492841789819382581796037947041318086748054007328218283300304663368114264839723100409954304 151 42265685377156984032351083175898115765653198730851004283399647839279265621542265152591466921948004940359249130468087067355089026740476638216245975990988010490581990444403677129080832 152 676251162503669957603953360070436972210223580073254606272145966795770683624499296628186159894564016931094791636465166913353565149940247639089422666523954455404994867531579799032037376 153 10820021681919469505017837716444461955454539462647733784464952808539673095961688397541975799904721968291653244625570628175578871430722156993421070276964470661458263956521043668110409728 154 173120395259774407154418586447936624745422081457014205343545463492917204020302356355920383624441822736402885202458256555591860307572510091755421960333277860453622163412964227910991872000 155 2769927082766797695432699111374954776743114934555044160253594173987918012344823284444387165204045026990587490688604292448855254010098753285271758524759697399131287798865079606658226716672 156 44318845228586136282964312454986396797440031204233623873367933084558650805634551170142304378282921991791202573520978967185870739471518513996889318435685710229202325493152398502541253410816 157 709101710486449444414435870782331850709394576573810425420365210659309668684398430807298581934251280292505100765553113999884856135180713174500828587296844394153116278957673058661391325462528 158 11345630300282895349990748635259613733230336989113351887936892341821200952020397944041701153798167662532419963537065674998107087537142310013549534051235082932917556280923820194895939076358144 159 181530130839127241931795466779105181451649817027638797533296855825330112689109557368651425122326193922692227759567372279079288597882170942754930037048739738795564300372360698680161705603891200 160 2904482816167554395882561891707078435832713029018792034982911606397060040768106174756364405251411033820704042812453536430038053173973759185378411417264523181316682837776038159215085789999267840 161 46471736407043004386827350079919801151302417882282263462065684981421699716065493388705342578277459357298184847119431428310869658546151155813697463738199043975516602426765062036953257794527559680 162 743547960723597334353597677306510399317142235906588175989917695292526778557368400185974092251562914273107339649379886433508450256651219081368273329298744407723929622258513548959216073535903498240 163 11896770170466543985749617568943317889397274402268845944934140626442031708852098716228543115939419468026775833343572453414415959808940603013272425245296681116447591020210810386281460107454835589120 164 190348366690404737943090099409884292861767804753354832288054755730776801773452448311452960544058714233940140110015753596983540846676211356069458962503319477942435778379623744232242727747662852915200 165 3045574557662806038978097289301124479687080387347966987364782608964828901065823190156027636093490815039336422706077967496334629939020694260664592997005571191745633063837694304212103892358302388977664 166 48729203772746892665602325590078790614539799050281038915221457769048162560771132143216771865889206179164739456065963571180414254321170312588573531836097463169112162226217962092182726651996157868244992 167 779667430847263769036429762258992889813106192203861283636718790654756261123371184027734146299267353310534560687712726640412229868656503242874867466539345235473276033143131105107441966785169395176964096 168 12474681572574244563322857655352265848591884013452027805068591259825907145544442232375401325013203382643618715527956669263151623072275167798609651200590511480874796845609812474196012001394119616912949248 169 199594947264487310037815201660676633110490439161497563928976725245353539358909759338106264379878763333159960683169309169180641663917777094469033906731780095164699508259748763412928331578629050975282790400 170 3193519817995293198473044600999454063488046443489504426968911831247223083631968745584337271436240546410292894596126034019290521198712097075657929435662180469589842854107396887444427325285814737022467702784 171 51096327490362329697396685278823122926404463178394077989590816085970224051916743817685457137699898270846409802454622379537192332703812020510578536199745963308488719122980987423864700967734009006413894909952 172 817541403381482847298477521394319045628659945673649084321815577974905372724978542997001139218659216335666317675300876131069218985017181089970047190656850151454978868054774572392191272988339938099042982035456 173 13080665025295831537877214424929213880830124513473924328323139312112113102116412222552989727740500919101370186093178748157786837470385494810604602960373701410437762212620079479476004360527491902216110077902848 174 209290680834438473794702795579890609873680111341101339947677846327918657265904806211214081310188119035859682101281394911506544375689044822233061742016548558326655980782735154759563640658266559267969811087360000 175 3348651529135861984012351295333334431344502849921331408667405699281819752986049449349722840213392415207971138314721156721506437192262069844811283393026365941635842638170235419444389748289605689042571610522910720 176 53578434465317760334319238364991816113838811469777602780718566626270610390257995843699104867728761934928732187382397524318364872746385894202562203686557486326543673515054778451573477613599171529853903480144527360 177 857255108719481701339210452043202122602075172975247330737910710235755861606454562130322609333124448532023630775595687460858124222582194023250337639501790796918567117995126963391801261143848402830537749797776916480 178 13716084213486762800377314129548129837098230843163990676766742090511220154523071928231004512529722174962922731087240189264352823835374962827691836778220076626113467894031875247630617973053446120597595221034207805440 179 219457386335911354975320467850831933225242429723515362257170574617862675068321907964424992236146605974080526700957866368930710787872185441548075662950194399628591536983084244537609773651173247283333974832164372480000 180 3511318793716840549275651577954722319678014602515705963337475473431111160999425179672248516449722097380149452216594365894004627998124446312667236311547425004778848505192359628349577365554048391374813718627903246172160 181 56181110334540827946258626052321987122727575020431383089568452376358027145438045408144762222649748351049849840136193494812440130171037384401942015654220963868226103730073544160489444912052791441635413995774198394388480 182 898897916972435361587374192683438384763677064126747960080177410825070232677374542359429147926271152633069404951547810720665741091742866522190291361828019553028363957978803597044924796774386634794422991823880905912483840 183 14382369057702607948622734579018906515365949205455890163328351296079027690448364623159285509467274304952882156568988547188815682570533863300672371155879689768691855820812399921162579232407824318226432120694028840017592320 184 230117942479009727987343359008365870384616256558393885141882474100242561524424367788617841247810147919572380534637288822756875527074622919100902963164302190760778447928489749268441403920374284573285198277903176471412736000 185 3681887670811346205778900800442086633724610248991565238445214272991240310380963780600803881082212583104104677066158813249897979384026848348847144289711520760493862085386911629473302070814939712657613829605226597567797657600 186 58910212038768567253736937712734206534130592637238978616649986843055840513476589010094203804117063216757313895869224780070788038332899452892001785448180431261747157078922614429466877349852747356263648217046289995355756953600 187 942563539124022933662653253563575576387317618759006059437777852411015456975666159036963140406561193726085120208600117071362058075319080840990490280676420439337716700325778867905925862436864327834713503529061226642177576140800 188 15081018932635438094145561370893551344007300061426205941229017554364207288966086637838588152361128911778791798234151530087196187695537754767166021224903095955568849899821028831843312704930886759950033458935720573016796980838400 189 241296339242716322615735577380379893992088329926604847840823194811670568368054212721934191481325984506314293721766756808056995696460028635856752489851686463594647457478336041428792585972295520500720577287101635627813737332736000 190 3860741999835731687202858420350574605142679033532929574094677992905996962520444135153648333273441659322970675101293025842653005540813047144380810664449781039300452894010020071018155571709287661586341965945660634711100831899320320 191 61771881004858929559735270204589930623834590257574868202479673270167204879742506088143910647728321617694209632491848833710807941652965153912758026857562190294767548016950031546139842042482904284044094735327901477836143366986792960 192 988350237945474282087418565106135864792369068054223294763812799790234675047215002430931048478899226849845647293412724451278811959095007667672205337825825699472819364489251964314892220300329282077065676467237128955756574891552276480 193 15813606041725142868207522959326338197410574980187238273343995441106661753505467486772311779602287046870324563908351190851572421400422858273880326627186433855372330552954625949971935421121398513111410924451067177580887613441824522240 194 253017731868226805815832267130774239644800684700679477947311169837424812413884209352107107405363777184445765448341686187029853651568608590268359945647967307504863097487014370885325220968815103520344042041886626929837713684244201472000 195 4048284264436135136950710808341148828280041789873999706080962678904356076328669778827635588851887425248017909079127347981403714556463632621921966657996430347568664248125206749830451576744776325535299943269357240803409525436190944133120 196 64772556967872324130204981136968335861033274469377990332755752766688030463834765824021606543556167443895011743148193222646011965115605019416041649759242952543130847737218013164175387818739607155589909983792398220519335475208300905103360 197 1036361049147304881423202116413581153233309865888056662211791218869523451261746289242872759170637310485232228748672333507235956475758187299970061013366633573616825564667667195322925915458311406447212055016056332661567664945305028216750080 198 16581778955563316953394805212750893394673681335746215373971464909472206949192685147977340084248325734656873750233467446973697895536884247325557214300475951351913663717194999342791374908618961617139790681301894517992897428779745218805104640 199 265308497473048889136943692955577388643298129174702361458869346125653361505034198756160889962209513262026974654378241645010856231913056363795235032773720398490910371663248404576111259808053499133658123720152228280283712431505041795317760000 200 4244936498308542176622549809492326321467906677343993024816223755956386129981587679828528479782931579176399292620871296798787397243446757592804177668747954289878595261426395288064697468859357197262265857298469114607167861784747049023552094208