0 1
1 3
2 13
3 88
4 951
5 16691
6 484490
7 23701698
8 1990327810
9 291750344191
10 75757923092106
11 35286335933354828
12 29791358931890967248
13 45989706937220594708463
14 130760311958838053647976497
15 688967136196257899752534567594
16 6762375977520462656606489624177031
17 124205327389243850189006340635685665300
18 4285845704281186330734031962739818854683991
19 278807298311999815507486301901549353320539750138
20 34300082182908920219262516061695137874793168727845204
21 8002488872269764165429779495083308675021423156627084314287
22 3549717041679632072870639092452711816453625352708597654368749081
23 3000556934404500367121126437624771604078962473793290272101940916736892
24 4843556639935695281818599551885936580930820581150969187517601653574233722184
25 14959639457250513557772160414480509850213643674669114563165668040622991703438449988
26 88561686151047843751809082291922760267654738595811533097195879572706023953241641264689371
27 1006592828410262248516671570077072387574326868384211602921295968746861975571844272151283794657420
28 21999256078788295032467913479291352836924436638236711562921780540166204830372060211884434523469876228561
29 925815900167529439140928326138549238068461067360269785488114615093528049769751537316865570208487406505456494204
30 75123879293467317106931418428413478585052661964176871076334966024449670096283239746232660596790582890776622905592783107
31 11768048496298576759898712740419988994861978078301649536344421207385309617070323736856655676321425382945231066640972870501394128
32 3562919255474750319567055137464698775239551373222850171390669655353579009286254050707133965183388368744669195742725156717303033966127033
33 2087148929193584382283968091747145948809257915804130327890763160962639964243280536861792849413990403399654224238078709765694558930376095027736803
34 2368041306211008176498192022644479004366171661508201133600403709219287150921105390690939233101191325541252247222739335944580971368647633119674527867289461
35 5208707847266272113114351322694911145416908396760813329442078059463118499900487603374044343785110578778556847207489889512031138849882677153312109532749473204174911
36 22231480714845119176645176510133654566029410797181102346790703621632680033448200413467047944287333461275142723043869829711923706912466295320761901705608022392890723671077875
37 184278823604662416125484420258704830970485963145424335896147863268959713728799984740457235294402083525840873382795747977486174339878301964049710545111350135545258818189133314586017703
38 2968944408803353218600271528315904282348959245677040501894454700816031727624278730140173735727904094851533569602727743394353571642647379168752942141245238183058378729103710385291546210321898195
39 93042368912648288353504854380287020946996663542834383809945915979278960043272155904191066990537496406776130761701946729827672345347990676336733904652910760343938289176517962747404960606042112652868190761
40 5675797714121391839483867315020916040166533159673937647214892874953264441684843238718879839196470768033295859115881161300064429987630726445991432025553558987117959144133133494152733633006755324689534930967973282596
41 674435021154406402833015913744220168816381824975733221403584452978689137345448523261655931545914134858176330752176868398040602598015167200935796935404454280445588906951040988920775265530075153781580422333330380982530628654708
42 156208737707114713805419850086678712974996822486730741149996848223782875649724531203031173649250503772972001130459413945272453150999566431684558175453988001316758736509516632593777282280150170446066788969914379335040009223942978492818468
43 70565735983876550907839509684341755472916677516488875528103833518579158598376215766495291633916275927958313431493407866917230947517574110304015789770018250977605754911145541130238044072884110931906824762264346110976582175052023797415552891954728408
44 62210607762167747617525537722606086599334108957737881589449628566841907496186989644000551792181466934148396530392535313542642058543529006803543644378019578993774658138584807201050744616345838782999384411487087973962231472563119901840510664731887228457361697022
45 107093693125469433053832891677992215089737031651069737305003074247750241821312471006577127567013763001586454717750124149377748847923033962339790727696879350645612630123703879704525616330722434017984927845499175355098731318331400733106481019755098032204377319018799023655454
46 360187032266104384994221171066734025463729444180939090646805677611439784146782422361837971052526967819460947563180342375919982134824549786310181090820045172270458608518290335121826468537499626538937127073790227541532276898298482991598184362947785288072052579060260529716347503293242476
47 2368004446095043386749998449965507432149841792536733679431578056101975298648703458623606699651770248602177531889014372466745060811876362755045545524203114709878547980323442893657059703319055738546997021298832712367198372279963785029202330496295530045795002470600350903856057875589843342545969462110
48 30446901532079651139193324638723859726037526922551178615317399677922734928226373676982947959525469871137439885434628975233189001059387700140873126765350293215894108723090121122839587200544958320659221738858311007711174298229196893260609604985214286868207138969521134882587973047961757337496420818470073958023291
49 765978670633377617728607640319616084816787765122883731142481391524091205467429459850588825584288186763084793885808669240716849130607193514479277165408806238443548574376883409221255384148050771608965480249495433388223789327256187413656156557547687802427711094348572663540042179263758720690928636509202701979237654830321858423
50 37722596095845324316898220201942487764049623036700953882610497027736039860908698868565024744842826200090797961204823107058220953835710428805305870043041100940678299085824518068023894784248493814235604592174317858139725008642433056864210261657809131083611537760377300850227673728735829494556390264263685463137815565279452320174819315262329
51 3638213190397257934589291324686739078999034996894669530276830571870162711454992050578734632933459816327164826581621101460607842776363673043242255676026123314895798024291595613075515468770900466920056147405518524221528321994523445830630859805834386613994380355221019047228787633464519090815746332674708314633865877309923970187008614786897412939138910027
52 687478655164167164691533363485188894883564268918744538725588911576504887165654391664120218333263306548683852214800328010177198987617589974453188094045402342970054085629349732670577530073533411693710071619651773100979877091411685563120112035337399554066887458239337542797234680300281347949181320078014376060248711296897035590741138636402731233287620754372355294556121
53 254618843936675840451683219251554147998715958527099797708173863838585429784297554443483378143963429048154331766400430855057768114658278592333328805078511773708052310885143589206552967593243309762562229299498921467871709465700581197034466784630969119465768446865012524401140078467867095822763773678493923283325406775888999681303285421298854001151442369709461900620048902781552021292
54 184906071829206663536101486961484676482143810745507901240517938866781835461577761376806998484367139683618853428686060399261920048508282483487656279087530383067527185553351791797994994569136800678603003127698296801279075473242203439849801569484806250451820979052753151942911524852387122318264422958497873979204888942376233363521600774472128731466777336471741879600634662159480015390606811299407049
55 263392773042427529488842716057013815723639014987726232655690301613034010798997535582511631907185261721805247302470568881030675332787438684990096915667212388791895140293541283750148016980889093029032862505878093330111897836154840123237060214674887648616342802167701581885805147831848021316299670716048454505100200195528775245816410609343933239973731206546943496096656861032182758062824179288813437464312198442333
56 736216188141583666108976970763170688514527232103685058876732224425407389812291475390140084006257484549843020034665982692859375159963430328414225326822175652220801962415112388832011901775491289626419340963289538557196873584918942403851849328036827335775894150760002261623272331413319529134219144272921081834628761052918214000339612729175870418091799705112777181306757363485872674281505376300344886199842699328424532900599007081
57 4039306610968518219711042191623182206221121400997875895111513732047997048544839368657480931546444573039902654749957460447705987148635461083301521193356813745349201325994042536648133451293663760792792251835066889128641576796848128583521564426698997445907984455182199824960563478006417294826903550581816595638658381503285416217472834695744648885202521952868536586288280151356543650567495451600919243601001728764294850074763477528413413448857515
58 43516504102639044391852017182788336111770172733253173750195897909197056872776597242278590926979087247029879067454481285855272311864178237396145034569644110514378582966065336244942435751785790373121748065197738441984535783692943644367704443488362634235786641866530285553933575762761606882368610220827612224184394019986832547525069014982133714605030289109338836341306922212598420496847815494905538134719402844578536249421090124477514990296623139108242411127766
59 920847247777287959115901753395397808886890200206618818823087015209469142164541032801545688850582077930070251638144812778569711627974799234449268860409396091985471644346004208915891863783529314645021675298743510770866743803619080072172773541481916681821130628139992346121128161879665612064158055866741853033721284747449714499770183674860689097843400782069833738920194212971446018275900970610354826671781113330273966476425010160195429223781797940948379002694998269539151880469
60 38286307665688270969834943645753113777814358659452140405605717780576196363652012516686693981470356304727967638635996140775543824761817472892006053672940689707071117662882600584294252964195456890904684323342446897659596965891017501096110932118688310884178284957910753546858915612830383629751164150178969025651793580287844564889528838969204175682786365454368486165743486441294821751604525919331191903259555594591587037060921693842128870152438570223487101483412737032556455617411985401687910902
61 3128621125037309036062932220200086139285926390138526720567487299739831784801281147672218597754927045127539365289517395308486776422649760761796622092085401254471280600986774564891447903656210746548330254806253715606969889423096522193739546449668364691881644177922460815415757162777966845349465547052477740339052019438659725453804719309208305722284404212232944544183004725070485649437020900922247472879200655350906466029998431219142020439092323232666796330836409550236057720066435331430003184542979825165611568
62 502623757056934606653655849757004625628563612351403633118815456748729388428410671906180813225116743743285405899597964331359858935550592669135472949759647012833100165555989414860180676106275899776350754650431166019063329308703584259854540677792159636481065300701112705217108599087814823210893121119694799136569401806875152950856825507005065526680579695796300864938764780570152322477883003716020314297535378111091764422890010224289932864976611257676726165896511476018528736538972299804872501832151987906242051880839469753871943
63 158794850341387263837611576559455274346624496227430001240332784939099180231028758710123922743295924266742301940109951173654677977678843116850193194268736215761932381124916296208944486479504213385054092709676462151912835069278075386182220101623689653727156786489718576927554296458382941681535244871919329423117541463763985515685314378497646442906911236399960296986617573937987377690053425385447666456886156364494784715458539513821881705457592395592856060280306955452443223413685525821550572026886597302686135999388130236961975695069138060386178
64 98685205888362951984045840503946425955934417070256773310036501011883608308401689638045270825730529231361721716844769980481624955166698727698602855416483144540834843870282110775123450525367692926498228346113629373580675165300356473661816641329655443891488635289943696457077498023297866177573191040220584201150286071756228951708655651892132917526945518812686919316073868305896179630254693255896278731300619109330800931288531366847583271049290528981281248302689920508237556723002923396533509613247446096793533689881667679382248917389679286464189062161697077109886
65 120671591141022723498844724689422872542638553019042263853435368428822141244450872075226559559338956252863868349153257262639116789507177184275251618054850963250742254895258283902074156643334482003389781791108335631880638611385265534494361651574931941849994382789815917509702187722772856202185826111911140488284810646319905934076989511793431761142688515840644551819275573836204495428058261347474816217602381767441533028357403847910854717431282098818634742784163312336456104099852847610810634929549267788844921584327552830850367586665124472439299347317335312382862972716138377869016
66 290406886564514733080016495852951145201757286216252460103386877447661654156171588686981130248775774567789087081037940272314604365398747266711234276150385776941654747718648451849841517576370720462216029701427783206940339078828824640622561417942212563942144140463984143771009128262088667181890956298749061581661068560442517484944793704331008276999248491509023846967295940601067628092291652353141221668646878938209048488550179642372711873077100858203695065771301985840276495248355965395189937922310766929045966400149847044344850756258836828781377974513609024083906870734389106952040601829761721773945
67 1375833186333421208335584229847047880160088386611891975984244130290766648589409155037547829966866566768052018923233563244755173590244597898395831137818108698043535063591482800237624668384184025275806913763211083219000284328131892175011316996346564190202422514285351620044856340936224695735445414440519600532862825488946638542115190921600675131871440582655721411217586411160029707024566120472073850408907142009408851202247827855943815114723447989305156274645571393608060288578235623862940837758413089352413602864752658890081431741199882589543468001169153504811076036475785874298108540748360808179529797872173449411478
68 12834722969124917909505690604029251157912337464713457077455370772977315755225079658345155977337809399572309992884514378052803188514791996499147652598231643444697136126683846366162058302157817960741157416441887008489443482973914970631197080589665463103603315220911563701612578568597115313054172999538667109020678264188501991878127371800068941169520625046847649559183863773766842118622335884050143638148881796689909104636959172299108754069390845233371612044640730729378911425756924570722743826961959466643496747001512610303219606114365498715637634262050494483154953757753948277894646945304463337173203413584596560045657336053211700609765
69 235814657088973061383666289573439400330818357618592334650199024010630849969572211977847128950723580740223091410613535105923725579591605185040809136984936282377493541103276325410482756201068063858866337482034915241488219260486001302022638894970547322849326890116265816259494984493964324227766736288044750315853839103347342593860459865773044493311800789821889104518169480410570316048116088645316420542554544896890188278733623559651073919903221761949236333608979741384952511940794409473211358537429415120819558197922807793048315061981829566927309550781743818868656644696140985136264382505026908387367834821764392395954852031810510840774670638401682542409271
70 8535272970207378489236275666813662537079635760853339136300256648918558409603443396767336911675496550960624658838033821026838045483866436617294028013007213524526159508996699690269665086709812247073359716959230928996499969669236572711704606006438671166286000287531805282833972011311328993049828890024859980356148472932824241650399196619731143724809903972054727661345865379570259569952599183242955703606063740815987110765766089434599203603358885131444069981470152345985145918372814041743066446401756799588608334850739491080392015391851489886151107128072528326203091158145053794411241219384618015837457222630313192598221112159754815522575223007641012732851328834914089019045646
71 608726556808395203067386086388732115368958524840592787767707082110037130134704808989786573059966895765905606956871342470538249644508163366644670655428042176389523980256049942918417897640542623383192390315355501351963964666117373681849683392920506628304497079870015700931730845260653985052561195697923197367111394264658208308923369883667697650916793306855913274536058400137524025064379604370945084851484934936013778002495402212052606965749194368335081958521085020511105720680224191484224065646215768121015811548023429296972861451473358667684027872620352500966108423329358594732006591128380455395595769821093883856715753265514055520591535349963966758544908771455548712596880546906633309740020653
72 85561512657805404128139551547504285013011261829405696079960180702444352329562949084067316629345224995622429482918791304565708302070567213838323853999400473016199662503129826345478729137516221834609932214593824916514629903372756990877891550958525912599386565995311650297338533737201223507190353632611430334488065182427063299542952124634408737185301612240944189662202140214891470939918159439134819260077037917578191003214298312970128395120197392322460718248862996105219677771053551513482920318173809397630961208283834358044676732796155471482931160099530937077999766851190839188404748040464866753797204352653300863054233412882271696555319897965854004214402193574081179533056709914196089736324269274483674902462004198
73 23706998213776919824050772754322297387255212565297830895489589880231345920385253854711737832304630467164786872092504179714203110589228122920596734635199041515863826688505291107693030017385320130788650730221674048016124380332514154532901211767977052026565396424667941820842773344838871421140682051456821983074477563919957076043710691830946419545940923241621558114207048440205018770886706898620644368310695363824017815991060564320045990807817111694126236526144183948535693197472579811436975125445815843142254947406718901286909890106045888516542001296244053741691734220105946707514027877970438633824365762220791929291297884708626638530880516618772576799941019388591541123983232054664508191120348979646668687513113895547492963569658058308
74 12951039097274664006697788176488989404338044451136293894518849396039837239274515361402368003312070625513264603660506804660540086460572177295688312615968712489421041918641040513228211279612867853525085595420803492838963342105768389878416361661971264766974499269370907307917266588761555140225875868936570340407373206133409791207370619662801123329777175135927327339813637078421645517368062260095211689861897682725588997516051229272765020882473835017966677020612324051792010814473205941581267038133844276552151485019978388936027870851589517968736195128385601740646516356431437975506438607304038135844036560636135435665333441906276680281299745631947482298757123148057780565473458495451734680594822995808617067705612407568522234505836645573781879497152879572637
75 13952377367475056786228592471636680264267759266586898400240955285409826579063591165071605461010659379877201210004146570726188410431595822490142076584031262289871755219922708831176225027467145844613313051641941156834468435125218431079118316534843108728821517094474475533273046682796719307705352833381738950990386568012809535821013885885991803903742806527030667947112638845791645489953150707490321158864774243339975944865777922812796358675898588576738689155251383460997208071021141803719839127520141616969391030031615977462885740924801552186690639621115851324658701297264899296369726588929486914041786211348751435247801892120127795695213148804802438415971425737007952015735309811363039315577744274763846857577827032585773768978467707979226373193026427223232156423055426426143659
76 29647677087500873014966715760362347916471135014438552306158028763299213476737489278401767530587274980544705060434228334237628502079808444143184456279481852673536302922044897874781927732348631702498531572655762970980038169502887956342261739599879761905396392675431430084185912307865788104239935710116229768938996142329122734331906527494149479233715057949730977509515948017175653258497127672669566518103306330206426716580136876879187480449028239484601474951932194201224553074354200696775392144521734041126926847301759284406582600868685623067498243089830792048956445703228621699744248737140221267436445237255948388574741345315553040149782334717423731916208809480500721882673148698561117352122435463759985457632966986689722880785517593351583226417168618086699181587327880080477390900658310837280461506
77 124283385247917741953458751725532685902698876591567881693547071726314067308579216811388084900513253698186586678344261761075878596639069424860340944365006947669668757462634666606465835367552048477151292167665851405818510346532964030420135263599830383641772253432594635315269650121176815949745198751602159942863194750717085588434959416494409574679611746857483751522538623844456528691268041727990822447625126305033317522832989345745714068610516120736028686836255673619845658288727604217217858921594656441649746656787556486578154950306962817364386122625997079117403931019214329506136865163498701791622108895163043224166267955415805262691816642157874477466148124692188749270704986786536352717793606298113914223163799883917494340611770706532761639807430480464772553937510168823919782993549857819629002606561274091932814496955
78 1028002982397000608177881829872279436897124015985247953963876129091996817723165702351975675264352367737272536709565959705968305321896451680763456614393660496532441088250937507097340128242520216895965955005162845306757366588491397203538550532838858447665917783601935109912003994094645897111573239747311484239467875933193547689295685203528841544903932589487131920643102822550383011563528047825014868061768205355653496687153158346069240319123142806141253364453494080473118418462119445863801478219320907448581583511676344824057427988948708177310330014571989273211870893631775413519864784151349024606014129482961211616764886155309577367329830965588660017557954213168443152613403634871979862134292780971267673992005749217378727244939519923543517694141083092845427579278653789392445337447486693241236898357062479989281679728185526808378466546995316
79 16780754235140645337503716627144331780404404601459067762995362452815770714996992370499802208637189583387212870218977026537643229467984342733481027062502186903124074190150908546880183553032990762533487654827858255166996648610625374985321317320278341825423356343994580935842643386224169688893859989551492384052603680588714067309096752761174590361290668965385750252401665265787121676316056454444406533244033721679560313211870971031416818580710568211314189070604936423873405726036324315590532378311261059513139920461897024462661891585317304140097790555411394528597153922974327386701435680944981494994329211879946961795917652822186052703658391921409271337494214649856961129982582252953656065108804746341210240225953686945604083842661448833554873258927043006217502250593087744583135521791113053909093363606421845361557477203099419122170218717302225313694191523357575063
80 540678764837774042610978944166447259633578553551671768203269901197762917341329950825945953206181192692367938474989549428466389456459981408642903273079423389359733904369216427117338839983505738635890684793291457470718463883319371454102481319834853936814177249073614520408767431553920687988564327196316790653693404658970104762684291557468121978502202083409772482289466062465460062914784385330694256232524671459591881000550761084573445857602217442861988450328946658872032178184246546220083193460837458471536642141997178498992969089992917868890869191259900050185426526459748880394220740987528076236272581225467902071431839143005328422148293001937070198566566300273401313643387743614203497046140332774505073984315851744181943729097241256197108811817573323141677887841314841096072813565058262232347116899734607209786449783870500449041325270009514567612579003371701901578455854389612046890954
81 34391484118212909002920853539825031405582504604318010929814388837040531688484087471916454471164298664004050615050009745759138084632334086094042001317273814555446318272696409758048468328739915987322697913816669288410682888250302678067686406264859488380658011359156143130918058327066575800057841479742951796984024238947707165349794564684158782054704973870527077347862000416803827731869775663155990009280349767239171969167077019729407657981176475202634241604189998043069214680392491667871001728300750402612789579647305866083447084520502806436660513366360975485302959195887091481421369795275239049209810417659705770629342633858454098777712942062512929006677052501901350251002808792759900016703367591633629834851778889866634250112865612516631091515681989610097160984965865582129808151813380544330149711878130157341454110487055372365945910259457633672066955041270757633644999115693993967336317158092806542855115452
82 4319341074331191283064493184076726052520897490478618992771488267343394541036783120503786021371049521810560936766980111085028546689296016552258337016995231307650393848692688609045815814017110765787059927583136425388585330581379821096097467683965635657922836800199296314587577523308166394221534608517372052184170675183507315599854335176531970197558959544240596112692193011237048103635474752314928606910548799515978750925520557067256465284838392052579006065535190788766905861328346409733175502336170655998112661564174884347838552210213145379730534692030201333157755532449568181686695811026411224291428041264178790598238572598532116380579584155660503447854893930305475944025312801852996991964805661873281110689937690131584475505022954342744391278269144839175119662412861622433822318140790430789130930117847732897613541334218475032650004933055124356049142663493413156598938959338021445497225061648998158137061826720263862846721502873771
83 1071293591961651199323942547651562617960754017893158367921560081702996636391229777605818105318601178958797754680204085954937599247667553135765375342817482446681466556106825065130445200563903887053128641042563930001411868738643214244224280878675256956926248127774726843861274099117315716634312159128520350206408879262602236805445025726541254990189831461258387730827712921492791338108667962773284982283195435639760108347349734102557653930386874322024681017198821119314659539424137394218410129726329302613066448907092166439507285584063181926010634910760392769101646784723006389699417451229548546133500686116034274310288711809364682870292661721611197039890871763908813708325634852818026449454149996518670302254766544233771221439271430888550810896629744446167540667151229156484123383531699500170568462077915516274475218684944952158104313088013391315588110765840529532752137306848705121880653002186485747926317961318267871986144167074678257695488732864098308377
84 524797425403935357675666291098077255709585359149534885485566942935226764804109209542107385685386165665709785627574836186219028064580291595185878886548469818609453513047445324622058855896502715149775936550599817339069916505308934111033845114943629843429457025201309426979713024073434364407505993157868743512855007934356590806715162250908413857105273641479402942522511366892694292857181875479786578781908895098668036480300958997706219866787455400207263055498019480047649895053458752554623288498130039909750868152757574097853257849961469203046580960376663827891857379419375715097632891135016526608582587626594435087759499997171524817977702694503614360787943787488378143205927116317194589038649829411903464429457166860716739085051507878372372393765193670399360028611513137260463675494581410751789234512304997044253599795687694436872342593804318321645980135930256685538297125001628255702562855954728604672491261295766432533097998048184182211694353562726645024443778577671636372073579