0 1 1 1 2 6 3 126 4 12870 5 5200300 6 9075135300 7 63205303218876 8 1832624140942590534 9 212392290424395860814420 10 100891344545564193334812497256 11 191645966716130525165099506263706416 12 1480212998448786189993816895482588794876100 13 45724209225657774946840576295869487725093446394360 14 5716592448890534420436582360196242777068052430850904489000 15 2858607005082827822797243824618002004036060667502318056759108299000 16 5768658823449206338089748357862286887740211701975162032608436567264518750790 17 46562406539493193059538224039862574962330059380577598646543764648308548615171832118020 18 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974584 19 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545419824 20 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774120 21 215382975870552151757966058005347171310423466165959790639804405343385054985866528930248974679760420921684510319758615700021954112800 22 1810551808354854333326196436885199071670096153390452069484995569373765691971836475479540520399242417477990922004902821684195900746968391543421600 23 60878644938017657569302243555043091610185545275816019946680048827824914137503925420630788502186720651230104276765923968019859388744940634250026488220842616260 24 8218978160731560106470057382281456637994455084701708129633164650553674748354796462637183549725948698831173286799549573292514675679749961319359570290579244071736598662140100 25 4438403119697661716912836061110313274486559619761632176374223786494790093114165269538811529518282160183819618048471111712292093257297979866619706109343243754595978439187057246542429570000 26 9617964517799966979801965785991349927194569583851079965371344649922454741817417193050432179837791581527117806551941520481543494548991648158902551158818363585905844522389390873417825919282124534814570000 27 83367492576699383294027450469384462028163449818330813989430451429451975772407932095464218601725119373595193626415955922015397240892690266542386576778313240191464878525423685183118454240870811437816825174599956393164000 28 2898412166080446152662489993291976907471231973712348461874603910666407873949052533107260585472789716904334530215730050019649108835641270231720032510238797904455674884294562633613921877881897481898547548307526289958988300660492658031400 29 403070878473075614410481970989496356911372144476535016935685014394754522939720811287247521795924680495197904087565882393948250748663863673954026145403412676758354763912937838822697662906785442381189396605156794945225242495915951168666635469268752460400 30 224747188206601595731889139037713458435141013503593341894408388853402888711781430442741976993612639685074658454424962304517685394291753692909893226941007848625775254760391669040333020957131591685203823894886989214819079915185020650292157414056821827745387955846023022800 31 501262823639268759860898068943620678141708124505409065734915716244870127404311387359429125410949703211331417963102789888719417052548548929494936423982340066694973995849339190071645264157234270085142695573857421419786218336797371279335251914128490929212887039558550961725208406221577327600 32 4481254552098970810024164850481333180015307859067736994416087899404773706611439644791084140072914060346169434018618602803007501672376496858699873983626616062471675851505572102025159335401090559027828522105229760114900377047750101938511604932553647462517438444513648765332694500283328402213868763956573913670 33 160247949756434858063287387110542979946543130230314983322399078532170050882977525334865557117813723529009847660107621687007664989164423851141030786213825871489628506709538594753586614837875526407959907202560776212346304531580135670967155954215007052171577229976094177218926602901545775752560154970330636831444793824556601321700 34 22963718275608444972808189849004010489948980283177266848403813437144413391917392159455351337127318755676276062261348824699347826261486352813959147176306526975413579210195772352933970940203852573515027501561329667119879541796222212562508301139024511546294342052024855583249164679187474062328058327364406727175754299375037111286462812175961235887000 35 13162881015277943179173925393456637822717035307959324921052639228008214500304302302950849258742450977945238697108846378409790278375331431037068645181164516783580020129572286392316586331274553010390125508591292012113497262477560956405968365609733467375869143426102015270083159796075050458024599044268442367428131886781906789619124121941312654681271608739610608789870000 36 30229305198212788615073483769319660942432411357479281529636342768782471535372439783728096477663625903850021400536678450693087476963880459122898454016277310550027916790141498923645024593667221095253780656049773829387115230768992241762058560660626301875722461602658279768166808686900903037474808591827242811753532387191671542051262041731243984510074992653759765607284850190852100729607990200 37 277692781807248984436533772458073094101658518164348846330349940904864109483864874194896272356297299999878609719854744045499048760966142270298801891447185289002442912765541769361548914226073688482104983671817067615230350617132498893529941265699452346887777735467863566453998769184110698321007725226213414508504288876101871964727338142261867888738620969671836557790352692021942461101181372880016704544161746839456 38 10218685054783221828757612246371514475298287544892672742345991944991016293438478597544937092456467611507561510373502844386902208690324503130242125392626773333099487462987889842290920291286886657777548437039428895856225037162373942109141814334325618682932393987076830431132987669854995777727561617209732639979011235759528488816794424305394572062469534569938709522227049625790903063080389565500146878484868870794997969339955132781085600 39 1504128028131897414283363575019100568655885245534517137717422803183128835249050859973785314073286322544156261430945446012882462131000304543850957499589334272800226497435126131165859244209744731454428398649074106667233800084849323120109326911171370914180955709532462574327376626605505580572876379133719932312222306825577873365598469381729773064207000694300352691223627770035124328440393881389657577569750012372330026313412698474436342095774874557888532382784 40 886758324272110719282468686879536361457351622657983619121681971864823233331589221250359432261468147135933370909829053538163845995985088712282515329522750222379031947188666517397254719707323414953335609483867048436232634405323188637876061293480030952312211193078478973979253741391505347189612395970898130251421740603364990257291343139048628543399749402864756324566872108155027609528759946296604108771462220362337026916630726896133207343677015896455480787250090029343572616299975784 41 2091150194270543940424999834153832340224031328648926365612044261088959556110536368754217927607536453585073451923535198286077201137577177853014696337858447655273576638974054573735834284538125304263755640167467129619167938143160253527729964992709549788496789332847077222959941039699612143573872068854263972704511302919447476946287140509721674355752265560958222194519201671662385400583920941453876338033289391453453141409374950947423854424099413600438421374087331922411248563123901562479617743821861110615600 42 19748839154076119628097138405704937006677704070777979407649500088078088263645969047424020249648278050148709572798683989445215619456466942336463931315189682088229967807159009604816839243018211442296826612394364687225523308006973076098978145906007484383064328055637481737545916129896601491292453538308788260848713798297439456168175905607908998553113226507958325875165427911104646195679449494613936620815056445676485508231753867363194521691504654596410034116440517633313406133006122364237698408185629888285655700225961353648247333824 43 746032060495778748433138659996382241963374456256057657398003112115143926104193681317348125439490254531289252675238685657426616001727025986446967459049647199792301148767939666595973864858837736687437115029460828632181550594230297357957217340255716812535660562870161473052445445350626082056265284870314185268087978778053530518027400732434438077421563035317555451729857458104686780223023849532185963954868293162184505242411304102429961640118806032440260997633285634955484115443546517059829050242726117986050782240267539719018974004121661630125215876325508416 44 112850349660564601424843159819457312365356426259225596226550302136788659584460805303333697230636257601085996100931928848437792332100945398347596136830460167945977856907267737794176528802887774331990736535725254974610986045872059630368010478803843742047711189523316376428413343416981819922425292500698632157462363569823631068559630404899579139040718305648053596387607396202976662169678162550924237113547223352501952479991200925779196222047489148568925394054352782023187346131791102456474102256648131271964063363600883762007550657258733166344189637804851619546784101612514033410660000 45 68282273125016233066085393535875721614125878003882877293184423524422562408075233745163837181177943170590584485557624935422149842292068503037596091789021732020926297124132935975785018935012741583030356297409624469516231164672000579945643925819966694422267193738927440921915236843175815886021929512006484546552863079601006018925771872917518025101443759876627020398316820512822602414240076584711995813049145490665641691288576509092006354301274172559666082356919233024677530014220511149738895023810531192899996991843726218404431942461027300901903249239600177407597194628106977625175702263551319063372012128016000 46 165425228805727786582017797731580666787494287087324438970549249633907163927824473063370604564162607485504236652879034791443502471836361844549271396571022706964796976030809721056300899194939685257359524157776262123028262465252256749890742569875733116576826158738895782512661630169644088155613002391840025925586454521152342247446996580629667307505141284503611422599409869905980600865530016243447502556525560655867406491724438263712740583100165009731720375639167627401784657783337992604895868282220933166618654756393171930216056171916300042448553110787144528590993997434806248580551570387793851455149422051501972707083049626668825493293400 47 1603080081742019341518615734522517109766166825440886642370387262244703131186690406034205641348850235726663806996562313502615943582556045241948319331122389751595147375205261747520571838619141584294780684601432356848154796879128614720568855816642262183151453131260939275350490412465906163976742254635445038502787375327620284337004315900867423554438538182796129226382441130802155946625103922924390033021507330207244532998440682412911878262401879607396752418768622621959022230520874114983479441373875989218862453512703781047757108013080865571399001776302381162626466920275847424687702924083603149975690889893692010661252315502694306182122658329768299901491543921087800 48 62195893317360404870401372639101260375876554204485278178086579056167337560639522718193400092736328202542367451203672012048196177298156609953074960891798290800845735809842752684279814617069868340964219681948014732350055321492395420043918481768911512866804178384009928084087820720706564253028228711804288071008087534574104237520320642265713545674861410829028625626371645526626694415034057339015604555682701372161466559383442887745960227917162212767229697003959434762408254915516212657350753226700877723525530815215851064582778602646869362285889898799235605206121765283943775264841120333303854674305537234635283676646809256101680301718887798931405789584852055205334729270594921144124658829676740 49 9652236351976968509730266776387300760365833396567550957963048038106655244818446936350924809589084036740487081042989596101363196502067632881876379085336387376285664659708945774604018094489971416100855186032416203483302100600701407739623838867689495493171878761408846055275349541606470578408744837968378787190803771603542502395646187362876160441439983238087843712511021080487897160095537322608659399356335390503258509309300541452480007368880158636254303467610740634540907019788780643394420198609000047187867287181701812236174675253624577897352656041725690527465367382354958708000797404338403112352619657120207615312676562752445882351124036187385675449272752385440904655179378504764400354655401043419977954685654458402535600 50 5996747843879727010446034750704879594589642330081728571047014061721602054236827424066853583653214345317231901852809276951453488917246864436113036781633346653784807909853233470017653461203008934723274411227996848083467997291789654100090704530254271834955239446638598463463603725241943670645308798092914381274804810715111871026290607464929695407747361109295225211914838428789871075426430033781291071953038208600626781350439139868806691669992124884739760249982470690702558066909456447383538712647210360893379880018358591103233063966107174651963480056805263721863341173540121258450592572011293683093517188337776678516511322530224839233531808516500724345588736023386297879901427185034262239853347934813877454202900114017433903211294289102934197769359372256 51 14902646862373556120584987592113791611862372507900595602494655777404129916011032119396955500237621383291487460230060154894386737966438834443366065682491455743259243519470723721796719107646930551287023971942690145968492634100807798368339071553396578568931179760070979916510075925105725721902049858951941514318638224622707372274297576934417118280392256107339688678767246355811579611226557284530199570649758023103626572002538453983847285859739803386244311801362564147460067025954056340338714724197990062935340966334256973234779504388006174384514947982922977963453144079630249493680438427933123890467333081598426899537923295630014170155476704903757213364893642140673576126413807976041948127911610811429134578693180427353458843649100613076128602851211659584032923241505712521864145385936 52 148253460816848261730895516476067023033544137140058801048047716819970749759918008790665130573897442226437623415021938539675878595423281173504380736563826165023434147673256568596959917460077181988703392418509174402405882905292035505928621833126696805007931250828028451646821178464612052062124599755946219359031400209526632959643062538612043645813790711742093364695062975845780485545019410985285344620891023993772247627799268485971098971859465210497018425515025137888147362570724080736993542498801686965584714775311950861932714245627944655991247347922385260198301058153333610208152303380352708943278229118849754956996184701432996224345023471165627930749413979587580063296137536733292597490344046086405430456801764410554202802166951137944729293139899207013342633607328897223875789642385364155500030039865024805243920 53 5899376085665120535042787422046708004925967861534393368030155354258828927767880471923342983191046384042415917909353749403594281731568460574905880210607980732571728991846891446552067854342323040346729951379280203861353847841434975615332139941783913046242748062657906364603261101107599368528159355019326940720563154576850150115696457161410282669560796973186194632350385208448380421271031849350191000051736305023811177570164373178770087852305775432489344689196150003979361490530163951806557243343220107235553941524110254765932580701973895055575435723605898728982696253912912609519113722672165055551633124721290271556287051071258615829262155377325201396277465809030035517338108658965840815699189779688959525228793091525061250928927597198102564645787685318708452368125952903689549564015971482524240844269886106418200513688515481632244888487084088704 54 939672298541211341401162438386865792115927872485902908570479524635622187094019868710276829182370769992675869348630775724546236363946671286891118476298079902800392887773639716750622380294073728448419026804376821405874112758220393110973828694636424523285723907804015241601480658574243585364604285862500244291265798655201881944711739188547448673263122018971536472671532240638130561327183815618701630765335754447611289609372807046568703641082561149677048492532768141686879669637201023591074502584594305549011418803723384118909756139441703971774478467911172650752871084777068964596075875064095262884464988388130291629596994757290550248093646407343337814102047583692153904955507187425854116385133070908905712478931764757689247546901869584910132442902306739913572834518084502496976022759251745927507760622093488703064476993499539387779261345731073645032722720344207002807402156686400 55 598696339657516950832941173957687878917805772002410059516933602493978864053230870261940311849491593872853913208554389130756083991398834599112672945604116016712589302256755424708510800852131986825058153218299068123761614693240218884630160135259291306810587641235008839733713746308025675905310192392039986658739787074410244529310015369742387886956302124710438390651551515082407628069503048703314839625028903409574938464311209666721422541501387290120157948715138351946845059298049655586664188639643779541303927569963085155374160860943987120340160521760034961453599692237199021807654684444111917950889523762815213299389633507611283871793305191324708893067603743202086921338682000121259255502883646219969159535756436382630718231206199100738785427184607817300415258193863132510920054289597687160317602325965658607030334186705567209413759602159370992193065114501100374995936579520919976660696190272588112260645092800 56 1526805849093812156309531447545293630393429633561159548551624197727960898993373620911671782728662039434070591684835445853772842026725194028290352261817363136119645099230175188996857491999679196695119192185003834100281858820327005589011818390343952877731785762639939438571330836135942676020302471063511452371542096448486063581349475265881897925389603645027538484631177780999769497880315494963572827637127897024651435179320113685086913940509470645032291115221550233283759950323665715039175742053636276247985182180727046967798816350043350335282679784983802058376074324524396925722756907751269415284465144380216669836288814196552261317345243007109645490846740708201132404014062983647372122135904453792325516506581589401684155105083821644860005814354303222067931737441446492941969527711255942468175358636584588650632738526017703026900259172633656225989145514787192175849955762564476840486803555269409040192303964535912441937913680606978655721225000 57 15574742890207892693677971582309001339463924692861230343773417940392147427654256768146680777928368203009878419164479535578710305805067920850091951656573013650127764208422712081171213577466787759420687276361334682991136486005671190976043953638190549421233680420332675637361385053784441331320981897007680471094462854387995439578944766480852187164324830566449986765907547578169565950323482331210690380766443508352869652358852325059795769609254800792780079366959329055824216553325845569949432682799444043870930334023052305381246943496901627303321488368396340287342973908953765140587002687301337333470906374958778525983909364976876015519412532603290561031226458353847830002659925342303123042940470663211366854852782431901052230510642671180989000461058528624254633364734740483702733563641035826779512702367393053382573734730952717974573406800880470281318603969696409994571761611537198564568720688371028547616257041768540441463858169178353285484064044760287190798932523709767482712800