0 1
1 1
2 5
3 41
4 2245
5 185921
6 106912793
7 90124167441
8 540061286536921
9 4652799879944138561
10 289415868852204573601981
11 25545661075321867247577262777
12 16457725663617130715785831809325501
13 14905470663149838513993965664256435411841
14 99323759360556656337166635121447749135517599089
15 923928802526649277978986699734118237839301236744758561
16 63623038787346063473490707285842037967646895206841015769245681
17 6082784274004091214793327157544679187801624380655800647792006925985665
18 4325939081359739782571070964976329990462029598986467601489985142462516489859253
19 4252849746825260267475493402233681675966682593390040082388804789736597745164398426509385
20 31222582496267961715986943651551725362420262156116887785421489981015885423003296082932377724637941
21 315743303127156090331733378250651046084213551334726058734197062569118609696133702350296993072257937672655809
22 23921685396020220401386766020747383108594226205378530375955597121859993339365305883144071272175899610928147964734454793
23 2489083919348775701840091694667541612031327242599348201475331330344703361972361180886313592541660171172512006836266273531507893297
24 1945618944334690635077738200501597817129652016209476931065815177325573098922504578461794349225226160924928522678264282102188507055126697401161
25 2083428262667418257124458939208006860467532132815748789224117499283724904823694091967113127493025497243182707183713781170269403990374203670423014408203457
26 16798597816937305264971601248881413936695117848099030135432941913610585179814367764430638937081701517918193996237197125810918334542681254015751231850183632114743789549
27 185156277936300311668789762356344881558945521944274178854388859058843188204050978230876710749588489923091309741153874727042978120478476195456836923745974937674384560534624865960153
28 15397212022548287233961137227349038323622022468825835851209652743877716996043961979491854987061811803550813558177198419319610368158028577242818324749624262666512103348766531390171835399363462253
29 1747067911560426328920789142496021047101012874612684721042978001461396879982203385377138057035649259921411370433625841889019157811007543717036067248498232725196750912568853126305773457482355654089950135829249
30 1498195267261943612555619424810701182269234766116663113697921349999129380421010926478391769171453143745184255450924388381487338482534126808354726930125572956494414682075565387128624927369890269670574636411574154134513774561
31 1750191087657350482001026922997794011170094037623864716823006362875231245846130732365270441793868936410029858577922266408912331331432527332003176653514088080639756029401800910313759301476533883917671398724172253725079680294198695884772929
32 15475856366318253535040366635212374834841278949318079651072051665059724292848099941157780664207837195077014450323483929234081939798160934980977401815864760526742923078902067018493386407888398076708031841719252853483932417211904009203338326595453933701345
33 186148699677127378575139644378200593841911090202761069917463053512197775941973258795294316617973236959807176926070546540861803059846706854722803826236885284409862924803501488974289279371329124602506480444373489509741706117729221760327897468361625479407157963776133382913
34 16970826125894221110626629786783564933913308891811100560345465706961480881434214193274496064170073786244449960779046465861131689406389949082585503388056545871926843092717961563283313288616316724694138961408891470505341074023396118400877214690055663040353395687305901543122662224260509285
35 2101982616416082975246380789136497342070697310935465859992659702942142446307251224097456101325329315648901512134025067492898200795298964013533916280848599379206948134952531444033738712116497304390965837908584993134855272387561154635051253731178607060927717490806598598055719163223799463970804091669728361
36 1975672505363339985567967899185107268773560695682420967794206893590581998967838297907982427531778768730765668355189344157052260123413874759236192477013155624126382939762784490220326590083638717331952316970486233146995350174096146225341023985863222604877749204599702843021951172555413729823243065631207042679873864431808037
37 2519935412401537868007123088488322141135280660339811291341473705469708192135951838953551422517852301255392901089495998562928638670873573712569643204727910725810834515872823941841305846493479562319866393159156263329240009371506328828311573539724619613974631441766741184865188818381920617872908019219870688747279592687091226270174284604566849
38 24416979326160422025443926762274099685019200390415783628956369820114177871443040939753060446340544079584842720443447780608006576084245460297269421223339912894738975492006184571466153003318718380594702337347154261486891138354259420935575579415000273542039793565592607091196235490238938870718475816655894985871527503137879123842051176178146659837397351885422841
39 320728937700321435863297792001566579873105074170166549666376863887688259998076213625710076105544302704621289746049240664233649414382601909737577934979030638216307231754919637202488652864100067405695212266984349221314081587899120090779515813117424310280842122710610125979434149123970920890795758117184042640308470124856818740097655890492917666139443668376937462046367498068028241
40 32035757840153359282889317773853259318382011375867137654822603014854358816121896268525790801137458584729454129752886467157440598575776111855889556268214618713805862591316080160497706915957994209392249792019235161252532711399822634106809737757340320263958078345285195019445019823892760692663533826304017583268260541050700394487306988948846058966257403474468798740477571304982014341594997264051206329
41 4333842360781081499687542192090620275782574484274088975450029770631267288324263054107122671022038241142573470108480103792800343206252886255731138403353241995368510478535594419418885212405192199836316551806613773378459226395219025260400529072963903447671856835712444275577591909641671176325387947253121470498869998340315959039165585300676636165575911533583715509850461453063659114356558049661274388672497537047906643521
42 4462159007881597854154385100993814672595145935610100749870459212654725943489202596092096267836767545929577330902806040570908193202973427620043221170395931494093645687480654490345733893838055612877217635048783324754832784500156037487920267974566801214923110808207071802731555072189930865157734764896777282511858344579511545913489329177299267657892884578029474066217294471011575906539016755896934823356490965316907826682040057869182956211229
43 6217166264716490064177309090937397425040081430875318085443723533823504506653457994328137415910136751783665634293306165431146301299402476153618405202366376298345654616085793486189207852964676882403828017614338063997758176360074798087014354016639492345868454125060373043568537635566050240740772297360030968663391411809639365546440690096541996599238908767289066277250288252605576956875588473951628510819292794584026252164707695937585814632907838791970758371934969
44 65981591964700534303280767342501500171878951494002380689285628480218876386492200438077759222277884162103709559248145840361314931756446503387800254184999872745734597161175350356081147780590663360628699787653247183887029479474526866809425037625861503023024828835919857313253768219629150766771618653081964326844847837023024180997342927426232928749363289401277321229508657422704110136747120861271319195620564632065903933579547922784742657311119374636532676830604552227431939147439734813
45 946879581311838323823563071349171018334135047250645214590870939278394660468583078191053896132349509362219269689562348433055335877013576769625310145889439340159844872074294694441663080159035052039193659230998447636590022902000134867988077856086484684633673065707440354623408523859759981061520953090419979615708661903716290134069571868563734066095765311706970151214302388893942660861833189918401758675153398941334830922914666447131755057777798903970753169234358013827625448029713302520105327243099913246337
46 103578318900775797228122778868303832725444201676511741242019229819153634286716549686735237199507283158265159120628674836143477528525372297805574885441655296569763050202031653225751512410771794509370796653260463158885990851355634637465623716038134358279304251418015211741423639501368070924422334064260812982359498009875317135455958963748043336191644061906400865427720998517524157069806931209629847468552635634112664013494824665774406792752759288253273480161329999036641792384827086486957981922344840941600857282318825846010396497
47 15310122236978441473187749513489190029661893513253353204889352760801334972917584244039161128526829877306850551475204182969377769091921920900406426289164008786530841379104663233874074792322232474699858874748771958263645522207151121657519615205183067493592691637341201342409229525219281950785323655057109692316830258676365292920103981783428067364043570154259681887263938580230372625113650372291367271267992230743707326070404969097967483970304877031157138312884731612619002247620962623798612657220736917938180145154122969955359988540524875769730981663585
48 17261707905096766032075649305737329111581048485703167376895842425757518309264199617969641802805033643069804431980495440248809552246537571079914489019579034577183955734261578992892024441829378890336487488160228528324179510120709678758805999755029155988374533736797647635185305320292481177933953992146953588883439035219782266269132003309255930117515159831253495915394083522061000860739741966559976362699895980570353319867022607814020986659803477450685160260163100761482985492752103720253989900348263451388108023292366739470658559711296891436443816121171622181630858625933402833
49 26281075865170513526359976137907872855403058831217635152417113726889083622041983103663668899140577171050715232697813653245395509195609287494503769493646057529229089626933460316370231097629124907457008300723592832171670270921286267170135744507567556293744213808781300636125240610841729168188829707857882330327323508018247660087245154324575075238154122921415454751198784453165632286826604861873588286489185417508617562305203434526829778030068075117152760074783189658186717292453041174994193623673489141869960011179371638340182196635844838635932684313542096109860730085389544490332566572889973464593025
50 305399234066177697585951923708602436443669234049218859144108711298253136047229111592399305454605866541213462302956933255962381473753153374594644071941493078304581175115945735148241609281130412937659739315337512997271644809937043984334369969508479262181294392199005440124236174776455111055675702564235364464773441292944163504145273090446017693545077044626124368720896778695874006634632336038441835509903502876748315771819899862362510362931321316831321562297748217374222145479949207699515396127594146655251268449163635577378002496140703502308544255716782898178424931963903514799823203685544757887281726285353519560052793145621
51 4789468221604934520841752061096124123451049615022762686528260475832593769271075282158105502598045462447737945736581832124509675399756748269530901830420229034161094741146098326386624736136476656356732406224244009439828759847941768452360177511610663405044499642875252853415335501434837278491545277164461994727564313915205695099887948755911979164349619943251511946020864458809327467302172513728904555849290498787145050970888396066818608764915145766299015282783127470384050710621404967546121296251581813567419470273562554980293555348813198848780660532264763357969686961046318759524310531762341459358285479871044231083993968054264016492856732970283234441
52 573616680535573327725595933908422014068785290408208761093221416535470139040652951215371510402650778576682637735734318124737568256459980056119554669813976340240218080144471055860597610059289322626584509403612958834358468536448295005405696941448926410966716371447235515907851433406077594743659313530942378983887565954742322891511850648308307106713309497381341423656971170574860258107469669415026826085730103157167357542078022264031479533526764366882432875598170689923574450001484061230602875619808757284330563280498035432641129426961150047249625470793735355206447514736518018994820950331932433501745376346193809049924914419245317717251848261014213773957310534613852023686388309
53 92663853687544584951214598380876930033693123115061084466777107120171225269765014301909780148841240629361319515414504637878530260243344681874960185958923118018713541965388989790779668403352678879408143539358598044582697895097476911719207937255178472022744275678676411598919299973808918651226369211867745195631285269575685914801199008057805812498264916536002746235620296585198054817913244640420959394847802922112267098938854732978839318693713914173403544757098065446741714463548198017312523903436214348452025952045660485696556698937010026826135988760611590520295211980901635489443213574271962387225945462663129464547009032946737729025768410785091999007533063202449163861480091215391234531888699733164737
54 114378808826506055875996747715657573512248120349808220392272455531712576680890973818800324464570678489852247354166294821158573709345762275247397766735613934280271386386238949247180069027994797883517425186900848049356310712568533849633550201473232536667756512997896129712907311179120026693183979640017538790121269342557038425261446889457830192408784029002806315484784380068534184523180922039089666767044928404853882173485357608535528168756116957810598758138478008987606038229027707045262155955976747070434057695920461428006577582386518555270643237527852435397064157384652349754564285769123694244747225914191437373523240256950042587143439980856301070641901785091639895452605175838626508657459607130209344373925724201655934927252201
55 190331935602256774741893731904180089458399564795787130060140569187693173554055914918236796385583469619525605918024537022603240406120440803716055341155412590083015710289572218203355185484750616806346305894845156097199792733544184908682871262795695022831071052659105815931975417910454151664136882697977343167456587118000608672684277176335759869678748202843282137251239016697194625808141536531881304620543186940857514971903698647874243036990357132538913979020119254947440956359967255451656315238391176622317659716921129767544496261889294510225288279223310436747966405224993459268296581564586363956064053555859784294669913255699226645077176287996990285023609312009815307601374448629161536510807323585538450841298435259732637798926438075536519896577503506022001
56 2421249882501148659171264600751320952910798882722449955531507805479348340310941806752690377956733596362246944335021998438134794110613440985954685639749515001333301434435771060266378258177560181249060905901406509080776189911154695583591904813697295438631641855915903601134601020730440951874146691209254032129024502141574463956143060458725322913529300701697113420699096282914364134551200641511867782707839832949058184650585746061924910498397266347833093031094660767420687618936155116627984130981150025077064101686648053434951870415132408359170973768705631106912918041909731825690801131544748319393009145734453751766785896670568252042099339509248415242390433939745514985751394565296300646965811493289818492777014308215600502448115664242138410647664187372431444708371985648289395808300841
57 41504066053405733979216521842963949511564531783156401897447109690161063114423549777646502382545939841550560634955844824444421956618955532114912556572285030462802424617770916142159532705307050735976156090196540462812423403724472836471606943092959958804619687089814436246816511756809641404221476987616144672561838678769734300023945180261546154357769649608120219627029225321833863226515378640307568878527897675126672644699662493925052406246101690688916313551244038249274994589793521781695847385956214514000101716263298113462086268708238620925153868081961373499941230693485715294552541758652419988454687558623529031615085302654966693581337694792290531264811765728350130588332489923031698620667999216107004410488074792404676801623754920465199803474544117943897092739984609958244953346112512934427783463764516949775297
58 5441318432377883361317924599874981201021407859168125962653830190794645292964414373348356375878361549748585279999802993704977808888348864013008508512782678196055918161892202330532997519302149183563451827188351606236091443960836286177193082357117079375942361076938653863103204595828825421353181008929392829831129080319305744119359574984233540740234800846116222869629390776572158481564323300674951490210546089097351616743882394394112283254016418245085282519370595967677201555372974593660648186530833248627119414950358530009380639124967332193568954398777284892970384471755935313417753100557129251367915940126455259189881174143831764009326351475842455008169655493308157317526798186020398071437432911497827133434386699950754679365728201888268546792124559173883501686791790404360594755843287854032362601090738619651686936905074686631133807019818317
59 960830557362313191117935248300553714148025028417065568605448496198750435955988441480875181786259054877116959019537921359117195961452014477355894287569441028926278229260948666799068023056110721088298412639447458966829934127213400924372191945960294440662277570895065927101840471455299423978255037088170503177284609634488226553183875604911228684816390948022324953720887070658265221854639143908818174529918450909443118013476270297390696387009110363870928150418019094288257768343093384764622928300375183243807214751482090516144498645272759087485453070323858843049939233085450579577964583572239185805945237268584015362509416563686512724367025026647731837733491221592056082665011901629949545540132988617675138948436819177676401621399703748371215811476289266135146716422930122374494598412027688319658027115326200482162063553206966830709889465964505358230588338182115294787023129
60 1298193311278790932603333919992766520087268297473816078596926026860317588225216877397068197129607808941846774437227695222781751453088361694554299241816160260605016538697974637526956334468470364684293303817333130840377487483121038784544321803773491983444765695532959934587838830862365378021429319271939532634937273021004384407454873060035084474167970333487826528398963964679369244968611181693595020753083171942401108952418746140890170616393446900370683453344104587541837827150706036446324756462063245681165261542403702092782491624043806311688155545225500366476757498515106108454471412356437297179903095989787316802448933102617674625186998038507594914934552444983064288256224265638724070006612493080159665587396764990211948759065331285757383356119191520003580369651708665993335368872908811002807796804529831330585674411570582816807768816732198556529484459792978497706765568759142171258810004226218413261
61 2361455223131149800517353812428242174727185311279339270578415692819446286994667170315621059087529390882031726545116213275948759188087678509684327069645204340889724263117403175747407621812206790740003368763990628841892276623481716257980914022013147906816188182650807318175486891662353459308866907827723737122025806242355649337924776104871481954973053408008735653286772023677552032996220545011532199398357387415272730103426978915267607068507648100281043202285914410702829028337245867697717158972574946430720574936244247862889224668181685429016364735986196664005515732961379012636551291992178150981737113224641235303004841935901251187759594428874700777658134523049756278616650247323872819418307764714989350517105839487960049270696208492187450649723057369672537336479120702678614202172682278696569893226841774444180273287076861741256915240862541597577743325032592825228963071813954826387443943398176490172606222391074319209990561740289
62 32881034399950484000492064999592785079149474741685085757258751136931479699317674199780926375376654443445516454655988626701699763880198716245967447494990763307750518812111672158063281273249994746393815174175510633968211468602026760470378487747963695727329452150752379842503776745822145345222415012486621809633573351015236515644958843682665571898792973070198658134251359998566266810953659318864526926073844826632000121186970735246547028953851747932242861222169403762423976197302860670605182855464603141371937706047540420371413563031735623386322621559967510395217308008389483552372775392908284725892533761363046558354246586386156070435926004760749568554935255982800706615098037995904321659083644873282470358363376955474467368228343583276727729593969160909513849882442462891016223269490260393859415529084473880266189444089534197719098330264586815760058607845038591775430233759235652906622241285954006025879587092557952572474931951858503020626589943719918860441842625
63 616153603596608837408882817302998626070757258143408409079883727669970403767975245370917798940086817947219499132449773821913083279536303234068586080937892350878660909750218021401214666142407585390402482342415443387049808833312896876138289051321825655540814451802642220224241035359214440826096962162437700464281049402111192463466058009342245312189240885126828140207667602377099329835927862067663310548573679263667482863593929822842956638651642815154255075949494073899355823649324630716918435442111083697357448005795581680177577758597031684133058769381205633793520562397640657534356177510817656256429453792461711932182237769723408700777277231118925339206287882920149208619262097224475243424438913668361517151172012629864614012614621100746939136391444809639547055740310333759759793693245586370494551188919645698757672314571693805127029067614753650662243284132744147756099299263782016855231041691361299252490651690203466774568767494891370260677432577475873573649516739843833870013812793167487622273