0 1
1 2
2 10
3 120
4 3876
5 376992
6 119877472
7 131254487936
8 509850594887712
9 7145544812472168960
10 364974894538906616240640
11 68409601066028072105113098240
12 47312269462735023248040155132636160
13 121317088003402776955124829814219234385920
14 1158463337236153544741670811374966452959141355520
15 41365743790236215812053010550977738663982526825785425920
16 5544398667309026851304378655935443320621956442858353687395307520
17 2799308969838583546126623868794790673687654252687678816767645159279165440
18 5341104124922935800508231007629482837520886374883618479662645178932580986653900800
19 38625619667343208933449845335268519984208739257436415808584067979427919311329261995150540800
20 1061579055680478048522253031319239602094519216674653839206095927861295888431612327175321052571717861376
21 111154657414469944522394930252945550471637618751002378413117769414891282636619134668615051272355658783424797212672
22 44440120465312262714581240731263882910245745373809940421687383829493092195158961073112080973898742324263331545921548871270400
23 67980816438302286133892774728900074770211653597205328923692530683597297732716699836205060347431168638272318985779639288100038703579136000
24 398638258422418949111910313889228945058331383303425454773294590497488854715316632601931120212789531182285362557644437751781325445958328705134404567040
25 8976468145291825170646653395267549611798629894999210753022904517274627258503622681011731372294484044970897275624452087986689288771203605123384820506048005425594368
26 777427941047740293936362531199822196121025617235687439847309878435465932642007193507059944140927014559182312531876781200621026060882061638718382709192960593074005717449567109120
27 259349361915593048244941710908929013148313877499449714354008201978021525219446471053857451505211747371233479306957503656125980722186392324433334221023920666801884013290674935833511851731189760
28 333715508544831650549207688589943364635894768712696295931272453500286078337257484605802794016589574196762484047474726248635234696882773640309319789941751157373098338018387498784676652918867308620441173622784
29 1658394549117380727023194542366203002988724893637136865456129870112439345479804895794266769978092499068834315957140483577132181014195731194431837824518839113688276213699028303875000758203529305104667682662792411706640302080
30 31866634458018663597571698335601536743753784064478354247800202545235632758035694648463418422588896546157216309048705837630616994353653410252210890311873581902762606269298512902750025099550665935705602138328037046681143805882889192351989760
31 2370304594661099239079308942200383413382104454587961006352760502697400434377766301868272070417987910226756950044306776407766172573672062116840976411377046982264898517122412215232263535363063884551749079423887334473473347216499309108878454790522147417620480
32 683193715877596537712814553815435141012758479339342196798456128386430645735401332495497256344503681150841316887054554584903641134139107351181750567972572252462580519581549932982041267894383401734284671348969787984908151148672120925764685879253217185456498408405960260321280
33 763799936291170876583845032364060412151422022675261515866801666332500333825613323211272589827254709418096982686130751183786099772426839397526242072751806430938745181749943293886428348248017300220362983472627313106848674185224990813153883325665168141962475119464860798208091180986070869213184
34 3315205068780599386402504094914671590805043924618387483262220287145667908617790947351369106200539222107790444886032881130861394234052442483437931435446637078672886366096099874619122323592481391863440919956976841217447836692301657850456079080420127853353255838954293134872358410502518499982701428458519611310080
35 55912903787598819100790142635097761144897585150733954504582510767935072108183291338688943988317769287447812436353949870747714386300470597226521070510763864579291332238157153901858770784034900895535973310549184559970340512777827815540102436742100139662247170231114755463989355903969028057854914290358398344282282071916237396377600
36 3667239175760844925364359778960227528772118455641763952110881406030669392118210057788337144741788242544888610185572480931968622508103871448756222038178751317344214226692170171776410978324757591872546574446185085174667680559876951997122247863848727314371068511055904120548293035824066417629811198642827098044212673571203541065141569084285737102213120
37 936110664509855308450270894736588294366235161732937082190744760047813859768322658176934326783962648317671567558646944777666807095081617366572200332512190410628879088016118420961113921952844661587232192652298517008517057253991715077985612242760808671068428686881997321058237951929101786204922734120307808755206354387062354786815293084873857288823951089387338829345587200
38 930664761309985490596510502674596088075258032793882714767692214338632614617290788696815212203710920420005437305167814276224867078293682853925683751287572572164072874274871329919569206537438639011939066250499038703365785806374444852554476919701444945897940013559029039689240085727742574537873530009409546699265239104239448269922793703773004403508191068584466582788832623841349694860453478400
39 3606104673051824970452852612503893060719689601119152316306334083516007796099106983043254259729957454829020541139835721169387449623861902513076947974480213599330453871590895847554104695680103420407008151873169982109525466149118962553238435112067891225147506929754234452848367218522478480854813503636296547458071202835312901016810624859365295389362840796468888012291881015384824460888316257382341672876019967590400
40 54493913058774051882543585308391002874542611977899669845400754216992574158514105610541033238434828963692281293976730061263672588316974221911166371124626040845991784610795248925081818314250055649591730300068251443679523987482728944512699765859739854421645356187989186376702614486953053212710672423357494496438952899601521456374649181076724201078473270554487494472845116821897616306798188744220765033775212623299047011570228708792860672
41 3213614560313053118687578007958680252744120807678900911176805035559941859891195812299919723067401931686787525302689157178536088788980249883219317414410164130221447703137641821608337930537362541701393832597577168489298839145276753690012146364386348712526818484728222508540950224621419490230438996208093163189149376505791084770341960121861485714864447607816150147309571808979028378981065566852028469349592924501591530891590719084837405139188273418013010558976
42 740004117250253899480139937359902810406812365819121205999792888441723583762828718188230265615393780104019394195318407072585195540403423697029446153860553585385206514601829731439355956394216438940227273480949287400742829495484411159340562895740453572669146995422329943098985586992237580592557404288357450782728226332505457232804437912593995811888824583111504122340905291474101919673732467413853970064001808557109250102607052541751510171675947121582538361909319106290375858113740800
43 665756341493333304310113169210921150557944453929743744694523794545341307362474477393872369542102274485453546326446228854645465210026385837531560941335279825149120492159872686951062455572916826914433259055843088915558006130191211561992946477161262318927350799236080339258888790707439536290695207789991755013379480296959073897803532961822497589559302425086542940886005371336556971570422512370210178816116587176182113497919283690195633212413668223897006843121266936641433292333228294397262713045890629632000
44 2341381907677438694107482816451667014386021569813925893466269165784757034437767079013299389495677834777151363969265171365130527310077004414972034810772412346206306954879963404374191061961533771271120162192336907389120592787171385751619283867238671309931482148752295779482295346223209080284585270050248881943338052759152030129278891179518741942250740611356923542047979335779825375734792437890298383318555967947274559819174468948281451365079822709586604817407072095059933328838838585498569487749514977979860364960147146942835589120
45 32205449007755336241547873644225530030327815307602709914894745119118413714358965252065783304528982615723988343154295924863451562289073318150872752555915988538213311459006448738981756882665934174112957208987924788077048754184829227444624101975739867460793421149328049450629346895164799539439907498679195616314748201193130267884580156534791410272275505751121368379705102707225167987397165357578596699526046987068849196809290287851158491764613945897430710191371703596931926175352060401503470224119476444909401984001935958445178399508922351223211778742681600
46 1733409339536023866243510940971835467743924033945925569644493569347744823363016865958995621443066287613564045046073111649021051852922435201682704536172574367231674013139322249766837819054561479130713049343094042834690762015687275820755130561341315186189550590683387106298953476884334812210602004501084312045505794180536387396305291811561675550027644897647456618400277315355131591527963385424552133160924216339234775526768127938021769475589497796280115454006736407150364913567991180475314340500952734809935379940686480519043557830444435223292584006278606569302681694485858966568960
47 365252225679623991564870620530294375237483794723156905007277501567250250163530802663914659929942244722843517595215668522958825944584353369745726674975550931430757182464556208135941208623871417025691502588021727938215884185980861579877378866697577251973867905677755390418601653861309142015096798138041610070083361372947633452596613737423157451744947614047136403726558512720154254496307968529030086659277115227013940457395256676763723033798581421199076447357410067208107106467759377951985072752044680369127697275242316074853291680982611116210791994298483925424914108405602456032377799193645668640075980734464
48 301440236403496861629925174686892926665008680846822404793443017452577056141687222072250415684961751610274908910711022659735686647619391616545874650288798008881560374135683770757237794287451372649180833349479588375616842772380247748454480459669773983415811351596038370970450522650522501723964747185725156319210487099665354919195139053431830215190834339229326170313115832110378428380303233370830029232000804520189993354837785390018673811761720790378985730518413856730357682364834320151549396089033963775958942801262701849839143037880379867544309033529737856846765107615822823159952216379292784557923527258833611879573749868348603105280
49 974798205635456831048629910449497557317065229704989406541452496570152245856971295570185091518158290140156867589047081076302648062147253418143391017301079115317631494605869208756741648758074513626828771269930900402122122295725466071484333651966902023560977612330543552553839302746281755445747740519496579675183719479419427043698882076145675825605636708898295182845339070480258505713979366116718815134713374039300294377071838154960834727367883329076109807702655343964066646668336180733966490536114856289857029285325417555961537495053303342252260735931249250907273645963431802610640898498678323269161122253810098087024027229825727170498569553788454227942362316800
50 12357035304739509332946879756425482409556832199725378588238554014024270019489682731120604709133074558173351733250983133955182099214051211309346383249447944040946994704824360645170027299402568887554336279809598709723905333291929475300464201366998310011555734636832029117672547893718675370501152581227739185579598073670985303395933143982048403529019296481820680414396328579907367646124916689313415368398364159910778869199577050377271844940584597551412141477281071511467039427291016066170535266273979704164731700066817612565811340090626756357961481559096676769583488511905098702598747597930157164792073359346064243214116728438999105590467051673697036106493519244763804500725814931149281034240
51 614290322395540661190674521803500631322917800205436036511379719579667078370854021875544058969115695821177441435932543290022921140752893727343961303395747120893793013109251798386946382591615115333275813606139646942170131057012294685417871393392574614520206715476826888320228516889423374870642419385669072080761472947491089277305125885603179460110796940047909752574257329676138689985286518105263820139993733585741940990094072786909226148763814498715754115020412899423446329328521264540076972324266413665972212034230912326660320458710067204233842406061886151129172192484406166368777282053628827690616422608439319300801244220633318188388020702032784257084387764692154170194582694169471720967220767439951626500728674058240
52 119800845522905850847196616814547934189790111358217731479164237202199426210085181361755865011363344019395403706590761001686226042948890427929738383109646504799804641589716434061554808921713292499914233491832726126124783454935881714528120124412759720260620233024595818640478266639865099504218405902685839121330775996200812462762463072321185061710416834446703128578820862289610601521410353839744220340119882422586893201063775921751242287383053346635993315866851438306698162381941881668428008037304137363072288834624986343569371750786177413844910364303574258029953140292656722352082023901417973327580325614402430653957841145621274960775190800295187411921155283030411138035586071106959316837085287857976800389115612426957167343393529888901056073564160
53 91692446028642723383270330341603537618176565002815035960477048449865581370565457973700650795136345905900544407078999446754345340662267256823402288902036505113596235340704516614763957504893344730692746255074110599089262302668467571322276200998404477243569707627591938148954487714261303204813670434649898777865818601085067293838533404406283710580416177234710494762703739978592146979475861262254337604254943365743451174883134047545124681123317442816938856972883364161029940171816994752571147224807472833670496294550660853599431819574956953402609166988786118190940419328511179198370564386784143875981117318708446772100558936636794492330170172384184651624281301310917881730635426188798974437363188974975802069736905941631094668013472546068478600463848150230294013778004438763438080
54 275517592283484274458796363130725514268429247159359018425062900037219925644855783508687033935205108155863931224496073167348572860840331346319157282591828542907343403826674009135126930889796213369090339813500676731733233073821236649956157748110177719349881743201633374821285463265826645001940639523959967747742683296998877711320759854097587483123036055482663780139040716997459215145336560511188212479188250942949385623064227031101931322555112653498132598752792172309333645076828769230202368510263179052841585168985510072649505366403245569767263865571968875986544551173042650683624023531045909324269005196799456442643517954417867275387702926778820218832444369367103581128534732846985183398544187218350455826381033427473282346927141262392690063892955278112632024791966462528564694723326957695311821375589580800
55 3251293474737636792115784937980728025605447246701598763957762559941248796175286324497306097055889540494472338120272473654596368531293293089868158559180257635240643967775607352197764480557472533785062862554129717502012219564249048512358174586594313282089036709518136944800367385149142774685242241882144041836158826716175671437519412447860628747510106480892258828794369331714189737732421252746727863566497268706761362302768209979634452318651952519902719805573336021833406220248420681200925846482797114013995568290649932350926291322128322427626076982205497150577840359578990430168265707248546308360532850501509899189438312757387748694249292806075972727363371835254099462766798761028676896355042543599649080844515118851318795415212420817233413587252619096353560171901035943765951800694315774414406058316756967510527583286691659569295974727680
56 150729293705845361141496576912363625193730079152753163453509260211332323877889669142640974188502445571029666197853080618188073709448745729464315865081214629478710803544772869164656102412571686787880386978846952666316969478490749196124716640443864427913772526277570680806570062585356060504752790527506303885156117590286444547132133484548864292066226333958849898538329472406132644808331122384295235638499344682112367200014994562673347117141584225549803840131459751299293423344513944475371585766710546314850332725875948613813360108646344062313508634516253427962082142965438771622936311871059465918593508656999295869820240892038767268049656416097340803208119849933747726015798299547359176721664612746448291833990196341936967923199142092572993238786792473244576612183286990907770828646989974496537989771098902532732136550086330448184029656697098328475359355193991278339555328
57 27460745199930743038192012115514644852373580767778216112290788490206983942133604495775981855282608896302272600064946130558786481943688619674121654515991610797071350165336811053973899947609893014716693563410905499031693135436103053242465830790470016305619761347861019261135466983223442082510326213723098929842768478010539027142741014076706949450441501628999929274884723728152393629007879472489102968797150753250788439945782724873753981314467102457192007030473175893350758789237004882980736232621896522671977732066168975772098566423549754746366574121230405267659960473260014426587741292487826651725969742452117211591050045853774494033333841750521393487590184802856756466133424269377168301256499450325848486014117983694236862681556917089411446013995701764795982922317331785913016054878169223486702029739379047816504796105510951647042660896401954879927810598209823763688717214729915979048630728813602406400
58 19666805659948273489888874647932182505413025360304719473568388826747197304870262142582874480818904144125192904381750605702654568790305568882295093412176367285047116891291928607940921538267038270003766459749332723279407307054735080320369812947951084337207494481105399233427011776960454666517457823555872604945805143018234488472883819494714531595249572324682826625791305630546808223643552404786767669616266385389630456509180583845163805401570983561782352980442202301432486345036647896311030081042957497985500630940991281303570816667176202356227318981005012460238965756867050550401834609123367487586497989298392591071134008080825451066339517489829629963402202032954130162289059482838699048630652787751539380148067552347664675027243518907492081331582749176176131498700186099350733659531845949286347791932558284132835711648090828169917494022868040614805336566544626388524696435691942932777311166132835598219667658490313744030942246207488000
59 55384891251831379185426174627419211209751229153487381793504479095608610137972159803569520834978779992413484411305228587990498846069287797973201895226910916792919860256752482892000889238801761903931828782626156933103633137846168209484294096148720856385652017328244369136792995317574601152568697438049816503514716303271910338899078661015650875337073046066388414477756732294461694392456679189831244466371998426382534869612889309118208467092255207078255392727614005788182674801317159756295423821676294136863838871805121790270816271581531539605049098572594843797098108394046580860903685875234969241131559326476439296457392695031003398744193160644768696881323059793502502049320335268857743327514007128205998261658404591454005432352258468126053835990170769542594504664219209220377441202150969524776310762097071150407117387385627391654511383854510159131834530878956541395973221113151132013326817106347655237448090303750690558736827746752763289294300492322712869110493583769600