0 1
1 3
2 23
3 314
4 8209
5 620297
6 126742987
7 47301104551
8 32606721084786
9 61958046554226593
10 334806306946199122193
11 3416372868727801226636179
12 62595441409640805744780870839
13 2993270782370572835241882188306602
14 424202695773047673359251734568172738737
15 118253616021740752904870890844242082115408921
16 58001627211098227368565907864525353503139727123291
17 70016235558882614573644056998774307162566889963758959943
18 257967129752333150838112744988838143761819714312408826207196898
19 1961013253576877730870756490708373774633596121451564255861276129379649
20 25907979805412230144914099508240296236020415269340706571266102156690578761249
21 793581128978877777065658397583994328715082983471213476608510387259981602037863149347
22 75358820719655699688708121911432868512855709767890429725553454231563941889763735083365943127
23 15576901807535479409866478477978676584707699546427305298787456134434858022039191095720009882987740186
24 5571595323029176092870980329821488826722931511885809776545027863801128721095197051813921710780964201861103441
25 4360190751374750874020272770304720747041452158058370325460046923342487521807590652623966942668099585152213512084704553
26 10585609135397951986999827682028411766734081811227130849952398559613653168364484975577935557895613898166220098488673680873571563
27 59263493594440672719231974650411006949517561290076657136855215088204572013680968453009986192334683424222291963926591260748165800105069799
28 576209277276672207604663562248641892660465031335806269287350378382609898449446314649255027578710703770413181019107437579948364142676923191230200914
29 11613130962797591151005710476726435957483066091402410021726130900791098382367239341513060284749840238863493937730783436527553659517619586739744297691765317857
30 715818136522626136739398360876257204032223408843858411745366906488078895231248305021111405515756326645580339360506132837409208886607753459519009253304970964575770251057
31 107999822107479812541437234940917635441210662877241949609008291974103230968362927794644769871371795667555184461957904873118316068495540303349846807783406222163521780056973929544371
32 28628364849699289635808131522219814094217526778249885485174350315014225324569965479503444886541513996915068622896436547760321484627882522989072745066788312745706768197721548026755964951173111
33 14988437169569053330372547234855976056312215774639017808555419518984959734526316466075987462207495293364798177360401200681118330389045409028014576673689591123173724717320859887326274379683826761541077898
34 23331063998515453811702656711860856136692033279323441132166098203685793039899135545089775842800661410796086138485088539133206600167056284859232909093503428216649521357190991182873164116455515139244126716182268617713
35 94290072877137464250430958808344602196463082708392917876901646947416036552143798671603704528493798440790596705202341894465931968736788904628062424914507376065452620272596319486027083564606138289989672463997656207403486011331129
36 682739061649550118909222711752330371323756484133456087359975765726602011963996618368384636111198227081045315850526543476175224719685758209918563208896070268678706867654138222400228626900277688495763553662201550146062997776833168576402228859
37 9367074065183329850149187393902148898100472294125078590317511140462763076204418242776297777276602591400525383964673150100796667338511341423179703201906517466051038137194528028228287864519245877983850830337112621403312330432185035421879982055573112361607
38 367008818975238988112474669186273200539852350658732808385131530352530892699809225636241051685224558185680755411611477561312667753484471203797873266581363392076618742133411567296135859801851695812892283815014713317035165664543734057383598677605979353756275300494155202
39 39450189016369545098655163485513520077318328980184301993486896914658660745265893929448580118428883873366485476947040716896686859214493634054069644161801376492719694502125886769129345888099457804909866157197020198425820853829430768291426346448576220191966450964862791713552646595201
40 7809941801484307427451650548028333275650819690464207308179364839884261635014611529562946835853048274342307471324201646856307927570100340668288881419589460245825418049836114349951926667049267360892462583375515661756097083464900924689913115187100682017239188809117446520957041268994969510633512001
41 2831698857800402353991399848241747453261858957908660252547874971648516029411421627262813242526106934663172380873065845752429317361305801613676374124614876059290815200970485984274508520067899091915966315374855953880792105647591139712605203043561391237918884606895950671904103984128468338636904724667019198004803
42 2789894381737144475315280796823774409026590978391331297121935371046184523625318950915141334722711940978884376095400859441919873630023198018350953405796447032168342577010158803829855790692997079393921861521465090265637716006615429024231838663811855527130659026678150062082021321165229297376370848013960194738534970064681027223
43 7913416701123143604409743968222039548833417952880975480962003055439499357082007277833628620097167779188713142978497519434468162008578128474815092999508779553391530009722593976618461725925733157897978578074863450140180737692324665167899557075157544736287396426300518510660129205402178343387070746214120367608502587246259651060140259904792314
44 42828554318669708476702700617842810320279654089266407485757844362797170270025042701799444130569639601834517147830895195148193392888564498866440683884802744640280059107748732736539463057627211820391337923905468797144272728321014188692754071501574055993536454368989875551598735130010511034392035188495854210460236567072117244978948928906033292449618665035409
45 413580639367988154651588641036118836638986887927990801244042122179736105674210485776511719453815543967906972829674215444359984342423671030147316763387659317373603524442865531355179083915106694486646232957727875349872934591381106730703538240460831027992291726582790035155492704603457706472849261387140326328193055011390063920808690745480931817900685334617405271244773217097
46 10260829862412597742890500793501704750308431865777936734193461673908193824493597629221421031438889861292290664225395939277109519361745059477756277100084615563213221205919428586282513088490606687608399422124563489013430997878825644796110034260788650024705019605690630983570362201988369739535941197975308760017744105973441201382934640842595264313819690845434439535553421965250497796288485387
47 761490711657823932161530720824584681863397664734437676283134429847108188966590206714756207383506801313480291474225409451365244364780978587792374780014996484368594183249831109116547538778037119463136362020864765553824738929244517513312676353417524164843814986023269088670328673097539704558723786805800499561215045635040932708220736727564003355692361887967881366519508376666720882813558698062779042590285351
48 112546202111905229185875050388540797350857819847700906848745738308120901438997544764920284747080339764902834683477486673348251806237187378393519418140863553947692267839180217047192175888151401408811182588724149375899162379559645755175166124745889713255407776821523346727961114198323321886928494547302553126438026933213121986780391378510366182056208364333632820941086849450357694748057218843196851672256371098273090597870386
49 29146095408144989520009011789044632931785331934348173639705803741348379722068569885891190725682175441563928770933401396342672317073447572391855974901706672856695012328850941254827620082041762620966805096157172335877114637155806444444953956321428018054189235041811116965272707454955335136616743483260355954047137505798571434969661312971379686644186174267836328695466429008557274334269140782734170102839001797111620185227526975809821100956193
50 18276225723441151256692531082453830130313689313791824587074863492024971252393636003390061412465692014990156540705255996638087662742065082562993179158836893780505436230227709662743399287427236615113383626333889693989930188394997968345192775663984888079604462184369911819600344896090895481134568905509703525724170686685744933016985203442582128808491424139548856312676935498004522617504329390012680149093045740729611161018107532308142380742165242348826791034193
51 35177899078810092755253094311337490992388201318855831859917660755844912029264495718276328329154508002985810060648641720562870074260661799442722811489071037002506200362063746352577506933812311531040644384824604002381166466810299482984152174714212561946016511761382484399518544027817851306792204041680511190977861915611957289654778567995222765190558505603464079520431268203102013387984448191874726992248488564247305397994800755425952379405959195454226955739203803154178223450579
52 141682859100312649965771512666919205762043301429987837808309864826135450001549035653173588036792953273256276361589757066625964503901444511908368230690520472869389077676031102281092535640308405180811113151029837453665510670255686101500538680652929397097264631516155790393893224704913625647495666133274790042435676386826596541582653472802463532823566967404786212898936503150820961310428938627849481827855809870741979656516435890948813073445048702059113854361158614677644686793254568781110549488439
53 989794499851400318965119123089394775170926426421087296036541595613222108155901075908290679546877992147406161368740113369159354144618299592079301776293900760721935757076071587097232985474951835541314696223370748638978280419246589388980443915748785250076047036338143336028526990246322504809661871210922033573145104207038272319280685527598495747440653126243106350756555910928176112210012612354458483362141592316511596186273866113107047727286994874433140413272920816517767342944685664382127984219808045295077629226602
54 15775977800559080793161603064467420663039473304532048376890204425676152222866991952579746585134742842003488641842631748405029053372602845072337300639255256242922202783419490369932607169056718624332009277930979148236196104670718911621390522476310952191830148440500820525707842910427474135948030701735387656656336043291036756094946797578951562251593976634396883472478048548462589900109253780781340840320863029625598143468477642437277403148416585208517039900480003902665768305735394511388726531557609936749409407217469019439889649772337
55 780846506196171623208888917062170391156315076092499501231939808380567263410399451674558582756235875474866454384009542009328534212888437360827057741009488224798702940633031626608181094124926241570830412535605926959868081474791352488323612404261886215279830106332423248851437516061242761426131553041558790988480153393557632317230715472265084270406788700408487849586790358804821660803371394919935356648151531950051912663604735749768320547303943035903925380331348136297445253664070032497878659686894083299019977691907478517435919650065663206886430939103321
56 85432893661544275463820510968280723827655948550117793364895298087259986218553773606793350920823457390494511252622491077369992487637398740400827430535721463556650027165774225853886239853676151951113959989010329724574865096200841926573687792921914283771364318531518743944069209604128904897560787591744535238631851083046255722635421340206748646533936844188177574286809060487461650776158889824674266264286372744011066946177706122686634502906940435846016627690789951826613134047793606362053032332701546123480328289724743343411062434585354895898883777959991385253606934175918491
57 16177872404353565541320933562904033884819998837249036562781077325090807394156553254921511710478686666478507116256264815520186629504599845979026760806035827001637133367328408961210845505201786910009762019027403423695383964618850238137283049594640659184804100865162094990233697413673909830216900409084918880857939309196670171772967104815473836582104884904953218599995056175938622588149542405459477207399859613485791900399274856727075089533189318987635065039230937008019288485560663601642586422480171547485661031199558630979081207955228215240965106956846797272277475654979303057385911175915110343
58 6601573586762112847599457397526762408755799777551449536351335188361766967176960616578502678747367050166817073600815677319351286607065948486913111913662334943240942174763203510597015198873706495739491078423809909078299458343938352191790953591187745001715303502468483403667474106121170889988622689829300190970195832197235354566604236028810219747448589510448595157274361745234264109990089612589169718362673440111385988698192060932048407972892244189888610295863887479343109428851921312306609762220539580567807185105879948573827990577477213201138535275248999926417542755190786228986739476746924507920461618312678593698
59 8336856467751713227296643084649022164922917327099422010794751489286017730928934654284605253306410485082817355688581947780450141095501634748894361297087709715287541096364609539560792935321672706930622738069654214759985471307540891783181423594906933048886941657917450461042558808093296901794192861099271035385100077539437225055606076581873701555332160490656254795237646179939458026883427680091088973405697443339137365018749839028403489843782252071276946475833664777873053163747358598812434553107763243597895644261698168778638820000695824389984023743839524808660886552209761480328985953382581344095927936546561747996484999879507505600449
60 24674015751437215788805367127513933533353529324650630613768945324301699846227271428120068208265673732628209650554420999415127395265799705803217163148508083136369992359325435274549625622775766020772233253087983889192905765964642583778260707268479057866733675105592229896152721383797919169768758244171424280170306044190691176922766929655132087863110569991754920221641566121783068859872999619343215947959930420124243513346100372193374073939852041117517278190226667719426089510461942962885894189430368306074932175922184442419275910408090912082827494770057626603888145957804757802022112810282635301755270341466075315315747909322514412110177086176192089256305249
61 127123710587224759518862138679317210646927018994554030147623992576290126737157957347898990862954605415283500949361492213371934055033587707305675301317309307931084804687954728884117115347247291766221935400799797267501435767202227827765858300745465768244246780936315692363809089305686276104546512915883636624538384574831923732621573143985237152159556990976203084453051964578562585464972107179552802299227879533842624387902117488840669405661847266351161671877950822316284124644802616497818288986609545000486179814524143307581550668709411919938219523921401747002338411208364621302521034445648905913774832812700741482497688941618596143812786194973562323056424028450058546669637512547
62 1339059325538061874667683651728176758515715929543835979830192325206614612540881726824272688547946623144475911784783586405163339821836547320635199804709038677399399614459517884311889234185930730803398402156464234772707450925513466265295621532210335690242244855573512298953963224145368966916841032042251023239304854709952410929283917949328822573734968303832611943755665169697832489444180437566773928425847210332708134760256822811900282379214257215079073365721155358071397425986771770846131454302156108856942653217423120571823543168381780744162976664714919279888811514833549888552999364680780549463387631813070087775454932404507792239274382911405000358108790885905382254543209161979398624166594297363927
63 42863467499132231451896948212330132062060559911859426947933308411093004091564074393981369219712976215568568577985556858756641259445798336002356708210432275509287945154244456713957116359079933724011420723748302678865536399578290331661950100071756080114829662932585492210425694627730490206264258770100254932826108946870528077555991986676240074650646322484600406709794274089783709254895893513927951104537546733201702713602223785689573501390772161019028762486556985727355096229971130563926548523313841015966418374023015392971221968016813012495959842293127414247366460080923438920095646348908175161141550996743110324121807795279807871439994336402224350116132156073574891553174635112196903025413688696370031215666489381041652186
64 3413500272293781307413930426244382655998117810702306321456671721333805957763595473591033489704413997365035042189473869866008128958719745677567343157321371580108490944508525773608064379069177039448452610967742116834601577164527941781894512721669198842177684456475220835241928984408521675213291588153429668025801907853921680382359355936850334577950109051922666574449748385755877064587654800600786354618693622440905504840473170578660387909268715966612057353539181895175902296393191683272494246064851277468372992489172775202027001138057506054721135850177414006246142131425430743283081439779204072923853802854349105413552798645457657838233857048942942645813023096154796745515675197722710566709335022257978339518417618630356875057717428179329265100241
65 479776396483237993716682250775370471466317046709139675929027587199075626866697908158664875410508930018301581717396114680088030309828236447952383400006724295576709835935398208536504606075570852474292310792447841211968321435029287506642297247930902663431355115909600863953720072620281603972726707646299606357353152213000488174378375305290102528214783240136842580067828611606621513254766971253919151046281138176180283049303174354028202190769631168310148088404825023524647328329127104090497248602161782384954312073222997617973884779800884652644454431552193212962317735182341321516652733337811769791460999819072234509071675035631867963934502446017002700234831276033622395243376809872079396622753324915154567677744879303857365448695568714297922543771602103009679508833339753
66 131595708209121198622096716362016977665202391327017209482708806068441810085592261405873756847913725632369621430112940267361233488665919317951377994205172094764541223469619501667609415801600199148036097301831479317890774972136298799235465762987707370205909604619617265235467195629584549618489220984374640150480413617992308278522727240655569575961956985581545344557930613115281175875651357646431287175668038108843428103168356458043040172364724870582778938565259551962191632873052892696940089924462814338515315209482116508563243878745519276887875330050891463914698312847754931811747490420153461116593003814001958085040585580682687281845703189637988277604193510978369235663062382705181608815155407815020555100629669092859572060393292175786681709925992106319759777387780230715919160670277852261163
67 106260029409767651537587752968419222286055060276013105167954891059633234124002903302462094194248616034023462562770352846491834132679229034271552750366139204164941256795833906094656186856142675302656836329815440122561672883805587991889634437783032628195374758896583528990753736713645081284009049716517183001300086355714977020392586333318952059109606972535588939918473392303688112832317637940320866152001810847483512974158079277384998594078660210998576324787790986294204067328143650969702361490089103081299567501538625928072673064544105413665229963372806708066672069595627623658151160966816180905604051706693460429728114680791899295339133989299443954906496115793001094254635861424063064554574635156184978661365439353825258579045876962135881267826794418301602726617285555278101762601883572369052029349167701184128304999
68 226254813607735972268249177053750198117256661944516111022428433361402161571466383093068821441235327522863404110853979718535078954541268187294544072237683651561537838970916906868816912426030931810371988469380625103984334123564504425848511581523434740072208188534426724875798585669859683768985416733707727852172016692629135545506279788778617043559515155434146745724033694877044090782814602920825348655359987079343546276892252540336385741319477411586925297512820621249268547324464144027631996503572311490883647570915326190971773267711172530231845323528257024882331205710058692292079734113201602417680112729119382008649312186299996655915366917004612026068904754756827256685290390899591195049557361123040915512954207491329473309627261757434376902941679162648269701304832524029292008788687548507749080049854675386037389783248612567906737420151314
69 868966131331156260624748476995924218121177090683795964036679432095916759125977387447230013547796821367166995614402506873927916694882076265497505609679596665578713048549120610804747343741322599323584452969178441678176885809998338721466665363176223681448051000888798078187418793603127214267109487867177545316960401912481632858203349141351015052338801547366385488222163650189749775461554797263209681624189321359171071717297591955428438974396908968275514194285937563320370770199736774505520244734818123082858594685148478468204063554108571823894586952164006591682835365404398518408726578460910465442743017010472591898080948981949963323406978485847902507425779831676986727851890967634892288665798068535407000504122063165834900207754293047635979596390220393557731345817745638118091443735776965367100967418504317081309264757547676612165718355786392094631139055754889276257
70 6260562736094946583060663310097359975491096450375573656562391882655136257007963484696369650106642193917162283155939947561858535392164179067590773175809543915621041815158122665841025749933007054120320196051589254599330900317806665757472093798530024557324497689585926476584542620814001873908127137769613921952638230313739257197355562608752550964739922591706982315007233031155764291855067325065726243834019710114883899554781855252014859277699125932746242302221140390325026043717429766735313463403614173769219109636519105157796989646675539467862839035279886990673472185867264542280567255714865303744056413692561282032390005391900280582270556340196478081276455360310757982957298529448224298251600732618506344114495416717793845086457373534403414137696977980176198223989280777301386557131238264495499881393296276527858970711465640916804338521171466346053775647214986028151974700190289484372147057
71 127179518618755375126086545770302935965674456316954849144632062625853809095028797924920338540778667201446286037674763943938638746240630543887882997643147717058249560080280936762468506421299949009660910059575740649969123701360132168738692838989535714834454392994817401264126384137144377466051376702449411744507609309109317940344091948489314359782592540707629745179579241942176459711916000011923342277739335278975394075878709239895970541534548168150689681045297845768469883944691130490921131901664275420106863382858295219365952302987200716237787400130201578637299007674355455239236863811875987254809996744349443766368881024872830897915473251986107106344859838553277850373875617197288419236271113322249366337559996333518508730183622159281872686508097092953354830560320306857019536695295163266130516642101200636071647891846995047251268498008639120591244875121571803959409269327747133674560075763408506355458881908553971
72 7187571409561488691885382983229170961090391688739155522900882449209292278851705954435672981264208447121357852804108605445694260291706453950755618337269160223156204084451502767004394945620439970332176137860540933907223402883442325298751768769248391157018308424042052510703979172176534108207461734593259432073491331614556669746092734918239193918651968214159472838968913486509492631055402216245101188231395918719962070476672618138141405365153057554051736314184042692471933517109533438888432998132451825711270838090146083623562923776293383911078944416149735828782435621114866876906397589789586041562282715924899828463990669470206158232277469219243361781290180369957441530863992147870157379704043267746369876949838796094811410185184512648633726504968332610920708721680933067341740277986423381303097223521464796779549548862261874988049054004673832659070656795854899457871489398848557768837074850862786910215609929801675776029344094030124180219511
73 754795556314087063464380255043178882902912313994583939055885495200960606546269861520915401676726557945049035549505866073651459245960318150040432158759129672657325140783270826194220355413168446312510466594538781168715044296388496880612798932221846413587700236000039515762078544041649014943094848895728096372548314515720546016642307009542105201561606012176364916259261910218478021646348429101319221537384645916150159691876230956416430046241185400967601058736790117111225937932053398624809047948973464316865936932587186932734674691050473997449728681528126353342158316275973115272269087884797218418150671760240733651580647866661420274492889803416448978429917379833187341721278847895623303755197592918421173308821569038580372362413285860755646205923177780646457969562583965903399052982332192645356625893216684511448727125191266060042368845265741033014394842163473069520192849404124393913924783687931478180541959675006168218855992928786915396020496577531037497308194029898
74 144026843183371388478061323139086539015510520345244494898573107706652183586196909917866066452446867693716425229784049750566192390516065349712705165034998722924392939262857234494994985440179904889319422702475223890459530672441192880095408244573972321465055960728655481015063596295046262168911459743953772909664799812076795119106161422763384382737302059641761455064640520780123890862521149237587488207234124229902934169028826911830672709009099352314169280374626361718109999419228053929464986906269077111778047787846576367958580872481033006646636120568551489377761985885729387112592919364995014009143805459567623190227257072238606534176393994312003765373349010665232061350714535992647951149622931674894286826796571796981134620943897992787815366874154651811588138725195238959759376567152127141217512940893548936460016514912305756246264359563832302229572400845566352388030900254236414218930529406519078188109519806042045447390126637356544130510042575155844020578343366241184094041297854439940416113