0 1
1 40320
2 18598035456000
3 474009962689446543360000
4 170149872975531014630262649651200000
5 442695618409212548301531680485487369256960000000
6 5620045472937667963281036681944526735620775198955929600000000
7 267533609632251769419087673928911727615267367994924350955315003392000000000
8 39569354464524738181417145442430621992535874642330807437916444176719673923993600000000000
9 15791184967754480042680379884537413917119230381111787537507458340051060043294122946756345856000000000000
10 15235867912454950345690142114731678730136919594142388590652727989001783069732832544978331245667116877086720000000000000
11 32549943291800683737050124883039918822867672771331127918555590105325540652574800795985501764205322346058769610284466176000000000000000
12 143290662797360708961402296575026041586837703895107739839911807560516168129399118289880661529330380774144953898337868161729742147420160000000000000000
13 1224099592612073769636190838474104359787896044972934807936868770182108979103525199343368874100213963738868362984243921343153476501371508848638243635200000000000000000
14 19288111200073775780894618394205719515121947768064319950717141738683537536052085699149878174784102422721208517171085985005707042200426299193394897692151305637724160000000000000000000
15 536687152540500692908312282959957304970100745041479623298390304348912052246150164949240905256514676729034689351962405739870389569671481675333060408060646146107363578538001799577600000000000000000000
16 25392781324027237913067711613458042014340708708012752564044810103240379468220618626471105086785527426900955969502333309372034187335316120109616134930700657829652945205708992859823668321092370432000000000000000000000
17 1976514662053459102422020429157733422184311785898374376664817646459241269909159299982428671520367919128487251083504482925377708753724307992124779773716991726777284258236279858380826461520547736560315028576665600000000000000000000000
18 245820322095938178427887247527171228095367347170736928657771696583267138682453001007822548319640761827458614650801166424313113889037686290963892746277528407460967876989102662706157298289001987112314566261425465631434537435136000000000000000000000000
19 47598676291805377435081341991349447922962196221960186587803639649290272206400311851671532485899981556036240603887303441045385211167114775407251654497038860392961811057811266974335826525704919736753523607183024541229692561947502752872655749120000000000000000000000000
20 14019921319179630046268860754420600229547545828955848838503464170037026008148127034629436052906638100335470590512589848296974786105369943175648454306206037439862098746736305060623771391650432661136953149199187149145876107557398149008762124398149106344656896000000000000000000000000000
21 6151627000379535790396226104562764684293866252113865412348800193873011197963547826531786400688874449536811580668317924048809701000347252698805565885080518810407282374263239363401243620452064521738809427175543788002900710612635449329284874677828451148562965581951715466280960000000000000000000000000000
22 3945578682784234947403938266763845571042384965944963991809316773001061908087083226636150824394169416012621126959464412872646202165795257754012709742613692505678845547167888428415832353766148220506327814827100501189799681738436452690598374615359215107055598438682309149715479600483259331379200000000000000000000000000000
23 3636096619453551299719192394066023679483229949593970155490968237529214538693198461169371610926180582653028498548649925361970733998894707179227639761333283138886712532186745937768031802413483462606982678189702223403635401253002938635668892136334909175978740321608007260452579127632396540613885101813908111360000000000000000000000000000000
24 4739580968828679927732073254519122602171553518661065759906375884521913108631208922049320008949954237471129307612887445416609380353179450230765146658813436524218563530814258694427869796995387907696119009208925764515623831886517476800740894278182790086218223600659511107017638177259896579302613151019180983090670308421114265600000000000000000000000000000000
25 8613257465012692854891978395916702915069136040988632195565422067592374025471986418222518823037433895226046084247760080413372183200873776512544176267697180406026954326320890676053335576043168279884705623872258337508840846873236049004198221331076012555877061197983710926474462472281974603353843336065559380801596435270729734488259484631171072000000000000000000000000000000000
26 21535767020023787649432315056522055907128760017481125798698501549789860359084310214106673713094544255322036642324402112785279510606464885059352787586080023630106535740589725589386904946745211052373341496076116185814642968464087975334309323827500906027653207593190852087480857063335129689091108799646759214852655292721457576423278634957345969689572742371737600000000000000000000000000000000000
27 73181790725615400099619827845529596042340593065559421655066884545189002938214955396007015541452372426777622008577343050484003965741821010335937685892224521868388067001286003844595662358110774597954117342002440482098851902872715115217566513440165694771214297890116125135638184939417667121719783472483412905078131910762125291317118575716779261912771031599212285940790319906816000000000000000000000000000000000000
28 334174028784809844380118623616337938297361483743363571347765811983034400306092618467308062272333950439653173859117752971772254443618352830734080222609606895500493158216442602572741018778112298627239272379734582930821918390136806551457959061383916480607189973693433086658585969358248797608183626758709136060009826419119410943513549106530325678268696738043661813119426087373653289499071369707520000000000000000000000000000000000000
29 2029071655190238554238461485834457121316758473994478428469895470534162238723736572651297627201122101942176462215861848558066216367333714944063951204281936258602635856417129019136354997155466836574581286189379053556016303483880273109267191510653842235560085596519651277187544625341740826649654466136446413591561089736018209512031319301027910536029897506860234246835652448437020953363749042505555186744207343616000000000000000000000000000000000000000
30 16222574645147675972777250114218082965487936108123035801282007752673185508594532139867522543311737697747211537046088550404270019339793842635643361450439249987674038573283749791960080312485097730312505554093321232248347741291753541121446426802557842037992988571328763399589502782166728258743157306483568283090319541161035199241197096107105730928950089300719208689137750593268870313028127234168095564993257244153698909991741685760000000000000000000000000000000000000000
31 169225493814561903345781907501055808556185650173288114230865244011006333918137893157677972994474862858048832341636698553098044193418111781047618796096636912231183111781060834060704050796896810807347753279538958937951813560633659851040491978104606240930918337981890422198806769880250993415581407289048002915483925853891554477222329189417694910979170567674770423750255460377878993807471856683746532226580081924657860900518510172418996946854949683200000000000000000000000000000000000000000
32 2283585000463905469072083814823072145465770883292122861229180948110152839644323027890864597007976668004624450694332098019093043586230056200741116660866180825303246149854644745152755193861119403020439685689064744317423752772468693872642013491469583744176610084233665158304730835090593463724068465264846587319991476941777196095526575600079718696708616471337861624994435776812738156117799578701699567884365392760846412972254240379490612934670967307737176553878978560000000000000000000000000000000000000000000
33 39544642148180842007008193561874844895128801084023612927537538927103581325922966102953686441626991286444864897819696802854715714409365864113772399607642502710690601323006995225864556001860856188671538368583824268850597390314913398279787234885551636755107967865515845765986817588061779208631751311943469952545946553703623244093224228292995186062450870023080612696711420869165204652010754421463409368779700791539039129473072024241230557265805254425208394693793664570523805783005593600000000000000000000000000000000000000000000
34 872171246773710410657375087802183118390522315457810002859813140256188221106280805920987257912995634121752525429748640822578634239045564950332306674754191900924540695329113307701218031669123704489606651328023857553305208742406503949206501747350694934816412930531665455356943969395196401521047785227327781289923652980919839068489771711780371897466261781497409363218061163057420728427571830048613716163896178482469128024539370386747824518769605648136312282291622690331096926383204594440763146672013312000000000000000000000000000000000000000000000
35 24326319178125570719198123660539530562544294406244738007914936801991697553699380064499091184755270419937565596013205611436892718427778579822634917864295329968789108871246024269138142040249076236817517873776392126771491906710646918661385122250030716497621729132463436097533730707763581022679776294227141619043596634345478816908461119995801841425772093087009667291295810519864602276815567089218315483164222155140712707494450658318238520972603714360683208036150290135191917756354635753483484155475567244524195927398809600000000000000000000000000000000000000000000000
36 852323138240311084612211443916969069331325857713769892985351419288412845216430601424246175406965376171513570878368319763590313406972335161713001244881227389611443174212456499433238222062603138680252865878566793341685814381894966182142064085657495588351027758331709275251493672582169654681011347838242343913933758149157210091182681176830880661036612349466801827717540164387060073909388886213257941803289928333905415875043520399780315750832841234167133990974104994971810409305761417846392860143029066017721867185723360878800618070736896000000000000000000000000000000000000000000000000
37 37276861421806649669825464118184396860521997520271065273855902742813233822536252684062477575230267817500719438632531186139916107114947622100256906928451575295128690102959615067605136166803273680808869621484620522752154703841663747090549794020373158195950937710081835133914018178908955652638988316281047799113548276187510547552578227901060436725411587901188453510858602704152736728741308809789494579027240755800015432698412871163755781107698348792142554113339206554847009282896529303278222728370850952236291258796488132166064150638808983871310662645841920000000000000000000000000000000000000000000000000
38 2022943216575619440782892111569192752799380751258918007470692912951860859440379969818801099866451587401996231685736112532426784414311460669873485682425172807919894427446583847384814348337519066419006458477518123368141190022645462731565707681028980425052149190372826209238077771873776921386140770365820043134622588761863808596894179278429471745440789813305549531566878079194375105139538263379010759955343920992280214700746003251717158375654606839172503454401121187201939480291083166409535390931787585237269717404529075321497778194162282954369274575731773447375946919182336000000000000000000000000000000000000000000000000000
39 135449042254688510993283628412661007346952915205186758790911817497956802937986511501111402845475499311902586021362303745032388518650881302688046443106638631528122557913304122610867762320764950044195046162803175706241195302878726941054518837545021318254678620639627160353923208269915837555865358631622554084310988413763625316617045816102761061641682340267175453447790592376729485692930996005836705472233767897162118020660488959936458480898959609452273452601932151619177888333153350996090004107277988300522595293959405709964873687314865611159826668826355642514904704983487213551389971641794560000000000000000000000000000000000000000000000000000
40 11129628957875199837323106130752888463556384647345953618237398282633345189140506259709962970968332584241104194217031506137303241478897727026243585963597222120492926126028319101326514562040377720560052946298179716441196814565460065744191783996892252734399591180337791792091172031303380427220385867785496190792578119803477373724285469554765182359653014846828173941736746166935092049625624068511057288714178682473800680199746616098628633581836404694404710222670008391571387287014394709634967592620236757497269395232483404465892096621754809465459048727304969049167660787850635490762560552876594670373948208919347200000000000000000000000000000000000000000000000000000
41 1116552416034095346649422979673784767633029727167582942243581923115784185278366950218711227705482388975943531884575666102153309129511066370125741499651772037029590391620637590416391266439031836654186808905636759696429243759718257354386042376572728619572709987882432889797001196032914543926597263845807949572915021646004997687576416319271430581289641246346926068077970669926788863813651868621218271767700245937416262780449081749045024015458795481142349655441597101436609722621435685841246090100854478257233302013158142661196733901950447632510623437978557247769474802268940547122535417171846118205257450316490715541526590269685760000000000000000000000000000000000000000000000000000000
42 136100733071853139447760902700598678372123722266553821466219521360666767820139722711626993874354227234285698056607798969925403659596853619222647194982385560878357457322804422766289265436648985209461704246090690385136426363556822927810664967864107672431786785469885257026183085436335491477974691729114424579082582054447659325601819285197337900886630143665901207477392810333065281652952931540018168676952626017859180956559451239777206468584090231778052610980352463663758043643534370308220620690166222165026034811528478271312665635526482352053894214377464780930043048473262312221468318007644010473176054831889149702771946103492230913991587074251161600000000000000000000000000000000000000000000000000000000
43 20063852140052314500633094069253977975706579891490081433414696869297247709543536288138016900524360325168776763381020991648137929399413643230697351952800873248904733823324148406641965395523618399572712426637330719485720279533635656871189556356978318334858689004144989757896859315402453009776096509258223782481665283305469245609135727330484293723014949631727383955682541766875964603791973647382948797043368055281455725928630485487708432287593511307218273237517585751973275855829737393015991032053845077006060609416964240654861175212072303989957131346277543436812590258823040376043118445834314158804858405848273973620254051035470869702008494824395927807085182191665152000000000000000000000000000000000000000000000000000000000
44 3561423527260501015670400242448885693891802218474293502091678366141052199601812234496472527798030962090614823032537203831068162740201325833293553164283315998802828421590955308244450443317645712624569797509429336681608244029631731517974650631999525707370531507901503954587792725941196238569387496449867722240915645049872203671427899041429053226902999642315860589581254523474451724012879213080576218267236189151179748801618604074501404470702818062646525455238838336289800930397188215678259046931613880213805442603096625675436820106590333444759343563729381395227406637095504942187715181133856082449533038101418104962236980946630287295595672515868689034474316173094640644180690087811481600000000000000000000000000000000000000000000000000000000000
45 757981012267401560426142999595384950819164243886855702545451267140927018013437226542214815150879999160522172020946834378896519752899079124306411355441054980487650405806270143364467801654047964977512232523662894819433763849981106218513237083482929155012763917713051160648944476978456772178931093908554533030789067127641202210283968986936051656587182203599006786833118026943810929513053746348318338951932048784848266774750623235029900553856453609587767007253152684610582480358023426909323408459820883420079976971232213409703649004075603510361363342811631415036615636851009009994872978954778386658969675799950104413138422617294939263522519858209998410922280039004710844107400060947350360192619676618981376000000000000000000000000000000000000000000000000000000000000
46 192650254411156541343491251197580199911708827474763869819877548240005079206770214814611577299023395916344358197044217893568929899592098323582157955951743208581256817666261263124459783684099361792836317102091596205973511076978519307716709053572095373683562105935204671625310592936488040641931746316201679275109303633671960664094552529278344086739598224267990227290649290128274249887847676488526302267010635100398050304681733224866660704696936670164479260227868073334408868652155864237887025297277532736222229369356006339983933677197117383339913874566440877978338096636743684791190404597227112881801454280576887114260552083943103032002986065917187094550948435033380466566189217792490090491705707343192861136484789060443832320000000000000000000000000000000000000000000000000000000000000
47 58248465050361380540937901766302397809273803350590544530053014369814191891596230018894903347345315750758041143754948237350678709723745198639735590182132690512045303263582930181817927236104692207583690725722658878088312086945205146522702089572225078253863162379051424593068922231835419955544766063624119033048390620592901047264268496250565694888739995545232461593865810456838881376041577896130057149143155455900045520612238697402469596395309360019958973638312479203230204293931835927517812819081164368729840605326014120837479691406777497185887126097231250015445090667043542662664482592049162963268906172176658481855617645541915090246249100210494851289027366076006488494883255836803795774723389332685613328031390211663564629475649780560429056000000000000000000000000000000000000000000000000000000000000000
48 20873784040355393440266861613855034425489032057949541015861833745364058718156217285490261167101936033396006206971946156204571809815561268734898646635178235877347543641805257829758113346073489412372779533872287924887641447784734974724455848972709472124623237429454257729102578943266896892240427666373472036802540900973865223900708142730677543654526666325017217724108844322899381721484127551101602815684386635491867206282158763244393033062355669288619989062356154442205005650264716996512305717185382479389251115166421750592303483522577048957131659033714887031447354328755432541414657466059555590100724330381500317914261435866686927612453676085112463225705928311777849303464987364457434673072013184151587559656341177731570494325654581830516194906012659016385167360000000000000000000000000000000000000000000000000000000000000000
49 8834551332057281062154537176132021618463786549500891564251338586393987229260083830382027163987700596289921789511365966630902599588398225638260530311849655410787904367049066264182123171684039717394348724685353310133734679378277029479064863355262933997708975983990002727776882062938936135325729860605202868738319965794065197553747990401495479893576949473568085028335911555188042263378734983697845596039869655766121261464617842379051724555237134016006064145604376328835079304535650984233132476534287662582259730422012261621610456495072650067327300008030833942231295764583439328185870351315102248819495715806112834537717667010994135132213642222921680043699491200152743205875965804081679170111713363617487090647832028358475269091485727550824692527080181350136682027432132170881381171200000000000000000000000000000000000000000000000000000000000000000
50 4401105755562473728920494769714840422639253584475163938887596509435886520949657038059956219232587337064711649145917416252998594055024211809112480744466229474212049558507563168083176533314133097153911409225245616595514778339347758628297268879675576433263889432114449055728230127118575641242087342477247421950863686038732925313370559991085231612461352311090933117732782733906182940635714376389995388339980545754079363117811745649534191209018542152205736621069761541697788126558184325029498982768387106239836286794385945445258555245254932373267840581310686712375396020955962456940348460976828181103152394372989342081907051804078066191847441958806372676891714727520127234426207163495297804284503117300464169965287632279370460494852071085641000720893719579252770948071295684358224398461034588338609192960000000000000000000000000000000000000000000000000000000000000000000
51 2572286316458209096544274815228269444525373091097884380166105311397255159955651684564441266399034069853217765195527833492959971175537453997595375042568315404908216736312677271924898015285932548253088724391066440585457606997091037076665311292802961515719568393025886704655119681313054846658009965537691120583277389104369016253225690401474439095009690818340058617417085736797435084384704678637299335281199528132417951869378157072765451570080569605945194533954660836912361291007755539231025282810031159573688347891210673228518121649207509554269103051345195495443997915645369718335622416264499615515250940980781948917998163686867349158898877081149447069085164435048224657673282158541674827889547779051606160239131264622040337517800144072098268133938677010981280788473723785489820387162307836239202544002779406154333788569600000000000000000000000000000000000000000000000000000000000000000000
52 1758322678142942472832662630810097571038345195315911476906082721649993364736811575959810347521345048415686418351833799144575331951302335934251304426806715545371094784486808535109801936719971456770957965906363237410731712120517813793346000625525739781676971154596188196141950531043531859176997113417953538348874547171237016634316167853795264094841118619175883809651581877793893398123400450272590263314945804312431529937381668798606024711980842189363604735525052247447705163804109787933475165261905411481414708370889477321015605089960531640843228526435305921265112456517784954654144617162429827594866412583836068560088865194701794989794672678251030654048143408620931861065305232982544846260947172063007944688656383660321453945244206297024038754591527419693458123385612582660145655109566349202734793297243196072467305063810003968603656814592000000000000000000000000000000000000000000000000000000000000000000000
53 1401500835770606280842042308917320995550747575041894821743014129615400751556933815470098226672352589106327931074318898258970418565819803916827915230994245139051358164508059390851998047696024333510455603138535761109149949893972401675274589265079299349867856503096667064869072154377843921730411106837611435572360097286028681226109399329378882102542311441041669229272292828676583185565408600394148830732238373772592270635923980247558125567388298332787067043595741305722702639016154561948635711552451448148165694771707782941350622634908506809982609863453314701134476673192094094904994361514189832228155896386081132318585512723725899774705588558239932984715969679770310137916512362882996945476515423478061521939910687504145634354648206503425114102877625337135809891046125388865631792138520548849380856301054213378651307471070174364891789193950500623732686035353600000000000000000000000000000000000000000000000000000000000000000000000
54 1298813013901837585891417130825529810601958269935427407981880011227761099997791758134015490929494063216029017148881859230099427763651141627539737464552101708737891446867320656122915020776351536202204341860320878901569291724036271459880387437734250984160260953887817657532103164264937196189615696250305687423669771037770016037411946703897954824733380804237602056380873473352012080599933605895185540260175798148566828218963581482830262647216821083039426707672924390872396634455922425300728469415902446022542111648720018095010168135745748034162119102027748219503149034109974930484278181225213404227388530255052653455624695676782522113811144885133661658591910245038289159713891839461466113698023465948043437336390089530666587661505101579974379562645137473354392765611231561580502945699530574850926586851300582551671777007165972371808306532156549069255909498732413078239613871456256000000000000000000000000000000000000000000000000000000000000000000000000
55 1395557893660667220308245662881505924323438239146628921903261160530782059101946487367237356270400969601229725197055275610624313660024514179415383162512865992069418647020861868523422954623507967992201480102284267207487215093329000235167832122507256367285558122212530946314568848661915937509259125639207980801593474820230243633642249884930425381803372816965385235815278908996951062689747380213349771450961004982986345992230219206302975808660993261628052253396843061187409334465921445936621430441741009257459654710750634683407496757600788185449095744450723138653455744925966927357366278643810204274478985610607890323122481388591162946160848477002097256891324087776957717366146487550699529656354174472789104913403723079334484291444635127499494046597915367652412845684215114848461012583785732765786879626963890461590150633831081421898040159170642872641419032853056322304249221703605477685737537897758720000000000000000000000000000000000000000000000000000000000000000000000000
56 1733925646672275787172069342418553123954648273674165362198531021823157158876693797150116650695927124851785754831683722962481854379785819399619740155653928999987411532338104710427762639097730847329287443870964533393057308852101131496280903013684852796336405974512706269666048126046067126540435492533435457235276681196039290321844421358412219502643826121310048626885822391590792194664101734686732029439412519231719350881995126725103700522040077823215465116714279425959423582876630934943719594419626661820621483763100693003029819546436136075326207549680077866606511244020491165782603615833403648736275939664148483784453614576989577547763344606389774580112460371810476806583898629265613504933511475850296445898931250576655136008311525076946445485001597747478186156140942373735281555814896474738633436579271553942583651805324137401920736037229764542602842263962200027503439923180228200224414855025753298787277986150219776000000000000000000000000000000000000000000000000000000000000000000000000000