1 35
2 46651605
3 62126595542551
4 82734857056306152425
5 110179167429819564875005515
6 146727139774551997160896788291901
7 195398586217617559179696685958485684415
8 260215032846061623065656040447357907946787025
9 346532002251364709713039450689133092337489050568051
10 461481518845913687997944557411962530888679535580234724005
11 614561399388020569096243373619601230409197845953359216193068135
12 818420019424156942634588734368455688395742537695043135697755303651001
13 1089901397746807177304290681231657355242628276613607476566647147230096119195
14 1451436949998173153297182003323100754445213017073817924510780895890682467974040845
15 1932898906428777261272256627196115507424020750464199735245336462513597665008351733780751
16 2574068534274441244767923788876550584850349268929236073205434183915322419963041438332125037985
17 3427923104050820348928442083318674428926201910815404667242237379063364344716148168342019211101417155
18 4565013188585360101618616879299877274654151500874775461762899672948783750775405219435460730254380520157301
19 6079291973420336319262883938451028322855460037407024527375302770394074366501054622050559002761640080809658568375
20 8095878231086924747882266861108754115063836230980804109948199178110811451237636671198662726584279297845099270204829065
21 10781394382627613611727864794355320493649670574181515104438149095751285858203084007582154879648406361847726889440744074940651
22 14357733838858453955097474812002219009019068644910498369560764480789379696192951004622024166724899167035099487546845955745309318365
23 19120395161470765755976050958178995220582464660894689755147062394665509843640148268311011207158300214449332072597112688219968109522228575
24 25462897922048521614115032271765284966370754124409691803941004551480024011432607031289337027724986587618452912559556226992619765048539795250801
25 33909297643343804517658115321005658652747283462813545846332596245514521633966297330222808022271441777336562101781887529200652525103631156783103015955
26 45157486401782488391506510864983614674812930564430907639078557384695184658704313658808903955539901478036257476224746116149358220588864442559204709994287685
27 60136856846029455448163357805533131317732821355027794452205048423155630546336241838193074424917641548899305146915824987219944545844078369733185110008549727167751
28 80085094177808112746293635388246241928798262843314671330559362948155198819998926778648747601045963193695349352941824699554396484808051623850270011147366586655480109145
29 106650441107845416200971652901974792466162116672804221394949503674687347392952895145555102020941130754103890826654669832795467735382449715658294399255370961471307488342798395
30 142027885529413165496482955659954165138894370800878002627910468665302026783110716607047768205936948253469662905133901632358441695057549244153361815986116814573653413944285941731501
31 189140523549810273834875457397539229420875603324254286274952357646749073791768817508245058693455562004400157535293384787607935153659073666393067627698477273203882911535929501118681365935
32 251881083178470011124207921707210074413331979040217078221561026008554885586866317012391949376289432530921814443702224966139379853587581186871920113508696601591449610838585166238819350613072705
33 335433564803743871870713617974560681579878443906142770503423665903681708546781341420048763654187660294790557638076064661022044717552924157540293148374727318464057249775091723161027143181218822942051
34 446701574318801085501257045036249895587759031973611681499156126737034021789659812422271952923960473892440423241901906559544609034025135461681026368607829696067534839725395049406825515788194824224837474325
35 594878740342052435212417280601533779834782370824126428372061059390979101627691345731566690174759049765543218136871365034399313410476727201499533425286667022720506364231600685575986143209199055004573993460342615
36 792208346815429315132150265333489699033861120284092943401097309964299187218282318767777943426966801246546660724033072592178145352560059679383724520460527461126608582640254340551413415668288484820573056302821867759401
37 1054994946370367756231554306013110483778577794158175767657624776613424666747816640753884944807168100065068880689679436015883055295004768002460340588839071333941473754999463162508853364747703145131135428046251546807882642315
38 1404951540009875717775332681762811264529371458870527023130122028819569119343437590737700853070165281266626172577529213793731654026539801470275909947245851317888075252704228477414674895441071332799496596940365259349409803260160125
39 1870993635151656636675089019204848886025454272494526446286549151719766045420713223044918737204728202431896638687846670537415876474283542119892008371484101301361161175745817448816806900544902015523001107952710445561193675191992998103551
40 2491628417840948314713119622403590796722738999776246420431174990010206397382580119994697473607119712520320635012280414835486717309280301356623326234952302570493631542679277462780920956274838967804756826143336341703139108705280353673212197905
41 3318136446834769650344715728192900425247620795461998771265587244200165453132225535873197838144186902102081545932312103723537511584273491364359992731533378656990871934926230145894085552915774094270599029955124011846901484564782527236376115922797235
42 4418808760157626801721321812939967077285806489211157492677404004902347961262518390882457205706353018672364304147182760263074753287103701561488023059124618498580989725377856020966516970552896261221201677609853261486541227274001659367358102486338784854501
43 5884589489221235682180673587147190600632397602548099768407934398213259825640553250942508389704157006070104770030959260855048019895258481309671187648794722206487750772484855281170477950776985606063015596802257527237332639926122944318177145567255792417804189095
44 7836590207044349846499395918632412461717632773802454328496392791689495691438181384064389099295599285975937150698336516806172236006531178425540352286965526665431503913730315576183284017720056092422049856218700378949727345985090349442462957572585122241397349091645945
45 10436096890977974721991875300703463855456688421130929266016697130423577130829693023872283311728397199134455009699014411371983893840346613725894786224174338190079655080762965726448861037092876301112960716618367340855854945303951276977493992136499446335012973555814383852251
46 13897896335064006038715643874354513268887015951596236703790357348016407202414044319901615716811006358548846019500337340675131822684897178115359718163314564256176772259557740635518388211574919386442625311678290395104295312251556443522821343894623760719012881943666399028324983885
47 18508023119942991640951186991770154408061900097108574077330341016090305004025193040302630579673380238456789530813737786290143485703623176762877805100414396837626019754674597357607971873062833334759961448015229854509303160118913382684246551886307492890023021618392741942050963205618255
48 24647393501137863273802605027519483763503390712651960602866301519197894080782389517271163335459254275159434006879537156312091804579639703396914156163377898352058982707320549973229984914328479643354952380395711185156323858179494321195717156155199275242649494450797259060672790015378383896801
49 32823278988955800428688819359977130613638384305100531162188385287259773976878948768599224817077482717209997118799119155050187287657680164483814515384193756720913461700259052867295321532842428967897734220971534163781253440617137797296714363509380801078603421360158998031106411140597558169538870275
50 43711220155473637418589764521878781912983307832719145365409891363834996340326174486345565688532251655931134848789290732441625576439447790760818923836949290381671171836346725347410001269814492465640634750703530695005392433232854720731017177565335826971436077397980130409546045946629063790173908705546165
51 58210843838093596302270893870060591357106675676528105566846367536535969931073871355932319716569439756909597831303371521343967843747432587937595532174115272775952649174147729537600503378162441697855309837430503941747439644666476638122968671806946921115929643574895107966858044033738070645127059099728166748151
52 77520195690959264285926907521855280594016080709978966269014524352185052769426274522553727044545209330744575914660406967326271502335826815836287648742958927445718056951919298321599770030398807881947871592378285491529546308262366877228058247085985494929413793536726427733578413121935914965158107318145221944141656265
53 103234729884331914835430772127257712247109470315251822410297880177578918996247205779597040186043546578966612729859159606254634955940309304380858537270143209572272861222892303795876768416724917536322165428074600775229347728419562203896219883821743118722622413724852168339219747744298907017876825658431319037020933464581675
54 137479135073105671437459896008392950099925285870811249348597452236535318007816166344800866499794241861817398495600916299969124528747766793471914819286335206543586822183137083400270315476988807061935337403000991025191397295312999314491188199486560757359492399576248366714158960719817696247282883089927047492749150165907779126301
55 183082888884642611402781136038085578377244644435914422644702855685315096605283319228703893924127391966582251473591712036767223543070548872645717262346701744709716038107221945022084690601326795439261430996763739596693661856955226221369898639687149552542417318290561395016654634047692083792509778464201231299100510445004691237938269855
56 243814046287985471466570172126385638027065581470229414151997007506765111108371734865326361226930584798885322197040895804835825417136683796857770951515303652435068448765377378470957354576055041746123608511362291375868302215148080734870080197737841491014986175852637185203632960959474056714938549421427995655160410119266228237073817322596785
57 324690578838175201259747387591714742423537528183667849393576628432219490318888841427837946495731932910938640572343537264367544697519994502305579036053605370936568042434426054154965280546874479173295928389661061066326316476547017525899818754228881944725844150636876459137980303576168379330029983320415052027452089170269405360061516870706716711251
58 432394989506657835924135247047846236319692470169557980805847276741832749323021969462123411344751828943330810206359016062282919523508306133226235196622233251999905470410084189834160056239729442803210558937762966668370321928872466595271003151734291209940894975730222310728623664811429864150152075150848272046264903481640990479549696649719250721084359045
59 575826461055544642731035671185815755366651223476959199322694432449579481303526659549963327774136999182943114650240252075794692353064972849205722584132275153917748508250758288738374199081080089912687871806070775465412453836120141662978181673682780065601000129764871430159021458701550529803279452228106725776499204623122597906312775318824160737907429404583495
60 766836159757691183360411779981623307595296721185075550696653135434353442087902869146596841113944956318569155154386716242658493916207284333383641339271902439127798303664650418258525173965227330801745487071546526119208517581246528012642453762791518769130035995599755096767060880542548038581633062580350768135574013513430822444725770280453048696271935191374420143001
61 1021206449654978130096571868523716465779777162000895050696965774402501865344199902001387539007666130231052866888086008319725473315052272756394597569637936562236504515012548518592482835233190375412234609480084822612509581006726726351992012528599166444439553975778531258806284842040679797192999341771325963384669705106248515076532411845356938516188259740708087116911891835
62 1359954925895062709383668418135832137729468540209264654822674003741956715969551474851787902252908496113402392618682001328340502254038863867593067823519431409702952471266293239585205036021474362427763373398359933973524037634672867139535444444498267888627584664530800940794353057036594794558535377389077950940271680897727060993115853485782944248866679083641057591619828703053805
63 1811071014182396334514507625659244987595737751090460893370521593168519180276272770915429674558828397454155887753564429850081557610415386083252782450773961482771519710757683930745959190821709226250893282666411266502137505432008233008852578136608574310507196117496531490093232555739625515398684701767125555016701635291651025598280037193889415405589883730675779109825700474341683021551
64 2411828624579535797295757945487792110992934471317952569613821528269998677638694360130900962150583812585010845407736898740752829410268374960218857064782402274244072168682255345678158004606356475491460622670389449985229185974907887975516429373476015484898281902527148352133488298793445300556607404134547305996122723589845482222690174390630133093953943478264297822378781823895840234658756225
65 3211865944951500863745740600282815075673185491549120150539610261805182497399767701927086371138487141718276304583864780481889349035416057134162479631086379279791896362561749475703684825015603448211813282432624122714963088904886345621994877993660385907319222011231531644495599704849320982429702247074235846355553451167710784877415971872845337025887892469807671226500661278717799281784009204439715
66 4277286845012731192637715661967733037739552751581852057684388587620012982813964246726489205294188364484062026870011891429251055662609306280953784024472347639144003070298313569118574677715151172427340357125988140334563965527896585687674379064473930728806234405980289650515285916991575154496595052959662308489404961362360677448653288084451664977702638699443499136249837336304016570917814193446571906901
67 5696122773516072441527391374197951894020007937944401345655558743423258359133310400367720077837217677249389690909452739678229775560194200355598671481232005484283930525479456460022611808883051143612887532901466357035070892666302310623570711695844841308587805259818316229635081938016022915590429263374694029240585202869359233756688154103220048602243446455964812116262008207252266462444528211529724051222360215
68 7585606443205905608551195745306013592930993118033950940876764904381476693887237313532484011490186012635199554475306883740984075438939208276693119886676445167473217908169204877132254148885764995987577756817916027835476410615877551324229950169632642619360226563044882945026273218352554655095601340891270689403137020545476457661691847775966930516203577388681021163896300498576494942431548426118177120956087639493225
69 10101858298901813258812631018322925194522306617295444935340815696527818295179925093394465102477273855552634921811279441683331414299413259035427907256409836828275196907875360573219823245169235034057718073699401337559992166329877686491529261549578594321502839915870165440992900096475518888017967621168087225604434520149458050135612938135367336751352310809987713971801033110045036377558034814277097598245385570688858319051
70 13452786122656143735703198198326344806752773020952055163504425083544970248242857289130829462166887791261931476252350990847400704178587844767666900875785876322042999129806854712496694488240170409996254201802536975090549491763991256977764521463911278208096200313103761273523374076132772887219607178001142510217692641876912240757752171838340885646714424307495774946854359985946619274004744279717779202523637222763386179857231805
71 17915263618536801940549347072227157316961639445629622883393836500772665693471960633642393501286720342950114540110370712503544101922800601692629345973860884593076760706323330519689947643139050474132582433065206007172036624537431860628556824250299614686067044709443159500693036418982086612634296434556595529230876251658865873268319717717388681249993285515481076126765219440353115106751908987342524578095285922876874677551704737686335
72 23858007374482665873334077043208213381001926367890454835514987526626465296232773613022203561883412665329301946877280291554692379157173079778319608999466507164108839430938624780568572080922780768620757711857001498433299044434150983353333931392685736550577177099983291510992822540394787117181536669161882451436165994091417214911770212319536798090315217341316651388771521666843553971287065105895858031713867818295530647118327536863362738001
73 31772042432683893637222680273578433327395372213771907531377376476150442769006559213598778833576364620695059292540780331647355236304412046661982319177422910775570178109339923000323772069654310120859884685013802311051537197652408906020864311250050536140465035209841082026560852517058610494551310837223612830497305765126226708687354290655631307814328650665224169802030997128912131413878229505326244773858459243195519014273659562748904540536618995
74 42311273716175340723825881771974895683115792498910040139872801081724695754158174531282251381964292630922416778041323436632548750868339091929257949121264254591578197663537397379022233173187051376209877692649849973147829806136046774828235144408696465754370568162887729532819475857391197593600509573165224800283727167247871709138779914611261621242331327893898024846400590659143318652034588973484747667668248334561163540756136740299476333759319665611045
75 56346515565630955654256376424446553549471286058566089822616795512216544105076848794983005557667597217862638972531827939799137246882231970233175408409413323219991545012524471435097874304997297164348306751468642422455575220137607857495955928195061940884365796274331404811859314389923300459647050395223602868847819827973834919498914928497934304380454390687080185609634292019248354458246678488821389025995827417837926884271322363956903166773209724629010603751
76 75037443629926351204436200732981591731808629346514165949537393178616070015266585920407840088692464310006762104035328296243626936157892117256234616742604196369466556120217435755056393184826148362749753925849101797285354048737186480531233406185530482398473615553920601859457527273929498672461020872431204561311640309590063868818330123380559304309101176818211970971054623537274902518350373878410252676391522566250948714425938627053747207095918738890838907498089785
77 99928414206127394352298919667267591075109350468014294707263673929644904268798509658304929507078013410578677591395440547731253573718772005792886994430527229355558371993859250694096645122302471466445928502443862444118599339237537981514033356427461584908605830522889454588391290071261889080707832649649202100767346160376574495171559847008119238450192430280907882319059956743708875240303201444654984554199238693766320088865186505903982585786577424276501435135282129379355
78 133076068196023699398847477154571156580265191957429379832442422097593596650240122421084624307668481710966680585637580951477343293375077115986310818783798904097265457605060811622718002226646857093281747081340776076981107298656093301465242230740909343678793574506560733512170997864100997827951821150522476505548854420058417886953308586229752173390079002794799858417826399264020466458227862706148917726732474705153929668256762033808990326621132420785860913450856266736800316301
79 177219263081499576407030641797070274294464012251320999783713213406567495295548229485603490865604119523731204056011186801624303306045966192864875153720055086776555244379710395317342422366562696002000306061214204344078374462678382035528246054087385312351433444695521414837904398795005004931381769662566181444460837913052908571745761816107196625986987549889423906222756357587166691512208751080616096620093155834945161055539119275003040557320030758028635403071017100965996014293132175
80 236005373715183050827116380410744795784623276454675428714010428898681183007918121284540727112176039803118508196535914939752669871956220479271479273345163129012769691809784383932034285847841956141381188728910531176788647593114297746762806572371463001622035929025572811864938457803379124139326041006586707934978197824037792231293777033288425938993405385840054188848736960129418277021225544270113356631624588011851427735211068756523142390717078450570725034744530606682379559911627421023265
81 314291660251564062086100963845907564331726731706267169862198363310594599734800105473025321635978799179504556904917898224021775819060681896026492782830715696036391522271998645819285396548255660358496745670930358809504702836472535535069805809683562233688000569874010238135209131980331322525283434368114229401258989555596203605592108079536917099104556663372614936498617468215565375007457187770617529862246690502994619079133928056968920926436400371166022488161749196944347396147187003346283235651
82 418546604040015378003214675916261829746050387991695254569412955769091166362330906476896525055851329843422555454272715407308399248164824260613068589315352243158061936561919634926774048194931704192807293208275970662911835301993397539956837076290172589901210527907575634338966321174190008387631924391959546851861627309106264490593450826801132240683637146467605122158479808878374690852551423077738927618701875839873351564337908440723098493871801341496271393349264945024800117706072613414380605460754165
83 557384372252230747441921464861062605374585838829640727511944937809217275157734546188238978862754972549467646215051830369023379698146548999579011341455478504362164578090583853184601976172045994120871916007207529249718041478549330708689606794679621094578017114728221177738208185198030063697946529237188732541911940920917880920270570570757050912690232241771855730986785165264157255585799100457540561067041332352358853814647698782149986459611023130762929161951556994510594914753880436904371266617216488894775
84 742276571909088670994830986277981911777894943941430121409850545655094561413638212276162152590757978988685905681788110672599328355930224955177198685314428032368840286704165723523317116461053284966487891049429560314050735918901931560089877625430020089268579311333277126962552599508470441926272974228185923843927758944707373244548096352574561848315558807378281445788868014452433435656308488575860619317756141944670516773079872184407749159633710959066951644637659499994333131361524332033961804338465458686555681801
85 988500102682782726032958121312754482196526524770643086864368068829016653820592580947979270329060432252076107226567304370034890131820240216260701421015239201356582295063589187758040146577630512359689409346879165568058554204254848844134981961363224166365537207918305798741080551324084997914206657537616442856655222842750122912069205705152209486696949030696270465055504723267521155166341045299727849693668762252637911241592930052371733565590297769683275419356233154213501794703470419395521529865890818582690596745083755
86 1316399425743357038644345702894898691517587142496634292836553628291155233580381533783143627794718222323550523080132165266154855566334260051001473507230711059110065206455943771299306510035959323020110368794003353204252099893250991037699471436134774829861884997216450109153346068199039976312811334294123070608179567508966209424778622833186521408014566219616337567293548135595694799616736265364625465138378541435191687189242016734991090921382110054896359730853499727085641669531743072963526034291790963773690759895095912065885
87 1753067544853400475258533410658944157954339289400566314125767535459263132663435197226664740564067403453055700860883050228025580021295227899427556049991978445950686137148914121157021080518269493749825629155777692099700501791672791724574659055256650545813327093016742103453120800066875242464115148240249604194363628122778771395066888804762085964647557829103454418060063891381629599653534797738620495635990913079131193751281605162980332725225083576080660504844154260136771977144582192873845638811462590001050925804355066844162934751
88 2334584592425584961082699205403620814663110093753268181307185753423760589823462785005930226781753314494287901393926459828284725107212998271291934117508016110663541327388018954736045227450007434089519328582537223088066550689791488058806966518074355653531114301519835808560752863031105350574657600547302950065798641591290029202101140548320157925491471305418663130672823587480101932537411744836072518460023377355123740013859039850823948798105405858515298613493131686652927657044034488731268727971204565546367741642847212727412502576968945
89 3108998985915692383318432289149618956167610051234585443511917002120844142580703656138723930831209168717882050913458325822903481361199025199833971523463642610746195296815257588150208819907202179000571873650215149878345680793205281226954387817926297805731277700388373296868657696135152310035112696612786885695684722583908846320724139512770563902783187132059661994571725136559416401095745114762971943050732951455465265395737146202148882544557162124741617294193311710454472747612602573149128220608570871163204108104161582124269058389941458728595
90 4140297475527395781966097152551512959388389030955151609227275770381050650739295428141301138037946956683183824235670953013528160317619513919864484555126569421609750707392370402418479169439163797378117564712133098776508702728754511333182544130503094789543548395841471042364627779342367470543068964306426217096795781701041786727565536697907637596682689110458209242133671705377413829581339007828919006423027709196103447063863574177434637929091572652990052727460836612562674588927516495441674104690791080392263991054279069435395997611975087266715234501
91 5513692112321381347399283411029667096909799491013241160079257739833718569296509227649184000084927769541558254139464425470544182163395449878917213159645990299206143910933576962789507311062356368441695252394053045630409295395842239624764653292981843986744270710613897490011179545242272895970657390422332970578229510746525477247529302291796647554915920082141960475546740819460405555510523879070785300604872950781328972951750550556732454268900105701459437915773038951368096315808564229463000986081043024612894877711694992565984783981709522305916470339577735
92 7342660977663815742194961912653995991141585206415819049222833490135693415021750438938866126060958198549228761896399544076844604052530479979734738091764935840761884162783387760716873568841676369673524587549315840043942751310002143596925080984076840838832656630324932333616906485870403579605325668558343660616309908457201633625515195485490115165249391958672916063621794194404760852245764383263290436801888857770383704176271429237044540030076600726184262331912786741354752180498123629686163378682488456374645898096559921338963581545982918790489271294533708594905
93 9778324421203077025189100127200704333936095334479926249825723237322485562752441645471736654973493702422702703650560264186611570615741031433569071553257732555084725815657710304464376990893634697652345766215207899355885124072417785362639645058004141367552210647809792667019691106434407453065284394482535412263566200460595586811222817563516453924883132115297227822667892073331994952768155464337579036876119833036223891272617801142029782031056697805200848621379445444560729406348510115068070813449308431206424144513149304208284852042361111930175919910422746737415781051
94 13021931528250691856545013471052763809450719266270458920653997376218453705225169380042726557302432326302086150090752982899112841606894107330471472074495333313770335619032030136236689952290208964180554313339845847895273886278931835865112290135178002036164347809798537575137135989780573580465511738534309838338604455419565281386263581635155235726636325286625683060677676308481622532336286625182608965131181756895199974284452558725880777718469594720925166320245522548425834413904645047197262731632146164776949434729809466606335293531401922231436312088798228477376385737998125
95 17341488523203063530625782992564371203611654452628161835725337535623556134362908730211467112885979626334082861579534315164858598483496767678875744930780909237061090996008536255032649612819738963533849072137407127717791560292705545743199730559715798158530564137810497457688366124827627074029614091917414607658773758332347392935566023766867896772898250838828551759352013799650627576954353611815664759926369003165058218721209230899804976217431988082151080243194244966432982205234049744976907031277703826866321131090567059867676049785669094610472615805091668118610393409955019296815
96 23093903047175822615095533280303324019575438033917809191634861691994734436540748183039608545389796745546564391599225874835363750637952301631099439677419496291649078401344741514715517916350389164131226074288214441368231224075744799257580554146736252138754193688184004463558206267983561425274492927223242365085161926965465071580374806493284450701388265981853089652367082022127258176707708443273149893475401961715821158929201229744218431539695341799115274080264255574908086941912631487668272125203758811359823832604366472129892533497666197366559527162030409404818323221067462182100734401
97 30754474002549361949516129943315235060412320514697209695376200041457350437887802369694046345685016316085911472567837403818922067501905152815874462442896151339606379884931350010531852690199609505709031861331121357500115269211088618038216924539223521550149186495107742756045142604503772153773168447010143368885103915799228578576254907661462242957581705346984607182473547716255827481736478614248105183627885783284496689839077228248870895108554037432449566118442881768439953848795805146763431295198621554679958731586024970934897138294443366310024785060445692014323136821902023938964142392838115
98 40956163591807927096190747648717009409961629677889904474234303052817699119349322110518196487014536209814643714033658455997712756326396754926401491576047905845395151085789818769524070931961767255369447267016581721407620291180807436658070268646569932223488637492007158342935717033950578223721897683816391573424234033759568725363133263029896154611519678703752870903418725033753545956991085623118093438066553138107454822850641070781287653978848712973777446152056928577295980444220348768275003512366468832943862803463991834310991241154516460588690680414619814768000291420237613584632626460353916786325
99 54541896441470147350974015952314007339434326469801063926485763445984693164983705794648741714138382027771413422674533525597970208174632206022555930799889186422551662081721896332953047247076001066026868488242011078681296527092057679432454301122360013796531723867480671679009187731394415186021079479952088919364070258665205201612440421664018872734663855162331969016928379382417596152852170772023352206167113640578003206174434126244592629602539664054052503887507891017266696419526017585745782222320836244099804687897566462906041364751910836658113177411364987218892294396395990200423551490084791796791214551
100 72634207077615019645763202752823705222378727630994692416118172077231825370460293079495505100991563087244565518553779095794141639353074440854795652074317226515945916211652798302056444542823045612710943374695352094367967541558464880216530639728204473144387878186234666566848034272183246508002925260341194245478187068874650845826349914970514095821940245059038236108706006949973447918065622201537315374260513481310628408569272913174840788067735218522099627449074906132016244427055375002739638277647495114462760831305875961778991978184915196688168015482609821908805313125034089402346611835482145796411661577825705
101 96727990444104466376096427643422893760562550881043031489768594345732217327951174044902293374267229703452670942947555961353725005583842205720328704800474735061656510675462442975943074091568096317838665244223019250510901515560308202965584826675573637447882998797106781028535982441067230752427213194963992073942786325319972706240126545463430768181755312635817381706106979370360011841376424408345212235545942098043935086848842705089545491114591346169336843604663287040804373039914354969978888631693310526639340241457573495876650956773640114877635069733750143196051393775772755039960219843676846755632474694655789735435
102 128814019066207501128499263023087512338700973178774960909734699158116315894597937966662552425539414032202778669029216973999660762990286697509288746343804615675824521231146845869053402172476459375271377201432502914800179348798512310662552366991218340380541855386945871912449532653956558099965670546210274815498302554191683945448989231519460892103427580315672968416307511689110906802376790206616970344846291419780220456766509085757049711241002059184484510125618465010808679932344489070063410320264085696395334855197968269656572476287072379965969994058723170180703775988800633392160550119499921688494863259722428710157301501
103 171543432586638728167394163091151866978977404902038555742065392123161942910912866144008103166779892925106623962744121982370036677363492934081301111342773091255314501731753834188985119977741372546388578722110645521435983022055351121766109954652377756114857342767323351869218710147702567831096615755023442702451542495578881407404335272757467215921160525924324356148918724239846535162050044781373335621408288919565650563264310945543014856450510270753692013571258531669799407100381404544410510056270187730457723650828467776015975185190285656457228124553040832784291998193953595303431922086799758491628571484302361952623764821408895
104 228446790783554193223646943005641718119018828279374672248310096644994748942505300308207009162678455774439903209889622882960901806784446968454155541493220435701636091743525001021918983220168820797068843264961584812732166191318619684422834839839274038739749913025662708355777779493725127883967041995485323304506343188141836172025865259479488706751712907728682258044185476963926681215105202429179433483521501099885604482787188366076103977457377784995241204101850499733989629162266513091522753500005733372958512908242986801014140409500839500226994022281062249596441910912682014439925738056508293029801151523957740782116681916667567936145
105 304225789541358545442049126329647760840059888016260184873583993487750471701096341551732676133923168950035681370329842623996650266737772973470593799850021258198625833188881338709172062985874915898969996167208663378580693321784248311399415724779952877271614937918942530652538926488837446244721582796144645223382336869750665673497674246755063488350393135987073204063130093913389737623452763012610210037292978980111649599270892117177408421290131384710702134608538044389179006478528787808063750749962224702979802871357443201074916513521984999020100831731545304534523002116387124179657310734881453021801810942084230236431432580020409801694035251
106 405141743093052307194029456027736891236353871991566897010460659631297821574308818644281623764703152005965138924632996136963185490435465695785633904605017054299231582383596287006002839686149508768260760655021049099278247841513856289575642892825187331163052141397046883352389561241799893108849432783901003027015900038858631643528139925671146753065575955991137491967998547627731715572514846161360088047174402776036883833343551220452008089983889922881170604703079392041589280933813496497865543253143671354604039467653947602168038383087402590575553719528316129660606702990825920778875473893551993591419268563896957433555091066087183336736502892355685
107 539532931261116834433048384459079557249600112524537458797372346695360563166521343640349761968636160694337935848928670136169461759585779113330731896663695087649196866244189919920723184311091734856829735699041731384029023882635202921494153451064402105807692866551155278278825169628909763925069476084135218762323307659125201443659682667301727852865215355168431280842684144651453983778022646103306035530642202408449889738257162320393754609427628576338485099286845967358664489625103327668679985280008907403575201590924329374202249624093782336992210961048911885463113649562190227262002985716498042282868438363279670960727300313746795837518694802988864700455
108 718503558021061802307079543954344644047066227359265523532892350410054936357109506803090434091656054479134846749114229882794145601568053060639686831337810406049057538479215903434922358384655215753442005137945399507695806461740378375553151212641203543040760710755142148116410335063841547794468172380799199286064720332937242615302952011959525065924876254739706718780143135518398392005337918417245578954492289850119262060117361778507504974718852953820045455588801619970373442744563263622034684420683916570791602340101598328768720708298259212742157825191715088918096614583401989605000218199681598406794307532925204465230099052587445380899283947530776462809415801
109 956841247265920764066309010963183074918035674344267327293557666075178527169176369179604253002295301172657947142955569598286394145510428751837134129794870115184550915710661330760690003653942012807568174695416990024292571475006097224138754011069773581665919207056765677770146117670929857809933477949998555401958257754694863804536430234211007280975778928851568577938411104292905712066345126703325756285699439249931080752718682433765086317582348787934080385267646875437939052963774657561529194400937981286875159011342484715206983799956505719613616183680367456962425203107857483535271070352308777154989176419619087300846156458756709937665162227064481751590789489354075
110 1274238884760769900839779576423517305887442615379654553272053588196107404780162484369290388675895594271753349367054798565263252863211480969222469187465005973741541227758658585894162311622570811285633188980579099448072812129758573952284976280722219304322006727363352887095237224799908274328433910106909908036182640068249651136261490410306774398165418935390712920945933498623542494303202335670587418287836697462328226983675888196538920798554352528800127073232499045621370766358629830877149726328828688127048981591060154087687051625846509337181229003220974709756067401842659224214106576193549530641979574488069818918226113197851503118875236404672049967390445857562863260365
111 1696921762179347086479680298073201616481626572022783248081795304823697418783334124182196004295952021177011444597825356069398031953880527773301620902763935831185447964468209709139747807329379575376781774617275346667695419942545016980818228805481570804624807093342294207478089979909414901521345106306303487792546929780447057655520639576466739330644251704843932087875741314608013858154201889533154308031064833968061273030089020693012913689892245937220950076414810153655350501875078427543768795990708238386023969489270206881718731784147351351655006695075803498444411176520532660911956867525481348579000878282650421654446951023862770467991059863473769188046335733006880094424403151
112 2259814467597632787039440198567415837914789331428861327820620298014713330769432912446388807180610159541046723336876642883235275926864789910231383297934149572303832644580075883369571452903943229531692993391384587823242759373918321931463608181510799606229398134198917981490113766617991318939796668625264209032056932137602090298595763361798565810559272240466366757537964256120950633599341272623451853829610886884654913454529641876191323453424623485241705957533872361891748939208446822291663888553092881247676695816306935305690119025106318806292049076588997351124179610819108564591863068655614762065342026090659544048642097116874159397812394791907231824085265894378133872208736754612065
113 3009426563900617027597261717508527934874782558097973007745286756302284153267460884146846889841536881998749544100668330156006956889599418798559995849451776442628262250613125726981157268123382106165239623425837553213824632710210568752694582488851654758004695136081953053708783070390433601330682965860103755760610361836902083150123711351938694630266663933109782888443068599287979910758505149672313360181313278308680268582217426228480163100760906126335280961594042348467893736675382200999445805253049764461877815053931350074192540960518717511018262492628985011759909922743913931810367801950731400381559409584717583164910711298246507357274472747441956261516412016077835835761578778337027167875
114 4007695487116086489822062158083112330065268763736969236705077946054519418586408690539964626145986058466902140212936377902039771944392765129978661522746591630220319485240704281736404794278292106676831976641384138347203872337222114596551994902627128956219953778846012630832539419820435779195871143878482416330360203194236163828046246049037091017489141527206802137259606289874654914619730976257115772867873979255736224307814442638979702281690518017673037727003006806090038767281028183482567524274468250142032059715483457236886938557390533252443068098302624096874247685505864418176093038442424453059072392813637249520785243441784407201668543040989104946057159879754993806291016987342107061084917301
115 5337104187926302577142997067761896591803030798496339467531368198844302986247078378760470991259228830975350579869531606017336324524999059865414803832304394530397770766525210999597701448480540337282907236834838996791482420092477586485122432771004489828314647871884134169520442447873043030185659910897658649615109203880848408314265876427797256915912595925132412637485429547825693126368612437404510169199295615050392196939548122395943997818130726348286670857451746924803795844582419272601628545820649765464393032607483458955709721143942584058783449271951962484052162897243996817864213650664504470279158801123038556698738282101667569340864575619930490431386122655846525409734957560445545183967302531457655
116 7107496366516080414730293110607644295698298244458688948900331500319037029080987216674035456963252698787362036061906511035558089700582558237666617305603435796131390306942134521633012682480077889930091235887593947796530835452686492736111113320608921172321585847102087897649900481395969086480845466801968719769657055920649797026630031197339549950468589678824296621589064522715885489798975688551090124488813644928350120175897652044084350667735162405900545076242822666491159172566141860426124129085518214241374234775700195000028532126247467448701351830495792699388739436443517730619717553162853813094897259225707096102689915361219340193758343049918444591301949841561942579620024278844887742134490216316514694985
117 9465152416233258409234211256922605418533801651729255464097359724148334709946713507279599376155600633521653817661170416857337674261504264636390962538648959093977013916688739961575460640436676745661880979771528379359074426007247457567484997578156266417306063884959395234659055435512231133585879596946531311768431417918697114593640736957619575546310530178629906755197727059166577299614327416976757821606091464172913556324874973597296198842736320070393307759315347673626155799409943245670933049168390174614416797924622416451660513173017810144835929467538090629601823787379890608217262544774852489201193504202224140978174559388652114124689030487038226944841154340874434677820254487067905877068444958747763747985838251
118 12604875984824549992828412329386700259226715488535275412870492618735575078421658594604263416401005506612692439434040538478690677030449332186286171727956693293570901675253097258882560856796855522989886089205531052953902846208019009871573029572060683062335718639322494479681647262350085471350790092481572153853582908562410152208035030579752765397882041836353479054912561596249370257455878536281987089953783397995078590102696200468973812493611671395556018286982978366759139621588922000292854792779807428867377933417149242467730928444692211487093787507484319472879067370487434901995000054821678190250915352442065822419383048085596771594084908205821867014572274567311954952697160441411529182895482222051684961668896085938845
119 16786089817245175616733263038407645937758923584680731959523685951802730270261072318944875337801769047857059498654942207841949905854070464288866398631887728890215830794464026149098841908886792195302516486654592699673682246555706753286104758045959735486097192945629410349629805807098622667958933846085418499700023778181513042019652465598891233482117465886511326475955197146832436135978431251766615828093735946256011998075849054355014116757520277162018751016960856744950965514351043516898588884266297537277522947048071069485747203226343183215150598326597137093038136233591702059287989612398579086907032635172832051133204052357284244527256537332283172778957063826188431623535271885396092919783406305980269142085184518441977233695
120 22354270814870236925277496103937171390027300462390289565256590638206150646511718087072934057010740802381515127685155014934600436386068903602952977855479448819576928197325295217445762056592383020718298584985744376364032548236732560399443692746545650153560376523333588855707584716114853540375913542434446221817035893583361876331597053420353805074824826200191662584763845934141898294792131225757671152357739484842424978607586168981230573283155384568047027320405454360958647110611726426441498475421515303765219386476307538295725201754898654963736371688418886039210704236708460848812158363783766350086490380526301946790361635558509047368285315585330068245950205429214128756537339108635675326135027616179312658060777730830770373707006001
121 29769495403937316606891750270941852997460408762033863154521434613208542016116903410337984232479056801564895267702251466059961543333595413986848851487543092306682181628482642364411101545283769920143961489610403069938596648242858382693229051088987189190552543525908569756444141062286546261861070704581587181994766719487773153998874925356613394705816377364879922281519688997863888748603975807042672849739168064489351402015166995440594642614848975687894658663804410497832722921516233680747762657180589242354129072504631894106905320260337360193150875303455917804494846644790933094581442961208646631526681871525296638132806823085031113454651426514874989966755048700181507199057177582094114459383186073932833770810770285893483352932409812423635
122 39644453802336625377015370083391781326556053622733136736497967484929143731812899757548326616084541715382182195730454593744890471704021082705696362506279008650245475376373556665482040388058584613378003148154310015295222552441725875701694099981520041972960944298908244688109919281766158083851939058740787878940544320854123302110874360470025453263841197361018875995011519451516546895024253139605233900191788788681014373498383675187568467726209758235945792083241579694390401318343110972812714272818149723816965128357668138842207004126879182090506826098902757751406631318681901970880723270794199481893139855506352396773866403651068762587589160762461947073001902856467565472656016057804344204054384583935254764645314827850293512136200430568221696005
123 52795074150895147231922709238627110927242326541146976047146620408070408281054275445707595327802071401725988323803421713586680818168788770591000130284699994874165459903065252459587267290978638848274790314521024846219251603132441936185962998280096752124890723786885741623055704476641493305416514625410068518710846452519933192427793164924980601542446402907726075049455890692575387042762464356807640482352965142079809207324537166216722387434101107336809465582654082402471614490758144963126794741431001678646005309703349538777606226399715877778216870051281036260853274702122655554604660576747845125868632202904259893845787427233646579277483680522166597957860781070631092437152452261203797259775986597351370677570937956885015003935054536840796377861220551
124 70307939377745535647010382185632049031278195866090448006027081313376577726110984227173231704611059388062038272930167761691642604493085478367119126419253272611348102260700394138590424516472845014803355524298674078909870119398621558053511802415879072059265205295155797575507096186718039696447682199779492048267755384792189767099932023532794742442027443548595681111050083141777327460813855911566705884176591387319479249934307673397637853784228953588205670890702652900441842040251101860107093221317232255203568165282469462555323430044829023455413421701381167096987055108911163487926109053332299100680225465976550420417442605474254554272283833360308979672092150255621412730993573245104097647947513871301128865926768815550525556122516923962268107116509243200025
125 93630067180442223184471888954724875834400984218687532549357201588114829209542092840824718810828704746585847165195199442269620717686318153920020891549698452552064126659132199219975743342070531058752857159837609662006857751338596657958541974506274019570052206852308217088681971349575971811838487159691729958941435525984435357051198941594524424471517154356332102472213224346019395971457687924373381695483537582290420024704936799763737359648193954311329625697204383239076353148388484248039899397170129840764733573982332532547696636779941831915502713589854902689345738071047667898457907736294764703986517931071627234372889902012695642060926546280313028874518359187556753252571744308093405842877571690346135539961449635754481652489256487873552855463714193921016913915
126 124688471285065126866508051591805472914747840248773970525568585907708724584642762047699938602216764481190213812362697791789715516671225851424953616090848005915500273097128229449770076674903524773859529574741179157905501889387218039637203145479594687895296625524055519806741866996253708629243961049685264788341955378002568591695288157539510567387129200954046422068132366165623823803592026089058159775307597061978127821392590726110631426493137325817973792202138632349952623903752580069853955483942915197542849174487104418083940809490208133317476951702144618458337989062450186952618062979644120173951369440958440765329682152548517521666050480098868501101240033207425861950739706486777308295396758408389666030592920811363217010547527188935918050437042415936216609254241901
127 166049382848825590292724461194345161668235780453221378400268356280949059249924836388381133942871671575492915692170191879930254010126035242786844361744887540458204832234716958826811975689822496847353499037038121803931129933461402826686079753021254418221290776343572020297063130447960329362135416373508724225182327034302371193994914538072520576795788852294845459763684493773415351668430732035192540499089607932099656975955722146206988482701118143354708956754367517015587604206122887061997101989095515469983407715712155039450254818636895337415970559427154315712037261863622442529347763454975331945597179238992542467429180710864623572945970053412323640529256456553919405962679820731079584594987905321227358136574674809843793728348535141234117914131841951040619051382482482076015
128 221130287831016233679800197988099664574261138657566506874686199845802226904046694841531950645549705301883755963601544695377075591049193181795968426505306212437666941948708359833991955164346506489901614091836325810425599589051713102048038794175309603161668430239708372812359074181568300189170550171801553211764772199370605996861741050563013379249487645077590697402781285518901919265606940057710806852115559977912854993015920434392500869525726215732979746309367809762694092115402781796976656098236491333109540907524353987031969541128130496562081609443655905442437845526993759441465377274726401143619357832901763330029025520423041634669621046188273114143679364282144987758976768923118178212842946038657573255082016823685725000342577910062904576711235853937669916976835059526124039425
129 294482300128427903235812615273231432247653252844554287355662636563052398443014691114945955285599199112449952517736174576767216651778554994892110261892300513028470306389823999875730045620905731568003015611848367291268078809330481932047340531919692173111816857490021705215094380094335984187673109722128398217478603120487444867470434250215477884795779669200062829148752631403755266019105065220345858704223028299927150166237103808390619180813375973175928271733278734453562032670355912553772847712144913717191543644652904137770580130454456921280039053101232809900943518702422930098968000989505646809118934165139341672047281149437221286761555098330623971875323497285103173771904069443718721759806851456329843604497065594201236908296372005193162370329192626076618313865848305410390266556790051
130 392166201833008106441945944902296323366263204294058507092901345881054075540295064136545091202364919896191626361902628234361375611511249510876702532123847116980690999391180411228559253614164863454187221426027134984831941977678307816065440336022852903829254764952305096708574488920136191772321339340305327153619498922785052382039151271094593174822363913009842982811924371079817759045847580905582057938377955102557069296502365606094089111323311669872482416247278576827781540965807659638519651336334374969877782861862188040019485993860994674924397797065093068594981441159836012088290078710297057557484285891650753897615871205311610683157954544583598951035786282749390208592195310947413457060716303202101998399880547637461023991271309023523464454930507524266286445377606640274315628377882981979605
131 522253221307548075162101174166380833360106605411010177461871468641286384517505448643091994894351250979351336309802346703976588786531324914475878480869884829280931633050197959852439733867658216924408575662572297023578636411570621936154441329714290191438152487880582212700672545232575154109790804114047695335333108990240294644774398850966994620965174058165194258343198989079039674538578110092077199640128714242742461952822424160587746682988422057951749672497152414389898988311286019615181203047161422980923676812384750339881856866690830082391815030999463311697795882122828911483442710949505567707118122655104673141844482964638299028161575057098841338381340469773446108747861683149251860486711032280724253845642193772869273037917678788044230571128132734800424194693517431032404114424213667197430944535
132 695491926359967911164589394947365739172418711594951744264164642483069154925464196958746317824599536755513520562575930712177576331032415451544818785762281103008902741658830634907540747336606035439657677066452616737031973075213527279106297373143070807664844949341572406039511132805145014291245814718162591206457490578675244243648308739034621123392921212520581142642245055559592316767388191544114648260648788501121157021938404699296448120583149403371833051690000347960582662743148168784845612975109007592281458967558267631263564947328292606348472567517494886877253452296725999586101590357321567514806806535962580402526633032872711880783852154906168439556584843412839224982300483304830596825252482185631702682593446439642950526780042665550263161775806692337081598487816585704509406196052963969781669888545001
133 926196335220016053627332453427774116802092031259599460555596742522236085113768341204202388446825655495937581271490891656127046539400525521852025479548154538331528020876167048502210520838768530145620625539949471469677224694861328630556193078041696956228867036676024602648620946499770215016619553747473386181802282913154591103695623529449977035867113684989668021734509537661143723542486558439440516583689563530341931788070938213766047688293680477878928858540345373711482227717938921456830604617919135733700349424541967143488142379926468003104058966696601370751855240660184371930682864389626691250463925991525753675515247909597206146641548589590551622258558986822304435188305859715061311737395032200869626273966524678077030024047488465272685477433062402907856151113803752420201521931938072745629613066756386558795
134 1233428626360492966913909442972950190788033821577673817302741008626992941208713823583487715331117234665292420568626707770384997724459053868476615844019446254073870225690075022087413950913372253607008419684868612771703282990555527422837296581452114122994226366072310582742264022740955480987837347384971527190994482796202295646488238348654298409603702812768937838683630053294230107598099352368853699910187448758985126560717980255385300026469033955797476716518825665955122843055206730186218563629362718311493918125962199773555609773710132845338390490169049325281918655073659517229000674068181217921562995170363920723699150274278807153335730526557208010929528454137521743758946710439600859215748457315523641001623424742458080515004734103515369025228743001664256939732030968752028432992364469202177341571612632899870621245
135 1642574169724111334605569983885652057921667898551688217904242840102131680966298884774546990993259254656608404909632209930458995967974137416865067466580660823318181859196301039943242215178148406819164842082069499163116116333014986421681486251041364514111091473911392148349355366177800166461737055020413352807880553276279941661654283253136114728717535510567906171219742044770937843972234137216993149563755927620039429269149642426032108501235417037722587227584272474053220116442710093255491929323656312448854892547463924559816293347043127709617042885221881294201788418452011555086441219294103199578806715859055554396648764454685412141487741836296964160477415504151037072481379655111174312769926179773747855020635067831203853710280937441904818657598197572240881203835394033369524988861573455217176458180952916196551548114146751
136 2187439017858741773226561532553383335220123093661074889596553175746467448377726760097442357740013767340439488101160656394762644648724325438238587402321521531820329790183668972881284788321665313487863916254874092588825147133533016344572583253896462405963485956965441457080841121531360706856684745008466910373808871598576871747212069872520419651490689786510824896086958619571401089894345581702192715825778807694683001060977361787180205360358836864947228493239364356794791148482432106286588972437137423912884981655641878913125233078590636164911240516005034035336471412565120197415311322393798347649822825585604745572608348786283229794314927824629039599479463702684064655488330504282963442045649871712001102543634485080762185415190610243993828939681210712693964128482783672814931570048049403908094565360787354498202835712382955781585
137 2913043164227093867620913053428190764895445353493843017625632527668126908708793882915439053110610147169012773202492453965185308345800807330690488046478337657759998005381336360692430989555054959070999058964624232495752622490622671211963118148957792050244216373180164813101043861170665137004765268347743766026526094279219319628690494476552003852512136343624759130156980104932689088982787594146981636225994205960753322147298366945783750358838875968265098028608044277817034227036080369874895836746894535419400054148112614242366192719462434156371564624821510852448851809418544690162281890835248331522842051152329231429621499041179736317851624380906549099344897561195729063114835532108200997605269398944305910093019906809821497920173944476759716975136719024386931547826080894855228386841598538887202672559658394550038738241683804027603581555
138 3879340364403332643807057864259843074749419730147479537280640521061435404928476269544473276414045639169294662485243596351691627062025013688934428272889614368163876462206580640452976373851439174975954775496527731237593833814888254823234718906276604499145029900787286517957078083077950311139632613865590556885240704206582468148403356289599763188571826719062411790471361778564244158826052597061959157123361455280992870842372614437776483963583574665841827919204785848895594554266331942539094602231267320369073786285886756981502810092293070807039611176614642262842065204492671352102207945774356585243216280960623147278481360228553023022005174881000269199460361871210729669854226021150452452820620768903671750881903911074790991796185762109508399121583226809902736948568967528682752832281557625045584170481204824674449500904287502561103693051195301
139 5166171874038106685250645162777311747393420555748725119156657067847182756311252719911439890943538935267587462009704677898694170987312393771399822405672229420638510241333214333014813642366503038474373582936511932018376410572464344761178577782341278965825466557246796261601512117514968476787834041604396297603523695395738238893503607898219368540429189643496968518792154320448746865621945119154787089375233195421846145795018650541241774198133952802188045149627617083947539761962416942299471748745935032441233833694503996632716920625005608304006486324297820141793636510883304485184021207608789223669749278051672451903663196923977639001685419725158540872309249799858180753999055022467238802223451965642179052654999479122961190942055904503981694283323325590947676713702187091944397424394147002693113479469319999213950184252702288447415959683951895535975
140 6879863411058903865877474339659017878504021818903608303602440930913762496617222169239214786658439536364525923743622560760696365625846045531823918081458452902403303413158656315814282954290012251005010502451738096260423595497861188585473280278009599257789018766318215006821608821546371652013955672570017378452913363933354912365616681220420904800159518093711350107315712586911611121626298778251272081343187340450885056745986474316036875470055982338049466783725350629412909180713122521343132388466905031190214006284273621585456094476227215846869400858068907641131956210191606883977860947117428924264362133486061711333474307481139476185261944020847775924345440018768876962759886830520082228243051658520388214158496304589873235523134245818819292258712130816901711120301291644013072304100944328712175366572960429262725250847228725856557809831993210918744257465
141 9162010422589730930969116756079418689891327600792006407867872296751733652352260221129920427680145708839204737077046987418860295175159246508380044850159962326065440572130528326716968795856354561192520053223539573540417236122820338485342499627388096888204904058402869913037185173915203266072597996064120289087438671239540280070669114775878101207141413110108287707170339903447617138904996104314492603414706598811834709264002785511511712929188890689135073655619833542948355319600247705625985788632516494957698720132413927862359573402681733603672831685998370784078104112357311933378809808844355721240181965009587436568694731461034513191655946880777589647588604768282466965784961749865221729480000057572596818264225568717943446492332237845421059066514584884416121997269966623701522383291540578342211759117650311615711574707552405241087324874155590925760638190250651
142 12201177547901781073593547447839669506850280426682621999628452079492835788177724105625193630258398347714434257695458025879776496568131324439034977002054100151012453673171831096672402726689235075149645637907527769135351461089805140650171540360202038779100896003974130484604083801688489393453057396078519930989219285252640231170097694602278112989746698913714588737572930684072524297932816370939443904085561311448760460672351320447931322797465817499720769495882061540030200705456711363869290916001619939177629888351227267523010043312793446089805334160040764949489719432242673347837436718891374474008530256426513361369156673901566641393031768168202585075927963434464171772854585674797254003422208714441990147579404500805488842597499860554553926007885584602506619358655474621195747887498697597442319246252890391716432763570830718542382137031604680804276409315972711229965
143 16248478957017310470216967715021388520889534929449329946012412426181854446520557945946196849904802776800499957343809984739383630363313578298829866116805093883655238768588286436501861596443511030071978836479192915493091896080208345839679722360760755371044182524148200300115639985968747778939029673895237493381313050951847094141215940989507525847251657295971368412958089525301787282993855003470345603181084703711259881525007831649732410822392881972893955937749948628064158868723630561904228635206555309893365692640808570622005382892391051692636339042000854422258753853205541390629626890728329056470951506185537632557355523391582223544618873601158081434923554307516431443546989240361165356163538034214920467335986488567416542962168985852054894781819922354275985507708100607693804235628739049897009192126079463355139890994349547938242332829665308567711998564885522524711400975
144 21638326905753149417986617162568399845260046449529834699297291179720713660314185468639615867668499331473842601846440135759528073899770002114079785001435943819175998541320768829826468282949501445174585989167902268625059853527423225610453436643287977037834530447184395518464225257789780895880322473748269245864723408404298881841922605407730927581544615431257468215780354645360171419100806097793575008223755591214051180553745519056919396425484183100853035820185014317777951202163390749410271221341593307043331980070284114928962049205634646970494716164889320511923853363918274628048700271811548564390265339634358532547059640116528372571597011997499601491859583616004009019977271057465474375443172635693066386523433920488489149593516419982385932288921982152094404179809478873315691339224894847207047001685547467216273874403932781119457619303382524596910411776033682334157545926832801
145 28816062876951901145067612577562397063815616108968284751810543496164578059005463332737416847650341721864452023898529678995520359420618924964986333225103436621093340627572791102674937096523310505962785094948671822923273764864925801574519179580139925330602013124570675910951919074652144635990399015026263600813599031606341168082282273443809768552339598468574356370213747837778217231691109104434079093498220107794847869156239400283841349259717511003147006862268972201247596558609753589591426298695794360660697249197424974135866957825210532872773009391116780237174161604254802424164041292384614957987689487449359187306189443945585109627420161011693565427529135454168239313722495117578029753178568038013192671828453359522071852873212709177460930446357393644912427445556524362791024475516847812317856651752770150564326866914603799784723034485046513028220286799341207237385396593881505391555
146 38374754358095485754596817466697943426279580991093330313523096286752017614090680883032762154383187559923328363222532710331993959789710582966922039762421318211421261076688295931966330411729617458854774888489300962003276696234704739064481811489776007085074041329136678569630239563062841916515528453000805282420132951530742298903124156615107759512502645107397485803771573519823200427838933498483224399821095117623684279634318145529041753068998526051619428913478809010192056789134651440606993291191960819991558183210656270026301645758313457524926400781311197160603262126136656102129273811018636423889806369524745655424640410622003869042253683928954887777759035490720343065818634853990331043666978081799257693135663870836052961556709100639959689108458004188151986421079766881090076889515127776193837258285081501286936441779098410752108718365099774431559968490100966043151422357290157525082484085
147 51104197625207955653320194274701117419406923522909047669034128363663865841434992423408086356329514821328084966178667473783162474488399118925790998335208157027379549836859783988115036946823420847504804375343678156218282950426580313113652405304721046319712151949259320751551994173573717540935908313623524006857818669813997350809868741934449332577989137758000395811215282902007619786721319267767397589278915784377608866661141506985906069746244461773046598645081371655336635742684415612017891710196819485135542120035535206732608844905250780816524626357210286606144495838808776682786728941542708345311604984627289446280720220603765071013790237330136809261058902624061621810099429256633157220368348019472038091518454283414734980287009231396770064712203581658974277051116908244838434130480957846870682942767541169753078506476845934109419105969075757972865405364798097606390012065878919441763813705421751
148 68056175436217812700547553712584727065601373808961019926529021889374738338874007482532385633049970738615726155089734647818447898840511950301351122974006473587797308513232469112871940016670038740102283436447576237241585160082379698401599794538906801667119372713870853034003175690296919441746859362052322120815652326770257535084882799497590134328149118840745236462229351768760403803133971766927753179710498830476821919139151716554594597620521155412561979541984274343701493722423041795553659989512440270536601378021011174115498799014124836678538962807141013216633799934322787969214509289555477027557280084074056331294758302205697757369436648246823557124352840561321839591724030990002149699711623883359518756926607569890234715667098158618761540857507520856290812384662950359945690702758228221198029536668539484078266108673019469854811856875749645234711380665545173787305967562256727903111765247376939268745
149 90631361614816264025071776989147737025165566803207308766914760808717756163851596134751698408508100645848573626077842801818717857682710368909125110261280265969164696752363484822342282943371608933789748863437842736826596661717727914726761488471472080070021487267960097025375245790476519783272903350935210192486272098685668924408215615099323879404742326315306212692303298565571777107384746457835704578697219841940331509440098680193124248468628803889338319562000999324703009639407542045981262343661551990727182748044737332606011832423563633907618585534932462648419053959130592761795722247348295805334872981537286248189240468217277863036878191512356596314970281906019093387429114584009623355945132330983869813842288235237285579856479222226538397390118000564902259342370061998593598640288132703234031748548136707557036531475628371771754071233322643948129355833662960159623581188596766130698702425203569487632098795
150 120695053101445370054448218608625341911018752902700816613414162755694228910098089756655849286905424357852537407140012622826122298478254508322606125136189236991886188497289188518187498518536306879636211579184161018993846770525520727072352069159896369843829688093897093277336699219584644890971194293645585646914611039508271253672592192111296117938109432212333548610477249709489624227015009840547083515548261671410016136932034751875567113708596944345065769741778036835155559504590273954499467758931346387789747005859112730776061430229998122366636252180388510600569591010913004409247705668935973890816169560707388338637012124560209213794087506174317015656747510441067958090785454059538067526849113807324141581387809516143859921123101136232525257183364841463430739877008713932010412669292724664051847127764835297830942807993456695376976681748558219605863387329435923945347412625203647843415035073574434571405115875457501
151 160731291945847588175074638732141816800701279766042149728713021031269669597973649746031336081127218594884725899966206196368188787793851506438648382960705988441151443362509809701557182917291717096964486258027866058384933815426796712870712535514475472781734337170206052189467204967484570540544336517784664540844309115675231672214656769600894382788732140529810817027937793906930962139289495037686934030367002038901421009936367396049778884585137346893076287682012858226330349770771229079402896665071517761125373592169935268404667134164705707696939066302246286420391999860858581699897768514439605811787016134562544081018112678198385212470362171334387531996797497523201404459006241074056248943866331121450916749585301492168161982763292220956904661122460988087241086324005880205910944635475897934622853413200985842067088033896641153095779496386327706792969432350084302665120721296600827102957013251839405858398988913481378429535
152 214048111722251779985879902074481059200320478740444036630920631273022842616240186768976276608185596934581412442789743781183126150725275042746959938157811008565783364009069502528402233103000034243548427545743685408496849590058287310913382552793051837690894664720439952897350232302791410673610875916554115560052292684025410860092161154018612869889002337675578372955330817726364182064652280970391202655475614669718018717154989554326103202754536029666657598429819005710277517377797681002743358855474551735980384421535203429022393775176240835389691513619262974821865523192102855678886743895029177508369198430732007658748247518795647352715195679422608470279408865600955887627279969367604958051972469215545037034449916049759843857197491076818280232745804487032428811191423736012657479010356139529439045885643485812554765238674800633745799439555245039042343936413054303652049140316836126451962092297816647498238376687356535278034357105
153 285050867053926075640170220323040394633163444208550988518143795405393628810812414413262499577247242700058023871242416123914539452490590739488931155577452481078212920829532832046746141644827030419695558923555541783832945688916497094150277536197375522443177622060734237095571661208690093468829549439797403112421694234873371689021097067390528362641761964732506445221305613780619412560139416738064260558096365780238494575858438338339895833157004415326918119688474911082774500919030130609116598165780034293864310141779206525684958168646647720725982938660266234185623577065827670347692122677724988327865939113172057831127701152164408605995565713814129254218338310512914571438152315721951662866150408619966477118173984585540295400951731469891215949649889371982781440878888428094036136122591505052671913654619206211967355649214506363134256913694777812426849685229581229501334884545229984580551644955191641893217182165967922032338764459340051
154 379606230367638061783351393007291536196434141881545950644710902317867450366889220805327216175245258288456885604733141533599937248652871429897037189875924593448433430641014702532291421771870781755231451522080296343569563749761247161649184411528638363942100791947297739154771679281972168901446083191996748012538990000740105012789015849142817926773092780231896085853770205777288469560387139039849856403894352456009050950925026334586821050002520874749916900813151020139256142711175013836611303728740849230763741364413373854724483179172079428983705402339628096278654253333819764666214364603964968362160632062650444624091663404494724994805983151653554129972697576376116106722586617091715856792765020306878064639736404671313759033533274278837513266095234494887931999271555595319629815244348166080703568681118122535478251575225492361636299010930381540258654456676784193527727630133614354545387917183406120099886009883471566944686628837927542361925
155 505526931467523702942700090911672070613975056427007920672661983580818390002486118166734715947187301396776825713521532820405264417028595483941412393538938112884009625171590040647258405621458380112741470201855944205956842477665716556939565472320298832662593438524860483778696877866216713275211679138477927733330551126733186512766438080836357535467311950371097502111935229371274631338360779066754472254317699426043540912279932025562095369444717188363553831234157679514040879923386947875489955603207274694331525033074527439428781185942281626520959608450589507668971504090008830505637168673856911754768658978352608273014433381222160500580890638215165618928646850971924746637449799622239138197198324590087664565021959933335757312997190527566868410174857894175537585105937606624606611350217837507875480757553867520557265112037873979234907794679007865590318983306440135814354692006254771664511494759401946177744406124064237120010441314239500384509291015
156 673217292011962254310267270806563108452611886758439991928791834851701270521452930917928066292087262676132008419968157672788443156325219069052901192819416392871340069382310425959882065681242533791687523466639155430769530226958552495158455246243905255228904320027753953502916236271576152423303273903317548970272564815173819753661504217370120023138173048749722646147261815961083854192356498064543478124646590917050253689999948346538475246490115284734379205933415143115548285346154069760349055722332961308558271678665047493107046534401215150801561124579184650213537089501443365454650276678670469015986024954335704741626492691216796585466085470385265083894290458365253094467168706347407985068052053776371239108236776286022558309649426827194651323708763192417986625116880661869209813232324367443718539815484387562590279628876927056807610506521523981705815672994693964569200760116889839362299646377476815434965307937002195462154113277406455386218478432429401
157 896532892813912774605075744571948683318949914092015180355032081637025843787625350054435170755933962211535274159592698301346267256662077522907686663610374869822724831044510136971566795175982961240241900245739154765129958232457924935059781353239516477589584788808777734996657732186387067370380679389607414730259080452541057648300843240818065578412592625907220832040983524478686888572548566832187092648218855704254343843098547671449859092378775290925314352662048460067745111591954179976910095444335427280462162935587413532202482841074151052148607889831323347666019742100656178478984129726353327806480956324283450045312030479518070614636160385608062015294985957852496012594279181858094627627293633604549249993196342630399223256843141040437700702373924997617551782586726076155386939612247006054593973694330100217769797778169650773417452344102569879978699605280865559349002180922489480844519256504270648295399988147839197321563038571988049886888315286779778073915
158 1193925404820113819428411877852577801586605502786681292004562753573241442698942004151870626057149912486280398829491698617259074795765693463185161818474173858198280759256737432477570792645029091179406259410062585225423638042148703516741243112552850991190492412188463728263311301207359350799807559920228345426188923516804989480234135335849127879472777256194270510071876610671462769312541858276166845400865581727210722665751089060047177703001569882532823962556252823744723698395452120548424696774797360149651055890294298552944832186725114947726629992248029379489126630181619704977460427968946245309801309801420824368688329653259301397808362895174188613166161664791684584457612653294503460229706305996980647851663102990591234423977584169215802726333994502953551591403281343156078082236914699607755234716927396541591604090794828030441972203917402134639432442165296781829902396400442955733261227316965982477682823000876563513950998153394339753790179448432426899493252525
159 1589967176553716522033474182727962718717532811854743540186472267631680622540741826273316613559016903385998481084606172658224958834266968437375502508404608278733054888163004108323391200419510704335715844382771843720644075556896888596861089905455147623529015895727558200631638568441060692758828537784236590121502148677528180680227980246996684641643392025377084165423951867871695386847803681363814705789336120211622481468393791472668568659903582775454938355180712358567718926824933380152432892460775581578888070816606919340200786837180247244655747182444443589187151457838019484052253080193758295996770388153082850746999126785815245271201448113969363254408353753251098458748532680956842101854485008956835792839525128286019018817062485301066210370856711454803912078996411858837166641131895235333829907639763656984294791349950973817953830920794241813985114565405737338912545774360670488170441752594341517132780632301493931915269900357527826732306946984102852640744977515045551
160 2117381548555862119018465923957957732116347913204741333373101048124851365812648218991044618704980765849724431326618944216545901130399742530815314254014349347486237283476908572352519851642990707321088460895179216829183741850951959462838120778836555219207767023571738949183773460804655388095423228015997038817145884078519574682872319497168708755525639039803545485017198367260815073789964568954418595247263795146099755704473358894567599155294792654529196206848594353915094990093994607717921564829960868149972550979317215926325856343535710946982758588374093119938530187143811152554980538732173174967074134443584774189887774304076475211439505972248788254085992221543867171229051766103302410175749145757713914719498386042435868521954959315800109693645858835596402975865674070588075254985164653345119046922972463462466226371267019542911773162824140970865455456220096662110416686575116036087011225158687657919646860982274007223610863521210861250834019256233756122168624559571877693505
161 2819746651551931398790003612935714249084862182166821367219771145662351839504193329682899251527811438999240904436311022197308602005310937765847918438033089724429882389449434767633700617602570335608976487908226979716076825751577993668537108286270683207286597106405285747077592132381379206933667387981336652013552377279620114730549099906172301831409074183611295380008816222292945133309257180593716801469750842983403753948015412185451801950021580936473790414631714043074506097279466216095639265405814074675011770173291558819294504535335114981213017123513361297943375346052846173755765333673125014447908405580407283587359124618831899982941135011056121352887903682066661172312874345185744733183830755791733743217805237877276915084560707671464364795262835043016571481147176367160131638258476394523709971218645521299814984528801192872219258111939234237954324905610704691720305710006781531107217396212806133926210258309015266623482223571370530979435647293063773353493564834084958553213313635
162 3755096092322711389259675009278053299581840198329990002312505570141220116545362464479519845630116838056730121044647772183140008666684104274777995112255982735025402047035778334861069075697636832063529523910895495604720354712107752518451274664879838495929626823740200936360116790032952255721657276530082334971559893517734875584199944457765468441615935108598206976653257141169609936892543301923391011983533355517553282989981296867432287623176472036079962535576329238952074218478511977511494154082920363076928663636404822410498644596842941455747576174675489668940990062473481459249841464414617024951749721254139431120812784508453217079578394194902152085367512975805635624203923278553459809841068688708257160969798570639780451308878242387474540139642850996782124614608834425640421870441160558001762735958122182705338839843325485538263330077740133610800281696379588532373395101633860643230341791544053896610250480275812309915241731873900524429226952737984295848418095443336447870174342876468501
163 5000714037488627528385006913906923468186395023629739443757429221467825035139428477182375098373782515624352484977852822380661802479347246638176392045157015873553585171941774627041724308305969035557048586069865307545836335475363786711605242795397252134482156372743071352657471285174865388143729719150048399246334575384063229726457624718898133940351951105380343531523204385115537111276623465644297480952045422208233201860736549022567706067625380479106169647166021925707190851743818593522462459694286569129223164291216199901401500431820806433264092542900582031860568278758866512677390529767691531432921303275787129970041669225302908405294829746886983427202056053709138335969036823803229302857503202981244146107942599957766778696474202767708709039852875307533447463976172756826161594405519559700500983759211014448038962241814540663574011158275405033261347104774493037895492779685514786928844607053190973474210301956096904228157212454096080766172171607532582914187191781873860774147269890840160068695