0 1 1 9 2 120 3 2100 4 45360 5 1164240 6 34594560 7 1167566400 8 44108064000 9 1843717075200 10 84475764172800 11 4209708914611200 12 226676633863680000 13 13114862387827200000 14 811372819726909440000 15 53449184499510159360000 16 3735154775612827607040000 17 275986436198058928742400000 18 21497890819638274449408000000 19 1760677258128374677406515200000 20 151250560650647043716254924800000 21 13598800407589993294125101875200000 22 1277104733930190674578705219584000000 23 125049838530664503552498219417600000000 24 12745079543045326202070618523041792000000 25 1349998040828724167711633977402195968000000 26 148399784636283456658078875738137690112000000 27 16906975463919436669259700485880686837760000000 28 1993857106434637014098902609024549965004800000000 29 243117643177930073252459524793726792399585280000000 30 30617138031181903418632322090151916049289707520000000 31 3978314372926698575458537351589114591654581370880000000 32 532853016010182051622022275576481408942825747251200000000 33 73502371914345700650214249189814641410054492782592000000000 34 10433136676299126880864696856428546815004306289826201600000000 35 1522658336035433684223975480102099582389795145742968422400000000 36 228316444549313137299313944962336445489150904556269967769600000000 37 35148715805617943505289120474464952792408757675109981880320000000000 38 5551694599041193128014896977505233569262511468684038163660800000000000 39 899096940314721227082012565506972576542063732353379980604866560000000000 40 149206233704911298269902768188035156360785405730058472878914928640000000000 41 25357954671087067786918237126814165383411576811932318557373684776960000000000 42 4411104673017006210375544504850464117858571966354738204864073537945600000000000 43 784976127039162696073648033476798500973468602194490912365583995502592000000000000 44 142830767293259203454467335513511691688239131439299813121097816781671628800000000000 45 26560312683185635355424208434403891536982555007212404379084146190226502451200000000000 46 5045329183733645796877177295794849864727239385199837155243899089071110933708800000000000 47 978583639595005049352635846330209421679387472421051748235847927484417558183936000000000000 48 193719618450439775075929953253123089597756295560902080773218875440792863558860800000000000000 49 39123614142250816974334813359000739175162861451479784232959284084022526724347527168000000000000 50 8057930253925540813694370186724387535213935229143993207509888627815149425736204419072000000000000 51 1691855432929981819306060263435708905951264323688348419992172385355496181349766920142848000000000000 52 361993219045773468508126856365300735726176177936337190239834619810025032009553903290941440000000000000 53 78901114595717661561863946285547956657353585450197939428200990280814715310230545217303347200000000000000 54 17513178308809476588131546477344899179508592203200298991626867079057928081950809018415259320320000000000000 55 3957352827137055656182439091505756325312530816773153275715113857471411106232241737839762347130880000000000000 56 910052295756360097214726519499253577406958841162499879615328288486583452289337275431642190284062720000000000000 57 212920856093341491710411014993187431817455715078881437351379394392464438751143221165644560726805708800000000000000 58 50667946094076517688375773737361890554526749825550769159548588089325435933322895341790671739056816128000000000000000 59 12259954023230048063330658051983665451176989232789101110972106698013777981333029909535282871793780942438400000000000000 60 3015546724008912149872347432982998629991140105717502837197139162245880734949520996109301380465473594431897600000000000000 61 753789405301453556430994201876943754316172409006610628562601011878817090810446393511321819265385641395250790400000000000000 62 191438579124178680998347733810017461413631088001678889793676447461286880205827655494938874734066194640063692800000000000000000 63 49385170958440469113792516956302941999047644732933101101462471056028849878097103003460012841553638648553930752000000000000000000 64 12937395247389604739533215057414253790150512223267459162395430109877834703449807229891032287168851675501174351462400000000000000000 65 3440955093525410933299485713906815318671243811624802699040748184072659248247847213841017890438818519874963857054105600000000000000000 66 928955160174442283007777576017111574389932209920439271944015718709048663915030752297855695556079841604452929050666598400000000000000000 67 254506391677203819594630827076452773983594662806143877004661953522787891304956219342780170708967168368984677473734098944000000000000000000 68 70745399889402453040942308164150205869642690327852747260136467660392344278682033144848169191275221584306175564437971271680000000000000000000 69 19948181471671794544601703979199953763642963167016536077436765695440344162466085288757330907105576051871932761298238242291712000000000000000000 70 5704617980293297414557647853432054383338122875254982373468677333524235885559315432435617559688332621932503137822527172837900288000000000000000000 71 1654180752674492547515757942832700436324074019299632249906653407907208289148713716644316991821847340009816673770260032145967808512000000000000000000 72 486283821265679589995728293879311662513899019920138466890366878543680683357964333687493734856121149542611860535750414929485879050240000000000000000000 73 144899435931192364316294714595119218357182072827554772904494455025515663081663696727151849372668531721818804389368873637772481527808000000000000000000000 74 43755765666261928893805902615336800764712794471979473289879872232238383166313592046353801127895958752476697090805683335310282155223941120000000000000000000 75 13388112826358617032849506044961078486613570034886982524774559853795675817756003545340938045106481905659119923020991582622438174178651668480000000000000000000 76 4149967232980876251169506627027675601538866098606266219497651877797340135301302501561006613774045586029504861333312040182238368068779974328320000000000000000000 77 1302983301739764863988989965332150967713933727626505893788429416503293075814473054656782717581107389767468898128882203385423303000056686811545600000000000000000000 78 414315703034213840296245923153716864670557154911111747493232239779274962841260292822511162856169843429858464822753429734706751536220556616531968000000000000000000000 79 133399298484441001229383781107417987502302639952505204899133450402932056160814782781528031660615285338328679211306035538832206325874613716607880396800000000000000000000 80 43484877496088644400748757485929191876676529695135153458724933635049605072471031167450199357615876470039882048090426695892908343560411118189067580211200000000000000000000 81 14348948966941055368237315610417952119501384640133743686416820174355758707938062943034969441687443725930964981185741043139881877561678097999509641284812800000000000000000000 82 4792203197151880178404076972539585936778052797885631023945472954616164233542688009408787384621396868467546376849020984528162959590478516584896472968855552000000000000000000000 83 1619650580561212836486806491076176723156296653952060294878714014066105983217582292703755641064303060664210019508853639889935076461591489117204891280783441920000000000000000000000 84 553882389126509820364688130383556529278908601612688101782758340716159632001984495109561987934790133733967727612745383580242738853947545948928373879409565761536000000000000000000000 85 191630425651978758082917798039910941536798215492836299772606879879867601053337751947557062662927274873493904271972397012169098277445991653074591121022700228706304000000000000000000000 86 67066243681051140529984840399071360320832552475010110982486600903243778354850895072404798206446088107449912612333512002603732233927305216699024717849415822570684416000000000000000000000 87 23739926030281170767148042936716737204476522836324601785277927478818678360836424789834198456031768688034827021297601123648934762350404062501984317738742078103145676800000000000000000000000 88 8498360037356832591475692673750508397018224916464065313246682803091720141306162851731658009091821914615613358410579458420843387960492959902395734417486770880519340032000000000000000000000000 89 3076217481077898801834390176949378472867330348095181330832782581768022875149690815374599495779926381492749466558887306627047065477521551641113869287254266908283989550694400000000000000000000000 90 1125827988899102656003214620363979128135973295746834275187417484650573998175662669398194083598402947354225584992056954504474455699597557756655563766403473682565824043915673600000000000000000000000 91 416531881371170176141711078782055669168394120006855924552492568940611279890252238488866632799156951326555765890865593667644581772857626857837413907400450404425820856595670630400000000000000000000000 92 155773965957949448668910874409031141652438145095037086622964425244671616285838417791857865470480416850942038039616186535061059721075142603393389846229974893182043541853735747584000000000000000000000000 93 58879244792403658629855354976094430456501354204539017954403468393012580070594031746220318725172012879935857569654926676497015445636168262750714268473946893135723479170885437358080000000000000000000000000 94 22490631947649936466949380224973838867426538330255914563467295379427794795807539200072030798937284246180130520922505044597091542013108146512609677625079840611675090654243060535263232000000000000000000000000 95 8680915376960632769232732654751881514516905742596902689944970447805390712123464140827802387748147192270401628356901061692714895809934471467481656194996962646093841761482524636183789568000000000000000000000000 96 3385378009068730065923049596535610040527273303411913762425137547418374431527901046590042357976669195764997451520462405790845557512352589553318516397364382504911730372715061257088251461632000000000000000000000000 97 1333769846225955794339683111451427588415898186170755003747291435773708538788696524580015667770195894372311751053112790689638234444407484516873754266349375597088182751944168521797728458506240000000000000000000000000 98 530813453952552104009934490820063100844306954900280274218619015853374913416915586550026437476219376144132151429218625789613600374844998888533595132264296954800751519460608482412429305708544000000000000000000000000000 99 213376392219846894769913466619848965277394509730814664630400471992739647695331727481379627336690664822418242231517303194908875078680192653212734571267602089890806095792775397760148332308720517120000000000000000000000000 100 86626589966164376961836948369111752200339450267349747608959811421686104099993882709371190488254099211667699054070648516871717957685174451013217508517393624691907060909771905047100219980067089940480000000000000000000000000 101 35515203325539822703824485361759953465821520894902272014818445039530093149544550854318474939586371772877645480814964506652367662298810050906575782070395750954570288952204328679016049011043583991480320000000000000000000000000 102 14702604561174932428068699571120819570705142242316824065163674723160807494141549984739221081786047498985464109727670743336475311848750102627731954829919173016532787581766918202652857571173771081521561600000000000000000000000000 103 6145405964175714544693715099582904103255312819937618674160239809767310593945511325352057119473456584431712738940979300123428671212165066934879885350544100490660387270955845521820381909797344508785983488000000000000000000000000000 104 2593244261530452952821801225069707761971775242150438173473256242773047598062263960035228065234570612790479314638065817427322643467320093197625313905827695281335051801919158127436356968183816576145612917964800000000000000000000000000 105 1104673126274962949355807665252807398906354144189253634764258607416737653234938366522931019411337749527748141256294565284087987199277089511750692680223997667296254047772242132889257193786528808295084959413043200000000000000000000000000 106 474988796202415844616467280962160400083023752017375525497514112243264167757318171654084208795110534395071368999248601491498318832377012469688092232072389576420243516167339402336158364221781471140563259931544780800000000000000000000000000 107 206136341463029913307165013506448684739734474602355471111745244822609180951717617642841915428026210621268472824025758813949316700680653467169267434418823143026081607432992572106442060472915718077390740675847258112000000000000000000000000000 108 90283935242615119828294107750439084490595631353361928356648788879186810079220174919901587546183222890452815528614584640164590635692609142409732360726189145395092990264688673324417834559421985146923247338210533048320000000000000000000000000000 109 39903857851140562689200026641916794634216167319434093025850461979348221203922967856870685302912144822618499867001671600322927886600938829869785162852598762461987554551714853815332238914636164307937403991719269961302016000000000000000000000000000 110 17796401613178940678974397467400441455605740062894282352718029457888777860171194601680418065183448804494650607351808566688164163047683566070935537854549992224488575680433262371839704101172510611712912136991628289768423424000000000000000000000000000 111 8008062933044573681597782888946852218568018640087018232252529005523916308900963085138300979009959400436798225976039715570983013297117467525384011042800093822587278903057817473356941136525823123295601302500929308462044676096000000000000000000000000000 112 3635518835975102919167843028344898396571144745455433940836767592773246961474508020067210975426645285331042026482927764679570164443735629062408847491111901000873693873689079967993018409767917931195259706356616579859317627289600000000000000000000000000000 113 1665003845844387047453974425525325835833153220703756193430593298409572139110386523927272675675659213571348282479593496437897879698310852573231280065885546940838732957414972501130837641877043817436004467270867996793464678252544000000000000000000000000000000 114 769202820191483435279432637211387052227337080952601382996352702242641292231796654288766458376490632161900796100659506771762074370537904134875056063829281198894610474448197035131122975979509425502087350757971086379506012401749196800000000000000000000000000000 115 358435252091641772505124584239864790699107573912171682383490077301928727674978761645905018457610557162753324417457318784834716965733240259539105866157137637284907539532955539111876908134451745569739910843718699165153603399690957619200000000000000000000000000000 116 168458441384745280226596501181040043683440404053696551033361986074174845105912240558846368845701618096286152162967034575559755696681533464884926097164518670077115348579813326364819550636728483635802206986960716493106549946514584423628800000000000000000000000000000 117 79846445988549182398928324669962454603515438972230916095728270179055924464183657749629469572373656780722749919277510540771670645045747175347575564528911264554347978356516604606647097178917153302969639294751804012368214733123395820453888000000000000000000000000000000 118 38165259225451071385302883254012306032335782930592390819538016872140344399350978594948943103164820148634537944609284029908341397396656296922437799247096409477742126125366928319546948634763089746831202378869601783390790369916460119894261760000000000000000000000000000000 119 18395018859013658889859568013713031302485308442830022501836998498757110328080515833122141426673723897972703380335931414348655414521898390844999645273779684428113742423658103334549636792811896539810192359908833566231304445126901836787035930624000000000000000000000000000000 120 8939675115582142126936380475027942914969802294811377216512585617528207568036749198767887640116707934680883054357637280077341595004510024588837678848589591430667772805626372797395511090615791439066103731670074785360872947035060624879544304664576000000000000000000000000000000 121 4380294254584174525114778295378855504680859357206840223349912647906567147558203226261858912712266941961916616585170830561174802181800002048127366936155644233954574776842076336743515262088776890528635646489948610813952975638211918311880323313434624000000000000000000000000000000 122 2163794137467759708503853083148124068816333451576322048542607255990268454354767707542036971840628775557772793688739672072333178703789984751579014756429406045976259865373370392036877945727756779418860990900238029211835632518518342736828036134343802880000000000000000000000000000000 123 1077534580553501306452523611970940816527488634151918439496016113366121589164571822102586959767409894279777983953868344761827207943217996438790356138786417930153500376506496949260300106037814363944473114420078212127668147645310545677412348639481692160000000000000000000000000000000000 124 540905118884568799818263612831620754843734854526116625931968152651979179815188421546345012411883488370140071497098647176921069152168342724329738135972561218250174733000237364577482488429286205670302391869048541236695367427583568961330160419441577757245440000000000000000000000000000000 125 273689404360053962409631574384659917494503745360778090235449980985510163729662877994172062867517618393253254906555771048550998751804289857515223215244402126256520951807120102708514433073973910764321100723962862682573622658556848060005103550643478955043061760000000000000000000000000000000 126 139577286154267519979110376454690185325071012437219490932044286365901750271203191196271938329160481166096274124313418734429536119345356263712960450432672731601435818949949250489961124419961750018768102769209658978149042459444172717719768084788006653230149795840000000000000000000000000000000 127 71740544188197344839263059898078650722940796158161486784524950000099032424550452725021334552152094186855264645613904832329056103841648348356841156515355773531706738505602821794801112309291277607302761571767995813847074245365875961709246424204710607156340273971200000000000000000000000000000000 128 37160489632987182807438431491392367762069023250297291061565559372144320516344660861131206006006224291206734756743574580590911076424022811141117256421364905328594141604220004281617134298502660230387368435856879692102802333917425052414045318336114440078966334160896000000000000000000000000000000000 129 19397203888578801930362746801099256089219075228605181360428582522115148473831661513189549055042848984251589285562349876074908029415241076295491806048007536506059548161378161927245965378675334753181738825541354939590092005961297147743940670858861951345219211565308313600000000000000000000000000000000 130 10202633104875066932898585538801092683752298927876423026404359161097879316342723701563455634264675316113522962842657678328743991288761611611179903846808483171095626767264128774312641209559124166665912458283217715706226714341658157772125862479839877064816675982412244582400000000000000000000000000000000 131 5407240960233711609785751872147324560378358548457415167281789077212768494035638369045274464105213301247498783595050347428199031383175642614355482676628998982450817101395938793889119346502554609481923513307404128449819761226619101525927129449732106967427613775587847018905600000000000000000000000000000000 132 2887385360870663146819429307969195415624594166251470866017689174914667807867752157666130770231219914696220779029477260709403723374685219086252078042813469982959827297301801301819588390891815250867715848985652941372227063476048786393769509274586272457343677671746232295358464000000000000000000000000000000000 133 1553370228844523181001587006055964906808783533172153244262800094176107479620792933180234083775885400376496686270410565108514286702097443611402330642585246649787865297481245192896821844025305682351146533980415824951670514970062365754677939728394958070521684502658103628152176640000000000000000000000000000000000 134 841903651141452385981660133771132150380630174482519322786818942893906904214030943221713832901585059072203774378025186873035357995696783364141375766345757976827248356193390727954627116175137527157545848876141222815287616587626097611394633289238535497066152679188800935293618225152000000000000000000000000000000000 135 459667012587186804916780820390012108046789066000183748486856277835618847540504806308714256972605124826083963696072663426987996122150506999418777324663514064789194848829294375834874131503446043687914775459183752639164460897776384206150713972493516285287868390003567828303620056547328000000000000000000000000000000000 136 252810146455615703480800009158734542460653011277239745116698151988016123536364643399627750615852926608728280996873598860559792203005813148848219225246324509151359514376566953506613839857822281020416076651814433531793896348362445234781343039411981496816571587226195830124242073144000512000000000000000000000000000000000 137 140053157221245076312370729711487360660267555885108539957765026952781395973587514405083634308564900284328094798630337919491276187824597211807582317174503686410300252710786547794062522153119662202976877246602995967432198375596441581152417937413376706026281868430743994297089177477237964800000000000000000000000000000000000 138 78147646576113439703507005729661580523815479384525311936145722952933273897204659116966091201239522777356021817135028841983765331853782444228748809496795006604193435973011544222356037540978136693977601433428261634777275582814820208879003850545190628197110947593442476242318248957802708992000000000000000000000000000000000000 139 43917860980824665778518029977130813088948244907254874946514808503506315169173344071461843739508022664834407746632498565925704919854227822478782134525634553782890936824890016259475202297493413134348355182709062635007189202176460174244159035379960773180659250962549051041379394225014296700518400000000000000000000000000000000000 140 24856886366764054097793282725496080906031388202684879717955090622793035289083046455879014026863108090386135289448651883369751456908133313085792407543856311560920768243783850053696163433682016608322951326247617266128466149577944877626814664251506308814959793360391946590824405508744971162327449600000000000000000000000000000000000 141 14168075132064429651881638853776068988537806326400766159238374118504385142449321225675603079621452412814598718714049198142119319853735873905196238604117198205054965775460403208775070957713768029890443904534011593562716853623519031727881164050622659315952223626784530796958772768076059689693374054400000000000000000000000000000000000 142 8132276970908030670114999420405173025029252750146677526925075158369510017428253749674500005421879818488267572252092015269266809605556926784185365486894682717978402733215313953680124644819203355897955494294766934263131463953975119749821580036888866270303206400604715299401231250375405449860364632064000000000000000000000000000000000000 143 4700343140893579115789384734446684381063782683296583128930375037715932769101066386009782190633771231199850764156539016880979698357434048723942694232460030851509322635316045696977755376307654828551297470764954527352225220450620480672067014628265696803314832421682850377563642201171840247165820474490880000000000000000000000000000000000000 144 2735534875680878306367135165313702079649727538469186600580527508157049203578626139190299996573811632127537974383738031424497343344738927611835007454405772989635646334821037684665922901350692246012323385951124018304824702781979042227271663658276452564400910885523947432150625090155098308812615573802319872000000000000000000000000000000000000 145 1602985964068505908376259465296222381659950615247895824836071578307316353170998498029362506211478632705749204523467969455420861044628727485636522107905695221611562236501911356670605259603815920653002157271660714123636798779516677936383561045343723443114763903425450675412428623035132059672291183569066262528000000000000000000000000000000000000 146 945739909467574016473851910926603909636763244620540878206685822064196820937512637667282662848361352770776986461981837108365581201894967873294450948125477110067534487396855565587267026904215967118323612896983608262005253636394030231746078111160343175336443835484914871953531357949598185518765100466516862697472000000000000000000000000000000000000 147 561756725954692106677137307361876687136269302936430733805065882551780692760923891738721749263509773797831114053194752028354177320666125849603480965200747923959709167480118734937680029291551524793052897363336682448060012480914859443735119775352066003674505253901884232388073930252359300601044864743320928376586240000000000000000000000000000000000000 148 335922981762168232919012980442571898146587885178764955584103155270897045134216904388725556103212891579776860819729210776686961068935247068454162107378433825669866354513279055590250272549511683617859148691767103396792933637916201184139591758281000543136902135051395202052197229432786669017134882205569763210428416000000000000000000000000000000000000000 149 202221156047735113974140227386689048392270619039147453062222311431009742543530120216620935100052784559137939855332721831421861404018099598581826199813718783935583947198933814411256127404505373382169636057127906016824055477577047563502912377261718580294506593272472559699395369488811804259394970622656923189168434053120000000000000000000000000000000000000 150 122543342139019562046951836866169501219114773010318864536460863478033877362272716028487960565531324492048728798161360122267721893465378713037294202567910752352593864268153905654884640278290461496437419720340608689824293857087484504971990027608982099147473717290094894720089231057643942628819055575202643043057406553620480000000000000000000000000000000000000