0 1
1 120
2 5040
3 479001600
4 6402373705728000
5 121645100408832000
6 2432902008176640000
7 1124000727777607680000
8 15511210043330985984000000
9 304888344611713860501504000000
10 295232799039604140847618609643520000000
11 13763753091226345046315979581580902400000000
12 523022617466601111760007224100074291200000000
13 30414093201713378043612608166064768844377641568960512000000000000
14 40526919504877216755680601905432322134980384796226602145184481280000000000000
15 507580213877224798800856812176625227226004528988036003099405939480985600000000000000
16 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000000
17 281710411438055027694947944226061159480056634330574206405101912752560026159795933451040286452340924018275123200000000000000000000
18 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229109214583415458560865651202385340530688000000000000000000000
19 1081396758240290900504101305800329649720646107774902579144176636573226531909905153326984536526808240339776398934872029657993872907813436816097280000000000000000000000000
20 2543559733472187557120132004189335234812341496026552301496526393412538629248600474981599398141467853800514886431180030568224218435400019580180261753940817530060800000000000000000000000000
21 292509369349301569068815180481773552003419272043053514672100535242441942363589054622883930786268803187059211939585703515345785120071002251720730101703194015956992000000000000000000000000000
22 98750442008336013624115798714482080125644041369783596059584700502676714572050143649033796427745042294071023050579626404736512939596842694895821378210620013388054747214795243520000000000000000000000000000
23 1506141741511140879795014161993280686076322918971939407100785852066825250652908790935063463115967385069171243567440461925041295354731044782551067660468376444194611004520057054167040000000000000000000000000000
24 3012660018457659544809977077527059692324164918673621799053346900596667207618480809067860692097713761984609779945772783965563851033300772326297773087851869982500270661791244122597621760000000000000000000000000000000
25 14872707060906857289084508911813048098675809251055070300508818286592035566485075754388082124671571841702793317081960037166525246368924700537538282948117301741317436012998958826217903503076596121600000000000000000000000000000000
26 200634390509568239477828874698911718566246149616161171934231099284840946025238092339613294062603588435530393145048663047173051913507711632216305667129554900620296603188543122491838966881134795135997316305640071571629943041039657861120000000000000000000000000000000000000
27 30897696138473508879585646703632404659201907040888820477871589289865505687886666220300447285640952619071680544337494109264649994680187591361311072737951454695525676891035640863743200899694758450943586711068571022031011228320107310612480000000000000000000000000000000000000
28 12296942187394494341101789284917501765723005994271693066207625211678145401177289658609880984670515317835995074429904709708273401807824365415928975695099566042246320538220924308010459938381430588227927174194100982189204709615293198326390773410925903872000000000000000000000000000000000000000
29 213455108077438865629072570145733886730056159330291227886899710221263324938130981514753340236723864719151973034287306573083301055694802251980973629541579310661401455397074590303866009781148657954570396550703618437210885875866741044575478989978191912006970522334798649753600000000000000000000000000000000000000000
30 197903110431089593781523349201027948917123035651341137489024816374078433104458659211158835472420542693898110922165988275858968674058568071585243060450987108613508803599172370973670818494109816573853124770653833923665200268368491678853380911534764814405201861230320955810392309760000000000000000000000000000000000000000000
31 6617918090846482099299290940109294607621613906596302340913820810842197809526770404164356109688709577311175972876374017941783140498482132117303247394840048051710775719534642064901569944752621422554534336981337328498675734550843085835317647162879068664278892019554735323605004669084116608614400000000000000000000000000000000000000000000
32 41225129521671807870807059039041631085149471940638478098301282253395519658841301414069106801206072344136054711358254197445108552770004715240959465061625008129482969405211536507732647688246399679947411836044584247163370726752257851455660925824665840011765787635252703846039127685219069272373854208000000000000000000000000000000000000000000000
33 7667874091030956263970112981261743381837801780958756926284038499131566656544482063016853865024329456009306176312635280724790190815220877034818460501462251512083832309369345790438272470013830340470218601504292669972386955175919960370752932203387846242188436500157002915363277749450746884661536882688000000000000000000000000000000000000000000000
34 13291789929008494930671731515822733014985079866423409165175226140878049646258859332955000974414316999457420949006882042582450342442734412047662165693973895355712948808511029850588270220388904130305896013007257787995674698685240384659920882080028170533221115412350068243944971300227595295350228888376232520868975083520000000000000000000000000000000000000000000000
35 6500280606341280477122309396051139313559343526109085593767506675961858924645062813437789491509283739050752842954676280684582524951594605003164041999745964575202970242974229037913976886655531244835802635711007234722402293587496856409453129975917160070730795309715812354288726961516744070008659562928575018689818209973230005165301432320000000000000000000000000000000000000000000000000
36 1008278564960325431865207501230746666671059784788060296192453645481040817071756480671056368596620429408419831402067567466420016250440776662300253905324058663392000169016297703043245777996517004224756152349987101707088224276573627354407677913566190063955577417187178018671288113218141976501691683178566846474610121914555756617836172542513667815557862260736000000000000000000000000000000000000000000000000000
37 10020433703146107793945530580431357292843659510789309313207995121373860606589847385945865560132189286729581631646771816292076748699480508994205891351735346846175840399711009180476263461053865430706302603038547814701315906976472960428480208333486967446000761264392925098038248675260009865190052218097905890960111329206361438189114736515107632937864524405156085760000000000000000000000000000000000000000000000000000
38 980360372638941007038951797078339359751464353463061342202811188548638347461066010066193275864531994024640834549254693776854464608509281547718518965382728677985343589672835884994580815417004715718468026937051493675623385569404900262441027874255428340399091926993707625233667755768320823071062785275404107485450075779940944580451919726756974354635829128751944137276448671023801110260206915547825809239994946405007360000000000000000000000000000000000000000000000000000000000
39 12931425043636430929283258208097473883979374870695122666991769708451294990220444837955271661484112797803714029412757731706923726851235963291164121116285127686706108960757058932872164745044027331701460534715756358279742854120700162052715040308991732261609356024659302208995277746290344229596890565019331928819396550887106602565107435228612515915110691807655963377509914810356691893020601132967149282632753928249914330639235395302195200000000000000000000000000000000000000000000000000000000000
40 13140590921305800461383000485312999772637584563104865500301097585436112937395030474531867208340248291212865890660793264493829608374597066104814480522325766324749346393433958125653725607028102944055895649073546925669455844464559611898118678402279915384891280928014302570181589617808257025252685647489863012884041863014084857184237663384079934731712702738308949431076917947473700246530360714416499720082234418835880264436811011656620579173171200000000000000000000000000000000000000000000000000000000000000
41 220459168263110562108604143822076784665549850711827804303931502146958249306158930470002154879636011971746602532980502166682399586516279994157828347143838488599666794468785778115767528360086201968307999068680933830079433924348138026430261142807914049215705624478058833647833721754384415782383297000511532172635054974112781085585667909088173701796554745332499712247200209328048370088030000491337039143830843555432809761245800870122657191965126295552000000000000000000000000000000000000000000000000000000000000000
42 18185383189392887735313195211173533024655737231440971203613644004606787277679523712884843949908934866745745307008769871898662501019223590087314499055938852972322406044521060874927906875586732746194220000026538351512527336547002111893462424515001469264597303826319758765744865871703115333268709027917365722954263181540029959049555010550332625509572632986945109712378751054164115511093106872600212130059803241546735654689041480034722342625061557900616045691467202560000000000000000000000000000000000000000000000000000000000000000
43 134064227083159708398531635042001113901224662136819467042366772112801937207102940623738907312224249736986657475050499143940843303496530029781566282541146111878947439020819009234983192090512484977908381387443976431111083278520566617141235040439514791516849520184811074417023743100895861350807004874345871843669521581338311667490027819259360594494213020339666795780355304040737264430344058004812043037525260424591604556712095329603657085776664426644459380018810457846461830092430508032000000000000000000000000000000000000000000000000000000000000000000
44 30443677370499005399989584609745133211935644628842033160341164810466069265398719498463862691230707022818960414124538337560160327022731991179747043070290883991335579280445867712773916495199386409310400266285370684871398634041776502820929860856713589496243719540759238436575784157203875968378438793208957089343428987445015659802542060017570668097888201519894401183823878767198397752095820301688938100218270188028144612485252509663566094062309107307224775530235575003917843346733017092345893009669707051837685760000000000000000000000000000000000000000000000000000000000000000000000
45 2562670056623153451423677973417035354328950279824180156487423408730546616144061285813096164275856424598104985630040740000192777155953247432077878965892432910120344156730272017098395658100902455737039918394669780119986300940765256877587704596362126080738127469212073404208021620384606064265242466557056495289026663928547708316864466750154334166084937176952634738209782162189316051268781134845392696699367508405111348195896932327425340011712370959923072096272284289267026781455056494522145656026610410833076549888797913349100200027196649718704253593190400000000000000000000000000000000000000000000000000000000000000000000000000
46 7930380485625411633272752415295302944886366881107611733184778480029858446765003671107763861600076825701830492192305853377965780965780340295589285869163190000632259847105736589079366709441983671826381676908043733517173277654192469974631710000299280179293148780381827478828043017396020782746400173696621067589383048659562023245288789026103352264098180763809219461866535802948393706482413289714758369362634127590333890813586362980348068695605432887817041395440138493890651585513618213068893413473645332365404125778003725586312053833477790233420298884836001508422974271903924732400848063020055739872208486400000000000000000000000000000000000000000000000000000000000000000000000000000000
47 130932804149088992546057261943598916651380085320056882046632369209980447366486195583875107499552077757320239493552004852577547570260331861859535521014367028762150336371971084184802220775697724840028097301334011793388942370614718341215113319703287766478296719019864501440605926667194653195515282444560161328301222855804492620971650056743347973226019758046208866500052558105710981673345457144935004205153930768986245233790635907756296677802809190469443074096751804464370890609618413796499897335752206338990966921419488285779097481797799327000523783874784902588031943372895509486862780297994201058534583425203348291866696425144320000000000000000000000000000000000000000000000000000000000000000000000000000000000
48 24215638650792346558700053691985855570120556040258652734839783267039961720178323593174739047913617079695531502689473012213820889134885853992818438056445080201482863675240494802269823110125881000284687377104376400792200165127855908498047507347955446603093964326987087311394274684237308398502911304969719715098068025497504900730580217016573270011698467378924291550780873605154736879542602554635558428265690302091342359471863508627516511203478353542187151045838267239168928747525890559708487655213488727530884968558716385000436989129479527833010340517760688345368715729020015336862534353876914871201776699205878662858555857265544230999178449256448000000000000000000000000000000000000000000000000000000000000000000000000000000000000
49 5390123321132663611839830169709390802700901540502299409155144170831724510684534699508137677248623055131598638117296703158603498400610313930673453648151014429099960251831405205008293134605366015284045125262984521994476231760549815623012836030339067978538590626728130196262515716507849981195751552694049387406898755340816952993133517014025041844809440588220298088634239045104953684521052138002161108718767713272889846311454562299898752627785623976672521828121478939955822655777460641240477320760977111903156911659536243623806004544204602635691954808430668261822466970110676842032505435259953957358927790048050472573112149563557689823435680703352963668955008021299200000000000000000000000000000000000000000000000000000000000000000000000000000000000000
50 86089171981770753433609946947360469937358770518842076782003789410500952945102846156036054326173761106234407804307888401369702745339845097491755512263955132574198043880097875946075241256920534870811684390740552172007692377939405549996990584325016064835497365786670968483269731014088377225039094447618460316618389853053117846212583845756020962581719327258331288648623909404902567487504704994447722795612324646474000881379691210742660084241526570755445004999052217230570876447697234725703921234514866137330519609284367167113600715520292894181897732550877568570232753972014022765558486368378557449376209106562521009075121683480721460903087800140223715682125670949596522610688000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 16233622041983352167656099525358431577340850093732203891546217233420933794827110493903722000039616785439338127480722200462660175017346173746998487212937743425878301417520159084451650020118937567935686728636479569799102793647792898590264080460729795627734972345355825084183881297911601964436427977357882785613895952888664266626224006094457664187547939735115975243887526032416115976054766591775327132098770422080860460521976605738367741511482701484660510516513098412293941492427545965018101319516908905655859198413893351038340821633565224626477006254346975404684885561011319709562730012933643091647746018940736962821626241038152328809458351619730426937258250747368519666281747152841555201267241007805388578941504401748513006186801213718442473920846694159745024000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
52 6412280706583424106224159312516580473049635787024220537160755807201268848956708645091970190015648630248538560354885269182750769131851738630064402449110408653221929059920462838358401757946980339334596257811409430070645603490878194943154311781988269272955314076415550908252633112675082775952389051056363700317488901391022385317358482407310777354081436195370810221335572782804365810541632803751254217179014316721939881906180759266655257897035667086440901654022673872856106889508880656182150021209179017734064383373487873660144624545258263727458417470467055284850529796599471285277278355108789021200859677481591100314542365210070169879736048889793518640217009045210565268181290125372414304500560198083128488681894238690662637443786479418784777198734444193099284480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
53 10322493151921465164081017511444523549144957788957729070658850054871632028467255601190963314928373192348001901396930189622367360453148777593779130493841936873495349332423413459470518031076600468677681086479354644916620480632630350145970538235260826120203515476630017152557002993632050731959317164706296917171625287200618560036028326143938282329483693985566225033103398611546364400484246579470387915281737632989645795534475998050620039413447425490893877731061666015468384131920640823824733578473025588407103553854530737735183050931478983505845362197959913863770041359352031682005647007823330600995250982455385703739491695583970372977196372367980241040180516191489137558020294105537577853569647066137370488100581103217089054291400441697731894590238418118698720784367447615471616000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
54 1179832395293178259148587778443982767423908163629667689799210969550884231351169347804766799500510294050388349696532084729374087533384204019322892961178819464698121263533012685335273004294789382652477324465427001701326230145911466316029644714371748823861128004214806081770714277374544632880180009063325310867611466814559562175609414340177417478580290981292661586700768075544788360242053436899439186009859147147653878644064667799709427693731208035920284052203131022083688425805265631534978481761954009800546844281261649619610291306374918025956972209823833523561696079181976208783662818235613615149296343931089295234402130043253489826928097199211074340929916161625854705227595565090740962113793308742649598603963747960941063835474664306971892700806057422478626083960243385932102946293048920279760860198799159782580284293120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
55 15977543825580449039059028491802903127380338791863483049128370991067108396625766050267688895710574429084998108101039700641517381873763319601028149484002114693798393699491396328947757831366620306555297082031175675213705798463163227066295062015432599288847760596340315258786855260497719902961743066792834934241285332466334330976532707258804959387324668690208796476945391790915591031353635928193404280314886136458335477631166936908618143948819872191817526972357414781307615320059024031912964120178430314558792157725588006914593404752298568543044309034599056012503965564056636054142381603688108699830585169089536136973697948594333529771072449681268640636424890253957698622305602915377337745834781001890868690302403007357837222872688402785347907470873020865015995233051392945984572795828503249504365669280534212772911921618337423949824000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
56 6806433669697271290639146137508036732264024325333843778928686042194588176962576337414035469572704706790209194051042912473286404678223174150037991680184900859558115715983334836131744836162180250592556556945280837641038670145307534730241696418574287297049146014040974300243200340972028678661702546453747681986787551630658424996002933292250912699000308862028947299178736902930041779356648905410390223414141494131250913470877115123071329322197265553714266490224258696837044126345144237594922715196011314002045459191100490945616790424479190199336875648739197861326689330288126959064654563171134306127829282032142394350795326101186083682476863564220440911117003248185979613102186841950745879725616706805510062068823681134438656943765259586558208582591906888496813969279893394989428011022942384288859775113507574641260478609411742602625024000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
57 18499752648904395396167100251308351409416977081158765138125295945948730363364374086857611486870256418117087388822424737920997594350159405740948066946418576568452688053460763048451492591226240428409277427877543707359364114005447139031644525215069523465672544283971100035132898902173010485072534847548609360989740541211209673970983568817834840337731342912002944833804152741973174035164626454816046734389035703171777438284029988064469720461885880927750633543891312608369997374006755997727162052073276895228369101342060602433077451127006076055064923435171221416379947559257700066481339220691939425914307813298311422062441625903653893754388819845961107044627172100149022682036573272474532373622552338239762242054023748377485826535807242414798448706197048861669932219000704887768651288173515109064781293614396789793786098548955599984742452061000899735060480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
58 127953292353780418662295882096174208729627838634368275703626696167481934088949078478422414966082866398234140870473493172222347061821170297377391062536948648247440240125365857997650107720992645698342045851453491013937341603408773310840584017280282347869728321579198052566281827734291973919449640935452430089168997338555943074357078723442098245363530979944906801747788998369749832525367550179846512404738651425605334348108461520593686446263050766220502589566034021786770175890463101709873617585422105287162659434170578492937629698321512117234595605280550570528930600694361524608390506050805586040233494883658352768693356191148563251400156876455027117283705050962639953456110965460027317912091752229061918540881372078145837743756194853014034232349281023688213103609103281042586792765352550544989370989321229076818081185146202642249018014637512801315909196874410413260800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
59 10974001126960778177256496689178206410158467727406866536149022062957481964853898201075263746808273972993701890971951063891006706953094708950374161104403925942022520453715288059951899890764184533317380435041087645184225580008643760970094059839175166157043800915498594833022906027274410461743863680584913774250039691659440675813525419529543496640410081696041294388524311941700485816424265191108658432020845661800010911992878916067551521770534007839422434535891812781677159138965173433056473526273684946985100756980054900440171008664739345362864811611898010455801692641360388323875345456991455634539133047473479512886868405216066508279345406615841390132276716615245470203331707108135755739306729352317011205763298675615190913262915805781248695480714084507715704815945197088848565240539541937225383995671407950209074969139269969030283759357636238913563847088187683692393529344000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000