0 0
1 1
2 4
3 48
4 3042
5 1067474
6 2215932130
7 29012104252380
8 2526293243761311036
9 1525710603023191548743988
10 6600334932211428773703751221040
11 209705652574790086852527310591449309624
12 49907101066058865036206450041083799915221352487
13 90396105886472514766235828056286735964320941424063205994
14 1262750993650608109573650756104182880330702603302041562240394407651
15 137572016720104379519762935646616281920000803597231717635331669698648245612842
16 118024355384626006273951033501186330027760051826314672723712311874465742667387614490800258
17 804061112626712259411615946803108002193585902554663005608497875386282662314694083772187007560788460635
18 43822059020683490611701889655417803000194820899496652788708958211597421712409323948810866561370425388432389985746298
19 19232371246698148249229231108214593688901124813723865590739700231177228805372802977662051297659454173489115750670353283703568220905
20 68368697611763725032740427652511567127287282683464021036966177304247394506355733331681102970243521745683450686093916206213732289128289405974532254
21 1979057251093500835743790841049529306500927100800559609754062896390830268813691250705725371693482149457520131102170919476159380369195518841552436056059692642143056
22 468715310254385158426008164368254762448527979433757247867664612625431401837030285788554065224758404152201539170216414186471997697563172428701956710226393126658226097686655576048201
23 912207950859835255067267595259392141925604693049947781117155331930582512069785249404753548716331656835074156649242630302443325286650377748176303726558876564624345436817079434645284950161713946088082
24 14646454316470894795282757230192972791608669361925786331149826408014091768155704639279976574493240556204232707629183098046496006244742670357934327133804742258227307860507691051173501546496765465693634015392741009185472
25 1947159289010767726867984685751976880224677395954677687222235041800890006755536198714032742747523663070024615971744240123941209280837516013704746958149026117952143963764837818803222824491071909252878888785161638481779908884208292233240803
26 2150556522027277572005045798500751025714212071610750202970967163203937995001873424552699601113454529525861494849552895536124303600284661676779348280566589391371685603121743185998578789375250291863092742536259328743857618604873856546205299107870141243253413904
27 19793335913473910390026257172614385003525558155364867008174169954994883429485370207389031116937118903535834555457188602356937608116765833137899440050345119020093950267068460821523153830077948615201387552754467733663116839320069649295740989743511286358659823517915652699782003145419
28 1522456717258300316233725964131478556072142460559136430200336454109159730924573514505517508770456817813546740138781661407114373882967859988675988637447849983355366790553321131288476481018752296224596337148285283441812386474607813022862684532778230971721068519401609605897512723601041248272393610150771693
29 981248915620605392352497722110145978877869034992182202602747537800374249720966316790222524883493574415251754272568887814384406269412370395096441191485173039616517801518134026717977281830396479222397504664657346803607057310107038454601998781455432268254210887550422909165728043709064350519135857196581868281794280522442822216182
30 5312423766511654982903137759918677047762901569003197184414019381413649179252250878943105409182389327317100136043781532144109034961124124864843157160278960461176916602675646366922586918746062150668247156446903329629500117757362366982937064542605417461908661144874978672094014510747711165375853388336294976176555575589876253091711629752625828324721434845
31 242150319049331201044843832481672621135242354308823693313021130107529522208324224497571521139286534647499775157714635732584784997739266095379875927266413517784127484362232012759854550883993498288361095517292658076811814315845055561028088551972245473217229486695643406599133599859005517356611130585848659138403705482310593004629902872555738766432433427954553623867195696663784608
32 93130335193178906231658885905476932670744367172337502295995433598179400868275663389162626959155575319120019873540190801060997397144395449529269652175925123240328967521068314093107114550020641250519677527882160821034797046565707012700057966762483978109780770960248113280478046388743195732674445018193810987078129231299385130210620635536973019362459067356983185925853996819380006801078256953854639022327939
33 302822088193307543838058042655499017192276862710907194139746165953864866303936920857088257875801070780753602694635023812158901117654712559904445356917909524662829895650020357887011811308585012204924781310387844139227665583675464379298577325925881778462647652905802685913434927753977389712575926375638492450044908301277887398653599037888083034962775731418743810018324705946666545184830861856956228938868535527064767082409099719147082
34 8340604048055768975833158994346423097572391876603198785026191798738931059900109685133935929529704285996550166433653239721066436097448822435391009154278248862031608995892505258927298753945443242313590027521955938530172365529388407747425767316127952619649836351178780615502547329821124277796927108132213463155590968736300301411839964899085598434709071612341212230905916255761524940545265481810205683111910883562316603668273438706339208290155528755684858227783971
35 1949377118381655896475877551827017623074768458452139123908099949282802513694334439700608402209172640892835603396421783576439815851373785908211836034368670073735681746380510672712207722496667506161693924096934246800527871577589371933685806506204501545510894776390985826839056218934167237625791267359369890473093986332284534366605227806605042789286344028880030540923512247889468863517904436161931052617870743802408323001279810249648371691584118947256515148032015177021501125445659947680550975
36 3872693702528229861238380122369100285848373069258906117904864677419112280820119813586315257602927756079106219861263026313096774863515457199127928108698422979928037230077171711948999014144290453502587253290667169552451552007886175495978461726156061371981015965315611595374631460640603335733852250528730332305580006426718980421439452322941923798532808894944849858435462539373396419728534616570370942611406852284778214840520270686424468453721186899284004142111461971378469195755430135437883505601600587333489368495760199275
37 65499692977274852096419711068004247954156672065358718044425824020000131673592378496326339827918811211227769842652807712275118628899983096464906636364995565578978501040860503061919103335455516866692350636439601918180659963247435991495270545512108784740072650634492230916988824798396454915665496542428314806918385296181144262824717873780880587375009285323283800168135092250656275182574237395445244725713819278112418830038985678088690963142135459453488727188958964619521410473301590314278284427367863481549021170714493697458713096548790555094317567633280
38 9445540029279010087831791395678416907533852468407484410352595119953131462970580820672097164218355327141408145898145712384608677104969307182635785538001644044571484942687128487050898954188607963930689899476084018195547337306409211752418669251148904480790272081981940916344686722234863507617708589929340246740571657223855488001868445049190005642090242976546362627030878729788284194780554754596748397207296160116099857290935755802712218372190459633018120788102950662713747215288357562455407363550534796167264163104267177339464992314447513023660612984417703427614384688871018077877805862
39 11630381157545577901442843136696894593568120184202551826340589084756811371276996242387588033820754460028414765944284962296913626161403841707198927973074815993390621750530215386450118985201967191373830445261829253250453287251383372936028746391144380814583479231596578461057644798888056842544920888804471552420912108013964118671518547137670979589649127997044760037926479796093620117563093930649060828989112183709313999251009500895219770006519299809309453650561675322135520695479248094230476092779894448242855765176758935316577739581857318447949332117984164849781246235663104493406783310501628628702106913057324768354195
40 122441098613923178674563247092987637316938114961655789309326286189333359935163100599280957224762119536221175765972505488928209744727375580250165352469659150592798542847149904149411604075149924181588287845741911892347983347406220929314491018270535169668431082861359385292645905958952607613628402029156244003636092256096796677640648469373980413084478110560642690059892333362456988006830308287183380799664608158071505673195344246961029907755089014317329396129021581729492357350157703831302435256101699981538133488199095298050430334658586565708501654166125734386602951629335553394115397687717470726965327899270282667461348659270582578688852577486592059727
41 11035289913616154543289752433530282651820294940117910799005168131828248307867587191951865051494672791915005221606247639124272099493654036511640486052337644600993704446368105941047014623257608674444856472402683492386200604154278235553989776756393883941248254499418603955315552067972834237956889179413624538550660064566733119471392048923652535213217866670065960225050533034443496990523865580534155931605048363753896463135706663708480652514638309776700374408256879036394218220210254633396967852480728397453967977040476202777784792101220664867168530301129261984958899427642881438865501061884645141884387138202283424810899708830529837878587241953766358291282102881424635204130070406350813516
42 8524982322541164674167214306677331212244017602868719228266149872874393437403670855974274497772241266219391273842323414652807299109509602585761412114794015761695850264068827521567379191849486694230408764979081355592319878049093413300209737946927744867690982893695324406507619645410767702833550864804875237549467273089063865187040497134172264770673648598074232612042996077280566551908776850994907579271855467933803067803528819508365138996358972624129154749338433366968207991803519904765825414908782992820841596692420939525181455775195733991562610114315858095292858152084365786784773387397839663715875677679673042066965694124324814925192754243768996517011122794268866611341037599741035246552367191933120129705224551840717102
43 56514662396288446696927615144287174028228887329670255627646917950333022688568191398913986828694567617020720205813175662409226586211173751484421111717885198342055203444330584339379344864318231840882949930641672170039878287414992532347921274583963084041194616256623017453568512362723829270602887145999308115961338165071416146145314808988403279124834804552644743181953540401518998115699739073756408942053936831985453425524534562474005769650056999055458256836997803838014132954705408098420910288621622979038523292342733438683124093520547704804913505895862515151806908001202312689689721971805508129414220051246824393919588399719873762168618235401795245068951452953039221824611139076256736708646078839984470980240521805089421689790499476430305267612154322340011914
44 3218606703061507833618808109662198450705300742357596473474790501695403248821977314011075903314020375948166253128934574070298178929159432170127510236839534570391100707382577058128387941422396397776803498494466349869514831346005262330534602532159229975258497105017899017963814291456763402470012983217340049744201284036674578153135259771009229753100431737295420515895590372472909968234994047500581255631555976599782511848101102851894003784612276816160428097782423755295915620335441072063325313308847117964426381569994181714318805415545426106597502602033785582311997066081522710316495466176753418296739003143059431761650006213442667859308447282622073806761985639005195758876593717862020618346817335249708267996413980132058980970167116303065686818098662591925299540056028854726019475801376618096151034
45 1576424357144991393241035008828886792124483452837660787322274237968381347592398019264142509751367221042062294176569974114843318715164273071564100407392461470897678566887036847875965620324556052051118933769945539925473375257207800435632560262667964912474398875131505648984088328754779413440810824382314545972556288924341735589350375565376202794883616214233415182301055396845450608453444361507443656248873372483954123460392412676485105129322340762401636909801165624527342561944710633673037331683499128666747837195929632827971219237310312321071018016730371733179330386676102016880702823020017863047527519516359510612826699088768371926797790573913342098905334765657385422566583514431854147188439500315141309839566657798761913953436080648749410544314199747173719928137658606039844207430542992168117101526831139145379086041451066701028164422
46 6646847515462597800370881430676954515952054717300315274593466476729916090533442939032873392821448656228116995217107606616623693842274671365204033854318355670885677808999979114542370452369594588109256474412955430998312707271849326001197401251191629754914868052352456684425758189028426607879510889986708430185499329612380643025002463890656181845116274687403642763716005407123275973814279715418289341802322694948344515304777244584586216092245641801168277966075947924639981032395933329224478559746617112192049458916697680279844525604795389877360552369138833320014042936612959677617629726181189368285127981186430352384528703047139736422766299390190935312652792286854442888060405131789947777123083609160044569849260336588924461021190088258973163751063280380821338233735010390662308680746975265151315797126155585131492903421952408396247880430205559172049365110376551548849806422975
47 241499068741131791590593420482797085652522271608995471637100850020650681200855897626505542494056337968998411818735236820979065372886860243578636691465945724032833075541296590841531785092562510202846410086203003358949339730044430829592527348560715660355468641711880107661417205009670862875594388702266109526855539256714318734388211060996636034145342870768322469821153146367714792090025289392508975736966951824708143649626389919508258978155676379550919066893758473320416968322704074880226748171791188693999247215822377253201503167550244421107817645795787210416860091100282243854120405528483098775235883069590686177348239698447438960269933286617049174804814823066750934088223777124716951174571248607844893812206746882046772271681082478677683237536807005170103214184297164074161254851701844067435805422680053826355571194042053408960606589184936550405319203522900252159307462501343387312820428397040457533457485377339654
48 75678812486558678199212518548482397634763960361391501728928345808448765933409210396398872015271632851888602192017321813849470099178845908576208009884699654498737132495287861810130845910455398774929847877891273501953577642442840343411791303792689838120090304409547389439600019438951249291941652306764227035121670870817767205552491686008725342251913768391410805216303169884687668905891696492298424046539729180340866600106704383335859608052884415248151230720516827539912060886111203562005188949942217444501179902853613650614551393600770885775534525240844558042757230797232707051170635962409916733045444417401774215678351891356629659426124519684731095015231194996224664198026739757733885456868640813673884740866851959752747578602456469015117610763030581899329911034439904725524990414262882831885267138889908158902416675365764213010539567686037805584124803777575576948771520767500563930911669385187342139257379147712038169550966571107818256037282986182097629439
49 204728094562365589427721098408863172301250468557466502218909380461757196508915616103932854870223810566252445663290874278477122764654662767239929989929677550078309813940902460813554560327259990939530692358335083488182105861006735547361034457429673035099641711116539398751864921781951725179971800661030859791103420854668062179668186775099574293781611277295497204512221139817582226462725345316276476134999487522510516468642920559719003395168180816292654477050049152187518423229944667696123417306764852883637839551052571128027140963111303865025960135689703981378343921494251533304671063969403880556575256247474882459521895706938177049357162441244107030496121639652677788510930449242058601799275871187407619461079349562270100887160704954358055832377540079386943432292678710537256182894802186689270675463801699801394710314089917824778985220748936225601276978831516954896466252367891693834155553240153929544952322813523249701718353732211158283523383031602050821611305611866287789708161727435535218546111649