0 1
1 40320
2 20922789888000
3 620448401733239439360000
4 263130836933693530167218012160000000
5 815915283247897734345611269596115894272000000000
6 12413915592536072670862289047373375038521486354677760000000000
7 710998587804863451854045647463724949736497978881168458687447040000000000000
8 126886932185884164103433389335161480802865516174545192198801894375214704230400000000000000
9 61234458376886086861524070385274672740778091784697328983823014963978384987221689274204160000000000000000
10 71569457046263802294811533723186532165584657342365752577109445058227039255480148842668944867280814080000000000000000000
11 185482642257398439114796845645546284380220968949399346684421580986889562184028199319100141244804501828416633516851200000000000000000000
12 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689476037000748982075094738965754305639874560000000000000000000000
13 10299016745145627623848583864765044283053772454999072182325491776887871732475287174542709871683888003235965704141638377695179741979175588724736000000000000000000000000
14 197450685722107402353682037275992488341277868034975337796656295094902858969771811440894224355027779366597957338237853638272334919686385621811850780464277094400000000000000000000000000
15 6689502913449127057588118054090372586752746333138029810295671352301633557244962989366874165271984981308157637893214090552534408589408121859898481114389650005964960521256960000000000000000000000000000
16 385620482362580421735677065923463640617493109590223590278828403276373402575165543560686168588507361534030051833058916347592172932262498857766114955245039357760034644709279247692495585280000000000000000000000000000000
17 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683305250473185240276110436058808776620558462614334914409164842205184000000000000000000000000000000000
18 5550293832739304789551054660550388117999982337982762871343070903773209740507907044212761943998894132603029642967578724274573160149321818341878907651093495984407926316593053871805976798524658790357488383743402086236160000000000000000000000000000000000
19 1311335885683452545606724671234717114812066337360530535517850322123143438073451583919041137664075741408695380032997797693941515774560206746511801745944803272028082373781327597985875600530292778666649126180654062559672830333592535040000000000000000000000000000000000000
20 471472363599206132240694321176194377951192623045460204976904578317542573467421580346978030238114995699562728104819596262106947389303901748942909887857509625114880781313585012959529941660203611234871833992565791817698209861793313332044734813700096000000000000000000000000000000000000000
21 252607574497319838753801886917134114678628321660161899636045172255501630469951484784279524860515748677740723676917456344471493998101035608260664837215715659672830848592352788164518364067464570288846442542901808782229015393754650015551921726612213033664926565007360000000000000000000000000000000000000000
22 197903110431089593781523349201027948917123035651341137489024816374078433104458659211158835472420542693898110922165988275858968674058568071585243060450987108613508803599172370973670818494109816573853124770653833923665200268368491678853380911534764814405201861230320955810392309760000000000000000000000000000000000000000000
23 222838537954982745247605724535360168027834983462910692423250174342678484642385413049022198925438228887221917358693265932135721906864890352653834946279054097997205240028170467609365663179710268540256280194835590525207409333795988386246815815268464000063598852082447047816427717217400374445264076800000000000000000000000000000000000000000000
24 354996793146960497053355363383973425965094809743694491885455534984190204750249968830591340591162785093141951525209177997501478084577063512837513105442388103085116949108248219929177667335850225156399124325817472036634653562449665740610033707601842063277098323069015230061026956365247457276593902258859903874498560000000000000000000000000000000000000000000000
25 788657867364790503552363213932185062295135977687173263294742533244359449963403342920304284011984623904177212138919638830257642790242637105061926624952829931113462857270763317237396988943922445621451664240254033291864131227428294853277524242407573903240321257405579568660226031904170324062351700858796178922222789623703897374720000000000000000000000000000000000000000000000000
26 2411110054505276003287178952912926704433581813332627467813915186196046651455917296601717225147292639662070296572747608299698351018215565483049788700538864005230665237495666243134657872851199819242695279984073839546859936790286408694834076068837074389966872402587064994175352412260139989828878606080923918312486045985724785755863845341313263206400000000000000000000000000000000000000000000000000
27 10020433703146107793945530580431357292843659510789309313207995121373860606589847385945865560132189286729581631646771816292076748699480508994205891351735346846175840399711009180476263461053865430706302603038547814701315906976472960428480208333486967446000761264392925098038248675260009865190052218097905890960111329206361438189114736515107632937864524405156085760000000000000000000000000000000000000000000000000000
28 55971593537537760404604573101364593176499404892579159768377152549395149245330647483833277915864388784447820896631966823753514906972682973565755801329326510071918742943565354051665634790924674413411085992886622125541764634019891159167420086648483483701916733257620551762703648325379440730697875571890344334786574299450407459134155346330065961388198972801957484316615567463363379200000000000000000000000000000000000000000000000000000
29 415798210832770977015571637026261943061848522604312624113370066788694260962277358924812122018540899189453160012306216996159585953169430580992217533416996218355769692228520181107693452987433346106108354577759088747652027298991897698378108675855550345084116012553381493679397220592936761668902813894894999677516082875409398242248834435266509874044408860014177472808390130551065070522666947759308800000000000000000000000000000000000000000000000000000000
30 4067885363647058120493575921486885310172051259182827146069755969081486918925585104009100729728348522923820890245870098659147156051905732563147381599098459244752463027688115705371704628286326621238456543307267608612545168337779669138759451760395968217423617954330737034164596496963986817722252221059768080852489940995605579171999666916004042965293896799800598079985264195119506681577622056215044851618236292136960000000000000000000000000000000000000000000000000000000000
31 51933433910186469595515093205210738489877007512831817939725982764864638514941545533956914303149047380737807347039187677537846292575244832494635024563394087095205256870510276838844035120658744304021929858296210274215834755504819927922550362686713784183170104516704024935724007013214233853802773353491292886824885746534564668936174438669126569940203581556851258544216525342797959409721289690631121616999011760039816588912591949004800000000000000000000000000000000000000000000000000000000000
32 857817775342842654119082271681232625157781520279485619859655650377269452553147589377440291360451408450375885342336584306157196834693696475322289288497426025679637332563368786442675207626794560187968867971521143307702077526646451464709187326100832876325702818980773671781454170250523018608495319068138257481070252817559459476987034665712738139286205234756808218860701203611083152093501947437109101726968262861606263662435022840944191408424615936000000000000000000000000000000000000000000000000000000000000000
33 18185383189392887735313195211173533024655737231440971203613644004606787277679523712884843949908934866745745307008769871898662501019223590087314499055938852972322406044521060874927906875586732746194220000026538351512527336547002111893462424515001469264597303826319758765744865871703115333268709027917365722954263181540029959049555010550332625509572632986945109712378751054164115511093106872600212130059803241546735654689041480034722342625061557900616045691467202560000000000000000000000000000000000000000000000000000000000000000
34 491077754883368895232716611875461955682141619548789256565446051695245191234809306314061931546608973395555521886631864996120305141012930512020389313337531545344129813263073293901037333664880897354975755997963283630443528492749328267916611869741812423138642931079894045483603454582036122164128222982951911515272972825415061053077024978972016829649131942636142109085550564251784851393201677673304186950641979577258624749861155053493249398449320244118898827907730614822204505833078784000000000000000000000000000000000000000000000000000000000000000000
35 16772277799452185316008559642481690996154162653443224216229144166533010495138176552175779628900866154937655467080893509725117402094786797430449965992591855047863335070498197537053948882096262565780315504934744482331080425680552490971597062111349307447058139219943834846427081475234675780303186241495364354473220247981334182737896146496569057168205263172422932268545207065230644665792052186286503978375114413827309599287477421264601465575912229816923404173201977337878379210932930098887603481739264000000000000000000000000000000000000000000000000000000000000000000000
36 719676842666486216037680184173884806999005255738288188569731565112130658463427815835398303897420481427943461709105062477200567029251807542404607075317137505855720421327296621516773680762579338151716687101283909408016873091672124484509698673586140277672834972355244745093091892375183261604094435750963153352556353386468991311718730122664323846697527494860920004535541905687123518674808387136930648136929423429233135831620174991482991654252867370045587719220965382631816312264923378584493449925676161537934985695068160000000000000000000000000000000000000000000000000000000000000000000000
37 38551198780776703514355955497864152183598006125462813941048147830661410124871689249458172947338248134685368078604994824008462930800048695654547380219934646059963343556836619886147206040157138938291186270481785513522834718953467680465801070793435469571413363977980169492638019789571739289248778281273817755350571672131432604180208209650249952275587237642764122659427364980856405106475624194319026520722989631118206494985135983970546134618152777599185098962898690031134771071360860966758519962712225627768799968341130430478888025980928000000000000000000000000000000000000000000000000000000000000000000000000
38 2562670056623153451423677973417035354328950279824180156487423408730546616144061285813096164275856424598104985630040740000192777155953247432077878965892432910120344156730272017098395658100902455737039918394669780119986300940765256877587704596362126080738127469212073404208021620384606064265242466557056495289026663928547708316864466750154334166084937176952634738209782162189316051268781134845392696699367508405111348195896932327425340011712370959923072096272284289267026781455056494522145656026610410833076549888797913349100200027196649718704253593190400000000000000000000000000000000000000000000000000000000000000000000000000
39 210202660512637835935172644211957133627043908720000167536756842728609276364870071276018632900069284700768301037938261101173961429020590768649673393745350229366900929723019237747008737725622726743681331817177398316310598929099640952146939184746561215434218580476712209164729840218710611141997608556081517114151978078529649675756198677900973955961088376590768187445187161362720223207506081889280736666374823205851569546732513468951411991741029659341762512184725306790769924064352250767773275338247678425384558165880296838989360876451983191202726095516684776830265993461760000000000000000000000000000000000000000000000000000000000000000000000000000
40 21161033472192524829557170410776298658794639108376130676557783015578090330844472167861788371083170940722591241807108382859295872641348645166391260040395583908986502774347856154314632614857393087562331369896964916313777278292965202780626304839725254323083321245935920345445760469315716688808181386083935737705284353395869520861742156127496385090743602309049820934917134755461873012945704938955132724663075880436995904093654709349552656965610546540372048421026608925808493978164019986593442564905462745669412326023291812269608558332157759989142549649265359278848084868920655698461242425344000000000000000000000000000000000000000000000000000000000000000000000000000000
41 2601164799285135015713462792216859365922728337003296648484607341449793570538921204123346546604825198830200401439076319907972776156775951616953285765085526320207381229850681601218032280696970644359053190025838344593632835070575130151679200880098163898808152799965239413055598109705894816740819256972491710169317639960336343624454722800561899542624203290529423983492223743367073135726231559026440745150943993849629516186856327057554166532158581987203989577704365425996133720048466773886597039619355669015852553255185221992310353657380715196561858034226208494762735561184487312227478164670578282678084383539200000000000000000000000000000000000000000000000000000000000000000000000000000000
42 388524641391955467495718878170916666621305891157438819129472905667597766666131144165801505933388954769496259624783397188657411187716118284449660299745896227780861532261041792833241011203850815549044799113750776834982024838619342258798555844816877645336192044569330864808919663700874341826454844049139944594365646456393153177957418566003999920551987412600026310089176730284008847695387113189718113368409290115686187637360937411739752753124062879731285086340509805532257835636849892571216312568997644922821860300948036456317796681892579605342800545622507129341341078257850176518880653703246887414049208976864534990702363279360000000000000000000000000000000000000000000000000000000000000000000000000000000000
43 70190256958818395822318996208654653826436394319590297782144299324753512232400937951231127675111933564334873920839052209315422867057640156500923008859261102033283662826784042905129922058335886957346919933635873625484638159790886691298688427095523033632156418339093006699693549809383502604356264652086144101733530508688420002117623817439342811628111499649055917538495285812042715592877108854016111386277363194467659012961923213413091336821676387078803336364748600693243271731959103071618804797720257181248941937851351840580976780085447906762348813094958516943097726750782653150326186532976564844063120867263416414082770600769693423186024490598400000000000000000000000000000000000000000000000000000000000000000000000000000000000
44 15269471164681766605778555721556347883005386800289800025935252608588454704488766854130701635265221119352970646224636552857233706517309671191709500419691259005948895897539391515604229843074691261427889873266245104800215953995891828960376306034954866794726885628125014720290412794639801646446888251257930275940223102948489951821907980209702668115607480419887529996130988796331313553884000390940966313650900037600254522128766465438806664667947943276692696396944699546617061347811503232975856432750643376496195217165825052758657236669134851659184007955894244367769028243939594453349873754277489964189597138946318619187286542672967959839761135136977234189674243686400000000000000000000000000000000000000000000000000000000000000000000000000000000000000
45 3983166922118810678205990336564718434224120605664143701183608768141905250787782877719783678679061484962365081537093035923501297045164325783140744700987694957532389158400858116442933576455898753759925348456032608650278150327110180834816760596303097286523605280428429436106445252981359910377930818774855112452474332249873412259136132368731917415053983296042291396691439150433279600306468690306707682489567387757087354859605042563344537364880212053587269055695748062646674865811939840510090971364835065252717494840800357338638708817635670004576509737845399272402043442156827044195038802613229625783142492845706197046207004041551342095347194089863859659283335973442255940429503528960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
46 1240909532080691214370719697507877940232073429038028481412076749241747851360905494239051424529815027718332208080331279552933815666831455295665811844726104596242035651747343728788933150754737010925810900265707872922515356864147687424641667044574649805451634768245390892466747040494736953953748595863933584788981423234888355737865216238369064054339974630931597015666607798192746149443852298273796366868557770359453872318601176361187845166592647608334500120447541780900022609964276442245472824329914219506464087223790230090343713925348948181398718454152893444919937292387274515520794334565329219434221561001904652928990877908557811412318927308710811102546244974541473450432949833472902407434190559641600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
47 459922447758524356182925764587827621141488840828118402656326161300092550814154169410974551151741342344127012866971685861569595974258231770341461580733108476599183294829765249938892584810534737088865661242776026257499024746623501990701475686532591213816507116638257415067490833048892511487438018462822612226031207223486691239618719240627962833176749553105880797007673090769950644282266010558827324359739061868337774780664998803820496086793746446790416139656857790517179354882587563230448301576931681807946837454087273822384100046281757923576878974402809990538991955149303112724632964067174923170858605452280648238843045014075953316851794855420797216585372331492741614580466419054737493490833569210739066705209720832000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
48 202050021298760215213668895094585218571031313844241647038656336753901805116049571674350660157440979591792292856366129916926961706884677301229576788637571823309033713973447373497759772077557498674190878950855558580413822253588970773072621439881846523956766945479875974810824204538651272183933304620434930176256513635227507752422464752474771486396742989664230239433214649824117145479984513359446662469851311138751210976519967687756227751330178388021009033339022681291729619372772508425590802338347614964173532877881213147569421175965148279098826072666361443374874234852854408882112301367626134918709620006585891596435949345051507892173464361536351328134358067227181888523570918732580031107186879656925163054478613903703559155950456668160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
49 104839914506292557365934949983586052733372406025059117626653086587753540995512267304114658813756066089557988966047469035937666621571318981587673158528937519703170337618476634791927577918904028415647477613544642731294498867541060555858643523467339582462994357766987155191639744371111209907108071307254380501504087733874945212708593315085426849224034433390914449851380930447915397476490658812049231681964650560447814291484071542206686438508174148387779223443982242623409291357819880684944015961540853939214549013923182024504597083695413548174765284963685404507077443852516240487482272335242654393819157715224144371821768260795858544900339388665416533868448164886584516257099153671752852593399988425655756054181064580336814340985011907095248536707396534272000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
50 64034522846623895262347970319503005850702583026002959458684445942802397169186831436278478647463264676294350575035856810848298162883517435228961988646802997937341654150838162426461942352307046244325015114448670890662773914918117331955996440709549671345290477020322434911210797593280795101545372667251627877890009349763765710326350331533965349868386831339352024373788157786791506311858702618270169819740062983025308591298346162272304558339520759611505302236086810433297255194852674432232438669948422404232599805551610635942376961399231917134063858996537970147827206606320217379472010321356624613809077942304597360699567595836096158715129913822286578579549361617654480453222007825818400848436415591229454275384803558374518022675900061399560145595206127211192918105032491008000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 45888793958296638835132915830812597641404944118522315530889084488013621501540068366634282451381506807209361949991497139261288993724505149729951764294508768102668525207092765136294580357358113267640472913436964649031634669830750360546311951225092997983492173232236689993802454274786786754890797790019697852520809982232656112599438592305197562473200634367053156197447223230550110446204118258187093503088278040868390766901953121297008511983761944027788021322786562819249950290850904064233587431890423350501602448929861872885217863798448755355524973865218099511103446894901894318100424121468484345293888253052931012394613014930891571441816093152826867101864001854403480674111354794244919216454414472395821166565466344189045228453370143817305230539115669708270257114405952181558936725901132431360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
52 38463133877199574902843538980106435601992165963595262280224253772051216830119587376011871951141455494843512974439365557046418700007675724725364528374097426274437336984117135035840319087095437432094931902980202366306154424773842047575571737037805740375362781672723510947332759924799623394258294999190552593923779953277382928121926080790201956010980036512902008036318563018670503175208286850697621763497465759438572651262059691891197462920180710682630787009442262814745990335735810444461475006571643055395889497608863338763726588615254646135765127241917235548497470200746507030893989410145745270947236290256577398824863164336775932067755883734263503669074103295837766210948342554534683798166200789864427317910523544907487561256292196310045039490997277577283556051331131237311106789491739684263103767424452788224000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
53 37594220766071644797785949392477419123247855980855254233243225861334372697942978941806326813436645715494113195531858119156511486761796046120066234080004975750113867528215050185759430191450871309541875487132178059326366584619207593097164851801017880679641789638447800608910247671759340948145277804218435139391259605803139602297724017079541080911352161624020697592812686566860214191420319831043304188976202674019612888543922204490866221056046758098394181111429211250135565458962409486854033223949247798961863900530795310387278599417173102454221903610821308264715213091897967186217368479266138117248435691975379145820465761398431834755464587485337977968058565303429879111307300977358441754905367063272632212476242370253734642053384477141995076402054166741214106430709159872904877166655301763539683927718904030053910403807852762234880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
54 42724601960518234171286605661220211107198561388357425261259343986024781439640586805675777105935927062626067872569110249240179201732469759216970131515978236878643621370579129442151253097520185746903643020502410409605921741352071914622735624053278345186310725829032563591530944346819885646818787176786626699745359217577851441041532491496154365676053909727489479985690883930653981605461031073478167977803777605477546046845334845414479723930452380895497998946631206947736714489622993066344485108714265346947734645131779682293481411378766919295761947887231458236443296903597459737832192195593393593335583864430280420467532623334073657631382955764344358070732499076556634369599476379848804558019751358521390859247168010109667035879462453613853230268353461574295455471133267639188571104326824732251227006037867874812439026671952886800790882357969745346560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
55 56299448635663384211410188122316651841036248999122041309595746313692050999137594530505862585076461215223021983008336995777832707201314930846052067516257405228873705655160977518966047397236764107270500174639536046132430305499860256769856967603324233062680461494847143129164004203088468524557842011599069239234358828964614952717114638314523227959953631175758992769027159282689926311161722079132465458085006627266347113167723069061222036355742337137021139409054969586178877391803764752344391737585726326351570151035054536892557067261465331583222066323442251032729464305519070827691822662354457857702737748809675218225076724105367830616069025640211931604830222423561579520688824802412019881320370980787244157987803714384168607252725735326175062233683650422813765588005443658738188816755122239795323235301340793799955721464329162589567926440505632579000046624740581834752000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000