0 1
1 3
2 35
3 1275
4 154115
5 71994363
6 140595475715
7 1133624776334235
8 36970581556591250435
9 4838797912961323412254203
10 2535793883977350841761956006915
11 5317221866238397002010248863448839835
12 44602260230569982664472646479956459441496835
13 1496585236610867406252010206465708857876795888774523
14 200867549329917718556513347814612504534474006861350263180035
15 107839831902480095365303290823091244252497660063901504604558512939675
16 231584206094277341722606744511377446072298759590340440790718209182341553139715
17 1989293012583329173620197039852879431489961523525535101171217320048274680016761213360123
18 68351585794083673866258527560602684843291543572395577258098870985928072615993791205075907773673475
19 9394170355771949886901023782298294742135677957980329495992423575997154246748892647371518931579220311325497755
20 5164499759931621507063994911651971321058353136911364007101243229021328222748939381328072246942850530753098392819090684675
21 11356855069396445501180280346928266346648818330180637253631051026864275477218395352233264628734115905477554617077896453502029794663803
22 99895953615608524300626504519468254860465517974761188534054460110377834730773427732448691751435675638929318692919707519189134853218091024112472835
23 3514776402039717410718876868437195480411027066522918937846889174490525800644516036053479842855678657382610589289262507586255631823249161738389748340125142680475
24 494660802948233584879440084341063059272630896154804508375381141401681911932721538305938007193856834416034693997399820732546267166163612041301915403735087158102111266683456515
25 278469275978226352081871840386628759385527903381941871280506699339846402848073727554822506440126851830883514977086462000608545955900412998625457471207019307482062622880042896951031976826363
26 627057063764328077300139948807259459583598063830260729481220928290048248494918872211957402329001330495177572150782027150922174676556645714442593476736980355104914106087795328783508343142284664086657190915
27 5648027917416892118674805875400334059743610387763190899520112998936019636044913178877199554872526938526694424580931387222972567126275813468391083955144301208416291652455478457287770886949837347047155321466294813575956635
28 203491651394042949602625067135598380944286572245652213881366781718929574665673958047951114698953925877343061748657278034597700796030038192823293503275209552034859826598492368121427410725187070109831842198215822473276078034106299020479235
29 29326237612518531409821508067394705852565225385760557783045275659917814117793655433029494533703021871025037975290344593628863699410545746620325511622401727402878910158739459345599789592939517008340655031459603124584015681967525351374244083162052682676603
30 16905424996341314276890150080314614066590229823533931773734109677585256913632281147241734559651480823982929100579943127194481882944143603576612755353197000096706633422863685698659658920765536878525546262502905685326474518082398540881403837214914591516607191147805908947715
31 38981256045600012567527404946692258747230129557172721245411922680755840809917401875751948401920174924245694260371838711450559038340964256625043889856719035106649386916537254885401630371222622725506796721068080825719197485981226140976465025862536365526434839186987694087071921108641954017435
32 359538626972463221462667805071285011258238955923342072457625707832857946565176143336575608820886233132883781229032170555286189003922875470286981052650957927104179142165961774097052001036361048256102995501802182165047874160234024905262256383442237990800348405660514986336783285285799829688905465127363810476035
33 13264634072747909075886702732765635492808409698933333608165952681615066226384873566583928168057644835085915664535493149999805852122078513196844199996292999759317609708349717933283373696774680179475998577396788984743141649382414186624585755331805025431231052865344408979853434757105712597189695079994526853017542823520702865891323
34 1957514479771106238438953646019561636444043251625017846077877664215027286179238430729258799079918382417750314533211866221254912812511886351890217196617257527342013935024098554456356027741335842463272420616792665130282763619800878355302741135756997272688570743336355531136325057266595102885090881620384685351878592119753801640843013427247152462610435
35 1155512596125385272163754835106333233060590868089856774430819903377406393502383622393101936764169421003398629193855960742854025406978745582815481284948082392979178471858681801626681247730945502064011004607730265908119526790368692461562573444191548400241287613362645237648227266003240495179371599234010706880788050140998378759205045067850639455945154424987990719998616475
36 2728376977238104234429754526480479819332132699205677420265699000773401669660448304903269738908154741945236470616721254784078293956092932805780838422655550429310573284320784292195374480651719631083418917699727837531653434608108721180181770784900260754998156649684346657104573347017723365230578940097155120437806781000041742651717049290067379265978757573435281876389204150826016835051495789315
37 25768791979884840688204883507713467027835712528657325309693783471122002540578206272497759254301486456593749532888955739623360276991978184795247330251514605662378362313462189261346176503044929136889999537896735063202233052360939899136726356238714311653647461508963049921126614096245532813429359023159015667760539784304006654506868815707674162871999847345270875995870541014768178284498364036007353958950371202515323
38 973517436398786371847486453387642715658586015589471109022075074133723377907826563539422861239209820453010391582119390836415159020916061113188903714793387758327571208216799243950800000372617324992309389337773910055321952291745860661938826534495859238645234647371501703086759941970069796506195479015684399632379767178793553095643656045676395361903692014249765075143835006571520208128682812085633514979872586094267183879945556336974793475
39 147113795588441930456810102713125097343382694569412903010108384126739391796901831328998040651268802026556029939003352140492205625461727057865082353983701782486032512030326169076418839609926026456014475474177936809340668225650349720498734258651436859304394726668524735200423507477566856137638195419926336669799499078001345194906786000727095704940076557416258670553120591303695686177202565652875505072785788145426283949421426324959668458080617979351128636729755
40 88924832954188089240269010203992933862733671897953686309563999572994111159385709920758449720916228427511335928894247724720014898183655071013629727958326119555691101138177350125087984387436657593018462801588982311815042910220539696715944705421075775262022889739052184543698678049486731599024912768998159754420524742962224003081597307261398933119336480524471794378130817188505643835459805105008313068144096318606375913114356887852556107928133559976245593624729288971239840189483420675
41 215007053126471643908289341528900394976964007455458647822075333553478531896044318052366937815666615626119975114605967005990435976138683463029013499079826728483180823320772987467072686377749184745888418070746866524792897005684254486418110712776913015426210860872185368363166093342773832452988509254346877475737839442635619665989327518998807227619424477552629299923111586017993502782557402202213196742969006285461687968069749816465154061713391827180102675111149109623674016651353499148145281067934416956241403
42 2079420623390766802488815628018126149614664409618778010385026256192911069680681470125270997706476089405592638336035383638179437019077804313851522053050588808120166604214154069295837407571112128885795688564612190417871060481160552514343217355717087591526063217196329567185001223580418500155032231505040813299336808188684234420852358555098104691678554528380133656524802707858243301153818199412840802246013186783765925478259754309689152587813005587206502059577924417849651576307345485598183700144500107418994757966468001159919401618435
43 80443689006599868651460266492837208503932550357316965456445250851185524426214103083688105163798806220696365030319726037111701102713455266749121538783626989714832549002012450253906234173616907560700360656320915552098298413658487379078827007273248963668757250208244983748642399366293967779681843876666082867439082468954775671613956660931789406962988227430213750402049163796146452606408782257107266788330709266921289689210797334229825716800674378624432860157276928883124961562682783283089161930372569324333614964881538794612173220141236799567419965043873835675
44 12448057941136394342297901713328952325301064401301308726083830097868443243983920949705814968581591173011057253671616290995916990409762478133379935091732093269440868901457816211043715650412947120093802528130160970968317440852354390297965400351104388373532683737695938604399195734954403767405007333632743305106793348262434192170448638250662128907167908896345553408583139173541543451063035185840939146345086548460756019834019409191466626213238690271573720947519633087409422661041158831922874020936439527277403721697467724419231752260763322703171406350803922930308119247674561999446790915
45 7704974668338538956812615970569100874345216602214795800062082696484853276411342082372682490307973716450285184813939366488272767556737899326642494435402443972571239441189633717458692859888023772583473122814724683982284697979304521290085448009792965397004403953624184703747481779140779738173085099077521014117736065416636771546271259466476791882461029648398993340653800572944996689906944167453175848470712401409813348011845496390545365521919292960312962952218666626792967977645460652471500372603398560651655797695920328748941799883530077531536251066707628267918302085098272168420464235575369457829838401335850363
46 19076593287231741540681693637757065146455033649645496097863889564791344400915379712845629461571598255087681102933952952589894457548017047438520103857096931434663466144738917955441445997269734593512666806412359108113601388482444014074365776385470086659192361754195800518284259948974214965929973092640099345944832401140290959064353629318042623589981718435177477474145915674155637594955508700295263473752149000780725771610567987040662611008765555193218179796749365270840328188410400462091505085686967448228682297830764315242391369554858364588151205362092698863848688350318651803963800136418887648701688976198094723984757599473624864683834115
47 188925429147415070090867065850579433770408546373929347667123100283213748480088377827580226285136676815626307948926942124721759173729504151878835234598264619450961517159849314966590320126405530133996193661158682575527579586793491520435328510445149588463698234908583804610224221470930123109945778048684070004761831336022606061029550575856506765778577003141729383736470083637608237977960001536466128817576246343850910917418892124940048319147975750695609619757916385961550916467257047785537582371789136571515500936509809549642260279563346971246985048857193517742169021919856102815946857670046036120543112243735188791530172580367436250367800598457972880902494695091515035
48 7484107301784266864735999982360833674241544505019389251385463132814706192219094133234807557171496422292975883677149596216455663120060544406386678640632971813481193239789884646032438891368746236350740142897108127784502524004448056549559477553912281421479361984015248350879438593318750485626885833055186723547780853715272048083451764217500341284335713431925396952281547450485892896845230985881883924651244200589389091365793025384691586521767666284698904611283018960202540066101109443033875490832728674000327533244867375770566272302392828521747658464964458724396053075322880079617582202305164185366624167124233294011656919943237582993829438475744872128652028003357414525787134566839613806914220035
49 1185904139159912536483254794392898418135661456580721469364869355839863608095894453481409199746724778888719052210393073360590905653179827452043453742924675822457168940909578811931463825458374540834891328043144705885097076667865909707222247099994934435406504387779042992229766017024856750974138908394875819117045250258261232370461276696749746030005050066438992799235332143673228523408886132066024761205959132698291776933868049985335825789926948784023375174448254611775509526373786603486572469942529085570540247088027693933841418841799157705874646022543635396784294818087017146110953240719122038614915732456559886496218640520080405942781203753307577411235948110262371497029051337938982555617994585622196469331051816867143211003
50 751656046909602407366724840909533357635512501870391928808603720078961897327807385749436145025059261122097876464466925745206425640067396057934625108381372785645364795146950213608594914527051458750585116089974091300996861882444013643855029416256667967748231611219666588439265690466875959439429050388860582582173424032057776770291080308581475859305478195854275519238688423474572106134300829953501328619019692613883662930492363334606212112977360367127219808483035339530994798393158565443774339839122195048545990826838572595087863948453568050230068182739892880825439288488752488244733556149628949219673018074771649028149334031703715229638636270644011061402084409205736028394297994760169260151716107327867641094127078132081247111669043967300511634528098496515