0 1
1 2
2 6
3 137
4 13278
5 4098627
6 8002879629
7 66818063663192
8 1520456935214867934
9 167021181249536494996841
10 102867734705055054467692090431
11 179314863425920182637610314008444247
12 1094998941099523423274757578750950802034789
13 42686708648110687064446841267447012931828083538628
14 5814003327555863336800542684535498188236165810425404494156
15 2228227203953028076140006284038089155171704180623712850594441313462
16 4734069175379697501043831204830583453799937669336514311563483609952673035998
17 48307955558444407247381078316648392182184965557076836260006470859995775650633847860582
18 1326075505303837598848246347349635438849448909818641338473807182556535526015907281057977780874805
19 147188437790212299757974121123620539585433269341364531675141901664484364956957686121833361072333603761412749
20 100414494020429099859484768959407518159586043115419802543285446651815454532514051991752949584737489949288285955356582503
21 211630261580594636396974600562788820024714982325772316130045330242998311357503989863830883193190474548096521640377872827264140289108
22 1356264744467108140659880842508760405849427307715354877376100733194226586611068262369620274394556075548651312724660376697997120748931439829688723
23 52863872960643732960808053644960367226132265917466071915171862622707321034871354999309528856812707595730091516598651211423730833123601527196690259953433391172
24 8516003124265792259780273037110187040750640509981390751015052629758544753893181280264709346016249078330556449721369564733602796885088454863686663881045883501742169925183013
25 3673054680921426440604573220711013295436424607052867844641136511633706870749714269071494411137498779602486450089346243231726386854902489231362028501772729522742029514578170587198830142377
26 7410398763532957877084899231080443091283798586271401897532571636307822596165756586114152381550122121522215477932195667660541778488726423165702836547008259993316166948952216206175743216068274274823889416
27 84221819672484606752628213156283611669263625506859887030946299757940973619166962826955511474409710911090321370417409205490829485058774299844318646495089908819199976320804055014518754788163342959699102901039429009918877
28 2718480993551112940091041233022494233899656225449416570472412468162891480993038732064667077097828247175821655858076512861940468235155160561678532896208204800493210644265405722906923007650859253142370181417859182639794711187374842317700
29 297265318289800401212594218875867420260045810163875603610394307156363830197173675839462371673094911361797471951192482499169858165905106768864614422082302815216999191164450585408463049027060425454371145315041930139858533569217188835881120475638574765713
30 205851734548674408760108898925337504278586341552164810937117014102893962338835039537657688770603780165188185166817842230469391482307488702437354313593714231573146799164911499396302496862261199723450845892317139820558678881632541507550267881732634644589351855254944828554
31 512148703842091531030178165793742055946485904870482228727820998603623629836626690317234842850976263451876635992220565576924004506717369265759449065190700681932085893632531622554613650976846287576389630479105675603438899611265644004200543905014516978770421860516509768195710023078449514550
32 3521065474731495214368796379858811499242424294414328758016267130332998928179269073678002480194299354120915367696612017434276569447396702055868734996475817849847230050835367584162163711964703650282141004242802335545289566303868367753377694381089006770287663116722953836788828912119529658573783068978112626398
33 129287315077466347217120082829935915447283337244690684104808571630080261479982588082615257370403641382047518799071876778901252460015046349188278832560798609656685843294893494856021674345859575350805607888780041402633744809383366200719477239046826490719129395447814734850838932947510538208612776721851130204495833885457758302343
34 23667746079370027584622923038368186841908516604792544457903566001827357109996628218611469748592154362604662662884587031737684766879413528965136125471017905203495191156114495021002433983839886369475577674511028850635480609265095290490724993232456094563231850714090057339111382642224211993476741499826902138110970164605728881983662417985305300731266
35 11720040794954396226551230891735949926778234923150943017211033879336585320542483291315615867308472956992186747790286694720702354095085613400435351804873629237197020300748221864185972248860693800912457115159479317949572804639761200438741713302065705741990913606324905124043997313782612062210138013956231422303196361996906379609693816268474354675457759750941127951035717
36 22400307528049132584827777075459289204920463797353826413615948481726205290709373558298879245520814952206660941006983006544179752575005831332292682817892665954884117021717787330188496999195604618202074867980184921169579738605875287945716272120539219079706029552386140822728536994371851336026457609232615592908735909854440745427719737956800827505947047924818529116905098719401897209962096701
37 266951208296256198404382154974407602768708478511962469127122702952985846397545392201413544696171974716276447311021968119485535763877838591009416108348992204689287718067665502488329870463586308904957035993807111298876652977045949441090880488225461272749227797881521066360837350991233183551752529985968402045989777757521337593491082008288854793775599067221668077412320664488823728305106026508483368196029103794960
38 10143558833666528960054116946394858912181933632702063077493080618230830675445870891199941633493661679268142475983780293489507949312985006711601982030674863700619480373860104739774272627745402579653968424766404059743194200818978469474118266827517793025480583740640464541813267557868823266030484209652493434610707510758159822767660885635487661457129073843222476717835722207717337487782906979922347534869304184433212029659703566031042133
39 1136878710626172893531950819614892954084428237946976574559196179354779059511170250169117406670707265729509860415208355929913625238540305686467895244080734722655298174066356137552626531927020752199947511358660866808786469622882012913371299200521016849479828267638332962168252348810229390930948724059517703438743762998973991307167868946384894046315114006569870186402741786445253845504083827405073840315988014107036258088244034870511361691011606781352521272733
40 754152535472135769916891969174619520720249766033167600959010708598815984490169263162992347846603875000909382060230341740751412090062024808090537315820846892571378862206210633337333688109736046293148019901263656087645252496149961492581271885135962585497394072224520264572387998841662993682234515477099346195808143770508603991434506511443681095352346942481849680476023464061784381476764680893345286247199047255906710105431100824331592605951976781318236181671249131416253889356437159
41 2168968702199474097080244144493934720006469549012859979135215223880877713868244302685881812640919637396142571916550988711651319678446826075510052555862313504044784171881412204711704310291088528075589023203385334931557768130566777495033462188729015410646018275828782540595907353087206187302238116246485474701959605523474727510756913800627943671617761412355006750923443948022303963663124462351323042246490421289556903260202695836356475811382075709722185308120451761481610506733051084993760184317234516385501
42 16634503211351800079845242650534637827539818307346561635575034676665553937456810269013099876079678244224792494026764013125571240382297787329703854325103904813073624293874034137738178507183295473306286101224125905810291752254237800624912516338771825868721928034454251829570323042783508640914668795208170253542202315237217407101844964058895453874616016460564559136821214847083357972884304110396938523685260517400058126439014043626897277651010246769025375066665247359280105996933211702596485615505060118198834386363243796308222216584
43 567059487804510096276887581142757892401789685646318806560492631234568614029703139168588194943996865861704343449642678323540462266570845639116470668818277628182435044618919913076957565507417649476663743753932918231673669021230478195983053471613000821893838711785128331735157175245053652047685574347232275919291693460049107144761834933760504177614666607779448621234132502415078854995509791864054489265833747019103859244195746587802623256442113305803655928390293938845815670061549120118078093390627611806100035181057712627694987120142562423958822823716167527
44 112652459244820509029060037258708598135543908908723712171567485270097657644358639058502633949716596204382343442061495359740727208542978676189642770259142394425429745408320413990678455966843466752306444205486265361637680017064098587143277501851111521793734851110968834513129075099980256533405053590397006368518191695768782849044715850508778979970083425506179308482185586369936947641270973642858910662060166413765675431072452166799960927414348100246123313773510373742864238273544250334672545918147917704055540568219318239873957288808858879292621796291519019147503504543468826753059963
45 65126131414299436126466670045067651222549288659322329327026383527192206535866899855293212893934237720705680562337417147448280404111667845662093616165997156415222709656708998516270202593969785576214663755317767518552946680497028079713235456210683690574636953858137842741292013332405140289866510493095765385152398559525256340559104276694888543867430762488136979221484277214081434634746043376337475752372135039479100463688896851668930854865662857879541711332931973449708825881313869226723238672768368120162208196619165227588928307287799042709680453259952278600646574941009942245106487417004401912601001227599191
46 122251962834950282253420610041904037440399451022342063154138794731909843876725897821650561562818861200548318054268227970835035537727588119425388673099556060341660650979723291881398536459838564023838257591485219085978092785003172722647293595588954545086718732990238116092510591792845334707899308207349441397539664267176732508186174314680724285781585035902258294708285848654529535940744195888711047224598363824349397756925933281846293685092391396874630359862842066326622495498898856753954693874026831951265879554306043615479627079504688828435603984935304958348543358209313198028717538168949601442666136096516627202827390953396678044628944
47 1439939578209227238650859068660032655970024116531984233960389308146372518536711072990280553400984611527274051106647812799056769395687856821163896932644221802154516255370012407980494711463174400256987008653625384361885390270310908463065699420590068123339353934450872926072400605749811446910508194415464755746689359516762803479952603805002906801028929787754575487066020198618654848941832157493898135461898457706162694803682106146131878122525324355016853748867231285534656385031824033319289809260782566863734768240428614988212641505624939319121852205580434293530923662389757113564384485882967379965487571963315218460242326242224763642073198950286062462027525093685151
48 63930280879986025541785423878663362393954614922960075694592134703803084512355532040744669525038669446039296603961522039604119518395806295484396629323127820896299777574895115433288999065632708412499760914942735924606292429065836659961364468761922952690371416464833869346421168474147888691203042327242647054908570480389659920798066451433966388003439218614095998225468224807634979805552417059295854176866950750630585604876684895726953570642941969325885614387460921759468934361916000837279704454360802287927436297319614504647617997603715615752608268392303987553700353334817398791115089726950592707723374221853505529190284086552273765562329246173728203324120882280887699892717540419018970495147685
49 7717297498297270269629880577320523141760992583736975726335464599658873272035354240618267632187881557216221749914769141922750451438226201346529957907200543853857994169168356656220667763597084452760200511934011164446213756636660161105319339446775542881202772183937663326573341934445669025280027432438343094244179414550431394590839177188056746631730151565733908700632889197654782118354049211998159627581540953884212362929577678616027738978685225628830324328639911975618513764085282525393624052383903013600011806516205060541924018820383554414403752294490902138401106060937432489801109605267894319771492039427026305879587375578391416678467289948667338296776574987166781444803582487514204192771837779966458600157369078775780803
50 4746722807527088889813467534649119405529908754118118455028071354578767443223879640060050182546428305917394758977290626242307493905256571643629583043748491950645136957826068445856006099740050538457822540022284375502714439028375681279079771771099821813345901844708096108230364602122434253119012742847460366926571035554305674422346264345740986078442340302027495854509951467428293143826610450435756198231816473718117464460334755133704407043975966394349072032726954860101265664098457667475590941907637069663615255987802406913734087275606817098082642324476612799862528719945714729002793534558396261825462345924885660020320665565301384398101583384686433015440546102183891549277118724068728365448606275398451378269791538012116988746833785396963880498271944181
51 15265177646185714034999361173961454499573190354488348622396751990570685278164799955053685322925760379440214997598888470102629537694420983934008939322355436511118447142136926243619602002802473981493385528780484549569291676795806102020105691361757665591167534102490461559004209183500790832790957869029344308161635372313698974958064665732883706279189757629608953455533601133579967096805768277085014355703975605908016074342800376519671588562951607352110089259342248527949278027252243361503089228835840343374462777466416550567011246179453999887989444116242457189515586442900838431283109590090565852731910749092165831954449058806412119052211177101537007458519938688401118757797827162473577557949315528092200805963141176370873980017526705558285155575968769310345867706819458787395901991462
52 134592656782682708762090646690858914514277156089455334421353924869387782212102800061090261699753550854312130928222427892974030016594991875141604498551109974364864493702137287383915347314449847109947799646367386715529822401996103913966846320319845305018455670826214463917857980344614525251065826092068895564436915879975058122137496890559886125601704250515110999309726477363909913442850750371904391609199441329508573482831805426783497652455556803862758502971369860856006927411974577714342728211635265370529033271087507953941775473566307222406939633795566327694427581135937142735813999409784797831235431465460638579843134689742446279320709624332745708228578629246427434202301761067604422846083559858810555701890123298032344161395832941769489698008073897770094275829710039374261535121853762580788027666743158293493120
53 4350973606036184426663429769517061694534567228510240986164220481218481076280830044793720025336699517401063340979670870981716512055694682747436194972469206048968593924620051160233256039466752842365093606409383719025251325827216836693141041275313331582570461341906508453070426599081934855659452584690088013857228992663714869809520159590837382800638825780879285081760211988474915813101650075022537796601443137541183174949026971247704349988241656130466392662673709442805035837456758965061616427424219358132224202636482811243205342097705927253394453240919559560200400204566865462594641182054980362996084520221984651315636620531567814165794692832673036353160483927829179235367838581360205863911669047421595427040076324950331584456224553361126382073254460643940209982349231132491651740458610264324042300420828942007748814464785237251980681263696373060
54 887380870965579880196562752508350713785930931502915899051699995377491032577926754096681855749087149159188599757728638881933491825591317422089009369042940375080141208110459935712635181472864543036012302836766714142591170409889748217402071428050083311750486000849820889542858327324413504107095331939641494767523179502855426787004370605043229050664837041708299013709849567103360549894933276380640182835622110570303278146335941784732859563367828706233360135997607335445967718790860271905401779812065749279208122556256427854664014653569484012160206901329984462842531014548853307298853839012475636306872455448671020275614018354366295238238594463296602307505010986940972777791848519257491323569940248829478151756615160768319993704529023617192391178155470301147252237697613977513246194932410577112576868022669768596707179722533425622007887657826193456474123212984483143929861557977257
55 601573440501648410060522721450640066231297631641452004007554481672797411410328974921397970362876153784369582119341151445488802162170618441065897182911933847380205363719501229395873527680465067180976898463086716545747975250770058841327676643750845272708531550661353530499021373675504672206610556702254450134625117937081733095122411891842428107463449372152068756157732107047575462797112298811367276082752881391324448265791697544941530699760315771872040364492165685342156689198548227712552001178858194335062356982686865943415243797682982096675591305363884553938886362268428560180237665281838848067606973750644387437747808034971526425616509845301131423926785792071609508132950934374148953149618708131352264713333185910726040111939275510405646909262018817218599318781538885409745764877849863758017424142573604470543208094428019514420687428937059322885917184074535881182381391484087070200660250625956046147789013947
56 1168576583539931012015708752551360201156818056732960303942434997378672083717951430309031822232214282926844009039215133653352026909485083918224404298750720721896836653840900684220929781166988659560450232877825975576756704183777042141860652587082544010117000909611586246091505300054981050307392028157808485246178652003981840838189108632313344045773858900455691194044515771278759226899035641525660183300915473300096704407701965084017726285384739765327952385479921216719390825797426128200818775255636404052320668645202980889685329089733009290587785625244918627635643725499634723356997098218334677841941432015558801153894025722395507127496997453439367880682458772068127053629467008482904594824081686132866701961170816857797921670432464481620881140504450220792723148738914325336791000702362662302910788968038402479252479760996060562663268147552828107371308148663130059923822136009552618906917503002474301889832859089360915689135026515676675171685508
57 12971035672760531752492277965289412598283840551468772073096894079760598002050855327846065697033907319431852919317381870696438723654233134672323031571792674410403153859731092900531767931685339600391503851312068359413038301814608952311513943190265203072624746373126534397770894181079989550095187371828392535858757465020528783581120768490236727443562644830163255703764904567327948105620991129774853288192235555622038622154392643812667800189358950355987431966097096844579180383546956947053450601525757131863409810553683396290819885350498229910474165871809078232281223828438023722563219272957678643215004650115051257525131227856954694488163572057518313604456978857211894905339209869817860465879494868914162222599448943088538685595083849890739429220748377569805909728226257542278765006952201907820610223879895887685649594848421596900391255740024976883145309639135097863122587195242139044600951000161909725728649543759035208138010707492436100477396272317692004040042333313010886999510