0 1
1 3
2 65
3 14499
4 33321281
5 707203658403
6 133454900550883025
7 222607516710114412650819
8 3290276040925391895704354602241
9 432761522266798203207806930832349560003
10 508455374087928371173529901968473170818120553425
11 5351570944878237560155238725870326154253005506187524492579
12 505543719541503315670634572400434106400328759064607444081646519439681
13 429138958436786011586208110062799812879484259043560685195301376825326797742728803
14 3275685992323438581294679057842031148617512447619571975957850338601855642318561485872434800465
15 224928517241703534915052577067628459071922409660527176259793636728255181441031580157123569784292403594190979
16 138969796092511011520123476698646921194571614056470667719224575259289192605684924757315466416967897601154095336863155942401
17 772648153851935974349325669151802765814059747716654009683932122464858039375973790278502624938798703401350831008742795898925426336971593603
18 38659488837795884348127088547970904796472974052112451393968141792198076334384207005375126126595315395891625919006553106977983469094301015330640980384350545
19 17408359320044750629815885315487101667134761363047724347173122638497503451578581739881661317876032257171570727432227024351284416600861559359664343460010243847992899542526819
20 70549578815477409008075664902167411363377586228219053902774159444683236613950024990007860820364534214193182521352110840210587830326325982600702183603923838453442187596280700301072133035771201
21 2573177027843886654995110798808329031096670375583780786975577692040891942273218587932512206935034381658824266766888345837094401896149668591274656897965193770163286739220565353790089871241727592532656791454548003
22 844666931785404879960728686197011366524095901931838437268963517968330218023018523272114315598832889562672596703582054567790488905426127189624241129357950949459936896378244762104508791423935427739780320849372947661585624763881677265
23 2495415534417193898207703819922057304724495125106582982553331582694166051049634771730507587180301277264635298029283760278348687007612340209351166798480283017666179617951671103837165815383776278870319718559012237866173368650115129687358829726771456130499
24 66350209052373156793758270374556624916843383379234428336292125233290741473683599417088704101034154880249930728966265175567699646644598556056628778860440569250351201792632046656883108787465337553838034230073082313023317272088162671257392032463847034582413331056205056785818881
25 15877568513838570320768010039007460653863444651218433037408472363067862470440175675319456463712064380745898817870365969036953751461174036367297404201955419721562218875626483151338936697256285675666652525714803466268907305648020151372816760834725383513287410552398619114450950290189787098353979150403
26 34195431798963584005896349798151712750114924583472419168995620190297533429979223197512927930324883918692698511773660167859290138564683325516521772324702163616214635248118591744316754413795268312798262764221056691083773892190105585689601923108630649785628357245166882205479758105010246388464528301503686851440306922991241425
27 662818533350990980752381626699783690909948131343951404729142873633901955649394918058081893692286462122554992720752381103683161437342793482077460792786299211667863021036333168948272403469625234448681566914809410306202050863278727751989944769993653868828552305459128711864240747794510268896031148802218145500128621659880331362086483728184553031002019
28 115628176740514676003020004331262816179191057844326301511970665859332558158947412957588252679364220352589562645944679660352258399074915123201159722304803149954785422781200810871038967647429758283076197372403699200845044520638601770167603606925123570010521669670979784075574681723458237391681850258629118411395374829923137800989591737845031893050432730396298809540930698130241
29 181541202763285362538448542651226547271680244613366579279462881056081840376408033097958389235073900944715676723203425133806542272934348942799367491203577609527998152273628336040654690980202679430795771691888008328065095261493040827617579077271576150902515335546820795914370873529248547377028111572820469145188547656244157682852598654797569151975866236275192398676224094583193584391017841837023438764003
30 2565247319987638569145827256038708104374201595388360736051123208059629694654955286037982697774415944530301819234280350958615867224058313593976738063292555539904513329650302907467747125269535475363603951696440799393424571589020435232268482866866219242332783075695444641496099129201014281225884888738603826111380624551509027053550247695755800424854308990844586315334809021226362509322449054989827589294084319118326128785868549011025
31 326231417495917743721978711735874531840887997060615053523601536018277131308138788949463716115858785224289688538274120866555229895988646287002376487888813100766632070726602807188286252065722934668876926514923817156106918653261665054953120726496887655730243303001521366198221237927621347798304265507595386538637321428570155477700084011568907544936338745070946193404140176583322828430137770134519695525914471395438546601752144921696125581926057509366486374430979
32 373391847746059338754843716724582475932472436072713635098236388933479445347483895243317653854461929433949645294281510714971770812158808023684220362756849643503074034562580974643500348510353257009069513481118310022936810540929212763152899623083198833627795291781918571474093807042051486672326336840951457419562855804135968637634149060716776110070812874748439903910854244317433537960528070900814433432657298757839087315722791307242314979917441673837625060798053771784232085053506136492462081
33 3846328644104392851879951390164881292842149039062220414613595343015526674966322186602537377830809485927497447415562974685978900439129746537842864145062174054936597688351975621323863995910168534119994904886845648240010734698889906100289561588868554168700271502042094384095334015650770920639179497414184115579213614349150904949622336583393433966526288576542315002619459260384259525015811145638080132603826041444478207000273639321010348252440664842025458898623502365804177536214244694794342332187832878296783558843009836803
34 356591063922564355340162130524451542106805131421260301172013191482087576715987091737125548196467161422997341501151622020090165317518957095620289386547690102269506027472653910729665507652968347483539955430400416024590868086249395340499156294949372537036436439979489730101555242683138057938370231574601804610523514839624052902800008058177980987208086692110130766690603205351242151292041438053601952031680714030520622926561202732440446828541100836272045958997963289913369629749202164077608748387049172401274211518926393448766471321078743302167832152861265
35 297534294990022799940366730454130295573268818271945686973165740551066003936632731216993785932756299369704519178823606865425900809915662155479049558555059822302220948597717925188961821665455558276703072345995626580199566732494153179810585463786932130909905351088399868360781624894138053039095832480316004175312535140921397777289095165692815535471235139191862447776030602006857832281197958519133722226432274894427255852382323501588338791339809787207353823264506365241133471349209877718326594750992089101861840368236076717048586602761264441217296813844023023960799032929463897887770116579
36 2234323825617622747346101858930871280405713643805286473132011921908356372089459904868914298655309118365371981150003167924782697226938755684464639151693208419741560756540673835802123769630123489681762693841568344732509451248670539209736320895389959743173004800243827043899017373692039639897839989708230172440542120026238438180453809038252839982449883415706002647186506854969767045822970402824028281907403836702129778133942361649323068979633550633174031090100990490389456504989729753781416163633438428492162015836025333065480040785948350785156375985916009595304550216033724569547257614141132434390484348465073439594683201
37 151007219579444821291008766288957825040769665385639836817077374724833717112025004362082712533911028780623525775957684290958573594848380706129901813040928560458847453581769081298341374942189641694610071783985242710110853807397005503760444963515847903044777068232710817593354323780385160735076716792629837368148453991125865203121959672893281987664707239247516859701857055162587814876885752058592900949518578915779311176611937084288317296174869448573787858824213593110132355813564849481254886263014810973738692627818075869250231751242334608485503831726334044211866065631633539552334813322159410212774258073640969546344246552226668502005091217537655139421603
38 91852676378140051014082991804436719571137287736203757962966272342546026911890451388961322887325282767506381140153134282873414545586783151187179390495654164221640606698683075600197096069471864858435304763850457550975122128917489589259779845123475281282136361427688051318234743283971615382358173004622772484599345592579463984512853048651493422807944418770825554991813193872568419134062869205549753389493557552176363632667536957924715963645194917929844574503678691159606623420790400402134904278774300512565166407021106081339513799004965689336101085030809451853055101502246498130390433682405795400727337967241822858006888872961581169113673873553552171340750366251150395031913245269699949454545
39 502838391638432701212927637426323508491770106264184920532973353696763326182517189426161437585418949352645870217024866547970592615507153291122583350231166436915265237389642169896496026374934468966136883125385282291838863996373015673480056709564276243950267116475231369871327334177915381624354962474854826734793990434355118297719671943037144199957276694230999346864251867134046408694319918745648329448671341913151986748141180065977354368494936428963659820075669763980448916297765763338276348704971254530828419889157565085381079040618598881871106220341718158671174080946313168508329728388176962579505302186225180177800705841135765854429446072717919883140674974698715381321300558433168822418995956126654754587695652694017750487619
40 24774651351069506951515569825654864368051896368577776381140993832145430031364552229708989443279094083502690619328437271441514696328078337214817983620913203671859980194312778503560454218143012428680563165790563145305715108531059829098326690408713287892392883514808622637814447711836360519100912909825432408039438521968657240321539944840731229213398258420413618330058715546863910314747585543836924785265859484749879809890206643299490261462793986718955535284723085284907459354118706834147192661190545729423879842982155989817392314853186527350320821822161268139875894256218418059905253722573374002410277869631526343814634823566490145820027314019617986547282593687967038412142326446229420660927130826101109202505985886093832377564667285603330521261022934147299611014401
41 10985736646087721085905269807119881027652314889817099284184004316270619002002177504293458281190555740465360134361389545015145340614690071706704021399801168440346902802055582749821574050785500893873838335640378927793928595916629343808792490917521826705593653826290889125027088873068439174876069166749517635604800011576228954031394853228237662723492423560998103966309261211243371607474096052742494615468367641969344581243302572103347598386667341909732991053522331776798528708219562664206754700074910408376201300178759478434670987212916560727395863670492910009288742339041759401852230285351610972901294614539444344776175407803752308561212223963611759512438460612966499121333825174825634752484447194788898006596928880818164107601629587120668474454647909018861022176944044633525705216907718955626821726936003
42 43842299595707432707437037289395230234089406174994217329581154669608136540353336694119232044234451023109618208821858817535185454451997732936633970344814517593847405013162167641496510170692861925436866448596493695817644519154184339166621184161781801406167516624526377068667824118035434010317758311637636213362013911345148547537641093515489693149284121650693743825414335527391012319522082867469900325625305683463214267133271523940512948031490757356187640827367578601897285942035127040729558922640551027497122718402930875358256816698744292342995431338194266955755596734387311856847360805507224003324816997238874679775980376476397816087886484099261134745030327489890112975690946595739767307992780990648501361379203118776865855241270849512527873570848964881497132195929485913182963182724340520194662970562344605205670298386631005663198041667200465
43 1574707792645289258281037947939591957589273089522851760735109888416913729474617603904085194921642730431305433271131508774875275292247336265938088818430783852210066912978701999037581730540467590560490387825422935568475684335508068381393182459572036224290608447209240849116350851876454235637818438921770148291592497204301387184158514997234605060224311701141820158158536473097794780589639670247296691292650667790449873529034747821365081524414119959642495617773913208279219146381763806552289531265490472976308606783943613620795028625915240631386261790281533136432129947126436126899655858564985328698678532914651119949183372326186540715323043727036280729499643106428881673983344737579908034901719338851209015463051984279741314634579959544499132389098912344521783820095728487615801789201371560602861500188128340218720182251101029409294689222340294193578005982842027540332644925887975422499
44 509036749799876543738634711502837780097893235059766432627425622508136232910694626375351667630387508192859021598313356196090566281274735807200596939943706557296915485510553043497858445800017754754082192431544200491659228099195767177363516409928799762086320961139962914115146409901662964021775737042018377570144619627852508794868521950551530628472392222080791274930065586576885355120186505249367237388992022439452323886470618698313958032238033171227752239933646787445117545885124323160947301620456230454551404558062719452906836372419333678488991659362646867385330580446558641324544495403608166695638071924773963683934330608084035641866889146567298877698274896371665814349833553199180565753437111756997254025926318999770220029387153314243609586379549341766300910291380456329176917865681075173142977073779369769733811753069162407195133659945488684078938623288627991675545657279712123163422729654009535181950193859715194098908481
45 1480951402357273348852110644924862692088502688436578424253448377704376517792740412670097369690145075584608460744591116161173305154695164456173295982231649439997056355669110384300371308769036994869759852119450019174386048828670502131500005170407360130166864043182807558097887643485102167442359467552231879383289326647073466815713265638050771050282938140986139120640354914354308926210675810988555093207726804052681337272407219910440374435543742579519653376094833680239903935526919555215325643601161036925549233230058454034838728589995894400313171639427930312947133660064015903273273395572696644595604720199514788673106547499790798757134350657175552411083285837147113549191248784580330279472940224455132781599113741074567839564728448957278433379439833916279368577776345631545568389630349391653074171425184502613129598490113681790903696505705230173158155077033263758082389194105612906018893721852275828063861003251387994112505932909716901315633709536416646170036386562403
46 38777069657650981839348969537624672816194905866353283964106778300782583935062867607625960569436294414652014901153851662536311211991006569936403820890797219918370397508905047341053508595263101209506379010405051928263705976761415658205257380654767466429970829944110270654879380585465117433660070211651429558788160604896233026070655003979973529985812575529025028589084198991058484088281839991367620996528510704366891991886814023733207475321810209674954224244993002535320014691919955453015136855050972714262332953773117412706724637014667920724636855911805946679346134741597813909401181256886012709658257537524016402164396696111634010224359884833797324807020512469568491632763489385736181313228429277269036118175388983541968316977037008956313103088841268039833513791974729221924385390121716410335660701683837481473269586063560141911784603652829393623794153551359433272864738389307116209038650755980076895183343722260184692978297412258241787229221493218862082004149403383549063150003774032206348959835365861576895825
47 9138010983728104734187948823242756696406849272692431085709406287180700858095280620523931195409150221559277352883979281452629333586040835103970996246103308702422643590612653551555596641070093763687995653821033001182121179290242704747281620347871927877148141505610817938014202019454587196700550806386388290926046562241480820041951546697092519209944727203015522611096195619353166562804976073435817869051241756987043755494285600862400245279005744924928186243220633479198605650358681076623405422788934761051161829073282755950804466373708171460359560983129032865246735793224292840870324815727831791046205986889384318604047973792415843589216649366502824722713290969987337942126458040743294770307483967288996143236398119518394325663264082984134740397294650886762810034161003888911148414092250330195319649303213499206911171941778089294810170958694739439568413133753638109744421021362797863430691623564852653016971029845947560900297056985466902153283608215650388301614372061803555078888745955427792808195267458409882257124564287978676521512521566482354677595769219
48 19380763149036028973583672071295766444720193996562863786905072131591554605174141898006142846516509373535794139741669217043599985255856569743676705414002036134298612785154176154524323352714912809521310253507537325112611529169340791674209027279007162960831538456932460318478099229090301563263579498135752497951535670012291263952924875415342946809627534049324645744880657988302669488450752371553042148697957003819282790848348949966937421791440370344653301692554759286904080583668410347593447453402875480875014005966534755895348110669298929477943533881169017153840873875847272225492551820838684116393458560431610706794437458407302646498678754617664314607090027035371185557456826777253690785005573382467306758370487092480674559407238076623250257310919407598785704823130614059036190692410141270690763115415074801271464725599284420210983734962429208109679660244719368325457789986033273781818992778831269648589326960095896040720813455432339495031548525515173226031024311286074323454776753161522180644710867302719705745904093237477206977056219521223024111470803016591180841832368100239650152350190108556170241
49 369941098579429352630681431490555842498575092221529669536046070027178200691486704678358999626987684987923883170320375538725576020456766612313075948569609188382841010821111679629084573953047281260013005936421387591080525499995092924776262319233723652486689492026517894046096887445177690132786828669386007741954119166217126524142658192595829848686324617327032063967477812823825159997371459498700267657825194430809695987098058776304731884412654771072946547403930127164212650413349575237928957037643222618849932158074291466087857150767563381965488502994667732638205357347224835867237110036221311487254900361633032538738637855550073633389545132252682955129086554342945292833066835349382016079089830261218006060537822995106906904300778624538379798367939876024660545308947029201963110108534763873713357444481807799593490077940268591240073219388232782483485729264902621652254527770710206150652826655836996071384343727336029848634968464831068991903465854096877167031123797306739826108832245929107174426945037183429870717804540971844797195514126068515030618348218457236855347938433782685665230734373134732723098074571754112372521026625680495186014787088003
50 63553108734247855045593309888877631215148442979283506764947709516336171383532370962629884275089188783297597558748120496987660400991614156175693621045722821214744569366284355838679496472964160337659209662413624697077790295322227341064788489632468151494873102339369704822858102553048190112728812497256865837722664761285516768113947614190552732877312371232746006543431460358981049516677655301788060900040683954693536611675934291312734974374162911315620965327688416122517162965027700347751707332907692063785073016068624307752511148502554195347350747433532916751503400256651122036846540836826892654371162072657565700062737423018486856715916813615300404649768448341407783363620592433046693097103522162913374744993306884584112758003386187538617702182684021980280266436946500583706891092755435923000493433908873384412004954289716879097834425567874132452243958279475565126076203757213311981632745960122262208422477457373541432499998448927751598666593080153718310492661674872952868306099211395011734061836298517808700932818802727903588240488184590498506619234727043191425657495274024259633795807931494927569525527634093085819321227531704982768624829715671663782134938960822065721943440116581053229644625