1 1 2 2 3 12 4 624 5 110880 6 58769280 7 67704940800 8 149428671436800 9 574091539551129600 10 3581833707481042944000 11 34393612685291413069824000 12 486990328595374993951457280000 13 9818890674272030616178239406080000 14 273823820339488809857168046768783360000 15 10305221559637535967214400202522663321600000 16 512453271751677631338119667112183377533337600000 17 33060702024671652701667971945190936788449886208000000 18 2723130618373079887814743096717802065308111662481408000000 19 282341326551905821174848502371559261901408865803877482496000000 20 36388050155654044385891994551173237287743180096343198117396480000000 21 5763964140393147411241272301646856941783484959052055621971455508480000000 22 1110829343685342918746711981783192618996203133801798409360603989881651200000000 23 258070871497790020356784215343097897340415069384844696577965570629817283379200000000 24 71673433091180539096995279912616741586209567818995635590081003695750091924465254400000000 25 23614584778535484804303562807170793693589821149462235286729579844381231993374103306240000000000 26 9165475388536253968082573913508006659320582530700785572768860028923280102135659342164131840000000000 27 4163644036643355949728910612581341012962005327852264614644234456982807300953535661803581734912000000000000 28 2200601454472391910553649009904413699546673125298540557748464922486990573053363016258903367716175872000000000000 29 1345717894636777747549369827838967713561609584836609251545227733503009364133177369497940418282206783340544000000000000 30 947277440921275850605364290718821931900640764137446178331845683852846608775392345625974527794928493281337671680000000000000 31 763887166936465138676908121520052554580918332831870229255396590149011361853887906859802912037034409274554464683950080000000000000 32 702531591449059781659983671143926877423249828003510453382924954695316543786339160663851381813183745172893240675179220172800000000000000 33 733782163564595559248592426802654939574804695884753570610201196352321752876915345068250165470237604160199744304112946232741068800000000000000 34 867013381264450385547824339148333518545616210118424835961980572689808091252422336957386883531924346796845861639443906954624440572313600000000000000 35 1154614562302536806782141473553352506504922841390767551265139450616481332675953379208928746546292068904658830087704077603878176035820273664000000000000000 36 1726989119915886641354778411893537360369588372723055364723863580831888465406585057852917285686529445004446202324984835346138157054725605759647744000000000000000 37 2891730721973181923499741480221428896708964321202275976693499363066850910105652095228897895986103132754532929434098683705499609433827884925476279418880000000000000000 38 5403742003242572440249032903574166734826257314247037395255834543984581953424191522367262382271554183032292442985818617091003704695687725231400372837998919680000000000000000 39 11236340281752956207756144492047748570485246962514923476927975466208347612973501724690202977488641997909496961918478057971416552596274626652830424514235288057282560000000000000000 40 25926280289033622096585270807917546182080440468215726974434209017196419343862109590323368155832280345397474131912273989040187677629562222305254268163975013734221978009600000000000000000 41 66205423028393122176856323242503296377050752841905628653589852109558147866774174014211842179255192284780797343759434433795639706312180816611325113554875642571423192979184025600000000000000000 42 186635725541663016956560560559132478516545594406614091620203995367274654596960620912800447037112994824229558478547267686381975572853989758009689763073020371470443902480835913187328000000000000000000 43 579437270839600808521019809427996890954886567694330324924088694667311385503471248836282984285659723781092927225735533252425885107444117386206293194729018797841906071085040616893608624128000000000000000000 44 1976696856393143275810766321775554486485295424019452534172507109896778103770812820245694369026621772954581112854810989236460434537014304681914873699768239493042693482376170774391208064829095936000000000000000000 45 7393547687745624077557746004783626178619870376047907461507904983068802876610433451278154549585620648367993069238214623871878607170869306806240729939115331705083260521977154442542510663023272950497280000000000000000000 46 30258299899206835328898448136239488634393509501888900502638541476493503255963992347792567554702953195329029783342552151463681429962411583113810697850453791857885743259599513585002269124809960523436423905280000000000000000000 47 135224186829749311543694297176804337038545751167716148661606304703343310200961422745076014780357605096767622523438407166500444638189196887097734352398106136032878390719779269913944274084967256318669465381450547200000000000000000000 48 658656441932337579723197102608276448184002570924792252171583779599291181341106770359921637395533935553086922080109368648830686049666694479289332317862032549966777711849259873460135636835361653452107555228502369448755200000000000000000000 49 3490354107104062644800658552306621627828800047649559618529023762491881704877755305493924633613225372522284574120334186195064655542599324498615158470348537660041261045881099872682704350116732088300101611743160321142660949606400000000000000000000 50 20087685511422594526699915566977274257102213391554455817687011899952188851435211260069785875901123033772022593948203621447355841684880200793519441078044833272292220978561819921093458729990909391787763090592989345446719126377594880000000000000000000000 51 125347215342262456857080454089156967913209881290164191247490262990778881065548521589742706318949692217580898695877141735484226208476002046570094149930228485690777519518112333149440526959700111698236442344499652205995284796211957155758080000000000000000000000 52 846695354838764908377313387250266241539618641741932503553842810070487446854517053454270038334014529172409001736894974024072761012591874874181033028428953446252163688513882822957554906376499079645406900388732927165545957340917350560314687488000000000000000000000000 53 6181555885048096844319450038859544197803262484367705820310371042237283556580972772517225570915260526846036917828323829747861579130158632778393769115073311988656479372428582667717721053124559576054905912333978762244217263372860453503971910775472128000000000000000000000000 54 48706011116626986862455468329014673677274155584840372842323949719336971350537233515877921958419355399885773406949433756384847315743822602846561469408102128844311455056983141251333226320537604660601332298419561952970369857154979116951258147956703946080256000000000000000000000000 55 413581973643631633935170447418394886322255802324770990743150454970248714561966107986963900275242272566175740213689722408993028624246160228928403190075540486086078521189253537832180019325711031342593745343346221958466027063272805277393783575360904608025065553920000000000000000000000000 56 3779530399600033605205793082764928730430082736924038946275599748956415500807854285960740753217251031826598592991730046817909428839988732014291136047019932202019746413879583700936500378774060423929353766229441809897378505479450650744222390260685773782703447750496747520000000000000000000000000 57 37122377085909271039195173731455163924329549481143891737167548127320221619175046862373799023026281545911738733065925684086483838960440533303057982883669003352705886888796366305432465188827994845301265690666772279264645299582207882476582582450135892005285245781911576720179200000000000000000000000000 58 391381514544683216922117567222637125422969511864151034912163833703091215936992021397608955565525472298238745065000296117606832614977611778004913202525166404932910432264734040760582535703799549458972898112886360245328117459707931243129597791626006078099920619965628558671686611763200000000000000000000000000 59 4423802046356355280284765517485146563439932714321526207056810437109635464693779714620095133265844089102852342938862399893058365894134906159133437659928538816827582911018512854624632900759951623876549587456236540801599662769998213939523950644979145487543371708184642524739376031759492710400000000000000000000000000 60 53543222174142355585546733328112243885740322612684204319846488229481266213488974873883926811821916672269323239627202074724972682365392813391161192039161704154372527716567859658610316722610989936121056712629799279610321254885236859419166015904076645902981413874224492025059917983613414891585536000000000000000000000000000 61 693149292066617119933286754094156017556082768782798030061873229555658779165217500650572639533003569746553779150228471703997644707489291234827759888339316075424746798787405633793046214176109834766204296373179479141460238088487843595269829149093799942492872725407267596539519231522439029123729279942656000000000000000000000000000 62 9586920062091374068319885622064557763433207302679948592181963445820359527539173774279498747158816757542888757378787794973409440879631158581134382199006734180697993113123258624212982732898697510125277696547863343572261898924935176324038831335896712515629151083135657825481696620615661186916316929228453969920000000000000000000000000000 63 141512171361526070303080175821901851525539521071685739573627601179256315767931817347872510407692349817206061708273083714029261316045098666165928093233607171843358771185546711369456749189813976495313198076849094208556970754588480323470555466004084370029418731514165710869869199091776840945024515673544946999225221120000000000000000000000000000 64 2226989479864388233422979136765259268186966935131747966501130559092341669181293141408332624019227019773997232258059835309187039956501469856293543203396346206705280502925719540727674810793316189199243742810192977483835076498565779186781508116915824146185569751375738125753835143446984595944705283211366570682975660319703040000000000000000000000000000 65 37326203003170820786673966094858646077428267233031346142320972004903504280281501292763470960693394813951527858460679933004169562733758777620375890213351850113351453467392728193358565956589858264392933009711910759786590164239729064954391621168737482660154199208507107051665590815774569412417098114997587307438047421334479595110400000000000000000000000000000 66 665665348075546251686769119736540921970545441193290708069073062743465857343361709208564023640216138056181628266588186697855302618317599459387907992036509471434727545142734976740778724665983256029466425198420623965609082294933319291703574021649187325432682116630122282966125354761957894664572316544539089435964482091148076926049347174400000000000000000000000000000 67 12619227625631191104584715777514193689320950719570964422389258143138537905513291443650173006713235489353355268619612203611065684741355495178827133900550957057880656696024636685034028849956762747932713077039968370549670982531441461553740630442090192076519701326531688035470934902927754528208069737298987092694816015346717300935020849074798592000000000000000000000000000000 68 254065028651942453856799744840964305686997446321742723042166773956155964372716276917004409937462411380108948849776555449068374747542790734003324369911875902188009590807702333562971495279033932733636108969715206284461863248793541777544525614223558103818834975573432932385981671970682580878930852528602109929082727585945286713701719520106080152584192000000000000000000000000000000 69 5427561458380896621895457135863796891947874853027349772157219349262590131607862977415994988298157420092205950575473223797047788825417355161465247732700129904482356487157904017055284942955814682679832738064834212345728433360236331566621436764767704202933704582504120168792466834803459300645696915761028206756621017735421761409241049893997897739695086895104000000000000000000000000000000 70 122923845628167158115972749757506891266623518293004001114988655408439586048549796271167781543226787338147876684224597890349423804846188365705025411460930266916878538298390658425477237196510290996708427514635971875254893213187752242228745383135617816365854723726387536745412778840719272120256501520980963078865178774792507896482167890593326156098743334651371192320000000000000000000000000000000 71 2948992584080918843437370272861932758967713090817970159547398278399641611209585988346351844429357089788721413888693740020214627022532355811850770076286256507710246651750176054433670412031529261600820624875956830816527598125703968994542856260568769676355725722074270926006072445019225828349913932199773579664090303298111669416979850635246012356880234211778134534332088320000000000000000000000000000000 72 74879403922053605649780144749502747211602283036554768469416835807741225769900209577086540114976879461879373292000306595377651072744258353250815299183001586950157729542559320151925895577594189857843997988000188860371070278011320043555270144077645480911871417805196076252989433168664309324336630099689633991908037217256052319649940914645407458558725346618123409422652940274892800000000000000000000000000000000 73 2010745837266025960076232077350850585115345878607292572551336711052737009897149843756406719189927388182680990301766723075808934326461790933469547415871110462488033743169801967554816466477471787873985237495359007822379973387917978014772995823375322128273064949682719689497239007493441133811792096665033389603165215230388125208981602428964917468813763131089687801291790749089540132044800000000000000000000000000000000 74 57058789680441400656797369495042596197879357250307906075265845765747028276766531596345666511511910396950607037449836167396044984098038636112265899320231232924135188627705114279004627082124375887582799919728567534363213300516542674749903049903845212356862115612317134314002854866714535594091919522247471789531778321950217134340178577365296350621759669208424041392630244154532861048943909273600000000000000000000000000000000 75 1709748083911952152662523731697989996777066088995792071114024554734193821499667129750337458236728871372096559232381336577044990833738385808714024347968262650672489527119563348660618696538889181204673929589155931775407410282667072318925774355076507117723858989260245273910158089395843041709877182873335935712791001615787715651359133765559612082808370112551321224801772104322855223446398220034375680000000000000000000000000000000000 76 54059033624328895849956354165501974631786984278991640037827328242212906552319989207585039103870648966728936038050148028494214388384942255408731920514675254928157323383461045862696937863911003212579130935031315070789637119289075118114434983346038805332710275565622740791935923711628111142015822107842163388050392117475847396156669348331709312873103232314929581244109842524249082033181446100248555295866880000000000000000000000000000000000 77 1802278172045047433809196970356005111217092216841318821052988101038579116691711068298956553181075022031177200686846697644297363181571745579162016113513661832439594692116124741084296299911565963634829001228196309668075095994147892601491885000541863548530174806070121197542343375982432912939578604677841318285028978757178633695502194232853317948433200630078094531360918684107096798820057355473959859394027978752000000000000000000000000000000000000 78 63312820908802695594276525305970616909598476240513989163433116956196930293309952506680758682890253576475211384565045035060351532505584074513875083454097858673500048349057723276485608131840777097623757752238313102571630051435154659047768542595457349169125366735751614275338322663390197090059691400076724531032871984392061625331398030018048620252104401970622256290277987402667424374922817788236843550473578270227955712000000000000000000000000000000000000 79 2341987015586872124922877575671852390872643572552734735332345504103620884115636615336289990695846136225388782280072703957671907010043731074452553955917048207971484542509759757161445458746164692161193504833027264536676737554350301630988014813884417331250641998369314097598407064583359061586347120609027957697626386286098369819429485756755734746762481791203134735150337622530372744927683818154088886748636842115003689283354624000000000000000000000000000000000000 80 91162125437637218259241454611219267862048987402057648120375316503514387739568598683110231291806081109402980000093920187647237409317087164915870906822363425502974620717986375372883408844844883108787087987528194052792652951570369641828471913112487215138381655512751106091255116257383288395793244286081106755831295719313488341012640301851463197840312387363831595268428950209449138316591504124107749760169044030893763590796586600366080000000000000000000000000000000000000 81 3731667173987155580460479202181210498845084394683775927576112473991998492510751274794273443091539837510882172106722145199729493288484972910752144780298645910231251420289692957622209992385313144201066306876169747732083999113954227435462175326021952449481604088268234374377589783228755726930072594770313167445587799319434351442991341236321001598303257401969160170534235546437697936993741586055781078729825957772527521789863201017862532628480000000000000000000000000000000000000 82 160538112741707234131783580988588435543450775623789441638161442289545816357040776104022029638128241919856063081180294018225569507906045532413847245691399204568209213841191334645543156901998244049877974093695628010057043977707216160764553715600104309926661708818402303434455875752270506882840615202913900012236673757757617908484236025558541547650160940280112251530151315769660888620626869271585757550639712201770417426342777802058585708832804044800000000000000000000000000000000000000 83 7253960044477685388049616225496740508559631427060654576737098751796641525035935326529014129485867024019040273906294288839862694442289417153841846655488833896904131433817178979245212957866856589339931537550823948438570759522061793804998121734956552383997307441504959425384560719829201930422458145818863700984625229286800487796558116771152109635613484427107251678031108394632757661442619658335465972852955555369758766498134590256952291982125363144477900800000000000000000000000000000000000000 84 344060895413477553444456827634769293621979755119694967063246854562228049256017784564449404817196842663197934249444438056610587614856264024568995337795549221320359129677375670601790987113837559671782574271327288464710982423787994432057723910094771476638844967513895774007422238234567713841894047406555090975482628860035734859460262225252774284778985475042471475486284046079040977720316251205583233909842423676398719509054042410444904087067110544273504791533977600000000000000000000000000000000000000 85 17120096824524144862429846864919542945312007319882628266343800792781155563220378744018078406230922111389525929688522966755858480093175289110870783988429238263953047267999638787965646553406167766822726288983560072944712791005144715296101086201769156488923477874181496063225192469372244938240933597677834227982544769930184919109958790565967215299959514525104140232225795358733686062159435064592111005034097725906310396802155208944321953494958267041189498241049107103744000000000000000000000000000000000000000 86 893185033624958365055213029890042620236693629423207883331943230114550410975813683905361826794976620660901614223563232127437621785391960084292234053705147425170751600157624040680511980279041432436097107948787664207216840880299405137335098136367538165339978646311034584644974900473853478263173595542259297038225444108706592125618968051356767448866638370128121557640875944702337275526886309172867640593232097152564962603727115687651642508757612524362472461575201889255134593024000000000000000000000000000000000000000 87 48831528807984926298485647241907389935276601278230431278586847342033339620267445045341926219943968196287586498342306271983218164756488483197283549134928574308853398183937835634993373759966485962484936466682013372387783818518849432573842856067176295048569509066258330009419689650893881105256351986959048500925077664082908378758708191531609214577305421339842452408807564471752128433541085569526816646740576579475899316053138161576564575096992035364587578837742393335796993302074490880000000000000000000000000000000000000000 88 2796068334355053362574808118156953299843945072705303029446760200864754876264320864606956307578495325891393836634750312960509984608595615631296239570041435065852156330719902022524171731204309374484103156498769624835557271641652671329352053875376858335241087995382949796324419403485401426687502058229648070279633523168307878521208634445732067910761231505421546383184982744589847033644339118665325999525618386658542018441458959304455738795793992404928217796294663078671966073838049204822343680000000000000000000000000000000000000000 89 167592317815944229923985653648125114211022754083385905957469189963066743710736431154523010384563465591364405989450904286592152991753152487328077742090485281690461175022813784829880189640813018513232884359306797681658526107764563430035876121849851063578919979853653356636530732740735899947825838972902049370064641556471726641139114752866248718844908153379856588109685095860471703686740980444129475794242787407235930819490995645824392201234423140913022150525828134781621725887286378422675045938626560000000000000000000000000000000000000000 90 10509808090376205078626305456604003003275571980694013582395696014617244076149323359535066378025168205682346407382983911541143752564581601412424691769730853190712443744600865018917144979560137612036102227817072628361116407130719226282841845441478103791890838365354554339605095618872963067229265021719671868913481636512843671757436561743100693694866868483017240709139818905852188171115868079598619512073813621653035963929216872227628395626734286137407171805715086676416565340077641127003710243641860135321600000000000000000000000000000000000000000 91 689208021840207544876183321101486456717171367515257731801524481952607077869288871642352847239608001453488121907593943552486195192256646984613114904185670960984907288956127143282743366204287994899480652195204446889227195513027100212765474118108215966823006034162148658756316701144621505831919500035388496571892006472468016345270792167971355755046476505889142446081919328874675249253806386756460812776528379584419957434348813226680937016363156945849195678380567738581082392688033986156843511383252273836565567897600000000000000000000000000000000000000000 92 47239585913218620712746090017389542055640000137653246310178245924253813884411827452026918666207684417474388976593781159462054898251563232621239570935635875773944535191672517547807294471981600495858216193403337368120543815260710313225538046912626508273622746414225476037788531090561187163126494934224243650877134600544736323252657489192484423849417981369974426400452242836959639075643709858448529934784184791892440664757796884724263014169813934281978565112364053809516059734850018686548919719981554588672382466468610048000000000000000000000000000000000000000000 93 3382611473302880269396358045471283686480276274016496012828458496018111861857177865752495278741923937956317725769439938139328336497616869144599497056647546726443669566454321738896211125471863202827091339806440248991019713552391540671873970126022622781722459813678334436364138379868460920533952556743703088926886076405735365585449682531442138913355359088738170231055921248104608414137284889279135573285362929138201851335618026508321828331189191512647534006132712727947354606586200671331927798736312832020667296865616482740994048000000000000000000000000000000000000000000 94 252919916263575584832766858573107804401811611539152635492863907549628952983013708299840052586971364599738905820034825924145904043744698845564860327428996591045048793746717289426920429299380747591265803075740601626825122804887311926043298208433858190666008511165877048068807425427565883862290510879173066881189566378218988320408654966233400740192332240508436755763457432094608687376455067017483125301405597042205049008994155241134540591068516198552018086482760855335265680130449378289405644328829915387408174828613625954990135051288576000000000000000000000000000000000000000000 95 19737757699349955298659628629458044065449020009510321063238752194892903449209747521249924394888403955881250316841853455647879035943257038017821668451220812647357069573267737351072737812708827742302761755514561084636267542895563061812892625778063703640003193391959135217833896010128516214675606788568166597976610106848421791013365820851194243714276232582492978596863767795338967174175078491128028643608804977911412141809174448189694195312476724501958559638468776293906400487576738011272865529871863706040302973286388064656424957967213453639680000000000000000000000000000000000000000000 96 1606940225597390061515561306473560757861225763497053208130521716634891454744680353623749262703938067717396744369942963744834499078114068668680685904358901180545884654893457746764770347435367693054638336903832318544877105366940135747113589408906706165536408522036310649801093381181831531956318551155057713117660880265760486299485602964839498594541458165752400333047761236501202324808267094618912382236169397472097985528552888671480062437796980955540214753125967606541726046409356006571163980679450573185114527339428351699783927512208127842366185799680000000000000000000000000000000000000000000 97 136425681747438595778276657500052394459242409088582956029231863100321004566189363683730884589663080249224093169280042965222309336993011051189869954595766490533932092021278184430564848923156035195081046759836601155129719452647309775180877357191534082038894438223052885600567647780693024225745973410216509334236035811480963288565071563449271347641225943207385975745136068873999083714364201886871469118639105695138078157993266083722072101213766583864966811131697980349535185826206474315777872440252284492512849023264169045485900675712027098793868578637689651200000000000000000000000000000000000000000000 98 12072533398737038005302935634612316526623518163581084183303564129399358219186654153208107867051648066205310179078723073414517372472996228330610671461009404207071252798729610811814431784887329594771047331251961802965775791946801875780402723918114319060914790998264711690997109880637597203333520175554810228655817595006059438935314642466177460292135217487292663813691622110687986789653406188635561081554657231036054925172191580355312098292210307186617439141501221926882856563201928973296452399012091639574709797170907506272257847886113204398160172376146673778504499200000000000000000000000000000000000000000000 99 1113068298773101101037853884463696196995082519500631449052088445203080515226488224328217902186393180023861158030192113081832696256191821322638349460574596867753027319313880449239475729805127283022279738987074526005763277060461594862588984353786403001171785796247885652347878137326812607737621946675676534178381450802422930844761380620331668297652464859919745943962912887562810515052575884153661302770580623338383575152814860648525549860171051400495921892934625220013102529377736233011620432597327143694720168196677438802900755646319291609082326870946883093095547639588454400000000000000000000000000000000000000000000 100 106877263206655702325931720649623470742633270087867431719744878220135505385899730282830318947875252583244064614799067758153944592051368513957428970759908384592344697559832935637763965062466021028027787946895308662551259292593322712176942971469453770262555893094855090791819817348002660529465033970539558984257462222519469597103698900885798042095871209633958598705370469644573717414825948746567884529357354457778135174788893059297083469263373065510680938045552023185182833732010170104871206558938942178519895232484373102975231359086312146148179044687245085791315594789421800488960000000000000000000000000000000000000000000000