0 1
1 1
2 9
3 270
4 18900
5 2551500
6 589396500
7 214540326000
8 115851776040000
9 88626608670600000
10 92614806060777000000
11 128364121200236922000000
12 230285233433225038068000000
13 523898906060586961604700000000
14 1485253398681764036149324500000000
15 5168681827412538845799649260000000000
16 21791162584371263773891321280160000000000
17 110023579888490510794377281143527840000000000
18 658491125632615707104348027644014122400000000000
19 4629192613197288420943566634337419280472000000000000
20 37913087502085792167527810735223463907065680000000000000
21 359074851732254537618655895473301426663819055280000000000000
22 3906375311995197114753357486854046220675687502391120000000000000
23 48517181374980348165236699986727254060792038779697710400000000000000
24 684092257387222909129837469812854282257167746793737716640000000000000000
25 10894169198891524827892661706769704444945396367690273137492000000000000000000
26 195016522829357185944106537212884479268967540378023579434244292000000000000000000
27 3906961018363341863204230366522927657674495703933324390385650145928000000000000000000
28 87242439540053423805350464084456974595871489068831133637311567758572240000000000000000000
29 2163176288395624643253664756974110685104633571461667958537140322573798690800000000000000000000
30 59346741472133962087664292607584726645845622033050860442466444749812167082098000000000000000000000
31 1795595009980885156924370837135083489396705140231986833547264752350316927235957088000000000000000000000
32 59728672412004163859932271526461417191291999784676810031116214722180942267576876575232000000000000000000000
33 2178006039503731835152430281212415577880462772148239877784652769844328059787190804315834880000000000000000000000
34 86826210764816269608351633160532947012204648411689582727885182669844138103416361414050757491200000000000000000000000
35 3774335381946563239875045493488367206620536066456146161181168890658124683355509230668786428142464000000000000000000000000
36 178473222870725189360731401205090931732258668438445327377612752163660083777148609481404235041144552704000000000000000000000000
37 9159067324502745992803374778444061525567782605592575755691708828286871839359489489976183938076497300216576000000000000000000000000
38 509015166559240108550047553312028719283429518305807397622566718132042902472403628405426422358601337459536211200000000000000000000000000
39 30571450903547960919515856051920444880162776869446792301211357091010496722492561922029910926857596327819744844672000000000000000000000000000
40 1980418589531836908366237155043406419336944685602763205272471712355659977683068161309097629841835090116163071037852160000000000000000000000000000
41 138116372852539837826369745429882207090977859318622308698907449691396082503594856637857777802799421019791328737250847490560000000000000000000000000000
42 10351684028925008305248586050224241539261699578071423414674414446920444987561930910150802588542013806012340297528213768569981440000000000000000000000000000
43 832378912765859917825038804298531262172033263072723156773969665676872981449854864485226036144663330141452283324243669130712207590400000000000000000000000000000
44 71692795756523514722270592214232497610877224948453645492942007304749069892275999478112518493139852625083285162717107222228242439761152000000000000000000000000000000
45 6603981881112163558641955601814026517425955576126807554582353002876960573127003691926334640995577524559546812763686331775554552338598516480000000000000000000000000000000
46 649640301626884641427167814506047602545708675979170185951820647246009488539076480178485464969375956668447179518376588143093076868100274664654080000000000000000000000000000000
47 68149866201866706424275612412942417697455022944918869187089793178695379385703279076643839217147415358346782920195777602563036135771191213420871608320000000000000000000000000000000
48 7613703052072548441720071418773926905159675163406336065581671693923847784970770338442649717339709243834502587844272273758342397088357482363379776081510400000000000000000000000000000000
49 904698265162520568587387486335811864505598401291757882992742139030501213049151785465447852662890950898634770000595652929335035334024077841828601892885473280000000000000000000000000000000000
50 114195538520139158769942985462737852597219158203052138780758876499125015617129184120376155202373410277180173843325186291005314835037189225584815273929468864768000000000000000000000000000000000000
51 15293751691848156977423384271082629646935172981501960738351913294021816841539643112505496961633061344781631962141168899209177794597190604225671970376278047182919168000000000000000000000000000000000000
52 2170703352630776312433610623131841956308096841956499295437240461473692551587087705530355205752426928910236150914544666540355441098357651220166525443386648348860449190912000000000000000000000000000000000000
53 326159032249537294824712164178674913145073090988173801635922565538729674338717863194463521440330908203407532855664908871021106802233728884086121280496060847658026793180482560000000000000000000000000000000000000
54 51825039429290228461172639327170550324186388792565876210939916051276451604050574872284281239261379658980439933100875695060898765340928351036864240864421588388622167302412776371200000000000000000000000000000000000000
55 8699351118600657749492439237458848577417927222720107980768374308367265166255929498061639448822415189556456647170312994172922466750128233005048031471501807826914117003383008641669632000000000000000000000000000000000000000
56 1541142246766818124269082565551259778581050315068203449441002118973111227793235446158607798195583785321063633786103968795698252519585717246242289063365374267384797311851320278923625326592000000000000000000000000000000000000000
57 287868419131327190614097663336754262781375807301274654117635344800868473128270655752520192017154899676336155091272574227379680889880896538708350931856954894030538905083396263579865051128793088000000000000000000000000000000000000000
58 56642429490375594661182926726456452516177410723635307317456518619742885115084175579144635582255483834814283556534248067850362910297414607438948671106833729723918987658734465803292146785356971960320000000000000000000000000000000000000000
59 11730080723161881898384372295781866751575179986757635792372070440962554078482781920685062582729288147351689981722677432371131655093491591054531880299514197088526383154247320523203770677779575323262668800000000000000000000000000000000000000000
60 2554459679082963021011164754852417122490526945716210346504865779928415401671195418867586078640957079848777527319747464447461340529709663783945407572825206699968390459500438990338085140500058118146911384576000000000000000000000000000000000000000000
61 584488473630651851800585618722536414214179960976271805594124843971200656471787894986511238239916030397278634803558737087688076787943397880068332652145708370226467389428754945818247599082958798071312940816219136000000000000000000000000000000000000000000
62 140405236647081557187684876743908974886116096045759036868015075893917850496996416345764743138754388906003876373876076264467342117922975095352134801365789918987431769821186084329513620004109279513892723329931344630784000000000000000000000000000000000000000000
63 35382119635064552411296588939465061671301256203531277290739799125267298325243096919132715270966106004312976846216771218645770213716589724028737969944179059584832805994938893251037432241035538437500966279142698846957568000000000000000000000000000000000000000000000
64 9346540722798652164968106934249090691090939838724822209121825336930609525596216482158098065978406562099315963696622285117466659655374341499431422140454340379929434031623058041194048100791947833650255252298335327412311162880000000000000000000000000000000000000000000000
65 2586234550702001047307500029241394639678318508074351929375054679855384308780101081695556525346554987765691223734673869403428612059940357164600171663374418254828374043720258275288599079729635925310193879587210876771623560324710400000000000000000000000000000000000000000000000
66 749079561499878285343191615969506784831067850997163367176120212527993366579377257403382687557901533211442571733734674207878466625653184989511958320751429877746745086397179327112865126051971479042769865477519345559009819636009444966400000000000000000000000000000000000000000000000
67 226951631065864123623568136656745348627407951088014574006817845270456262246020245184532466380167659123203601728456529183457770547440648069012396060271343715780442345806099009452693198700470006891504157223185946201395441094400325579250073600000000000000000000000000000000000000000000000
68 71877851074869826592820264560557819363786372189085095733699279775606202815937071852393277427262899320909812703419467357692910510079927649936915956248537268224823895340249617283762462960425855882608281634155221021443950149007527114204290809856000000000000000000000000000000000000000000000000
69 23781146417376056477367548631183357325605540170619749348973075210158190232666859907723577803197066554819616081989847872629487906812494462619878328704609797878524109892798287126419229682771696548040363020068425651049838126549885383370060635894906880000000000000000000000000000000000000000000000000
70 8214364689757950548129911810440199370624037658034620721375534773716791279216623415026339626891314744033017688960523302924314565331637774805845272909502793334210405418620920347772098220874585563141361992576935246257379836482228659696769494547639259955200000000000000000000000000000000000000000000000000
71 2960424176730006345743827696835406092375420675805045169500857230308436709864554212281832696173122268490523443030616756280711272087260927488927412975493168706476093271249305209655673110410317138613894296676757155010174663548849280040076938756990998730814259200000000000000000000000000000000000000000000000000
72 1112539247311843304755913423781532951139052591650239194879100150578831749313938931192361854552644040987812671984677899477316418895481005594048877505842234772568541755708573895009440577584638821959655932268312045881443679260311754836181073892632245287034921864396800000000000000000000000000000000000000000000000000
73 435720433513446871091129712856918472648854252256857929478425178473446560460057612706832558526270275432671893919439175940793588878320658435881272630775582037502606535914484423110972355008135871426389447593223071209238009763904797222816136684679955705440791973581684736000000000000000000000000000000000000000000000000000
74 177741257840972814889849088117158467955283870851878770882486590928780688175669001663434671436828802105872682327087225845648224743188954592456868137909129302648250771162916058297543397916693825351609915409465521323028415132940864407117272557098070931141935065823308745932800000000000000000000000000000000000000000000000000000
75 75477825142169105842974415268951343417211295757250320055247930837906719233797841556377533225649350814258834550197590455354518637195189567686809054763111758369579689974332304156051803925324032935561150578629533629824016486203338070482349791371695820909422725701868058960363520000000000000000000000000000000000000000000000000000000
76 33348065571264007358178014000619696256652797959242879908729972290388974132191965143488059994955750072860723833975600600527465551397401825932792097429766615753397916102599344616051744321110216175787240915553572325530625908033276046328934678922590877769126605205953557018221572587520000000000000000000000000000000000000000000000000000000
77 15322068859307389556781112134710725022385437897555774359985164338569827665802788112861880557222373972726515312034595476317748794779498845541254724292983139507440453134584192277946518394032978813911029923819328787115975849079060978970245998643094682108925140901322215354035065519489351680000000000000000000000000000000000000000000000000000000
78 7317130594106540419788604005491780288065277795167247824482715155705714050942450477237755369504330802545411019838681242692922525690923571182453899859735563187475725596686353943294749591662419197477281895269539558931169846606950965812135827882003080914527745663130930553396215714159737341542400000000000000000000000000000000000000000000000000000000
79 3630174830348136833065522219204582036514945619738374990682364643048718854953568530767195193918488597758829315162366538124812723445781002135039028798412007608570456983028033918347391167415559412252429093881123965976931984298640513158716826928819368503315505178392517266150930540108928889886015488000000000000000000000000000000000000000000000000000000000
80 1870120865602146170922034426445432481931039385464421260199926969512978005317880364310028276099048586021438509999044745780378522610328541059886706075789929839631156619376721953375842033805799586815961372003799822312676281031287646758844560560650585878168015647700689194830313377042515806913679738798080000000000000000000000000000000000000000000000000000000000
81 999918094541021116814764289166270284871370069659502223824957151986168592861369591069650228692915397022528763964799243718598568847813074662441283891309435476583826452404965070752948594477318728878345042344363692793964066618089910256665768485129215907924752774528252199381066786750469394156413196420296212480000000000000000000000000000000000000000000000000000000000
82 554643567942864462264864788793349298045015392569359629031241657678055870605680237100833215703444548659029457554870527699025721555624586571434893320386539455070806111058057670130882302922029448402800333192952752392191134148321674230359678455247839642750873191750301684222484554875831117775226679509177685804318720000000000000000000000000000000000000000000000000000000000
83 319025433845056210050127577866046582742512403651969965022479889079840956213681215578028257340464269943187153690985978827202604781579705950023636288953133629162176967019484191282582191817722118426806723649254493648464418450773143800560583450674004884113874751162856025747930891119029300633132633786883913097786084556800000000000000000000000000000000000000000000000000000000000
84 190199773404084061869785560647958312165258469933267973446752285070510379685034603915464666743811393097428749159028930716989920944730004890344591719110968738370198285967346280000762676939807749784877900572449036568278001636166440602456214247457334971859850987895783133990658917976254078744467344937402320149769085751918592000000000000000000000000000000000000000000000000000000000000
85 117485449032835704596657191884440609632919330585429960858191652726628908979547449665562947324318578459316251211786375359231089217955000370741402581936249834847579630250599960425071101732334548003370154794098907643042480220651829527934191259583158525442970655968285762950360060339342263170063756631108726144911615423531354685440000000000000000000000000000000000000000000000000000000000000
86 75156734086244361423232168877587386828884457888135985690554640357404505992215278573006938595787162144787658378943073967429079314707211242167353387093020318100180012847241551283482659560293466037783925093487806307238348064433402519144309424859201923469648201300128053702737784559740978514784655818243194310887554414202666437177507840000000000000000000000000000000000000000000000000000000000000
87 49772096208210810886366964446168981403107758929670727707655667248848989666308614943302407043428473407412758035504777076486103201688962401857876776482030147539935612428008633888178690397846986122726177689611738800130752575582634217888204050756457318606233703421802002796315881397981104575545049607696645973219417585479230632022181501992960000000000000000000000000000000000000000000000000000000000000
88 34108817531486868700427280734959602955549747194503349698056428765636212618321293820645139546861532826099963081731423730515926524117445933993202954923135260109117875196914316803568856529644539589904249570690924599729604740046779229518786235983400200440851956954960912516315273522036450965621022496154511485447266871328916752124800983315775488000000000000000000000000000000000000000000000000000000000000000
89 24179229115808068918702392903801838141144882539975507050706731505528026581938690370048029747676937697429872329193180311206782574048995660918771676700686738862452024958964605467297908861017069447189273956919236084879320856148061094117424780895092651089513339506017466469128152670668809542764258532186490874361285776081999151829989545057803506810880000000000000000000000000000000000000000000000000000000000000000
90 17723495838032893557753447510451266366649904626214746545703287727209571124693969734697056045195933716904583566660247134016127660690784064431764232879986883019871646555045850630556703684669816990136973756791584646396966584160809522293542951520007388711868725424608333009203281548363590738893915325385358743361194280296985788287141486475095259509909094400000000000000000000000000000000000000000000000000000000000000000
91 13428490197619030330328823561453569182954166638525622156296827199123966915762381273008979665539422315552228212617202805041463380164943598961757079269248141710134070958775369463851375453949041559649120358413252772697004083954783907518059513906357918175766729717561297237751013517622448340774797248923423217647502625575496034268365341491639524891834783917670400000000000000000000000000000000000000000000000000000000000000000
92 10512815834970800750825847416849401520536060252969107919988722296686976475210558476725631946679509705865635109724480028794030602283250055093586611675833369693179500667780308593643181707134901961968745451472416851172394375222017496814293323889926048833935202760906083013707086956595156622335728621453676028092570970494790882331812248354925801410170264624762296729600000000000000000000000000000000000000000000000000000000000000000
93 8501030832711613465144059125924015798558677082659674582880080454381473222031889953827031389203185331002657846952054908083860936077315908300602409732487516901844205522490529839620654239749031448016596478151397800447789125607656118536426081963730350498829192684565290437789030261146324475302451913809193314976636126726055225134384997448485425423313031934844659815940096000000000000000000000000000000000000000000000000000000000000000000
94 7097978198926725220789357887485886611085560223552108591348637575788082974101636676397648993572145608047324182601853005779160107882435304215129485018189114674779328622031080342240463360749652552678697312414900350472883769371740514452581639266026474800749928577941212077484139761695429352276158737694555004306317217190553440502080425544600148384322332579158222936618262855680000000000000000000000000000000000000000000000000000000000000000000
95 6117321530963008864285100201750836516897979223066149268367909808317201430399754553186549808620217970839505873533580994500711347377398042584767195368076106591311816579611266282156520942828480556000608491731657718051550147795340844975812959985032257042278318445612854216858931012219588832965684646494675284911356430463506577162312993951358191883544359110021722855695083659539251200000000000000000000000000000000000000000000000000000000000000000000
96 5440109568199279930973282469016211911131305331155834279762508720897253963248780125130585998606725360595689215309919444085504598377330569678463127772048609287227233236981980659656665448373596444529117129262996282032371340233805432073610562062849246058669939480409728803635779913442831470801051493389128752170529628185474545044136296268967034609268464379105878048678215118093617935155200000000000000000000000000000000000000000000000000000000000000000000
97 4990370270086677259799790234020172656226169188123850304020262362431957080853040223405915323515908768309882992191033093723511847724878274152574902536005578708842870638047443336542189259091102852863450487069695116400473169165336503198653103286551436037753636913624776113710406352218599150278457765379156089099839773293753178930792504520115260891085631160420816004515938396065700446837984460800000000000000000000000000000000000000000000000000000000000000000000
98 4720615805137141920521312572920212223293863612659815575836447080430697640847529134129708570703256319838892267048146799842287414796109979043257466179421797151736369265707788786985401218690933288151916670991142746883445592006104238518249909788396898162732864070258788840883790336849422773210155730871585806703547934348359350843688515688280430463617997368044268795391829346066369009184157210771456000000000000000000000000000000000000000000000000000000000000000000000
99 4603308502379483943796357955483144949545011101885219158776911370481994804472468035146585312721280400290895794212000351866206572538426646064032518144863165492515720489454950235628813998406463595941341541717012849623391969044752548191071399530155235243388952398112857938187828146978714617295883360959426899406964768179802620975222856073426661766597090133448368715826342386816619739305930904083785318400000000000000000000000000000000000000000000000000000000000000000000000
100 4626094879466262389318149927362786517045258906839550993612857081765880678754606751920560910019250738272335728393349753607944295072491857962049479109680238161703673305877752239295176627698575590741251182348512063229027759291524073304617202957829503657843727712483516584981857896306259254651497983596176062559029243782292643949050209210990123742341745729608938140969682781631362007015495262059000055726080000000000000000000000000000000000000000000000000000000000000000000000000