10 1
11 1398101
12 1563749404581
13 1665737215212030181
14 1753501675591663698472421
15 1840477112202685809580351554021
16 1930351405154232225472089767795511781
17 2024243704924003025844684284218991557841381
18 2122605755496989866141807971203282490337105187301
19 2225721943123325021617750304033262410650004373089980901
20 2333840837954426781192875760552286198772149635521572903227877
21 2447210073958693181760972827956473328922634026904853269955038319077
22 2566085903461803535649164607968002249487350571315797844441780339071947237
23 2690736132403418705590725619446096743302277185680321930397689140128138858238437
24 2821441341281725205216472167500199737781108358790369001071830852671076173321046495717
25 2958495678631137473524571707621014001374607304819700220078980154487671326397859959061778917
26 3102207565438611902819024095975156408907534307009609568353811589927191916836448728604960873419237
27 3252900400326701457525613980231106175618896978331824994125186624748189193284572155003744819590926078437
28 3410913290222606581241076564982284608645104771248278220341878885071967789208835248264563228232767417594581477
29 3576601814221471507724156322804306223702991217940907246096263702907362415119218357304622665181026981182790100488677
30 3750338823952504617720702657559253867190535936044622412999935832520953746149165552558766684651651525178783926113331745253
31 3932515282665715631631931571700659502745907226705975737900231428509599670443328101532560586233943622001138091208056356058862053
32 4123541145036719830107043764496438847601403895443603577634674785926071168552873899652421886511397682482981926212863018142780775109093
33 4323846279698084978067016134449052418300776168240112459757054095700391398269315735153410275236056549592405937191145859253135469680469905893
34 4533881436580715261528835922346099773299585879652211958164095226742136943472881362496252331552209334581387302296355626576491268251133117272855013
35 4754119261244064308574966278140396992453532503002818221553343931183696320307950074421316328805846474683662093249604887960442970209776300341711986659813
36 4985055358478257083331895816249131303335497696576919864337800628379918435843111066467616250554995835370728767002771171675979264154459024142223325981098283493
37 5227209407571697189579961202423463423554834882729027256676758131707327388224753236917969797740483545480166535338970414344901920941586126352328373501883329646072293
38 5481126331753900028326833035594451396624200318537801550513180137552220162049047426807635976339766363635619162152441963631576983247021970060536032373420433040807776391653
39 5747377524445177496043039694567472277542388873067557853874852329180243473322534444440893744380936404313545961766657561975674996042872883507136444052750801669005456073301332453
40 6026562135072626443318030813287120617430221990175476760942495853005034708916143711906711857747287531497692626215669707131246231751915949020596889796047434177757128162830029142790629
41 6319308417345914346798927754209478908939675094287161841847780495934813816855519699102268773702042967364339715550958924023397220539219091676936300444585368732006106551470929168596083053029
42 6626275143026909482468243221505386415713195334595586299918519067758424022822937978590750514524888081292927563517011918794153193558990129208939541620819670184264267816862954941145137787964658149
43 6948153084374584637582785547790968034990624896770568398461869375896897309403690895520136205145390498975115118425150537125653738651650323268899665612122535805477268906392596763543677156956405920600549
44 7285666568601164460962691713524461236049822093070975919151770341035297121022181070857777740638376793588284644567520460185182028166808008213688822171546057492963692078812324642433151473445130844382075982309
45 7639575107837534625824886391848788055029396768643275377202636206407278049807961543927407910298223547517061896306712087137417773922476350313310691886162756777898703541039819327764254875756023026909740374491828709
46 8010675108275850707810652398038106717577493076358577303666897309457846412615189148858319886342544673887924638845239933382814369465267538443063304347491203637463884821067229401256709104502444300127526002884100387672549
47 8399801662335458431793707330298524153753622472430279983942018237353736986224562210836353299010233113733634262729929465377462945140781015849882802478746389975352261843225653799300370298131889582181197160755650284491168190949
48 8807830427885065660576635028129032432327740617654511832039876068933908675494863255140367299379778079322010438799901588170701626150907840405197597939969936192856244304519344833563924285414759329156339222109010538606794701467193829
49 9235679598750010610104836209526716995624591596193632494090358113641721139588640347224097762058599350053760262150521272438878592144273217401121843492642446211595760642972477982028644890328869646827765824326744065381594061847213462688229
50 9684311970938891125501296743908155501146922034160138239291419103940325786432161380149091448430498264702468753007893300692588985682935323046813493184688048031586551934886589448560652055854244774828734816337119333842823057984723547825802220005
51 10154737109239218700813649834488650977858173904678292913185208769598465423434822398737395156202972112264819849129610637354195710981056459463082904775024035808662942678298980115358089428147777680765830055791390723762499183922080282949510240570348005
52 10648013619057622988424374239337648442971320380162066878535321720442521535800255562614578244588969995667223260965317475249015938288874086741529473035922685710084319241524589217527746380321608882127829130333314510951264310286267696874731967566137848402405
53 11165251528616966082710076786695070161855575317686097238508266331346930399174906227755292064149364475729733146195848656934451999165663328542598613570623674298012869669523975281901094062149306856817287500664852071311783918828068910696922380226767582667534930405
54 11707614786871063827143801514514877449644482586078522171613437003453894913063904175662374750431713335728479136361988671019522749745893161596284324796917060690536479354850563688631170900512847555268089370107087060395098685907391529509134853028877162437785574712709605
55 12276323882758112623611138826800678137543928364682338314658590453593793522419169192785774233900868651101853272906126524752366787983165429398302317530162317143875762677363236343523343313409305242358407819793179896713020970230852102278256218245075141386735916104973821317605
56 12872658591686970702415673509050958099534637655977313988948493644920955822758447787399592398813695018575498002911784313871017616692246359168029161182817163083156056368712563767404686031166646634385159154873776101160272166242755221900795447241525196965097622709477603480760914405
57 13497960855436756991256217266108089661894145094703231104251925195988058676820238263320227755120731689538459308859188734220922919316112901409351856293675870953366279805643842057826805685411745046013684054669465159474619918020463678567148130309891713612369758457850433349476669780562405
58 14153637801950452898863479276205200079399968639224928672938084706185711047949122838493916234298977104706243277786779103183553156648623194514350778674141787144213601432281263288328709721981985092350040466892117761245157545868830951464796231772481509795878590100481119227951087358985800684005
59 14841164911817998098878671645572974292943379656684629683422867099505034733191931877875435596204191021015393214907187547424126078346764100316049189268789511357287809584043280720264370864568639527732648180938052501989461763971334313360364819936888614566628302393338108697588660948141848616143852005
60 15562089338574469174529801999440603404372540592640289566611117789988526238997394401112087635322195957277983288299264898192736184756146129410694906013396703196950004354917895051456478565909160363591825735848431676523538879660745795535574645907164703318488177700632848976428995081298656604087992540369381
61 16318033390285062589151761661368648316922181896454460035073513902382379968398015367671346248016157428192447294999458099121605327626879832141749991766278809371216551298280017552244381659654542009243692250191188176408754792834298191472552615731984366552192034149147967863165145768404508659434499503053272682981
62 17110698180251549789482397635832135399313917439588149730415411258411948886713810965255214415482423959000238503392476122822037675106203179113654501431254982208070115762086115494646263450765415057715542475215328758858804183723483860758362004968712771221167612309469195370829081970594557274349123775169298518837989861
63 17941867455055449072056294583390538358850740130593929105595383516693433992360135373685212614009040690857186424299368006481984770404938070582197091732511999693615873210783647883420258460738181651045125558665171383108203342731088817760369180435809773913689188157618979428543713729248428507311499860855642897997172745343461
64 18813411608552222566180501149073375123415422824568864594003714980825811351783905144418165697527843147043187106314586221782252306353078616332238298598865592761285783062671929429642646840057690264573217888213927225289922466435091318606161679281461623397531782713154073349636747220199301592044512554068024741700265887288635068901
65 19727291890849255329555285172890778590748826780215977748513368319662065794443080465505481222269956659036209498441064778377473425530021528913520140822472192886573229787295665658701826298316663520836304134657708966468000029845814771703363126512611063899120642136917523191467962344583644849807900266022564866049472882657700729014358501
66 20685564821739148756443762705449125035464113126738432355741152617058494027647524853517695320461410613795424567585625535301206050847541907420125662891613286070645420627687356243019496115984342592046773199942773096121126614823170130156779207682873622858739781591687051263048900359677516437901313042645647457751617499737757610162257935897061
67 21690386818519949646436774922629022777539958890509215385539211266918892608529285280826461710003234951804267595959559779022687245411691852208461099079287667117779388875027277831815725399093455924284461618245491388627624310982136515759596794451722983894940378472686860720415743090531746745511894879594655727025367451556829750552323021401085874661
68 22744019048616374720462087701270650461752649729065143102824099738552827426899914492650862583190469870358439511262339864871676597616601529817803112699316653943360276246329959931667679980076037969720694515923321507742999507354243071686613118515530649949914122290253353779454883358760483262818098781153878441900340328450135526199209643140543914584478181
69 23848832517921963738883254073447573650350147819733286776212903611424674472909757498771955186644166552849464418094814691914020140092633215950480150048304837102139333756740401836804808850479704128570049097474386362460473085140229663819741081519007308552568866714138357510943312027676584953033846314840103647391663014633969978415066196814047582623963530039781
70 25007313406312541049463247023319363006802950266909418425385650710032050512606362002675602674659951426486906167201657229978009461511851229800768174366470732090579417640552796545369856088924885386034106841950570487184781619720170328244707339617144661974804938885952983519458601343617005791502257918698209827907359462297373180246966436421199134739078655838268854757
71 26222068662337579043481973710724124389153228648434222029150363827019976043780998617470108507536223440630152061586019782816219973758697075113517283661103453238001760890105427332513436954930451523374836572499318456343849603045569138709959826318547656303631089884127020561802549825125010802591302434520292489778917068736436963810719843139774426836801519885444022231273957
72 27495831869679289283098154065696259456773582451663516417637648972166545492103700556029104318831970299212145065690018514292450840053873871678703116186491847073856906728617394847909139884595306308667629155892106040300747960880775154519920071490879515843893444953884541173608888700228266717770603182422531453809272077452529265560757027602341833993160510088048953719181825708517
73 28831469398580830439313929997591520956484727963662947264692190697370793819622603660784124944050066620971542905295542893543084848701835861465709627054976932720489823201921580680973812049182886454415710385130861473020897445678513980412452900951088432826177330429333606951695147850538258222256223663054999174964539455442770556875728288109838264624309383275255669958288316307048927717
74 30231986856086292858734043461154526678555773848906422794930130276375713937407576469314037415307763733336888952763612901741239626433682364463147570664197953070618133563727363220617201294659214529176100551368082716018351734532431810953401474377711756116910134800372432807605319851978270058036026342553331646961377047950749237743442140004223678553222431293715337340050295687364218927092197
75 31700535849607540620639908356323568966516588972685728254165981024535784243025243370207872829395850185192664520801357010220937483821339601911455118045038715879186666755957613819389506584928510309740505025056046725157238344015643512580759301198211020239071927770980568782417274667282039048369947698071698594213246275331271439298806110175400967692922708056461294854611308103756986500571622183397
76 33240421079038076513828112544640342652640204093925029336111709903388142625749764466227563878651573735903277708484534174436327016140958294326886879241367963013911632224401508658994955746892527936196544254414199626943785960913909516381666308653413206190113747833956496496892136488797950211658510037032835730538917453184980326021706387900632647956341735501003195632707229113374560750115187941725868517
77 34855107773373430118563826939608791937336455114523210282622832292176089220470377026504378586567074738647314232729630545557187269282074231478423370568716408012000687234452953028716861969606376391997163219391156420422431779448310670752860928404707556192501380241452672976845564685011562352156041564327509125068044254052538887803180282474573455985721991199192631831112655835032211744460340822490117278175717
78 36548229488572817860003183397027228614484930310864770132075214048388794564061089005818411372637941068767005758476132218449038047670150404949299174998159720495122125492280469202252653685026380554974424528872848992109213254059683205062688975908988708910026454382210195984661858217755982365310378614063388937419901123142236329025108397905435411982877115787640222733673382232648336499288177285507877886442456912357
79 38323596284209731060370698033721223271662260268867927648518681722445663538999852785821877320798879179842303042716826092638588114961165712275735037214056585493399751680622560657656587770531011690023591012136725156366125236678481746725590670354081330169957104235835364563620655310340744536763477539418984823587040585374977071469548683806979948189013190230201508377213508262249097416718681566700833381598416745069187557
80 40185203297311502956359265061407265413306555055130358850933885230442083528525569972980481752252978593855211854273171868869481063129869641245203603291332971484631710511045412358698162308430200492610602782481942872105040683643536337499310610563721874022527739717597071049203032809163338196616997762163874651953774272567691363377602188122645218353309703724695939414999123073582435106570218424599915403444839941903412297372133
81 42137239732681706523967372721030184738023341831477877316700419115297074984139499826095487528279009177484102689620188909643060110356335434973308079578838544394181064598785605608598129516727022379297374442714466462003093829251148167331029782552350055709481599499826571992600723175801283831018649401471432910773530129344475423839337950477090150587674974726640772146213140543276118854285138559789112131998560930280901334078573416933
82 44184098289936453100075611818326946991857565665565347786529242070932347091075798419502476799042547210219890561222981529625444820238743930102747524684250711608337499572372180842371978402627481472933561090007110515973657239739143078457632113645538404627114329728866548991842119746108185118787977021396880326993216472702257349486788394269838255130384946588964436267800312285041795352328022606364960846757028481317121041899294020261286373
83 46330385048468406245864884738013996768934039294716934159704981944512017794809182795298112608825570198068659077457328728686086564755074309225412469436646259544783059234049438020026580383871807136513284457916756577409677845962831481310078745976536296792538141042055672158563620215843816835501546046541524363121570959642570473608084539370300707012939086681151326513177775124665910936771172781352631456336582350269439284073904788733693764211173
84 48580929832582807547664017379047764675981779323649738847791932555602200412992049662646638447874615856280718211078860245045844313049434219396841122422716252037192274985261548037560572609962718166184247518418083059282424742868453786327235536107042164372460206326663121523967087178509326594037128122435030660541136173346141307678273734616701967407293294675140412096679983610809873330995033877456342446883055305903529708357684982029755614662541611493
85 50940797080130350007099344687252388892882270271766944883805480977842141526425708699181561572977822499352733971048125311902741257876673196359409934226386226694002897469719686601811259431598074355506608555225689156940588343835387972163799598636733115983281052239717435603126329809743562579876922922987948049857800123977996426986184770597245399843489380825388332219864315921588174043589757056579567051189017575166099546515342165284927814649684807224824293
86 53415297239094761889044202454780360935742919441844633824648267410384505990512637910410447110543071731045758757843803603124152192070042419845532990429952792470745187275103847683349095305334986952205502578450333439699940316263288198699345968423393216100362825697470226543711532195592726556349034662324322635771000233449800614469875338612502082743082251891946285622628014128601365709078819083560601937821894627072348670767781452375571463382363845073053236236773
87 56009998717781029042566413633223771748557567499104386580417117167314725387462200689190300665820815902455013512108511183821760913287802376352164000016515232616821678859506218285532673411771810202204961313417949545571251265403505788870182421761742817725644112847450280615445099939470049375922064091083724405001294007324740403661871144899504929868349149958400498298433869206479133196982644208174014755464220579473454893950195049626339596459764081126202781347219673573
88 58730740415495960309338119741871249685015499898583843902526902550780256762934912256941741399014406566469937856699705717778212393392982614541996217689316557300410920517790745215781740174216660278017605569900017360991887519027196953371226403390082171751591098233594533539065290776647131796434209781325339420832697569638134086690076033525321729197274103066108915741616365139321231346962324684839582325304801760098449891308499101427548851718377205331912843895322939843842533
89 61583644861919092077324528246452387509714812821826001502125963005936816180898299048057975153389748801101004784130892593826485195589031470780820852584866399462468502836385690470482939515917358637588518545265210578019669805478075886969269807943050303799082515607504962774452297681494942550513976176902461192193721250551427785539122453402317963019863421172153150346919858309837405823132787340015995037221168222663880545926497782136483137087933401918729546417574858644176908751333
90 64575131994731673894072644530552058685386719569503205407245930505331572051552569048578112182743447358928301711191961085900675119792048777229630979164943001659085325575393595616931571751773264062548233519466618441491224120521575759961064161877857780571359671331778626101398681842172113664064096325278447156014707040174812089282225463359277359522323511610249149185203066989247203930328698495425760676097704948582885419850038603754186355065429081117804350413027880957600789229850497509
91 67711933606507759685151117311268155488088064859322975698324401354635911441694387187292339322034961806455969172882926105311362998008050858980882362660352362407155336073584494348638649385613386464137797790968081812440581776592995922677030912251369277466859412156802927765799412985801024511663221886358103476522913754416484402666278517399400565562731693297252603666109998714822201709698047811154607552475551567582198771925534082717133556009754073866581116488369459332766673758433228109287909
92 71001108493377480619617017985780317409077430697932484871065094834781159086605768928468626060094319223049487318318177591552300822953111056722895535724453721043936972237261313714907512955655025541310332594360356420621123745079346068812573624258219571943707512814679346966884258897527053136573365107930039842090253281714379017458776805824531308403891436142653967269683939127985750370513300638539857958530804381077595768795274863138205226461561259233538548394950879096156936237547073192999028691429
93 74450058339551785118195534251457582107540775971516049205357252889560243229725218806966748002000427820395333204707773767045861308581415148302425705218266464295766643448814610757108045556128059637776791999910615980348893728996827881353344060551627349411567642581987542009740497255895342188026904365468672241722152007126191268624459663340541484216058869677441043497322825911732630897270241053358363560902757641954479075015439409380773038519499366219247750900491559790302093229658873729080095910587961829
94 78066544373453852632097000523256385615996676705108621464862539531242891504052958206334290354611861122049822848225318498493246955647490636762566150369182126538127983565381396301169984460994453421492504346527990388270170889775752459848732805403285594099597383098394626095018185077389450661008375280061257760514527265799722703698090801475063312963830230310704537798946470655303453100817222707641704621386274647491413491028601465823295835905548422731296229390679240624219417982518385987391332831603871337058789
95 81858704832938746977553744420674087803679331272736032558351911708338667104609878670295036597400687085666874712903519634770800794029654468655228516890865980089712264192120935630443295374309201901391048570459082557492151118296435942241969293424534814048859341045070882994699019735097259193815893482390313795402657871005111240193421852616421743811219178522678479697597152429032752957072094604029062519444382212757181636986443469446647077824375735535863625486320409281612292779443068816135811904422749573237747913189
96 85835073278903579550735395109652752292830858468640472414452411607333152835841702926040432153493752654182218605637187228702406406597308884476854011684892792940618880028155515830759059193717247406315703675758546022433502056368005901036332271039535187908501909243756638190819059781411536001618218310420589681891435609690153759346624717237169085260821969166786740789115780330189050968757568962447799890457388776770839091086547300395158179991571805928240184291249724569672857670084310366804746751390803467409132918861369829
97 90004597798499599830991917662499244388207410249613155761220653905394489879776488716663225705381951021874272799965846612386750805382140017959160086404657997840355894243144983071341383414271157826082558829816810342310928913526736547464874166584518372220291926500249934734001230651591691312097196094152405593090328426525176454192873025613996207466275731658473462456581958560612616411773143553390553772701421536447716395016749111032019546009218729109355163581602080043170623734696922751269718611007332102831290638471081317536229
98 94376661141159516392382181054872807683608973409898365400815086488361757922004013965886188772688629576829404233434420232836752070042100780531419624555229038717347456659992587480886818163379435371256848641475657085124959862496367536835067375280236239544295821974535025331648005637943381417498563641989822416885395816224355066179035377314971438230188844950328495654596656151534696051373945823141916724991724253406991457576262971869559975706084064274338136703101653244656493072644497617401401810132511844544977898965662535008715444709
99 98961101832752481060658537881794309189647962902257588656825361773967666574745549772388325210507591865973915323863101885182194373056110979983753736572494602105635718495769278504177881148609267775585737430674525026427615401425997131342544105634408855125212059550744348762210970299091822005479626860402321835692803070950677324859633583900206588104875019790967779469740678592250785734170250429691514409321421330708514542428325422858530003084944456665404999565698337137955127314810313090832267056265301582586510534066154609759427230132507109
100 103768236315380265580661087017940349552844302348197653351131179578875684899757612836755485431962588121062731262036786288556244764732111828459899268353097730702765605751950164627149721491378738898250437454515646245166585335410526912028792094948252827640598646983696377603745847467349073880668281951320814040636766057244491497448024741821102323770553383897028824374720845906212583965992138833610843810348096864385373131368383597654397060727550250000389545757871123841516005035302733554720370695435494511431538785605059547300781617438522384486885
101 108808882162636177361507279980923819972723267179063702578065987953460118697412571846579471427536088454098633906348314439555233035825167470080621676850085854274470292339590639984955663113272851533809364524399970460330997946608221875283179518207071158657557041953625106424905099945042183238777499318206462023190712516848487993668739429738332259691638179497481965692218818008652040783161028693104303069208782521468034353299391662064273158170848863544344475546429290969555777134270409012298842249102204104444009654256804406746368168044588764815728742885
102 114094382422568392313019857613277175451718272605553900999151245592940103157052767101251390602051541917725280183686003633152140454786926233530134535223308839724459612877430044595726524516097646601107174120779826367795282933875705715843111462382494560796530395605823542382910199948115697682566180294518358401253798681424691861600241879052488965524511742129563307729207812777805680130515125253967383288769197934662349062111530789039068088166156471155523312101385527777283059107400417250941519854919413421028549798611646696635993803233404541132520852122931685
103 119636631143127074538017110216699727526460939415641287295305805091415816499889635477332436498162025261113402136066620153412152258937825839388539149066665661990596948768380123226181865347395105930095482312747639946956691370285698076210066629456091492347954186926519888717620480896478157189878707051880269163544967236789140394070249846484860875677281099414387783007738059435837118834815452169424424889824756898220334879640831657936847377643310315005081760790734704564111706085683621689652536520524818582088824217510565402786069580082854138687389881278282951987685
104 125448100137535615310775829362586133490786306008695478467282340140342659223765231880293686795009609875494353577298486882758346895647780623315131683322834814120552101174815444553897915916437786413604701822840036775866900543512902242497879710216979910061295118076275541250940138683104128040232266745956495016770576595536521783739144309047394636543901654286754721326749429009813206882060416626866901688970721532361930049833369713273356487435446669836546843364302563698961591673465637818209602152324538329764085243951789932595052824886796107344849341858631867577914266085
105 131541867049816545360112076049703117511234741609373870029392870328808732076707121723130274654860425449249052066647754901297335154037344559728676093468401493921170900087185756349805309733946688407626655851194616111042013391024838987391993627378036833859057860720313947137985735877655878891523490004345691852139068483290672344593736213789391926215172146355740740590545744512697205228976101289613051909605418203612362948080424817935711225344193851834086549628617058160538440404607615950640148527311469623734831431078126904935967036231711392220302572202366089035774064579482085
106 137931644783628433867524880255893496147460480417790815139962632155704515925197915902847363409389323697897837176178461816565817210740983657894940510588834535234890770513898949898220157691063063569180330423104445339207900260162458209928695874445925747103479019129838502391759431403605216064582485082709482117885101406227495252431078851820959908136393877547421057060031627912117849371946450743254342958596106328644094083043476319750206365731795761286438161727201975664936132976917307726310662282293264535077956236630097826040759699875836278576999199594315995768777108043541081395685
107 144631812360637968671073768839203778616319520714565421776207217264065677775319684257227411598986888613361722814904421243839679940694017313275491019864883333628357438693372910612163504893594355398341574052761534981494666821146872970615982811065775607602585619937031107645825770767797749823561075119709761501061245973287014147725536432118623327386777241482832446000994261305039218333531422339153921012466431348814093468478349766444986890366133652479037968190357451659987077257552507831008977490130769783271277827330856198591630919508207821873560634935837249315040164643531870221200691685
108 151657447277868318637239848234336941366385857752796151704409769075023117126419897757307497627142225548007621672219076067009507244584392973500798606043217033281475777648984800487930746439587657728967587535152052566172028669395016355626037587041777556800587205885671347268237533530975609650478867898209491453515564845847881069231800870931261183991751679792256959112763964774934950505341809677462980218039104526728962394447691041974291613658357983599226849075257948647392493004918373681579969066221582473880417753184937367965150736656097965309793954391400962865938883708418868119127119143014885
109 159024359436838050083362411102168092630199417178995977569603573861641264429312475279348465084895553657344813039284168144617694678963878901889207123271021474356172314669380945247306422175825290754586871756509178655064495403714825535899318008454022169792237729721525452002944670674667848473115958557429328174411491014186737719463768778501882323846189908087492993837475294394904925370254632085302701054987095897227763316410285696645018791856836770917525394866661272742733068685383652693995172497153575618106945955761073237846681495456693047696705878585186507871365920929343944757147822059487797350885
110 166749126720841895204211823583867009897803984067882886176024740833681704768663586258544455527327198606916694912231552009448782752948115021819815825221309118053797582510057199484594141222823605494232419524994265459378496074026434412230761704140111121978272609853449214653644891975902313786549199820662893190095939611264673551525665217771462765898953936056796995213764862134188283785283090354284650982518682941278412407625771256928777588960455488699403498835760398170134363467510728867995303845050764116359218624538302883398224565666322569914794542185048791541891191326164727552726267440657402732704076261
111 174849132300433511105651617126276933770599710397964365254911345846613225859471683935064340958223152699874863974626708462200268693194809644806771949712912684548120729491098481428526597394155590889095295493741491679201181783090966618431034198337472426739837959476843287702131555545223766939842726761335869286462051245147239993539445201229921275437802546336880515082687750400287481106301870024079208922697073710562195975792473814439701492292986620306711962542343016067539898970232306827457469974974162149255590018723729760114107836497777926472627816799796261980764886090290760546013885022599790819239642598117861
112 183342603751059369341119750079802962105440361930255882261533926513350410774210735256550033009434458559067728009978296514941454814002911356531139381295611127196906157000421681860270884227142745536139480426085003597587783468651074101856341099118186814262020392772486231786043560318100401991960074689292897396241883712951741920045196057015581387665923992445668886500683755772570477729451004533084187483104476710532046581315414853821487381564362565196431124056927728124887221031236562620815007736859528354623213158824011599417503527157147984634028587996643390967858896611963345045147849055700159473223189813969126855141
113 192248654070870829266233983059679470792674232951379991998270200396983499214613982957759663613558781963118747237176654462254379030667199697367149309162412953354334765615275183784731533547417455782424265375438730590873013594569436230555826602708847746607175526613314523788927662674123678258909719090116364910105533662633304900457984482363598186627504590773307580251686071146287911762829045359303764930248894592604110336109031407255375295727757796739043800636352674999770618525947205176872256602768111468742501345723905746828121422283133048817384497657076170560354959037363419500897833887847087733510090415764338674179936741
114 201587324691017450668670565020786460765899176491226226489578174141498543504121166261498966351516313320832561111391868043872344152299892239810078048510764458375474348979442224698009622056121672823200167642501646284244636095376095222430116948930938748345472980889964170179902847749209629208645712864974901718861287716970653501986994008870081203222871127015439453369063188778866949984043138784289136218271556699323707129764955250487351196747186036216205506985982988739148567766089277569898585230312834503510734542516417563805662004358632691644469820362321736980910102250911739620834947040667777551949104355614486087472014253265381
115 211379630575208314352351906387236183884063494888464031667535923657054708786303535549927662478774908550749513856841047759899557445720443439364072577282449024570865094361775120747986396798546002709726842800078219479140473223555671473733520283894911567335483469494005390293377284655771187996673315433166288752693724824726587338785696849781340773684308004363865063419952661283365491556468959908478528886107608957116195384025341336141709441341420018347262660842140850189043886242677866853887349443145348481315074254783976711740948435319012847427336994796821403600823190685368933457939270843598637933899516508296114008800563173892486762981
116 221647607510029633430331752591902568752415763216166060469818148718294484170346416495872120521455559769336642452656330997373678415059811938449702338796781997172903950643553386168654924567416428466983568058343022934423303151098534647659905972353184475251232518540172358800481887036162364766401243377971303738139492902950783243163630139885715838070201549711357575272111779108443854147809291825073535952143128933088074722025135705092141422209860918421845450296299358076197333393403118731357203128793067318041280009943511883914062387689608611304032555349267413284188545095605181696062872438866067535849698210621729634678102754200793466059002341
117 232414361692436832903843547805806827932133111330154543023200035119261973880877892602838293937110101613129889224151714100932497566170961977394969130113604276201941704232233499913797905760897290148754271974516290616194344924019125490586866151763293010753143370880781761828290878603500291418609795543580741587391834884724994109854349762600989448549602822393096578424673754734668064151868001660059958089127302433307488029646607691950862230285617833128267782304600294145364862883511954278069909614458414076684989515008440925160842711214677265906832540383488866946202709014197830223220880535689007655213529097627688710257042778215503972999034196627941
118 243704121726008644498980651984021700405764409346128130105095000027529350314979308074596005324428338272654460695169467828865698526183784562780153473459052940782234580800692582007548279650490425283008473641266063253092157702350613893904554510038089140675223628777555025448341121616739441701624657225727093349120752322242279532744010129103446558880054181607020572607974972672623793262273323415113864141250662195806047833913465686239761484207951265076805947027874027592243352772635639795501350063559104307959324581815245975919684764672524245330842526318891345252214754014365855697513764760329410983212602925829834895219990037058071113695505186786655769061
119 255542293142971240414163136134797538524674821294525650153080094749473245246463966775624665587710041641237352743631121646676632682621602000007841574893248740863387646796657188413493876840314353720886467839459051950103722526843029429701813304692708504601983732288818889789752915198309380993155617629928438688221947916606379192855564601571193630052778397452502227669983149063781944239047706864011308712139311908530846500764067248212237335962598807308072824750757125655552391371752121194162380691010004200697695336450526907058852309151664086098540157439173594748974892042517790129231092967297361015041073638952144388010509319181127118172704351987149550770098661
120 267955515574684211388521524635681463756049425413728528134916113432182681815335591197932453117160964482295356441298885236559048793211976269171769870500750560214164324176370711072894767973879384114521655498969996422007146417080225571369098220038953735744947230074945730479024596294198209098259662044511543890543355176770275582187745348266476392784428719054900561321635330877945205482106532849428831438018917949689174195230115640845456818738152226621231496129517311963523402361364297046536489547949149354691093582528131930724616531390288004260302723206879219855393069044057928650875021800751924536218753185245012353821526692108882148610824739187867149204974879281637
121 280971722699240071640930346216384326539463282302625805117597798558306075009121453490554760394835539469919763514258536312605152948845877920045834303893546332069916161504337960311836269367253216630662185669824764761690533942642742114303806879229195552568621662833716700395646440960211534800679261172636380275455577894913401719581386408313739016011295910834996799505020416230179448535045161570553691259141547758172885990232753428516201764431999879265644696708861065461584654073011826306625851781668680390668231146144939377729763627297400144316689717614090291375619176763951569940587702314447232566356830687752101322565762700222893981379291546424982786307021998656157028837
122 294620205101078357360960178714191411585444250703758156226990229221085278969111493889703433211582223969579560310014282741112012432169592400921482158792687613090248201787746998257071112481256629355023090837758560739067656603207635331846853111420089174345878041388763716657312004130627253791743967896487548827514220508720931622816522639750498930445247136572305984006762877054889712801991875263281674659838640462361215084970354612366947106978881100487467804599640835806296428563581088792162691161843381880262954018193278438003944820857227534844585923682836880827189210766297037038944368464933722288749288550814292747111928480293274374193114312888053132528738779167045390487949797
123 308931676184068339648126180355411973594618790625943912423872506595731582205766646427341348568337232484810677447123076312736412808605583755196003807795902029162811163953404802861152960092636704512134476926233199403777211582266281788338435805669940167853098101651909927444704710891588816928125363538886796615413278650280097601850959261208624051783036288711950131231791101840617370001605442100551876833821277037134035900624606961175571789759436073980603085594238359803507651358259900737708197262001087709702271534063777468188746517662334992276522307832974793026971390743780361309700442923738178295037354248468781933164032945159403794031682934292091166998876828503404101051192444096997
124 323938341286385643314873557692356465623950992999389763913774537476126590513582749337470127481400359739176394477792616782007578000085026409344535211408679208445763312927832920139890767514976219787310216860438857568339099132331472046368902445857506699953115857344171993480522318832468069656100822941861463165576279185841802876778760405674827617764125093601636348191062845092285053976605226144706065526227826271369405442092980053950713502829926366156760429402770805342776323674994899655552118883789275854383143920630692051419315739415150544493865236730957417796654841561717731763952512081633002306566413363105075457100396461931898173529026181573111938803250752159141257564014946743150088677
125 339673970152713112324536855630820373298100036435328121085650049408567112636804570714775160223330210101563000481164442217305602314267190481510597819516165044454669479309340747713617128867765076008720079471583538855748895626935133208036470423672901890239903570869288314937974823992323893518343311071995863464721992776407172199762765350202771823468888459379453879600997315893432807978037905328238193282287004799406831598027791947162174394493925314465480631799252406639138997279135636163361880688354774533147780788892936447115424890577691637124470202950290322011789494291218879189036216870334953419757382325758059951218118514757966924430968371022243317606667487568465088666485568217713154332987877
126 356173972926851304468813557929943103751428543805210619895506586208637720306555894786841306653711187809127202918203743312731867306346098394497458425911679693781066403732491700874681276300761240994263161589509456893935354785999593267187887247582646315089842301186886084780254505863369592071951500673364256442698759529412345590989903788710049006100116093889944508641064304396510225021678020600746459061363859167368394220855963887232360911534959854783632563370410708800056688640603658879055743653732960903884054505101830481623697521477362789315373757100976633419448829552264437904536551179569769716161397267150562057159223610424230882141555824968991528537254146286658318426407776014838157159568036237797
127 373475479835746033434690645319948019959257936749092530967550714140308519736450609156558803399401076335097804173733063662293718736422950258907206077332694165247195492484312431829758250774898466000651373502067380568937341731064242260604671346290273233541284348329272364889929095296714362428762532274496778448884474600073547107811631418234860250925757655042358259332266945663209462797596090688274004251587646201201566624707877598229341145720621557322715267798784199873442130039307931331092797729698327943540635281954771203572175194391874940208812164412078116877390482801829885149886518716685906611867369480291667676647820293783923762509640176178678484449233711889035874346655835821229191713609704532608192997
128 391617424744247232754814178107009814976798850284616449751830457630388149937526772033332735385608786859090419368986387405492050510347130588214745085399749925129882193388462052130749997239311002547968692821348942362047599567682939114383114127178020160134589961442365981100358399194505071950150319601368783239287512037933416665919929716041628370582512463260134165912338116568144341764325317514335956294828986718358888364734646146990678279676256262607482333172604086585657605229527413170224223960036579193261348915169046170793979807236872132768046550417464398928251577712368723197194007723837389986533197051306664399067174340506956120748479135610802070848273188640389251931665986386216082859692275765650010397643237
129 410640632768623786333112031622735923749111831236041978414975373940241885638548632690941197836540589185774539698511705817666539784496014019890997083738909604093076132906533396286462347220376368026023084022545201599128385329920376583228731165482804871567862883476260831100059318952181757151398616724734445938629036512289448350904120385462122624787704455658970236707613420058949456106094593655066072503597641711175121159285095505814148692899645275595834949607765892492211658863853172527775797968640255646377308912242935603328095379022802516379729469409697049775297989398040003677971527589194495810298686069281552375525944493023989724585136377540626493319263412223689698989113731405013769684768046726023656883712364286437
130 430587912145992455378029281670841943981148687550163953558461217704763075719030660384183309524796132986536618337843087652482309571619669225186819152856056878111131209603557325928071302409884904487926586103049922696423325744512307040769908992206782258317080964835029401609155319367898673817133934417785214080227261053543786960736294164962134837470451006528386507937855228349355393027369592456042423171337367766239540339453275450846692722349750474893510185623665433907696288564122667305617729537471254266697193396806460120924726799498710286628576648303001894844909628519662830492779271494292492070337292407503323307406153215136860888788210429218463318121545460294464471768413421218141133129310501624823168875853026178962199013
131 451504150566396184890472432057284762251976966196600717766517029815989646949043806102717776569652289231027009735965757360818366247608163691138350747663576670465661061094766282351567361063331652297518251462327833469386585503157991131856139178488363730425544457180992101152136424370888537663282229027978918734020525608152306806242827889704534950909050987456982409174548267316334810006796351105126900862378998277799680830788751877760577602071383500903235482009925969507123291269500089727286870360907844512173771254028390700974596772827166129760325115463307399071959212297347285352605697168919815752077387186386943456554405258217641556626227575688525332200337276308831109927452918702992794441948823360915165493047373223980932915171813
132 473436416184309445967712020916899426863128999306566794232743361056331160055987761779987837060379788237247460820806961286559181307031100372607896036455888177735791723790288016371031622359350830311345591696351119169182898965508304739331180609000122465004249484116022303673006015508990906698052001184001138691467745470759276021339792472885927549802593527363676214386388433160836622208225847133463712202344165844388797153863512725653703535593021928548682516538861226508140528375160974849317783869840157933786448000738297077555224788472534293221360488782952802722393968207780436963672324886808588047662828396310038592156953209887431298067493506190291795000968066300629160098888034371348166168256212702168931867930539946638410443831595143653
133 496434063536878461615039600044958733422432353576882582829393102563003502491257602276583221498373530544642176147294722835721336213655656598717174358696384420253943303866146781582022093778274379130624207945174970773104119270841220346346718771908273932576367339446174420711688617758419027339792606504315581846901529935002513135455794688631678839906298723191173262464340979010790566352209271021552606857649364032198434570532364783841726995746723724082781037547640144573624371033729465509751627320647462572991002832756346217344584501186977553853728659258851990373498871692727413301172473275059310664685569042147336066094843836095145977820430667741817036286818867137057866380546231504463700911170845237101077092329658240867596587215525734522196453
134 520548844607245869766451763656742648857160427584233231172913701913103960629423790643400823605413244015096859789580077351722444644699823115934937802124521302853122760181103157648634999345218397357347333602912770779512423056392325204716695698872252151874564911645412513122714446223636366377493879753223657595061427215364445376740804216132528255509475573385321904295157431466732358037446398327133808660500014708406660371018275507518408439322414876539062258361825217363926113150085616776941256831859420198731764615667378561509971355205136246695243980071208020570752058666146879736485819320809383262934685298513157117158566857133587693461819624456949110399055842813628348042419394697496968737127898977243364800110935050397124729228880732366622453567973
135 545835025282887445136226924528132579768045852514564944610369157897234898621260371500003122206785587619064862330604663725469961389848375277916842672856451676587429899236207993213717064603278389809491462982449463958166638729216259722614981036083069793084309524404105471274420025452610292758730420804935175219678846545747620364472130782610339729235883256293036049869643534178505277491078281985379979981068113009105082759132638720532484219118465239894604440322481796380501118100786032964707241946561237432007597510418478768113126473279641483872758644955599634243893851263462758262015885639307981659630069400638192091005182784945189059712794354520380206583395679058542957543172223358128071560908982479555136045082681613634444510086221502105368691276594188773
136 572349507471028985671164283614011147962858447846312451359762450111250981056765801739667622860176265141013736797583336915124903695740073322995940071435607217369129512504283708693943895997177604961806199781037505324236934343878360671638150209204306960941693748452881324095892325437373342634742290032112821414897645585698996450353907746721435781063133789829393932554574312036646063567306273159798526454893638442914322323257702374620487961988540226945758862920454462798278943370457307403016493935365252184546348872186096771772454217326028316305600114172630957298604753667420159399970815090721166596994115743827541786663484620643310263552054082157707215267326811027538448287214333901900025709833429236781940526259708662646455436062108999177453325684972670531310053
137 600151957145941689679126759854845353486302259808894924997014270887855108712599989359044418713623965566715855347316311642610369362494414300004422552032355849501663978373114816973693144222188708375787864048866408188203060244274710652560954285593041844105653620986119721570495495100598910699757981856875068607019296708224959302338761270292282010847124885625797435375035437518224906071371228052225723206634454008035585081462226645211357903563435865402303928518566725481257738224589128182682330186016505744273729109922585186877786583127149759207630560353133637278440626108777124160973208125745733273009170428786923154131304221324914382086033834648040752276191744554835762436733251780098870225643036901723963739439084689323526718845731254573466110952372872642697790394853
138 629304938616262953196980021341554321377252878381371804873669236110503558473428681220488790346271985614736760939562614947561560026594077147211581857153971952810177400649377573418592851023387755926366616560103622226823595367448514958853770103056480394099598879786204093746035076369516962603343904737079094891554645836516990492446128953569987443209820594701557701480125272650873647040948626540606969009200776993553391206762337056953351964139947258932959370635811226190538261974213756865310094008447475763070428868938538228661042547372655606338498710788544607509545597116410399266041854409920069148279859297750190558526773648973119398351448083958031106787271577898037642327957061311193994808134902621377960166509544567896439610091226203882695139144015601909520246692084093413
139 659874055314486542411476522858241664092474314201625321667212592923807379329835377533988265350739516392891786188854532752237131063184180580716766010762849211786907060495573817837119789985484092348780897535394029073709835471069190758162799807112691941595562594354406652057967209590753572252949089053833596297918307635486832171855732798239096784625889561623525325730460174822514930814613653501267428705667216222289861175538556440274805611657653223836935271242075269805103793448382263102165592815911831291457390788946399677184679689287654854455560847145820006895196031029926046303719121297372444625331112059324555280127455478394145786041417754417514323623697852455605611504104618607470680717551819031028889577581535066543355616247595535729346379799171437600303941370047621776970213
140 691928097425443040695656406432603611167430346488283473292519111837674246588161834308202941101523622527369403984854346689395122490435172267424297358817273515950379282949407567447321628794978916151101735643238599971370015723406090707409214820023760172805121783892244997034671859162875040666064254486823519021026084305764917452523400488776649860725985794733065940457786657507881220014107964994472691950509556185404539540652408301819254184973676980015631380955654035079976698058662426810459728209220553308417092427700601985596837383064203392136307443491971257484174280639008543922943750980110179734256884416317569091235177596185807534776353630068631560348304306660335890601737212667470261941106000506438671384625638018502033860011890345884736533518084474996777130724943368834640503804389
141 725539196685981361840488612031473764183499442999298331291176520214301110790428481475821024360320486210444754243946388628901936630455716020359219945821884174749827110729928184248825162210511296522881467952461375913640726573570963960817249693474194180678161499265750722777113453720337414483852234020720465050322786452765712909865069424000094138101824648789924933099047437632829960800355677816000893489661399589646544329054465451237779224654608072076670578968355749669576443367680602491106924009960613372417979116526061358097837412582167730794068107114450366385073265421385517337143243484036379594429277735632261822313664070265568268963467839688529243056462773212336461088101874680205294979008154542278288313596319160349292435840422236943840730381730515261254484640793394017104611674049122789
142 760782988704199592473252186849514633752477111942432247031976710860231001548184361057005578389587544516058119160963874608992879428697595289615571275426100538111755141154189563859403979172472286971307533519328628079837868935003272610323182223165087862039517528296242871046078141060684241923847057488341469915200187014280982368411697372827603286127619311833880750907100498538307297468238251783814512564515948603527296018218643478002283235902012516920450104954971590552963955504357315281848118692033188380387785026878764774232184560994248126758254350389920963109542238974992255978840660591101601650095302459621000648089007291105153116616485121638078478036533610736161583266414611366278884717104352354447476174799146005172642154904266996927100876612179312289948144895591027984855935686976655655604709
143 797738783163494791877232885077916656601637440132147835863802011566977582679388971307640392386685254613516229588738125238638980638774720873447729912406441897528267229107266608671358540261038818075351691768993512427664192878433602027752447069377478908356208921683177518252251367519851172776371958808285678952772146783949666787371128570154413817350999861844670622874934374548733753227561417537752683165116658812259742756995598657997094946571104090691031650932006339874903678478212582576002546875724205976756110700731583292340166076765059554190776541775878841734146417611695410465011413113792945552366745909040080448026676720463611643227874737866545208577359577264820079773004122174492811682442631854221191304403585713960000451599507909431164042836365505988974600644436348433082970167934317203286354203109
144 836489742294444714887461349703461536112718580424007049138722058080855085735622971741566738253214154487001511254127744230672455605694652662109886820209396466264382785984836869544262321040345119455623751051426791149961910974571922993042654769026324151669635714457644510175249107632059597689418138063332392577467052381041624295183745151489364913033619462776929288892706994699884306620268558027894262795614477681644420677506613565322460251395768967112730703766909414963006877236642736634590072193815932550573937896649081404675351663121795789601825954841952158088746668843684554042413889378320651179837866427097158192088827204445062270576413974941368100610406119615126726728714408468385509143623156701020588790133608366234003701913257209906919673735225482982680387706096945931089672964757805827106399222102135269
145 877123068016139661357834672226656883690929998186683615557684620774190702380316593679224893388569941086931559989483419138295377498259959734849531349674356929247134225936893077683264097982318949273185277460334709823589275655820241747154419229052581241478704719386573137026257876872140372387264182977819561686521287195120705654889492989769543656481592226220741851805311830335457526345861819573929550937835365019776463073514516206122646450727589516596945927764784410404864877093133773565734585024272806137117140394339966408552765438424977066491581964917710838413806573810500854880145269945545399030348856103297846177819657638970462547553774236883958409066576414050732753096689180795096337313841772139483172846088271626498437538982964585289271958325441355774360796454555347596813067894883594380744627051625905675997669
146 919730198168091661547952849264738968473100613778599958867014708912917789939142852654986528767933787715481292841316212318419101071993188532728134386577282573854580341843786202315166651142230939373043935456070831716792929832970629287120628818503565001214050058982292993825970099933401451522579952926902747737691083898022354198484774626134949784786750646712465765125537916101082056410096152256846628842449188125864411814548670623919343585575877673242460783794807380710809135221927134627133446506035390416106258597429497143333605718007796510592255260469315979610123302081240292602896062814847672273244919866347761787411648156115376455887181630489281920027315912119153880936491679880716849373238002640295411753181057883235386540609872972985460931680283046654262111696182091047043431005261834241912705714141758174924335387109
147 964407012274304882099306206870622928605649949193509230468938815413071684503226655897326904155794525135106504591684008905470978714330859339700263910996777206502040192972424926131642330135126722114068325668662552565966736639819110018211047567759903575179981143191937164315781650054007149582836444949673258175224409670002754031245412485338567863907365388794989421849595735728200593062621635937897142547460390739409701270578793057256466851001997758698309456047518576519453429010707044310699067584097317851742408686792817420490561318615978647269090089813455865935719130414977004927737897441073834540639466412531614565094140119635336472871471755934545891890908387075898714893940922483729167279514499540802262605972294931817072072347039224435044484972301965976878997522365545395067009966784893954415220753753448350074823469027201509
148 1011254047302541516052162105175570307985598001125533134848197987310577054649655393942524229422837317314277280536603932984437969058788269631630837891057379018105961979207905110967880186995108242777697517596442980162101379284676046084157993307841893847396186052026683510475339109370992209821681643482137982910901140103642350411342692080094140401105499431066198786873591411600169267786282025013818929158969981296647104767274896386483397913330725785339464232040457584296662717661546078400495256934817998890933734431875347657092809084834458696697373962614156610710813996345953921696654068098840323062109449623213746071644896439614002465706307203501868555803643794874047583039733987864952783086082112440626709381107640834189874360640006482057103361257311180808855083022267304900735841527759065413980337725975478473018644183632755758895589
149 1060376723904309772735911931596578811266306409628207032406584052742175645656317054360859624410217234191697042348255481325191615825204518058765489412387514203359078409481858891571343214259732710523791754898428170332257765772693198180102692589082723154797888579467510578007160649715973682657581570396674653886481974270959590485094943483995773217550212645405582822586586893648466446524962949905913641835707431698070807725164149798190334288000960497199443076426019317377107746282360992144239530291628483310736780903002475301137218383199985022120113360285344286321675715953711198113130337138617571955400845352360057401190488888822113460440436386918217956774476102703116354903998731318989032576788756311629967996183272990028303693709819146830790171269410977274207354326642972160249241154382910616010186290260556334578335605017175117656325525989
150 1111885583644685524256331589585814223602378509782306817212766279688179569819718311594065090487203950262576637024751426205874402435330112664782899665825743177123342544824044101238823550663957076507197045075775269650739128623876816793261800547805537024400580167029783472891737447094869916502902975616998516599867226496440805970199396879057726253752864236702311102944983981808954444353220610222124708541227767626595126376575494334029592899942456366884264289885029416080468702966409167605811864216833695679724713737555646187872716901210066590593353747204668857044036577620334456975402088145223134775772920241295267453055907806597244676527510399674280806406129765342984254722010522834343565722386225262480889322908453068380157234458241748104468313797204609363328209812915502827568557745436023502149566124511168601624249955440815389787189694870753765
151 1165896537755809768282607152881534735328087648273492153165693614490312580603280948298208434168909477905194095017038391920119745982266319987258534527774245727060692493092636456859956898759960853490831659053466968310202686983822755988831155179582946502399978675125807138726826482999361459081258639679268194184695147024430435893490126016017730289926871632518513359396529998550363266397421630312347110773564665636885655206189969673920085832918367071661163692645031985589211561858286757723867706310232597556654835861624611904555522696903832298128955814955150830426293688238735337881654267353339824881802828191126779807599324970633025089414055138832277057073987016912674398356485643621620135635690086545525409954083466601514490824617275699938839452064456155201050657983452263839518951536439647193498278767098950362805115505161227891036829024872933799137765
152 1222531127973835983586703077939908166631384833876025307997870347507794004518665923642781538588252443816870259022974473500189726475105833246708276615938922029412037802900001978799517084010102845866978879324329492562373799939161242695143065292519831444117810150733905746300612083948796793132358734969825844092930726310152163903315888375926341268440699126497607320704681627606228110200042222388069611738930532815439511964884128861332547399684895499724088693596271502963724921208106618795084068373261030476627715252571626165764908899326431263245223470663814965648837477737158947110624469401862386563421054758775426614069016097100677458213242685347272633153129049608051050048277638639715147475549925190573490230886255222845330776989450829568996385890694496349885022266749263390437023286250226677466385426385703410038834167783425952935627398122532370715371540965
153 1281916800046293040325410766653917145733670983566387113359174897508332606082164639549663605128996793714064619402241328717474601268000398373442493606448123781988167535260573589819549866567430824812216320043540619464189997193012698910317758619896880068666799050068199298152161770952746477874499756106930277339834529088663957908059618713614269931830956406694676943264750876082446491538351683973320694738382503544083555661157537305669070379876034350360338802696721308340616026572578935067714572176997004034476048088706913049716744908529015189517182073236580175099639792017167337972642038343285774604994527194276860003801753108230815230004630576189258425225904187597858147247691217884723594077588648166587033349474223409895582233821650620422700065223239820325869856009873919801366584962066509004124977262167842310091268537714624786426745345047313654036580900399124965
154 1344187190525341771052257920054897825004829785264107933777710177329697370755211869080430767253295877073824526705867400691695763773624527792298286165893014566739137193597782063817168490652474163892680053560133772687445220821270756574112856285231658673346681762958146163406700078676700903235027937420245796947077332639887862185192244749355572831015442682267840273630675436678321920293866751229655066432123593998187154213056103389037039152778994867118529947492680832945318671043496167360836714841122891574099997384084549901734196730380590971278080725908004901853908765680314517946334385306513702830200634174379254836588445676719471176949107247511675486010031156938569757614813426878871854853252585768343792770006559154503002675902992195206289271023653036576015154545247494556686986787628721632783303440469780989538051338004248233016841224398333640976379089254013960622565
155 1409482427492300772922892400779484541752264396913097240768896226903664750237017040832882480737088030219594265047862450574386573179336223158871154924870729725607585043326047121028129104652017363401921513725936501991857945813623687425639304948833964012609124486552463329096173339249878523417910196387824276928719600179771458620112305642183112190306080393133461853627804066655813174564199236352527655469264018337862525877272266891638016456208106811371652237569048933026921399457383789211852419596570408840669928504915783756934797710954355692163664645147579184323145035840862301048078375224656783091374283100969098732917334184395689254904627649285912542335470288715494519775471484680403097359915300189757606486952174483374968126741803436081859626786202665143901114483793616931981724886759529651031326153203485271258257398038538505574913331418647833292136230850219450515030446565
156 1477949445890166775268394822039748782852422392257547852336486130021737169144530380608380765859230036393828993813494008990724859809494205186708290118527540261212616836963696031794603576431804977433483951011933137167938234349548914367388514151442204994738644026103028982085738790266053798104752989683448684580890182233444413432918812273293667308480827386507175786813087153893806909435336415167346703616919909100822909918939919306685085361921747370745891587834437338196391280677403590189173778984449365512914903535580531161784913592213264782708471027494911968904287282182340867462056860800508842781129788974228583722048308636451396553473814185596184408242684677980908331618900315391574465974308562586421127919815804395697433120026732530424608743300928130443857034742815172671025498894725843679054550983761515913061463731710254880257123454255774439984245613783415331408886862309396965
157 1549742318173727516543832368915151619728261662383850496811583280273673073872895088376813518631672837201881646497960461069224856437227616049169686972631993814431664725145112274010023370336709969131911230563172574931350214492280328667130998164223591342358983561274603119485489467245259979407556635642021252054716415800572030007971757585179917470305495582821328454655297988384021810891415907500259290242260347719060153077853223770573390424706045837330469659684869583231203553954161611587535489922956573420876682891381876801906143850472602757027122264540437941296381797753612135420661591973541582703837072960653450549109470665818751645177054209971940571462464097966454276401763323755157906079973885752298647819614209813390661747939775604888858302866026968993354012679098442807636306170988678621911833516520506995421465988714614753609458737502047191990076963188511820817695868872417208340965
158 1625022601021334504387465570067574024808181700895808418544702749696247017109344840189805624876533335029897652200491977637800436455581387206948448591894238990229056445032567102456578978346627488415640053416713090470204754677007645773853582786959826362154821973368684170214263183111464531822010357611497217360598580949525237835158571004766595591591355148764762442141867182940908065144013797870082708734950026409510416468613467763756392300443261531301977856530310929082082398587489489737290270403278904823029735284377998414791021955139347416948867643638770795057890231717218152669920071180983404013215603329818765429529318129487304677500544360180130596292975264550662395418117122343418100975054581166774273111760730933297020423817910503296428008244300895668964951962747536313710870646898773027731164370698859028446226178619418931797607154507325967530559449465260431959976801300953627688350945765
159 1703959698888546849272591097599176500637263935198523208283930230465491912212448375146865626256491596534956166124460965825840063241095623818180844394238870658792498123067640843980134335002607096677461383778608871522134725670593135120373273533439285621378959364753201346572989045526553496304056868042397929337182042352000919062890527583490915435572127709494998561744748273259600113095247072244839711572533993898972882212773187518873859541479422241076160920006456057852158819066607529242012236095205333614453215102561356984131970413626868528841628143098182880225548115279496467563992641754954198941724362852130989327908249432953202841215395510106472188722552115322188248623196402025487763667765507576141374713084938766566451869073927774787597923517170629268366599911766060871983773504007402091545090754497199987908720307209305282331663500230861300678092386814391721818231986638788651295884722484449765
160 1786731245221756901022856482756154098332219668114726671649530425340583647340080267417999771794649163854635563763242566467103250382488970308875988642168900092046624037124632775983146875949925256415217398423624811647963845828208228548542566795763224022907459777953380902561045270380419883458850796275981596418883581009379878947025167204638925628623019908106979910398007427678520516347478675169754355691423804317707545372550343688245436171689995195364488524312618776112834574276460364216950852772106417368804819672749242811873317161536536478039510041374353059921370954772630732652321286296393582470977175241234292587663741994696863881490054258407803481461524067406591236883710607216019320525551305835386657915105787780258861109308262046698606366346227373952409064639127817464074549586773725774926813892868396144944949476830404888701604888581278472945288866279157658418978459889705160953048599358236362183141
161 1873523502189648964246942759262517039812805570713067634451578015281927838593272006488096528939278371899294252260678710233325943327122985242750391712300684389992134783462117032407445313142494928350528597833740908652238481791587080790205922210511229938562063540993811747806200670864421727949645279022375972644733187380146289908454192668302220775843506090582692152439335064692017071244652870889022809326493564603872373083781806320660283322698432066735138232776370759140625235227189762898738738239674280015159296194093016837005853809018401409063048316283588172193196034071823003947461286601879576431045230136671610140024601364309767363229887167637062460922339509196425995905321077638186825006554056576985473615352593720757452195738291783149113815849188309206327778883474465625155985615061921732256490376244987913662212079543615838850317363902836428428301611106720053641955606025718538038312039074413867800665952741
162 1964531779832013352334202250736453067538752414116025607862697868952262765280778787475262305989308138876681039483971230443980838341848903629708200481928649209818065946793367627190218877611835268537193336196392042303554964420418259466978299354108760173551842840636699560342938245632882259836331916494649683929391876749521112492016597915948414452079456392534311581920501946244298623040138585583101318406921750515848639193763735615959403528247350392937640465527732549129225307963553739893286526113232804486105840382190717842988686995148024427893215429734280226531383893268058643581273797505780651264154129967272692032433057044788105744755698057696316258506370886919285896881634596862193323851386247298432003613976726765436463515991746774327393015227327601077050658954147472721963503981163403750865829973130331885201714594896185207832758113872680372769953291209040136014443889721285651260439852839130630470048983417000421
163 2059960875569133232937188459268227011747514851384125667790236280634487881367057897855660647780845600450997342060245867025736455253934265276730905111960182748392963967880597420527432502305832206668252917493436258040519871046823192495636026988153752670025298504832939824418061212952949441284399932215778476852166814860681464116645473271464990686362267306127994520014435333485696260800730885811262566369032909096091263321566336654503125835707416901566577719831530399822353368143293001276298893978986185066008871710333602234081100516476218348546753330418500781808285300154110748593996723719084102741312741652850856926769184207316747555083387226154758719521957772058428101489098204909455915472646552736500488736805358815799121361280591850122262678802002588078699498233570305296994555548857116606306359665434237932290882431633926300621288431880855173658244939670095603359912628129083405134489194970131896159773182564269791810021
164 2160025535060779448860345325865640407070162132804960956228814798202588764692344102301897219411590048966045076722361229166419541943786869990681377382403171540829636269487734089210541260603065117167894240053789218965602169086603568480251848608950137084090991133245337899315710461455204144400649721055510360174997674336933929905023977043741696141330345231119823083733707928223223075028167052412544499454332585590984786785039997491895770341400273697094174903259101500821784295646837022237122568132326247878641579874318006359948408628522503495878240558176976595255925237286621490237300103812251511715933611461760942040103505314386581459938237306048077804678702682238262702593395678513314148801159675051881868783244552761885520461189353749454941934925926575159484204350580169409902503523345600937440659490272038885373305729299202744665049678477013103610305030792521717736168578340334597387841152546264695339239927350598069654457061861
165 2264950935451891871368185460414889755484002328568094739638585705840077716526039409415314178742813271914373551138705709614948438616200963373555646818769199987050225536035534962747174614330106446003706958520524204540379095442348644817929181918936749684188660476686558395440296006228286590956570458845671287937145634631782787491003284917042299904644403437106009180748192229580207125627824231354277173187624861317558187318971655131374822927073538737149540369055532750780204847073214924101620292356900991725833292837556257962456437735271987983327194244980264056099736015600235442949008578658712705255096642302389286956244162315248549062420119604532020033460267435797580386508100765120260435157150511024984164759656864843020075552350627664275759952255856225355454116313294833419136582322948080972904781968914815434319468750357873594263985096859471140270528391539698739267413783551775347478778368730341136454731198707496159322074713072767461
166 2374973192092402970911766437340003440246393225680618509711269645086965331684008299767072480289708811848842758933525797231744687922939574584719315599023200517135833759550879708848544955438869448834338685564154978990130690910486682899626020478227462470601706778044152836766170218003109226823047865841931768477940316062444264747939279354082465484717218083494784056738355266042976848885809177718136475298126577561973632990244577491783817149022395983539972401954592759702201710155865587139500860925474019214357073994438563063408000485488258608798470783121361706344484619336824549887067869083936380552503972695368951942475359808134167454459476207647815482680625444932375993320570236669832748630969437899594031136672948770591634327732216656481268706211885257433393093754340797637560229278834779958533322525637149254595946686263019159993989527357633453419690909538723907786467578050661933034127277979618827788988333607453916012358484398050980827621
167 2490339889871483537626776403800231447359802023011280234439004279366709759635890686936557793092336324400467839263390959663453114373053174658683919945296319595166562125369940753814688473756087111143525606422393873413076802114873747306951714565146464879648548641208349899069796830293233403623354419476739932386777092192908638103548266038240540442388063181761199702627359345528516144986319970955551883221200362486380317545304679034186168943708451189716574438639565342042676723300646719760186626411331011037825715076007247727977329807832251981760219127065427890012644944311550374863788441098845280283230368259099874534311856044943466824392725478713697511580993830373099646256373722701591785282519043220492877331469516017809293761484823861720593315583885493888327889060816440432519403044967968123581251958103541979149123799766124665961115329353777921017084689396310591806624447677849016007860349384648279725440521794080104527025458851297099023306101221
168 2611310640361880721950534694391231490146751766081076183107113351241227052919963712945188024449609214173938201795093869876790336941400152062996764073111125090730399919399208360997780322670652461801567208651777282069246612281820607788497136359914710456334422062788134301497907192625455885878855470047057842907726721025524538236287384824236167328017188571018425080037106014389887781835147160513012020320692725871979218181853390519036052179683159509262019189770535943795369757123588377107178227055780610997009363392840449527738787495241821157127433284309776633158674040972640497482925167021546987779009392561831973744433014064430835065635567658789677129403638858655379756776985488256965303389816427648352699422487193873139331840012777937280736517442211969472688933636568504832373427245975361476618525535038351103818108375017047631845670034810058127689035548376116764113492664494478985598194984519433183847849253820622108072364225696799820659268221031059941
169 2738157666028099439900003867705979951012120379870230539777724489391120898242603870265213477925278559023961484545758307408645107705488907867017621097675906570736271766277096946825143473221402505244467881063204361425326739789125596788789735940773859407459765438051402373035928241983843174366276899574383743657228469785839634891928435625371970617912094072186349990583912326056120335554577633604434550195650553927322564014650054263282724021734429264469034073304308958524884846477249862185043825777660095955314198999182847474113681864174124341711975455078072734265429977733114550832711182602630186968475082038412074249219464569386796351128807486714774587881427045844170166115545166866278384267034895912595506413560106118836409941826964284616160454284544168629737044819944951884775033217582581456992998063334130567386908375055101876743038742911370458417313855384112723266229476799325927014782086925493342380195036208139135484090341483468958381428761705205722157541
170 2871166412813080398292586455583665633112485139442806858477967234187783986995636595867216487828978234493018046160777822166922096588561824739617462184484002005134511703458195813901037434695138791348475173152784774684976395971852873977355936672264192520382167556431805811003069395223398224412410033077895861315726530175015455398022801485385010682398486914192723386366815604539419995152154639997251651099478345911262331471838628319926034126866181167056630377097804494868717004346982376149729685913500187175658839548253055879047102209642659691879845304122674450205289341900233990168892092127908042016273511448358859018861231153984624457780413183082065401198730858832036640680075793354233528339032342613552185515323307963649444992856239421287723979960400231137171514479279672122949417360493759371100514523966885715355826166373833386513177352470871050409277070620786213374151106451469921241105463721771125936512711478843662290144041028721953431579934197037270802126508517