0 1
1 5040
2 326918592000
3 1211813284635233280000
4 64240926985765022013480960000000
5 24899758399899222849902687670779904000000000
6 47355329866546908076714664639943599847875543040000000000
7 339030546095306135108015845996725535267113675537666539520000000000000
8 7563050519578705078568064530799477148226828347119402420449369810534400000000000000
9 456232267445967248540550994763334637439087717121074564634434990316468365395230720000000000000000
10 66654251000158304623152626420544956033662573753265433550914232673334925673417885641259089920000000000000000000
11 21593021491705258273845171281782244842059557436662650048316174767316500910561089324660150013492035426713600000000000000000000
12 14430813242083963839243681308899159210824053278356845773587353394228444417372396855901598989104979394790645088345128960000000000000000000000
13 18733802326361233324584798292135099987815506128752662666239287822259705958413700817878106812138663377911081086752598599005395484672000000000000000000000000
14 44895088131422062895963344380105010791630290449342132386995284626869501828371497013198273715494856188933671850972553701984073750210515213851033600000000000000000000000000
15 190127108039892137230370907846303583333813842646635231696327291283001658179187046169058537693444605489166793799234201587538973643330795137555312553399450337280000000000000000000000000000
16 1369999162515186774185157026989627271325009550616242358525299505616506943451204646893466220761962978024080157386275815936443837487468396068969820174903302350912904631418880000000000000000000000000000000
17 16249414622538032738362400044884263230165443370996192731736147463819181871831017882168761786233263281356400500507018485868902889336011032939343394883147602330479312716269539179687313408000000000000000000000000000000000
18 308103200327109182896148912331212750159713650187785098441166137460301407441804313570175130276790017169909454862052262906467368094827298149567191146219385710325773603901092438473229106950227395598090240000000000000000000000000000000000
19 9099220583143694984820136978617124387608744005565903741879557068716495846726424633892368454724490094203510765165350532942694609762625304234194568611288090276473810953531737286028271975218217744914636123253579448320000000000000000000000000000000000000
20 408937088704907959272374860425382900624279566008951497677833210942588566007475214421159155490678549938236431651062196634706161377674408498441192383197816833796390379342209677043387968578029924323895128231645151714675730463850496000000000000000000000000000000000000000
21 27387768105628807483787851583535853257727940054528021364502228644029292570861943907317478774276754507133865897487956904287947174916400270982214715808464014379280823738679275757491867183638741758711266266002331852702003405826528026990865201233920000000000000000000000000000000000000000
22 2682087278387825394033573629728029690871520869567029976264863028738591047403129605046463727419599007768950454203389962082919652172079421936882525165669431652873118274366348153372677352657889562169472060776965120652549872352613041169986579598536868330565795840000000000000000000000000000000000000000000
23 377503167131696607601342173127505666574564928830018978085613243873695020582126864965518098813743297355451182651176777526921981642306262181111987055955115460222421938331020499273560287344333687711395205386809856583836647390849021643171028304871767898348071831165295537841766400000000000000000000000000000000000000000000
24 75173494991273789694281902386678399784298329334883469758966710872567057547848770167792002195034747743189080439085256155796899242900854047178716883973247375894601099566104494370400317323537494187327486080232326735639520485887427330007356302212108572768714820338844820672723469741401162383360000000000000000000000000000000000000000000000
25 20875599930290299604416828790867272517541890919512559820534359500449364905674985288787849319846267808881207389283348629156730782056837375480546468587569506009272878541525728633157876231708697452137224580412407467052220276184418902409537179670635949592933945844428115805231160805039443051598657514152919040000000000000000000000000000000000000000000000000
26 7977693967273752595720523863532552932934331566456386654733702217246369125467687508587646269758060259608297551706974490183970709999198733983728737095899816934849476511288547710542929360315453767853875000427097780436853221721458641256517047571071955943045868928505593404838508278884276260309956737314248151910889790478745600000000000000000000000000000000000000000000000000
27 4144354244307700461233912691428608811264562389973826444912212699569305538741252211283708240160410575615740146607209570889468561824601846071945485540782086498250152654066303884694476718762385068442309009270897221393045659763222064823177110966265644050676252825598470968114890228400973360328872080994680258609840037001649166181007758458880000000000000000000000000000000000000000000000000000
28 2893663564246848116093890677333164579261012535850654199888350856359133867176181400805527890792158422733792076608334240745181017835220782544019575984929530997337297548559030944966836431538041111963345728207607632673003798984628959081473706904951870124086046124197888947709487554637324767452008028021783267943898688903723807119513078673317189318094304051200000000000000000000000000000000000000000000000000000
29 2687032958868003470125918685200545902291688318331289253925313828048506173697327633376174752905656667452224686785752049345733303248564035023949396511387800183328863513463479748051121029346092668613279388552790027286987645944122625016351517759563110441945157737500952973210763666639391778423452023127260811076529363449455867565605337303938631804381904205403702186056089600000000000000000000000000000000000000000000000000000000
30 3286011627829169211338489498388269432705918803003418707795958808435060676704996503400327311881723800458479589444030395345053500677106396869857710045711640448724415170300648065035399861768713945615651421415370921249350074931549541061726912817345878494325032983312194925718563980162233988340675876594111166778116516074497066017933116635017005498654771434833473772733680758865043432407040000000000000000000000000000000000000000000000000000000000
31 5243936727760037006540034321018083649701300261747611835751580558935966673949802303026700748795364734884953824785080504733005637951924004829746431146642378586344204112406840187018108086712829193668520620705852736994750923175159020415331641295262940535401158076849203227222099259071690845942421996389004783675234044498399842716176649069298094715573643866643751982536206675061017284553061259638718490214400000000000000000000000000000000000000000000000000000000000
32 10827182508346070346300407189467874263077825450201745579282414961077800435979853812257369674152572427079258702994193017053634298923855960312513282917217358004789456029303060419735590094938945450306882405377406751656858999583866077813836185668640217477503053096571765232643753688560507508245184529881328333404444389925002427077874039357363087351071461547909329660836088562644534817171199919396847314708747297516158976000000000000000000000000000000000000000000000000000000000000000
33 28691475689150888380468776669916767447147314175633306395340518970013623942159570648405995631489048939012803292507965703773589401721250587758505421516787656110952200879471900867985481285920757362126386118763111058791206825313648908185752057809783263923201416431558464907025690804688414394397401619888169910239345460741186563461321993607936059776266042536756108187402940776485997694711982637707612942121756189684874169671708816042885120000000000000000000000000000000000000000000000000000000000000000
34 96848010562799134336610668882317625869054273363460253794087368149975644471646403069961067446181404780951272962059175363342853731778473758310844248993680800272418893367412760864099719389454663763797782470010725625216726636057016058294221937640943093583645233252835753030444471097067324834548331246943172396388448752154420398050968994593811566741822242530504616079672256540748317553866671141023086537091613594552024448745409003961174046426121367453696000000000000000000000000000000000000000000000000000000000000000000
35 413468570234191587810568897190403300481391886359101597042502005691819244380173884330822544005462159363766913047146421815508979919991232045067190428655293986655721271852085621520363508893574080968076339771069624909944183820896761774219140137923141910928764662989166102678150236106594117652242078434072363126866090144247486642988399161065952260838551292657480322467991435437448133886013396052338684506826128575737279646331914434142621585134016556761656470057991012352000000000000000000000000000000000000000000000000000000000000000000000
36 2217675490517515655719697459767198968649357057629046339606053289450462923105972263596235315853072468492904224063690628580696069519411643484887952496878669295158967156638644339374474790829133139948871056195037260272951684845162971036447583649070863306204178461424173998113354686825570353952575517849786125553570226051248269333663383308442355720132861166839954523177376926448748542934921122212334471912470825135580601869988863063329061904108181228326300526376019279641852802130887311360000000000000000000000000000000000000000000000000000000000000000000000
37 14849381624784510244422562429581632652191342979404814586194741323096670031446217905965648394058547806167126373406749716113819583199136510369616950044085947320561371870469669932619415075507267380647558943140149332883542406095047250645175407160205239083172618788346733608433716745710124071051439654865476093973585886067026458003297824511514932683706402992797286544653510754406260981177737520688423225110805225367610443941193752472939566318111118084072388621808444899460839399258330485898127591851687936000000000000000000000000000000000000000000000000000000000000000000000000
38 123388074990876612032032224080570242933039827738318714351364468896382590467710076404204254868733463330469130603770109188959794824553039981559037195726308536973078030868748021600501363291445810016735969526703551735647991835913591766146994753330124872584796844905070044125502555546162147361364340049718119431574225928897648149244404799089210769581556444434690471889946539942518480138436434345698865660208662351705953549006931973039545888398089719299179025215080095360738393606441997366609880730628049534013520001735065600000000000000000000000000000000000000000000000000000000000000000000000000
39 1265111244597355016291111501366476774033227150136976909407968696016954476676793253255394680302864258726518392203913369164153861482761672893995839854964111462046113611068759559796173860812444758505909700191180325706487877024897751317479836017546431258240694453257111346622491404383298871857214854012774707610908770514249785544218113448289100734280735187835817072093523568466016175453952721065058903482055881893489527423571806527823419276767653383862040024225182522603650737972272341404462298024001134181225703417959605730595823503278080000000000000000000000000000000000000000000000000000000000000000000000000000
40 15919792194639135058733682032564930743308614881751476774294118102248521395264572715561630837507863153881037290147722393551652999749861315603406634536337969479841881337254771681016643598354992513169565183044869107372007737920358017599776903671406455280154411552186310927933358521134953566904385749435780773755516033625049104627412780111580936097247425291156668491089509932663996694885171857515178842947352013647972016801773474699869321416394231578114904553896876126377253984710165935687567836744685629870436219844226464948415854345175854057061607276544000000000000000000000000000000000000000000000000000000000000000000000000000000
41 244612362169397245646280733265556056781671079518667807604866783434875733178205451022298220203833628333613656399170133730819565946774608079369530921667599889584364589599702723478465073457813865640401639371277898639083264169427868257915688872419918028469219844790752219719890811941496698886933038684092969653480167806440059867302029542391376201940895240349187264496219742482880985335650584927795897492098110580280236002368017673258605963355793715892199246407040779548986274797936277614279460797489678531392560549307880770734223309326413637195240702773993666344525391462400000000000000000000000000000000000000000000000000000000000000000000000000000000
42 4567085211114987466474642774278828069536063258351451332427283693767569197718743926709827754066625862136454283048147720648590309153796238052226491882656691391025574669778704998255742868732182359053341619142695318513586645280917081017587957870360738611313597959155658664471113248293004056200741831228764355311075606894563966954531863446969087297510858706848638683698061156784397137506019318106122467965896446113381028825313066354429090736265153025550745139548111766173307879374740431639929923079366296811986006456462658973916322809330011181109895348821919679462017506703274434070042378240000000000000000000000000000000000000000000000000000000000000000000000000000000000
43 103135313172319723054439538475555293300283027831474163980331332500622001381958886420837647831473908307343033017726109960514899377873539301985499162476175591941179956927118317689249584318627267374982910660939032609109767190572574806978111636762192381718177527833421302894164665629463712315704906114534761402097385930437691386191261197722970281597851219538060929549688570388379420076732685861780769592945658421931945517914451238117759099933325056693368668541841670425904355688357651484655472477485874256682430712641397905932560495346235066364123553526978636054431726477393504205771676865273782660500763443200000000000000000000000000000000000000000000000000000000000000000000000000000000000
44 2804558920957379935174690708399985277984043553768012432396502283196816056043342581278965915477645883689504144391062179305470411088842693828808398474338958443466460177679358298381043129058556425644390941281064517712920880578811221375261527580147715444283078156945218465369586632006060990441241212482731594228764686803801415905627045255432557200372652242555353624812789633756888865515010278804180438812909021358942484110837182336928822018546639005562783500085625982142694904503717914245743344974411452669466029530410794995875826991482455448903741945186331734947982960711527365818554051268647674375758945850474678953862758400000000000000000000000000000000000000000000000000000000000000000000000000000000000000
45 91449027643219929358659943329784666924341192227271916585362100321595852939974072999771569610361104287100043139663439840231382414729123231165713444663023360203669550393802870221548053462635278876797562821041816311845937678210743689603907981611492541121012866561797872949894877268634663161866620428512994431493566332703679821342901651369169459466090390000832852034234055794361301979243561826594209599341980006153467659722054500509731377017493132977920258248088784521909714505525706939462484183422694487232799404110390929013656921500586821045724308607442234192118697578930623614504512685461807591200950990863371294515997739470058511107358720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
46 3561235705181593440763433384936150548673630452795231165894701047473737140247165964963718412046421349955330813026454095158219989778616198639161661626043037098778930957071523557885736849587896417627678630273147865073396878948490956382215395345026471280456096653378858436743765658584942705937409828802435345739318278842827644135904167172440621391404791035009216500082906403705306233723128254175526595038425492626790510401453572962106739382233162901270563430214534012233943963348287220043832632763307031671886445783977455031726730306434494193303805257442174658978612665579714569980535888609016743087292620790012763290656285557169852141062944600640340913186406400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
47 164989086656647957903031986395029169781393258257337759297388403046788352925220847164998205698321631379405900518391143563962976578560742194990941293117205739861449613514384990029851468208339820130766158429399024994380382130040064240854010319423474547216587540476797871940411503640220977451684511421672280372298571057376606995010325622102829217312388925276691400776797124344076147067380628920187643272627754152794961191299609990827920975341885848645851682638682321186909822517798506309980465137349666691774076497332296630203981617655807380358647909024965298028590301033587422429524270721048188156502112139863576018004994164796498802406127524791242339644642840480152620630016000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
48 9060236306007976665010051974941286671097430749761210129032364385682655070557650486769216839294839736492626404377742420027665874969995083444023612988314490195869096606932793163451475985629692383744969732386171468407853984207139955825123395710817050895931848547696714615159038989557661941859920670009888810295559497085881175681775319645324892188130380703078086607493452227585690556672495963566970617656528175058045063167248064935557608989005748462502428894780619921456337964094380789414815723748173593942489832023045352524902836273815668468979495291968128450584252786004625527210134343892483399784320580616552257301547242554894863040973022862837884390350230661236822171747103232602675095797760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
49 587648044790451491669378827685495705921676580037647455327708341470167855001089491166256318239846870775064004497879152419894778092574204182111382701022713420509826755814985634050598101654400815201717842307839740857582020316414463062145341426633167634301502852800658771851327893740975438946313898788511081292179693528285363819820904398748279015803429506286968391633447415976429820232661757894129169711899404802541073152478072522802036212069646892087600946006870551397464908610953488367184882179563388775909064568035825941995775883216461105347274283904633327120182223537319421946733554065858959529499796128526829830954109732892546042863433691513007350152804672909059006263736643661336479166350318467000853069824000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
50 44865739264373239082932051999310202621097792601329729448253257120513500195249788443640550281634844960207491457632276007186082836488194179627534706495664846599970330842701375220037688939626649039231455955153472306306244038877431720090669355811594400286309890321768397491364794884077047280321299579127118365738773400675975039325232262756923406973231598820294742548055262021661190608389326007232821794284998186273529004940422904572234998703010160371203049097860947340026757254731279427608132528218483804869869764199969763096568828380907457410843234018833604056716801688146589216134398283552773050326763538692781877414676294236329987518712830287169306060419732657013600438325443149365167414063214478407360400633823437368424660992000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000