1 31 2 31935859 3 32900002583179 4 33893253661133238151 5 34916490989129950608195511 6 35970619852057890563395800238939 7 37056572865356601788515589497544372899 8 38175310800125746976658817253911841716581871 9 39327823433144486705018790345018924628507933312591 10 40515130422552943447843181878558387145788675977581540419 11 41738282209970488987100423052767046063375017180716219190937019 12 42998360949848982919198431881282240002149750562256253172333826063191 13 44296481466883185431319062050791050404761884485667394438425868052847799271 14 45633792242325390438540735551185233784600363538287543325959688756190940504928299 15 47011476430076897494413397172044196930506657463103682374484744365301919130719236547539 16 48430752903455285237527412242229670500287468218130182181832151254364424380519459358404274111 17 49892877333563588822418287920328170855519102686705025724438560218359201608202039917303779909863551 18 51399143300215442816063640747405350921404994726316362982841230169169633753499295078026661565983927330579 19 52950883436399054157347038472747100177801883346248334878606501882252426436299079594824084438743678316779316459 20 54549470607292542459057130121423271491422316853550167113865315811094785960241779174038324252871323303596900095566631 21 56196319124873753432459665825631693019275609499181044775686661360553131046499226060866242182470684469693746831135008273431 22 57892885999199142577978330594448456701406116878469898200611091499914364756981942909683552254785436109580929724663377273110315259 23 59640672227458768373282622641662395943395935854011628817788359307521092767634674635080399471296542183546707308581270886154380668395779 24 61441224121947855704472825876636205346332610700742833774918919976814543466789651097556494788425301239813196966117758524482718043501537252751 25 63296134678129820795963401721478569763096729821854863990729710542096786174744509571424090691452780684771860840341306947028270030348694281743156911 26 65207044984001118861671588963745534958367983889830329723909097669587769229383231771918594338330183638856698017871397806792935744040438644065481280890339 27 67175645672004816505427324413765049257039634753701210648452058464241894271876214752938072191832947792222328950346163445739673167205991216699469466478675177499 28 69203678414777434870742174218954944505145915791957082214038995779553447962274569907099889359532465891731190877718257422148682502317147155787586011027600899826804471 29 71292937466052389983817875642119766955342505940459226891327131851489714497791397278323358804543812964810722582524349284773005063616362155253607241483824701526097022801991 30 73445271248083307959014559872884620545505341250296545035384340879872149982700166114193666436945890788858825831399028198802583829064791446218396496948433783254142291020556303819 31 75662583986991650088831157045463189364132027735687655224062134904144163058826394414683381829398963872969929970284154137541909485579484494916113525036053391929101022084940801608493619 32 77946837397485482733764886368706708491162289032482560194026274211864891000692491112079972960714324925857946265298173925122900704750326547988566200910673447334492148158431022118033485053791 33 80300052418439906873510256638089132863465015349009076658548239775097029925099253255694840949983607013540198699174555865952076922889196996986761530021250565184484412719404953653691975165956456671 34 82724311000874660824624045803259278898244317453904498393837328573713182984326134820483575707151532136318262972976777761279871951266098953621041534064603553546493323692069297056338504874098648612843699 35 85221757949910766782501005839186166271544224264974410184998268446695035738847843800788875604494742050563727725117406483193736729608870404107971580981027173298040706569148384721749959382593994839299493816139 36 87794602822335848520663836544646572585478885116635743311029461672706921539229947022150365624173954737363095133002382721948378863714482329656725144057223342125843951946924481132807521359298169038623846885835392711 37 90445121881456946029552767003146951605995306492035432177324466710420945232052604087010237318566977555279592233017160928598883015126828814459452805752202943243642153682904090511637832044413630802517306828479463723128951 38 93175660110970336627362629190451294238435658222444502989641256617097524106935565282857846436192364242049309167794585921900280910631559397504269203628205224956110486960465121052237253712701670795086006152592634886044378637979 39 95988633289630085968261250019681466044490883792574107228406490722190373893013529053515272216014001481198210834015024878649433230394927292699796262071281287891783259618557920903121392311776496404345239047536889226425578965336457059 40 98886530128550842603532086821148286875183612280033483867409638174103660024226509971533962718932606339479392454851889170568065033698649866755771551825709000769607991001486074048226162024616791577079720143586941906018774559413920318973231 41 101871914473035803908443090436310492405925724068723203861574161043351443029635717933681559524363666452652261311582669493793499892187362673002733367682627359240771174961929155364123551935236851122479980398317486443113944474136200994437696386831 42 104947427570877868298310436493979174084839473391482773773875051481382813456526316598075179296432671580138900474239870893356273764761931087066987238186210107664424347733260188573564955894113425495843034214965611638687967515904354127900356520430454659 43 108115790409140799227763392767823962260024466600765712990039616081744186433735494653141433241458292375618930213104520334315117000226300286693352220234049057447130691432086542491638952757192586259627298566792943473661639768766392634547532082787812388768379 44 111379806121487812528878691727186257244160626073357990391817429317478168370688586423263246794419843043142433044658006902733850511569776018583862592675848011253273356898756810861728272552358665482911333285028579402916519061746762060668617722239276088264865907351 45 114742362468187413798716398631202246957594011412252643655145631795582794657717930660947828720490236671373444805900613200914280938179752439584683104062038510492775630486083148290211762558222734641083233850643964916523775828747235167511436898639132301286794396705158311 46 118206434390990612015178158893349364101516588359544390341021120429099621799116956819231155083138573669687789261547610280405225072800665315224174910955087590531876678759204725180194498858993750727345178015111994884068600041614197678156860416548379087740403443453422174501739 47 121775086645139876229448200096540865005110171915161441474004295411198993749436714950946025724437579380055173382682359189964758204547603120152612999077237001785971997180452340202898487631256560299245506204747142775767987111954006530231668797356463215500647091109994195553241342099 48 125451476510838442658424250645440255560721098641178648803744940699322070250303109753515969284239118746455900493435851824648246644462490033277219720204154611958935404184798319674864788247664001355820734286341113838153310647979829387337748680670497979560063247702864516873540276042467071 49 129238856586578880155636938896196648676002727744150722039214839017560599255748561643225179681979351715686966549952625017851694851468847849177311380436965426694898427035351408948668503864658079069121705694146506558722411953666572449429521306809708644765625093935513349546842462780635910531391 50 133140577666802245071024779638814401248885809839185911238937556358697008806580288648983844746824792374699316951349238866647201667210044119099511920979080193206613255935589732580644007676657241687970825987696968857443900456709612961029818725674956000070428817541866434321958772215109768394291227219 51 137160091706433765993132438855954571083693475789554931171496930463126856663433386964040918458088207676809509978394785421481328060525263656203657338024261312859083944705590288180218298859466855310666007145196418641555985304938953764369642380553653400405745354898689756880203194198737089839334243458210219 52 141300954874917860810798304939944814805071367422392708733725236882569718909743743907678733497688906821825564292267824676404500115805874164317235708940114249973320608803045445724443499569453515664818356659221927694356863532437616878059252271061538377838319851163010771822874662197275003809368634499819294284391 53 145566830702454470936969872000088616325180517433791051134606846852883001793165780679588121075020094000318389870574580793406757188880572177277447791336812641841990896669950303786158858533275099003879755991453171684304300823840352546302922143360516579084705074069216321669308558492130532980174736485529504535378554071 54 149961493321220270459682074574960493347097772440312131600938234850637814380418885879395142706367271904690313153945401823267439363736472151193648065992953779790260487590442782848659949026670230743237432309170324580794225738017735926143369745990511322336210781877527642569341973101185079108648936776218271642801813324119099 55 154488830804442343594157421935441580769246565573959974336536769109643963149710849042300916283992911722417893614062695114441308777334269488249303728928003606610791639068956259566191042583999246150842495291580296923896950241364187072929797726075661937014180468803325497024441190947440548088446917644512126527212470563838876044739 56 159152848606278496453943814233212880018095158895290728189316502037463176162349981760507562060727262584611322550366557566792346487498723644735813736353146387428378484872657788554903907376761523443109759993689868655720228844570177654923530583499742801146648065834161682997731542859574436262135945009091298690292796778518369899205551311 57 163957673105547555431083935641319419443906010161570308707778007259637652681581683746707574510298317725756745466439706046119744732841868802793053683565398573135913227724352535552307500080899762793273244401748523295144842256463854368084307784742670238587189709004680843738629732641480547301942388640827318080108224186734627015898728029034351 58 168907555256444883280942081161876908902684319728330021168770534570616796914001171602858326203003716375836614349486909449101733268759572475461877250627502142322533301681922360115759005719787222724625402126794201453431575175530777902612202859109127922506637223518385510345264802586929113482128454917631758867937600176241852608730192258331692505379 59 174006874349472996634088175036722888846815039921484398497694146700595940005575229320867037387325690998712823418972162499903674890097304223763229456021153378315685183486563682939929417566915291478600943254208845150908925906784907245235601409057548186702369931057818379193583666133289873685512432424293119279519809007482485914801022135594827574087357659 60 179260141885914678847214852157800610779938509067811328168611202968318160899772928697150012074446195283760959841615095471426279925580240105009881780822970121556408217033700507226203964323144705122620118508328784783888072178457312019793733437694383363599805351353947278837919571503508630169491123645700400095650880282550444564392623141259705226290723294219831 61 184672005569276436127262795547810523044348129767721737126100090787433992030636477474511395709652858881990377528234742380289667154033603878890032807562252360070175027727632240355876498323120514352705104594616629853259444232374029343764521342933141195937825926724620577254978544988005972048174770794878582742114287239001122676784153947979534704936845402898240340231 62 190247253417233631592058944666551707882899199194629317860869241200138013047073074568567121817430128679563220830528388292908997109942452100068142657917546877039870641693173049475186709300269318716690126997205485790021018068965513217474314930256498995205494508088837067130952399982355952772805658495006476031453017170650915690113717111104644234537629060385447492808354059 63 195990817997715242924253927769907641148336115495270828837321161854844079570176776697761526747623832868689581608520049957943684990311325061815166280881187584450142084005819768811114963813688572950423881416898414301427135974614322617277490468657178178527815246092101232260911232360568300442028655352922546772047705176290752547559249108012109290030340547013547307213340027700979 64 201907780792876018854719920217689093889937831114190155960725258413380953091200275573219874165566029261177889948601707045343476451875914968321423698800922494966774326644915596989829351521748644258496909078157887302190015723897907999024132392688464072807313489376416273954779305398402905032391144505254472800600818919531517349799411922892881152385251883893348671357725315644463201951 65 208003376694816955045946199366136873706705146594379220653684283136043602903168767813205205389926706157825226613281302999433875956000105156224736155205907178808940055981875456778946479875379120864847242190277050038426233884300958705540056627006451312696709105442162466019381991396119777502958464857426076679098035095940126153413565416297457985267750528978058527199001495616556205990199711 66 214282998637031571137990439106145826003692885876173591494104821487960034016402051960394670265075373542564404175475087647038182964066404854439285024763252092838381033777001502492457958505826987172235231787743017270008163997965814633136413028576751945434334289262654037379130717442413854280374378006439378789534750302685957743065589438865678829920091036295520862251246002097862312533399377073139 67 220752202365675550893951553507714422291378237227068567074717466828027863160221186306175816592564793864424496831374855316488984404752135741038806934504629937365965850007920237796723388816338957435089634314550131719199433419025976343026500379203944030039990390142796853662164511335980946549702760700950825170333378337644948772232799457871620108379081126696014886553633060373997774253166148060986866699 68 227416711354881012776802919336974330261248800382950074228827013560071919527540303886742862443533930320926397017171497794318311756284564536096702111002885430150281106926820968742029466422211772601549163387334164964014321296676362404824504611018974687278320948075773556384962603895835080608595873192232156204219303650868915025363821715761698730012179907081047484942391721604437521055771371758414660827569671 69 234282421870464118350168923920863633738328187244219958732568232532375773311248717797923408274398043860722600149255480815897406732890306555036709411993023734352013463607575727938343415775701622627573593672562693769963363524903822352407130428882611032708049513468141169662081828053788177180833401657355942239323733602918314191641910544588311615213375998367445227386106512793121856756071111697548033289893012500791 70 241355408186506013371805642721257703921551340886861710486321517398299370893955244668715175666315377942434281517440577384712177944361946598176983104604996418781097864643738158057875182529228025148277828692935812331491223304756654427929625334125752555174486553592466030626104304886347079646026926972782922262336684964186198793436710908904068921160906121028146218893812020929403813889932461038641237043156467887362310619 71 248641927959422347493629990956662305079022112234497737338659344049821460668711377731952438101883515794241974432591385815807383115686336359243055917977984551252106185442980599586034858561847075811728634718547970912106380642557294461583916900610601894386321691612714530577238252681203816152486691720910405283779273541015656401407646897052240851346165565206772577243848760613876408518476400180641744877791813619591885764086819 72 256148427764275952756276174370272134426636532098935672688026607936199249048901474854786126963510663960403824262768885472069167434564194675984241829543562921749802274762723086022893512783771363847955494175552656325249936461824607958074378697412106340243718990927327895701772609499023255057243917864318663492323786886956582383201957558080811291739402234699204135229812408477915525270719798888205386694613707235724208327417237754991 73 263881548798230801842028729727017020174020026697923518534243633492454445033637988919983408758807098467266532201467636150038344213597880330136519754018240030439450820886557589804481687335127386463963423468900862384990684072694986491686086895825393913755066265369037603181396410049221528874740907928489957251436131607790022331809809000357863337739962547313426942507193672512619946218028953208121830918743453312292930363202372277050091471 74 271848132756193241321875301124719387838703419169507193026693513114903618121267320556428806394380698643029798144669540261145232939934331169868777090716066455128874278247372961165916266389751988748526707859579023926218000168524398197408265251252288177313919609580285129430515439772905754221970312683793825142992669757536879319120190551695465274348251205325079899666786645350546129985873331780204309195292112781096440223631727687766816494754499 75 280055227883838833728584485663832637427826858374060595157471466757308314718855926518993754070507068526304060652189847149427739886240910283673517590754647981655196752677221700042628720882254119601509601783395751235081620731227159094915325792695908670491201448679758871222653663296468382531882374894842819816131128500265481574156639082119341561980467045876104099290413507231171923977634227720430648336689859835038998300670876616297294312454087233339 76 288510095213380079986094258044701869450648231840534781106106023145684759227103283322480908185339248118718799544636428836724293813145378132197686755649662027130651076185418148888668309004523455205889424672487942257009155837176689027822295080179989888002078532238086871935285292261958247560746998038696154233696333444545503793122891136689404293184961880716755430842666011114814217717168458925324576278194322394263533546587033941119677900059309310418749911 77 297220214987591969372990604861342834403699469322372699289325303389295510641412223131267750876935646265352413034362698562652810396214809358122494008519051806138970784193800726050939983553327389597672972283748843631964866500665971648841023009555708456928165374455863513150331796364124113391309481526952508755116782931420201424137005738531900769714096538333613810253929993891080045442818602776302491008312578339009659764523457497501410099245802564187837883579751 78 306193293277778860833147811142120680316302454431764482849029499517512236084530773388373620992587852517918063135751389632714662313239810158831066724504044293410656650141480918894232443507913675180622195861789331796541397878064068177082356805186373000162646697222683954080102226424421735082331156526690457996395062453886080971687156437985055962815075708532720649304779384975809086003622482176401894752928210502786167070420157145804390636200913665700609399974604932779 79 315437268801537784426712951591128313050190282696655753116919327408656605188533461926327208387222812034557073815554371672691955269913867217129961819558698896620205322603113257051455520251366649050771852565259078751195233836370857528847807185486108578028001292554908617279324649127024695468102610028839933441779276880613784973290971489423687796593930943403609389168957060797974832316180764867864649352742810686856968875937132030271701732010317839168864995195650417816018259 80 324960319946350016845277636738831329010033406650951487849087357420274918599657774905798496035044695108887764021528040090354774009879852206101875556732344949584665276999090589631697481488861175742106741119023628142832028614094352319765658416238851839193480278576978661737764776330089468797860206090528279875859902791643120079180739837717701774735116662622149280919435153814160913118830453073221860634525714246740252555798887879195184250153904944097172115734906494529909245306431 81 334770872005214886585035030807549933881255186884693522984554648987676099064772786525016019168416367245837862805303414546867030265565432988934177312572964481793067622815072929210075315197958439117509576984356179623898868479202665582463012786296254969033245339609189646243072986310215545211740581016933226035283273323481046597490592588445108219824946146870118036766989291718641474025089969619186247842214180910496597969771599335392149730635779632627455424069774456604571555004416133631 82 344877604630727363691090888370784588748391449647732387036807402352764953138118002031606595012205058876954663188286636868015417869192498636860220273433440403941667989398275315665928398374153106912978329937771785945625351690446962027783476789994773248132120164572797601384574381105183187745352939689036579923197947065241079491477190458611085297143743569269391783634362549154707824972093274888870650211497405171549964548232263666771839843124478635486324398378343775333728663755469547460013459 83 355289459514194251928919707404113540451897837578716172614563924306810372424370108413876025329098513585281508102695172572255499920116553140441464890499461792424093981516416179823067703791858713895483187279475606586339424878357656942923057288702252439706932617372217115630765492024505595197074929393036853690062359861105424408001405791959063369676068079405809775435413836476921464916282129383740565171763325585836843797032899108901910088653014495761020752332758518486984157657642601542826849193579 84 366015648296582898790023066006952637349769848706469222416149876794596170165509077033752824531752391115408951773438585169023606825836856461882200216906780323663943938414455116302527842453669000069613671596529996819243240329489649254339457426220389964071690139842552230187085504627340844734969438323667283363276305925388999223813727153326830302347977489425927428986539588416525361392949979044863599559409989735061760706093772368451426490562677163544921490210198173761727865601993103019649322223273136551 85 377065660718301447044979668117773617763955286898465630403314725402410464618498985696977452195952119777854049513893414547173734343336615658546307288314754556744858944122763422282184741837522199477923449628133754235936718148450602340449607988975060479798312212724691949399061398896409499345493660071461723718620580747586430750519558151677765903383903866462020109988237408815384848216926217447311749500724836759991511936224906512457942157203862477023689655503883035875261671346030290642154892659650925694281111 86 388449273015020952082971021399459180218242144372580537936484327739893086668536873905003692400714161449415710877602447780579470797992924478451983448887094796596079455322165706062469444077294466837708289572337498604723117672533082784778292004907878098257202868462778709211576510298905016626106772824284183719362068796992788788952354613053103928853737093888160519619356368758534777196178694590653141239106855982216245691844474679362953658561395658714472169040000343238125623030205217251039555766026137818768184604539 87 400176556566967368965637615088463873200913101093424789089888323963957144229657591663577254888594744531377619069219411629561271606837157134113112213550449881217000339521597029784372633171705802049701180635048444237971574840830919835902298038195597330054612762581871686229949313195429897679152526796503829565778147930255380501743239768070657578314153650849260181840202717421366704710915944532128033355668180214818629312521267857996696323000906251493858221346294263944980752553611851088502409663960312026857145172055751299 88 412257886809335664561695193735901626511449208435217041328139471926492526086211061269232115339776416176379195227469729955780123948866991437193994146799085979682054484975157964658240677261097130769504364811582848479943599186670882188075655333183944121444053643785961189568768704251588349779787236563864173407544706032550428370293875387879758375990404845639545609636070276940698409157379962120356799988085149434264896875484068688937772110312940657567896405390024415604439721129967267249834092194464234291181936246981346246112271 89 424703952411709331718245804265822859000741396164675330704742577794863447124789816064720575310220688925855488386855663484075906479253724637076043672956837273195105259995340983271751366277825280514263995783194833494918048001878504546492828447856865096432254025961804745119267959746713852746443583338048080275921976878107347654862792105338105041593484510351089337940133978419697891412419896472059455835193312062329685931940114093344282182465291639696870291617255394490191462046935998295552971586726607114768758590250855944110344710191 90 437525764734606578556010309432046355920237877288375429730283539177162235121560728085628278417567019409187289165078456769432688365906614459920502440006210196326066401814918273071750382061094585055728528685119981153318041022575272999564776056509588198360359830884147576730632698261898375256607126769243964582888197186649863774530549370627968557411312049342598320206907077618552500477220154737393550844737441353503334000791121240946861992864981022189005865063612438444460317870528556362965748531680049291369163177799347348816054670745554019 91 450734667571519647210204551342081589601204035944710742557676123894216020422085783019408606326928647149840432736046319890915005564189259243986248684032921638480193509212515550475791185112247279212283147685609489388553517847551902443419758141109119837621002229082107738046168694677305819245857382073660996290307543779438901185005519308472364136054221455070657878983602512953916466488207733317503042248268005252130406342212675505279107642336230517066426660490186027669481319472549622017516748481555917007888871607022340886686560505311251950123419 92 464342347185066299594746020168543022481832339433961321998203990644852118539451390573642991423852994728876548380938370999256651125402700292196286917343955040305904341059315328542840402717714274189640881329182311344508828570216176337164025366389639389462270698179736210826898379992883049230627918063208214641542684561557273414594186072620614259951070432241829728300774874499788297533868172285881238939005822779847485868330572844782692780817414454383797100348195737979759348068981434788355050561851124393825356591546976194877828419617782591826899465591 93 478360842646132716511939882870221131779216776171871410273385058379862527874263212034639187551919708033414402729409059986988163102987692808453503560134582794288706671477415864802336238925286276942313892257298042176313940615362449182935455389757522844489027530720161444802680334346822019792223269090290613259497197212180379955201345648968025085150520884455156346343104610081953303723461735940703785809256905527322813461443342432624469600365013089119307704290641340648878096759514502985142939916295893090793388190037890534594167718719356887768842308507068871 94 492802556485155120876250281634478361727462787622018375810104591970352373600142366287425493233538521027519330553081042959614397376067634603215312132322849561930938770849013145419659454649897829240484634390356229188287676171195732695198060611637138433797761632483140848123093517429925678189757606534895858955738209381374562941487317000695775576398594495696906446006961108532026699088373257451219764930552490266253683377064469454797071764755250141499002189428792005622719530762704486482195423837580511052642589455101309093242018665952616443790965875209070380749899 95 507680265664963593132858144920511323585144668048547893799639778191663926700750801797768605662224409789788219434445145243835746972864128328783394712789222886645499229546656145608401557720975908466329579225658769855224783072627817924650727612319528187724358533323317842797209549276332454079959566656392141668521655309338763799478638720991579695401100038436845530727456108052265480523769292789948627897865166161582625172690722974175952018900586673670492052438527928568178792055781656832333389180251923741405573337660024226576957318943131766510295778093863373236231381939 96 523007132884896041453053977194785310162545707215206091925828884719460156055876116130443097500879539228108387258143524848194067131015281965653297764565114213461004001724738755873470187603152511688278171393240923482763663044402164071624737346240256683100119779010551046838774164720861837351203620295558862818959428224171962869203524261036828169404563473020855302804421101508356414272249861040188803716650495763070252136388002217389259540896398313583848957360148084542223317782322985521338829713121533895321027085671337768522214351308782895875288991190726142599024136978988511 97 538796718226183372678856713173163020531432450792448019173021110855341018389011352149720423812633323911742755059677089643926600872456797581223506695748551616852602489650163119683743596421283284458426313479136537383482639261857440621874460348798599304750592866951155224409513438910987446671560125138201825320807421220591192772915439894678051373117895664575953824357649729032166238311076818864468334408066225602259477882223973379159550563461884626652044770709180463162114511817603137662172267325328339614440516969646349882416239978348218094182820834068263869065994812301147942765151 98 555062991148908841567146501302407758144081611171709479164639412100137934849456144715064607291406280863137389295700632593018601427948074233069629080927547092400817444599240540265271076841368356628623051371383391275696739217690153091204448142657204280414773008921310480855426098584871383521853663478772934806947038404421881454505585062229178219811288106520097306841986319048842915944179871611714383562805556149475041023725244883339989392755409663989773604023306772387618600844834353070410925090358663357687354643064652158280714925526028584094891412152909466281906469541920575020251920179 99 571820342851155602775832470804048591649278271992451955889827427932268077991705884705623396433384116058582873754626091935942155915413899993293544385299526232424649571634839009686229447531525523718819898007827029544830887237288736173766052991462150817291696406755894251405500257276739137151467438132525529583630567668530570634396517482484961670372712843082821148870969932196569833847502495697360963983702187555219626286629250548485799699143535931182162984502118359075291625941177787677789027781174419137130607540124333489969563359245243147070367965791622982234888961988325162367812177706438859 100 589083599001276927432485944256055672129867575265759998826969608502378611854175347430036710626992917915100084432415116262192548969907227032663128416058649300300622195110093981944057474012237008203049702372054704515417948331706786379634359978183188702323075516995439925846510999563068465603485368706224621658281601571636561523444526463826677078139035865595680231248864417142742290812309753126520111614758442213948901248073112581520860747177339291551797075340247538731751373355954326486936644176817663925790221918402999763388679824902576322754896346094777188656407350284470792550154506776375996233031 101 606868032854553657528821539310370160400664228771384014919563369027175594718120633090957813036116210710523571865371145748393515931372784060863814362946166378291398452948043069687313730142980214033168247362948216146730589162296183373198232569750773116254747016036240560801061272388472002322777852850314075548012597593500638748168786147135207941645568396707641104587184812747410710639736814739562251288710638620404316389197220224070346282586137365064602293113587448941560828958495295977636083676838000171928654298982455718705259735326415538579621423636308144016152665207324076815255346173586975381599767031 102 625189378765843548850615384654717749598904226165862230754719227139279056314158316392119654064246522401247285582071600554105101061078735862691385691530848012835957122942243867766063637674052729220817359742632573089828330944590487200903380424651914596656294639748051587814649872276033461073339447762261572120100873293190141430404365239393775342940021429526105753669076242013006175576807726885737325901990292688739564258773135401386956924275891991368725297051134856949766302846020517589844962716554802752942362708342945834934568526972531343864437618093133390537905536981276783344023434282017411661593888001432859 103 644063846110177497557560909459914856919984774593408947272432816591694327655255580369279625787355167099504824923083818602968162916364309382454665841497300499980528502105578811680973055825745067385850855619229482224047300039660943420336357296298957665759597401805790518234737911359245849990755093687881471129556404582363539202594772387222904634396245468541853317975638012654791647204724141449777998956231817373723901065125092042765631933595710824305560976404044015987966160080000316186923886844989956164376854638335890715392260695083126805400378574244785466174608596998725376767972177686176261973483820504814517246179 104 663508133623618566830057829767659071065744397188785059164421701093842860180028467284314019373483299940174629065110471801009700154255242781649893467389412616383409809571310278882679388513358247332555640221153202932648655454768478971251721435873319817264227732769651039340496597315366832329699956505245273295195450864584993577827918424162759760069274343894191848215796418503170730791821757104569989017834718614334635345592479007277953226269578377167069970290313379533591723595865759429761098471250357978262837077114308893381610099632751835128443472057371101780326897151578990355615980947177899888181279634193273633839711151 105 683539444177071547516547098150787137511759305682994495326002183302593543312271832383972204037999481139581145949486652119759099183309240398311539441787444317430527651222287607700041900440895559763699749932043967273566088880723892051354149962601998985251135810356207206816380399070083019086374352342147873002289520055057258129360179742185638704838542831701961254644889459059805817141772064304352232844833370770345166169302192047442549542127891316440148101869072379485306813715236980546865585717910482398781602172308013024234465017825272352335888053673382756768830180710410551477453302035205228508119296204376084744340517513402511 106 704175499996113829402448036477129343363471660050498354742705404157334420683775476143464296410622371455811617445761479518189515915852336665782309574753357367906365868396305060766934855136323517324452487135159819005333895901100297696929763271001701613179994280653596874657397272278668328835276627207027617331723395392224241301420978575024395218913455680030974190578724479980605558342778992194908804997314320244884052017339090590009247633797454402057206594687332604651677913041766393265979591991304438763929568383911729100358989207820035714553275762178653738723623792764277519129406038233292458375832239856898017463137964463498293095939 107 725434558340312966467930871150857331141464082329911140766704685813518344660916064224923211686875088646024570695309437438894170749232159610538968260416849687401671609645758982900266330805189082412036812162006594191172882251080949595519348932101888834919296309001277828492947888721944945283743545563321406746625976826113201626255820660075021530830267268306270758560594210776575150690087684152131329755878887340232268176972212568752324627814357000913185770464503027884242996857012013864964278892975054184494691571023242599726519078979888127757813885086491407042016612311062227251212395976078104392163409949669649314145723525906966046991995899 108 747335427655902839425601590321499265932147753632087686446401001923485758082071785783189867971558383275837430113145017737728624284633288993265287375533052069889574718173058080725629066271430805954919880003853120782669231747235749567906977778665115095574508162956846411854496388607803065909581094875042803389099587449161835787960259644501265452271008641917523617081507575809341230009440825778341395609013962144036566032990119614185618217738063191136957394472769167701380960327473528650505784079487991478333281870788504725428350960873931961127002250562699306858436440098009572099162220691466496325529530837674343787082884901690959387487185962094871 109 769897484216109111589520189366837397899488436983098949617887937030789088432756014651323454021394807655248087039614841252535342014347473817222734241789855943619124129227301032573090048799265035655893722098757409686936009259493623965111008488207495571377800675561594308719382356751379692580669403184036602077853182587505405633572666681542502835614995371286183387812892018764464647532649269157899434658297962331409151074185859057160909819162822994249567781210988883103821148491875711483607541686982769662171188596283114991518009633782989447954446560379429385047406144817526464468524865906890657453621189269271568816065247547558863727869517140243523159591 110 793140689263846110240751901044396617351752493629686559153219886163302210010617432975564837312517527030388468404064975879836238972022895427480055299556226407181452434618783676028298579291789218016073722762963976005380754258255067240870474084898572884899031362861224332736663663689849349111072009400253085999708527366433094242201063652870310736577710816093042255649045705193882327665850609363766977764853636418585379382971493576063607566989163002228224169334611680090252739797144058252970179841862273694192648788526568951241149839901469548427317370076157355931424637022709151990731622036520524181454546476985347947784583027232582938912206903319987937816957419 111 817085606671951726824704091825337431040235064014467307937072495576954415793807184188664383736331107717414501457528449414608880185335731298421330695232606148172470627676305631078365612368035244459179723417521964718884441819624851711612860073556549791805925624134626894666421945387926518603983893671466057262855691205547856174785608358916892751033449402795276205975804211645872743119318174612926453554416668267404174024211993816050782020379404923446331434012574038930966481128516016223135473859804488195333342085790014879282837038576576904460555092030802099946614917429377335144514283241334553940585768577671914413058928020008669370290407566003348856519407840320019 112 841753421136584808768278062247303616182295363979712323470063027659269449720458920869309544048355379022090727729500844834031857302251180787348647773494198472486241289518671845646002686529397929910110570049480879110984599142153945230528197251936351555935647945842352249253539999586451356536948318072296545522221051437043637425335952781030392679534278929529087883818120698539812595528896507976824852577860740504632252401584368529974383635998595550518187017003185424996957747513695662013114789757379015514108593409665822779699859319819962611366317780710784697973927064430638812255504460300399712502015532406850374962712191708984946515552242387482077751594408775081463416191 113 867165956919881218538320425219725008263013523587219603451609763156365721911942621274560191998986563531031315691937060838113750624791535055133367718477566993675368307901068078038379202004642087801728772914815527127927702225536688395218218675260697149335788607535526938034369745279299901045410861276295194337865438922665129148001297339314914626170501917660537597627794486222753733576268020809525876702573429806912683433320796441870098284153342368167951678123065261543603327872203167568162209243931152518619727356508300627333208057806044445564890337605982732913729120405853183080068762621724265539210046776272602014258800862266143122836755915789871271349040627144653388885486271 114 893345697158450679104855734048340228200226598248135467915834149582586340028804899561118705274566658339984795733654549977086903911319959641145592909111056093440933478644115082024839198267516229745933566639203697321870358676614656418727702751836289399022299714041088848347785015640028425058385363821689597936853299978218168345542412868563495945953558977875174948770648513878000548094395739762236566412247296800205516605668119034048572182821957390626943543735082414772601526915668023449531330678992319223399477909887177629862731786291509068056674414286941033839683817852931963612825399753018616655538398375946256336662423685335245792006212630372015242643586085926556065920857638105299 115 920315803754797139150111447440721299264371714240983664168625962955033011871118153756956936365531265563269950153322549525203220479564595472086986823981985509183437693370705548043268025585174165519958658928239528171102809277933725193783555409519008757303522245258653532071869118324166513465618718054420996037290605910222709408971673183917426591222582008791055978556373854914349590155142793412082220331423516813901147722186326864253177780579482185965817626952276601196463301751708437749600478384622935131509976995468051795151779358292316518763499370408698893313697889580998250473890745388482179929747378357376863768689989654381258061604614046560109626903206078589329752923863676810812490539 116 948100137869261119083894861359851819555114756065718734391628645308729624349924624478850661374845535765350503290111372499635451155865563705477972996556856058796574621240126215060050172195565734378738694611537145959949199392712673998707266290913659928934679292443989982491077758158025315491505718727425580543834719704715479706050309828994351287143028263690504399571115606645443155768048553797098586823466956220100576075118926555679313098741128180977303703719338888242849446416819913958345248803605170212451270881737832800937524399489298822678677907333280838488551487833608903837844575028147631542073433093330532887490794185710365818799122098833753123909041854859298032078708565147810061990267111 117 976723281030613796465282850085155634540042949252078411268670930446431545746093815879996044687995165553740903718876564885246122876735941853266788405850820556387661223546182187799342381346106595874047641636339493737551826194207566817450304935042559766779698251525570517817224742144744230647870109862340940102398668896563549432465745973322719079317958860380098145385376530831512710785771590046077850366255341408053988950012865800673085234327869662980429020348659911651948794602947243858995983427236409822780551814525987996202360209314728974777054876836909087632112158357991858755128104497773517792940147858488434297006764398408271773214286336935939516673295718830597033588575446976698584084942462590551 118 1006210556883979926842700478210142588285446994070443543748806387102217685466859658557063200652646888940433496066384097875841591953884964486661047184117978855988447859826244853427764401623885503831289574202961844358876978681050744060276416967032787379847863681810192812457682767127602981212971283163593507365362659130006968270127171364551281658493573687087830280130870543897744963917748591193800892115015491578339671920193653643120286750996548735007067044292008650681001789823767371704682252252946331786526691503594076302925971631233003118126084864745936695080392343580331081483111813068723455720080863290794126695340068082708726703861915275629236408582828763458183716177755241688846405773319065474169467579 119 1036588053595330557553050991850841510175699483186890191385330773517564966460657720103154844864470302472857188147074492886994373050087505441636608256753233849244888280158011524329202426721111264810610099852275214798435135173694114197261954428450056925910428126597262835214254639349368090473646141971654525242860616869039479973305747118614619105790171957621693917427641427472632507847593908451155969457921731418723491274056246057656075342208461456082602528696203962824712573946894959861843662204603785559734695910264800914696780726783725122052996637837839469028032479345389164674728966846513088743772331035750261232413896303828696398653098226027268769421008424310312986850331075401844103316638869476749701342619459 120 1067882646932367376528693621367975714889693707996016959269183466026311446411002758987602229972371597703860099768294238331186349074593805638965732495537952931969473478479993444388874803130393849493618533262984113958996930060229062526196242088584687727536631164359386336527562794098867830357917916016565804076778985384950419214569840655855467285229425967363799283107694091887900412715615023583378619584662587598139737984041664454216518603146614620690739750302535293418098637903670716910248954994856091593530140048009168562807882460622399811856543603216037757733242843201746071212678703274126207079878094253999480755729677706545944674845726534767170098294199432231658507159884386852048021554079350540479455760678970999631 121 1100122024042218959572499551239521850730362719530241011786333224674260458204633367314977283575134341393675165877826184198257790460268798258156020454136607122728878648946059558194816921912571237383109765517382994259566772163948942788688412523041797495602512002285485781900732652017498395517074089810632279559885288428479211753788664665282438095451887718212722211507093682604568484748026808637513226201472395148269654942361158812815259053717954840747184721908086231397694831819157823279822475986288953336534211190498830665808787631193893281449708929475076941001371605168978752623244084161297348304773100830783952748709406415274152848275490322453137865335674044321311269066730983504261020249395162029979891660617119432767240431 122 1133334707946985667315060945314914321782544394317969294224166607767907197971804937227805445007280044930377847537973896599434898915933126928495156906008025559268525542425771622778238451340722888236575455488859168323000108901619564441418686634586233119906167151906947966491956384445379109283635688751657350163781659482058220171250594032312745060897724741140334869105129041599292713210681837577564135476911468138211253237472902459390110060095483378786195614041800614973288703498360099326736645819404767882769322934746460223561545761216829037156053242244072970246986976171296978321738076990914236546820074537785442187938943914195549845058381430613152370955390873621077456847623933389094776063872353950110905239310670812681804448612259 123 1167550082778805042587260416294399085605919887731698424497263956644633983053899467824508258024734852203250820413751653371894012330006890240006156894742251830448705721428876789420967410628504495310525097252684716849154099195099892319741167841295703085273092540727416213598063061909884371940891151799552811475415595502261672549792170254394478169620944612979909691085200165153668266539907753769282769918321912135102378577563939729696736323996950762938032904788975390817424203225577895893591667333412775349163839840809921646520369997082156318156600596345971824289268436040907062492102370782646693264007275239776411586762036678216404088465419813155087950712080986230362111225532388669044816369736399295615358306455480072856051005483095858779 124 1202798419776763832115022822595011933055047694820535855538518386201511316394528785560158357397273791946259682637112437939653518665650363357436009644466025256303944121599546054151160645132600807572609127050506692995341202281476957959972534133983001674782900971412070741934681637782451824745341276563097675165106734980311170784588337654203396871529488185784875439917922023270552382465148276142366734904578486526984207918682383816898807891159028596411036634805768362252160439305984803867120839670881770391135691397721203858094073507070505071640531539312500660422317377154735059732567644378253058856656740642718441378028597123343818383981995287469181674513465558833701352489810134026115655442549646414286113619777260111016264514525948718306925751 125 1239110904068656782123796556566568082897685185641561913129494557856437679079834975613165638739272979467092527603723611620637906740794453814866995885392448401897017942800187643804555308219733058542597692100850964959617868461505593221589005047168207327503301048653728065092962260213505982272493245330596702826541754497891349435072797895434005252826568955944099884836064179462005158726617434332564878877578428265315539243612302605753418961663422933412688880047616476203764187577815060892643639924652099371910665145669243162729123664602443249756277030166188454764121166946747242749852954499540416332756560949458103847991504058910806224316195321109410849453871996104178715335247139861138554691691175423163674990662720235461390060146631059107128743563911 126 1276519662261286731956337210777197750497771289463025619592053462702585014225053682210532580587251472359806777220133767772827852707359384856872180127815010409505822889237021364649415286920735638934866115617803046464698225217363105878667300151582242972586642705637801214406706720107417046239517364582382076008311952391017582539537334493112569533755199675852522772173480081600045172445303462292599864294750154279740836886849973813502432296299142863881258928739842980985550060038537137141686566610110225412277766356025861922414194704178696937959348528635265152674137484316447224631316280136148973857464228465665587262519649125071294867104957439469721967711415209992050405192384549661056517523807216353746436692216541645750192165951441586267047011613798547339 127 1315057790863715867490030374388437554028732436609016677861895994828446561246651615197388724219567428671610070844942513694285801968973926778960356792058878577883411233861190021705380946789068092566089990589761922745366613671715680176682760349936921882881865241593503132020991467922367004605274887836851697637672293530875861601908075272024565210083835148813683865709453345378714472021965168660486836763476096558568634324198658983688458424718660567980170712865086151701456199874896809124416268995176809477549780022942372028706209999135122674851738817465007530603203506513196645175988971390709458423721533106711274781025659228309205755083945298342996678595513424332256534929038460499988566647989817660774350440531395363044727747206054217696302529835311996739600499 128 1354759385568614929867293104659268146574082671119745120077083609292725309467985442445972836121545636762618727411391521405496156562644421775709810578754263942021896408601953525571429376207980642993739511766731969077431428692000078335999449779022850254374486510264624348871067399124536557754200719654406733024771237996564691911278662481947449499283153562422613781939369219103524381850708251929901630903072840049377071240166475661519163010747414498231192923822601843692583319568134393731843859018999510789066897656422724473896824617086597833701334115426316759423478955222155914409535631212363660693397537217345423938199158293149341027704858312032866790882842252645135944508554081217290836925431573738429320863977291752362831536248454802362602461624773018909555239517471 129 1395659571417616356809122967621441421544765789406821492815601746779410790565995476392170104428857710812262619363269821365883143015576371067149515833347894813639478582599763091274569639053994197658931439534403517233289321601466194087291557487674867343204115336126631492721891420772085324964877672376167997406952229974043307666549289440675534924394487403262068656867305091962550329593402419583643395971376122253704288924348532927416227883058190483508073977624826022640797323834194914878733328313658689750793650487192576745740827380247736012301642269696185523573008777349709597959046315273488930638340499407513360753786679607238493974102958778718055094001252263573897085248935072394311808831710364382944512243199991839926134024964750925098723375723528613820599400201763848991 130 1437794533877359435235621775084065444956543000442439351012585018394604118723890154514981734439118952265563282205084318545507763581811125553104115294580957947484500177066428042591546942931462853110046599050953419906795594251537027058094889529891772138516424727869920010976900698416323513526442792747450308529013711063934903887005847796978250661280009528467267356055706418906960354824723714249022881843822065753640548566925238065254757327186198091194435316511088327340500393197056676039354153101716201735351111284611853740038320234383518337895942251984612030414251595578473851766207767617186025823099635423932791577726154040642824948887977763219848318977117202620310195999955286285387528259122409446740175494083770272709526719426073923991205379634259340210218523074945544352520819 131 1481201550853721257013967580117044257772159592204251829230248138607121615321384987489223037525443783330031779984043551503033373142980120290536752164257207552085709342598424026614785982047289147006384911678642772214247349724757640583377308050711913181890560723061108780772166699008790428979034015335530955671128467003548146405380511034302474759303377481207299670131766127036894182844919572852607480227103410522771580605907006713520449917966533183684537128233050009965285274045035019765148060068978280537427702644543491953962884545513815929136773012559725825342761665725414968573679870523589825627425524486742982056050193270376045154487667317917352580948318315873416108553620039293094442664871003179105551027867214784999427339245620961731535119120318906315441491672757550936321658676619 132 1525919025672557307229341901925542202139217024847941648954266890560658031869542996142798790873821949414326320469496263040704866359621182358526245586543028532788595949703985947801219942802705259411576209309110950908344523793041278158337931953704810951321944979151807230135808491640888911331494728744984192430092385113856251234295013758541060624489768196703668037644576879056082311806100734402202976340910639604610232558645698697634707062924688063172787106043211354449626148141114126618660823326421380673750928785646908864768412176202839711803028671471008005757875028383250994879340791962930794695500315045174653048898415813630971803661007169296389477603928197510657423668233518083353008602638071236823625203951785823864476280344736731846784090442570128717470410966147882876014264007713606791 133 1571986521056130610783742012687660353641682942570328847743991956157454049713077377581028501382813411029619388301140323441919702723515112480787172820510225812029226453873463574222740348849304145211164405921146625604588802194138946996213396478803781885891642584890509729690547441222755180865583764176816231184221343264772442992054832077506034733708811823802848398219859355364653670672490021390960564623790124334046312069068440760710391862440863945882007015590971368112227311543529076827233158562880894096222491045148161340751227047848440558156848291133580964439145549664798580749022675503717995516833879730761050299957916004988440649143156930582959808614873437212555852972904071885735815893058620164798459445679984686859077604463344906441992881171299785784330523766900445968368377087170158921343671 134 1619444794125289274897630626743471477816199808404387858632535131664893320583354525578330208843417749117729775684537423486161762285697328860222516385602903283707845771983114843578820894033263417412286754076494466022282227181471657282236037640340530129073006463577032273450753261243134351284274849105982818474928001425505830660871111206691646908560939792138966623165413241265467988111036412824947563335380145211350259590829006754717592894070318921345260119328490006609492242724578593508506213493275607465661026669127433402842859683558216566431400701331100745084092345803420974873452419082295901009524163765137226093468470836130143256527157866513598358067660076804398985976645388392297946656786706898971086865108239799351401371518228812887131909522014542226716892150705700021187270508555811755171322820699 135 1668335832458359771585733964754073139718783220266474645142081038442112457975608544655826920470819502462211224201423988912907845565660611515789119042803467761022475410027255854252592033249904899635114387036852669545573780994475697813392604669706197337190916746826531235201340992470374029908324351619626856000509261557357630345258037611029612896652888529729933213694974218621052607316743948457460240251084311230657133803542088156573448582781591457718232658385135112893441842164321393934984487001810364896486452170172168126229537456064087897524116247946129828287047512758787108555217149033641391585497980273689885069499522920372954365436724321854500735567139774714508917926067756814888517594469361764357965357401059099448140194237505063143731076964042168375370175338951174581060013759240743334972774897734559139 136 1718702891238658208295781983875100977180149814208503314870516077134047297950227273298402980674255213032701963310947249362503995999801743615165095217845481936342141039372270862720494671890140707661065226964082964885078158976676636903197455747402391397160369993284151206728492444759603868610013529443739115934058653345299329203955871935845725798796147587533918957624286523658056772290370980273279928491439599023375292527859673538429571988741050110932675783420437081832366361372652764575157090070886513599218102553724004855291279758459819851466811100905192087101702376423890799016695733788093572778381868397143058535982576291245545386893128885874760954907398126155072282081451343407153356552254093849367145624642025986795371306902183939628522089364699469529100586390207393649511509874611034105747047160141994156585711 137 1770590531523484963771773282196704541716464463959739246726190482857582104836902522221306158116155150993688416080842535596556567650122850409341268830956447916957506809589897244655999150180251463592102881266493515207921815926636930790310511238603076988770935366044208814912799100431694968410879463867737275492488257233793406691065942079243650223050773670304915082425233800593598532027196227560413505584138700277639908298045099948751218678924568965198951673864181844674500366709599709695516761226191592957776686704924446109702351326241492275326530040143995719963356641339841014726250990882600900591527575612467309492910200384408748879203059492573883263814197974848126774502775850546689248629751756425085070389285610785979322507558112732571669666179476015437220090924952384688451311183144481211640309770571708185275299055951 138 1824044659668460271936804459377927269847009425149503624770645670220181992504794562069217163756383472021513614149290469782905663178117555267199479993347857984352608458235074101432791493661472760606058326544267889205084892584577021571893308935993306427314527513347923109041732354066999347062444311013294250310162738603747570985723923541412060151348830801612624321176117690075894985185439224898172018337450567710530417530539706223676158297302872130269566974787208818781803095698730158569851759483035160059101078362946897035200541307925431647360178162204476139648145186254789112584412617498329926046597699547429315698104016275478066431574954313267795670662873850753884323698859581192612345702476808595006134570488776229983396228074496784661106189461805874253905066000447596595805448874114101589545119688439521008228618340293574979 139 1879112567942080497015053101042775120841493935153050674738511723757403096375656727793249927407967382883726955009463860649570742613868367693066109443937688548069257259672233481745457571610456624098574975959047233898919911976497480037222131001980633837116550021987125972337658045021369258249827809794374724263158814406702221896549135386436224305238808353290258675762119768056861020987594036565820635343497786844127192135509060046270896416349694621203480632790835701346961549313200321690365984392132474780059148325766487169988321203901998077467740448646102744263978693707857839251996193405878255523061883196174679163417309217341839056759793435106147362467612129044329893456480025174314536568687894197859618016746747313977309349414086520082466872589086123931450983927563889446107862990935155005350342370621869837696468619801762708560059 140 1935842976366427862560269093891319697280320709785474265183717889072868450185017622412823348154344701009230288309178060988431992863598148050541657732782967885342120278357385602101117861595943518086449481722644811563784036229862854066961290115358535863723105360723602777929184018291522663802323112025004452877650284763330399237002206212767009993472555917324742754381765539533321537521133605544557321099619813010613941498369548151537275072935615743520310840964521464195839109668184036306499403302361102434186098853662276339287321724012598858118566101143368407951103734331249922232759169372217307439804791523820595027813448466915285161607893532480426997027241543549515339089177272810628232846503969377990523076077325480815795542442914395895682050687889527823479683258083138202485411778035681886087755105201398968408085486425349306391193606231 141 1994286075821051207163021537338883585840170816893056239314461281469239836972345901337090828307331117605290983330348419694663290867500605397573642012042619576356661201012925816168878376355779595325868934951752883448935629049743493719266353983903987930446925277726731795772878957831406074977493877518789509500232172136072185175560600596433896889789056156163537929783260782496070394970839768074959912587051514530060878605361197618096676347341271086400839330632036886567120656687719550813279419966369018132282044703274281313644639479690550896441263613659418959738501453326446378691258310856312551758006619924401676908506961796968040311419493999169251294632387818386807595047235204783324619170965609676943369073546240319064877662555288672158358605278074445795881448771713217160890882470168471259237809276822078860893703717422834133331341978494553831 142 2054493572448152900130906729688584212202794254157777286469579393291612469761468155648272582791516620697640373416082408196935997557802016681662792116335644603634085834786163926280659428935859463447160974579859853518536350879191465758421142356611088035951759415997578723326538570790407040362772895017279441680019176959982554161247444729203234030679020751524642583966092682765244994655476099135621818742510042432623796717446438232688645458115966785426345054280297769331617507848925964942664141618847199386393278530431945767649908869243121306280812763297678252031863443794420691129616149338831868526208622472479558742850966378590691999954333237842563097684859179626878074798161720276644012150926433200243785416498610791221368993707017041628376537175523831263771220182307759503720095073740371994776163057003249666598883233683421410330189843518913217551659 143 2116518733398368350110037752650719548031857729104960411931202938935771788942097639430321586164655416648194805171908645117071146904377396274414691204930244072205756266562001554014059611279264182272274984807099953561309210428785320480618133150637910429773239044836098699706040038446796549953493602642873614146820166402904195299239432900402319065468786491123382487419865482928144480261628852173555401682271460701077657625816085324328154466878391146331025140382619119657107003524317919167595452503506916915902122591133404165671985336691926499037739949725193894847045982202835750341492814508679944326158548233165710001373235376651838029635986517981610583604795826965181136057931415016748659672979577599388179688545760481934795883307967008452581936160694537124346398873815749314365691526855702942828286948434939964756681439647430198990635440761417865611049031379 144 2180416433957610597027411639503113864457250929734436372513248178375773159856967954694961526695318091094012289719350926739739442421223613870381468715725425348629312403645874295094957907017504508506139107134979140184745275638111812955048803124697247803291482043563748760034167808484178799225799167466299195662895387784927853778363488825504217633326085921259718383963546579273779069437962182226019563159923614280900682067106849143552175012000761129580642822585344045825274766191385459639416233249645126595974360472773328358903190628239005851174446197501116685769180622153507498200508061887567375696026442935798774163842213793930106053372106258959521073885982049883575095375893486361306139988230187034962782400142713205467908760233813163444058367771757528662954892824552475565984083994547756519598532559413414639235682402643787233464479303307674881130327688418780351 145 2246243206096674342218270828549602834272564615755087148870318180469006548614114045458260317546819422677975865329329936412840267542803283626223907859978761248699501101039737483797312684676348910006660182597111885442115635556065099377732941170551239581322213976029165096054763235922610117135979247782153274777315325928008005517529378357846950530775798136157080495484282668014634594061366116027161464919548152794358802198011727261570199090288735953615804038252864557428357192263046279662405891412284317515403319498530453019467344549139869452484710801704637658562826991241474843588978564525611541953780801303704380607615444518367482719746758308887873028588618237385955431678326529578496040939458107721875329223203633537452439165223337186965126522886334306517128806501801368404447327741028787597398356554439277340245772714414846488603124503275542950350890863466532280765311 146 2314057288486552524175882814266487932199750227640275978964978649964852608138398375330788228578862939521928638612528394903424564293180775316478384024401138582082013613931497846029507680331632925692743749001212554156478127453317959452308586851535132701157634368162194108261092789255079548763830282473470682975376176422111671816318662436691986478474415264254336669721693443378032865876804980000583507363243291964060570822088800625529896551681000717043464401038137895594533951851642372079222539814381764827943700587595113035652290352719498920626985214956926223277337621421285788494776319890439246343477876319367189415223556014213154809261982836179825809062749100898751444110811632411094942929059041854010515225417188451547985590415961827879369879448828680863109167641427796823753040089964462610969265182298200590588379178023795021691409044795967112718676583753456562633196958739 147 2383918678023715301674656042086974932044311084178463346154176268258421190197627615733410611154200551348548844789562651280229621952779062655740063154471585048015090843687390264900098779717047611034731333873552500983865090235691513012617717989205245416235032110155688534413466015466635637105087708584208783646620629913517907862525314850138188171901710910551399295644434287938131395429611087752739757334512445483536011302413302714216632401314679929600717855351863474624280067300615098100031222011715544416687036590819206178700102545448633248491574029143991115156375806553431579458192142144342628626061861863495104062365450789674634508435234615284347991929465623226296131971131080161907572726508838286643634572350658041677015641853167276297824718922423692215480099106005373203360343001876042409453398510554384909863803068068087620681857837369754235348377886866622525395626642642565099 148 2455889182910937209343727355473404822428462347877611404346930573818177947279729140844263879129615077765182671474237619083767225844630037993023674885788603816590265297676230563383501264030675770731538239917502307239566764755750561663015328935847043188499632596860131136899246360365312274200035226957602216542438636047631637324472842433647541410374731576462471625115685422421261888814253013626118165628440792705320720191669099752336743732884840220123682526687892768522148944636826133959819522232170014162812436460668094312647463528260075195910815150163221221707989865930002341220613677127185556264392230226810543377688896559599688168230681193510520474969636364582435263094440776027884750714711045171588346858235913892729827555629166410778840085358812293604016614617152566252728363960278927089704832148977052525110293082102474806772219330458255706668749448158407182853567154421310942380071 149 2530032477340634485015790769033472257975490651227992181559985944495594563239845742416154578024804746351759335774696303959116595741599189218080280567934821702658653821965060873248361776926861773470206331769576970561255732882742806029386070203407647704371231259543103463812078919450327585742667654822347139751270649686263015825385159638856835370703806534583971932567376566028515350949617180712061061961010680479759840288772053862557376723466416913967901822238999533348480757800787634876765858510259195668376028372998977043355471245999546763529914026298157296362210088867272736095510572460197096065869889028731891820397829242671637303239890824234167853493685338437249518064035646924195460258626264052592090211599412498578990391491933929078400100259497012028999452520228922128792227895036387555541144989145216342332818445341284718120604544424108588615709239762961117817049724287894693087882778391 150 2606414157829092350935506555141249058088297309166136803173404308755569632530238507432418555594529337764989335043969202704168088147954301514729494200287750294976129977033595795714053588408900229147241185154968961062582541151233244578657485101185509259630351688080210124787705450891633729195873479047233764673403908383748857637105905971029450388111706912452687313635123192931800543972364861508943932407987474757815349074384761448476314826995531296867707938032271246733583499110271264629058593644724101263372130655417003723833704828603625616792622055556187849989221990228467710132304034301549832718971315422244915404228829164130205136865103440049566699797149178329700444649806447841742480427806306213625134369916010415052854197518345586841647832875552386736796133698210616673243312688934807731882653229277805591558869181681027810678563120813500207575559246004736164515788048281292666717784648528244219 151 2685101801251422616532908863555947576382949532671886982609981392655340293791830813408563426045512023894089558322594873598032226425181925281717578440976357195813524519337581398964695805369716565288269534761327267665292331098027720499604411770360913713975184357838980437195503174990240072560846571793927084374071625238102964999483870256469444335689942508768930137099183590193844225828862041326949332546672555558792783782460677556317042717759969009996677623767497613850231385415061873350409084951981556022003076084235667037883245400335813602917591768649899247154098444817102940212331020361018111596296862338776619511253765624774898200704389275601423227639790944169980415735346854984020650264997583137955850912491182679271700453242845449716905247020986913192120511962530595738088299376884957349413154142714161397378886225933645221837607656712739174297841271053003440082756728341087842601706672374224029193219 152 2766165024628596651168208289795766127158809530005162953305810594096431612952650616032837717370393613339857592750589023496912850138253999517824677832594703925354847074281406851422406375938114254805913491786624496690952537612814594840336235717129452213898909664342508904906355205718407714900566896067189869572277613839367889604434539441875150954213392422720552431025755255468161259813703585810637568034747656078704750450095350062667869475960666159581481789932170658874337599694009007807747663962052820604662624849955369695101523575248118110761070238528647083370124489016142055987112826155584944351087514780065314338876271893582623548219524582694965091442186666074674975308067276091338427248656117692462931745325666349988997079511194099646340270841708860268515077831942598289722974518399870899103002458550819276736476995503023101903204004058218206849079598818518054692850417805189496521570904146484067986034037391 153 2849675546719448882265725075448167397674178042139635873333441128949592901955035797837077257244397233100542381451835216557962054210329855536842622931079020458420333550258148999747511243028721228353134303538374420711291067455680175127467958952929985964466156833395034064387639088941850940638424770586897485162870747916804334566354315222625877891264625295626795966409653876493645864657285452840431854172389738483174174310624935897277351777883601628221486756160226213441986354214920908368048504063716786173765407938153519230112402904946975551124611135426909347048418648092385286212546659437009722800685828739679189316428169922538629187515497131645821698277224858295829621868447846740800587512309025235333390071579092366182673718662365349061420438168703145513000561118496824820127180523372274702170037145425055356558437074599880483123728087718898206857140572732551273492974568478645410693216041900064715326158180950641071 154 2935707251472142878996698718824779363120165711104672670819372553679275301070961896960825969024572747850477362334526264153096339603442801025361647717850471408227448716215087670975607200604335915861177313907392030980778320285476207076953402038878606005016260655981331233127159404132099065330580406696015353343870625926840379813073184109592518605360029182347555544212840774593963278055820739401870788264043547119946454976983997961566059677995239691901532775169121961035867751589795032991985879393592648284389332783201711350819540978952223219437815027494686669997281759994924273514287301029425933505882948964979016527111071058161194130793007366501989530765519311676338531486581612258597289973214296279939449000147602232972402971878793161870073527097369953205196339198395728883614877505083160700910150695946334775314385470605314397913730415585228539718099428416497916840908952646322865224239044708506098177708412365554890896099 155 3024336253391237196966889604263833727017315346525248560709269775201519181281344643728118269231587521850838876670305069686426482879512777134106986006915534517110756372499200834212102632990833305917997535785903062092549643354183442701150945071304883161354771579220941466221873312478459497023968778233529632090735182638408820131713059203294762426833222585471363620796999641612545375543832321659755981908894589953325248714255970685715114083776638626422156448023256266283380372796848958683799012184117161832031329953752805608562629401876678435527695687623626649429072786982122618683591249361291755778988545471431047207324875104090652411679109629709169097567684517997569966893865681510815894310764835297118511940226724954314260725233631253708268681531378131654292513533282295377492713832141494141947255870754784585035701712606330402512146056348622861244469951953534848377603442653222377956880176057562681239793364619544834871301587739 156 3115640964878182940691847858537562168517143317473725649045977957044033672810549163221199197882728323166491129609131102377925172133492171536182233113438952856464479635976724258680750923809850956223057545475418298223216325056065462516013215895930624181957193527192605428431130336549057029834990296583069311276858462448918511785562636080829158120389725056721384059326513505248615279656906656172608194263322246835752094425819411985739869380004289286875846111497176840187306504290549960994873109328963673068346763156772213477101933472168515816517324597213546122947841807751115618781653944905994866584926783725707667573549034066956038136929540755299295905256750924065151084882715147904140844547748228384765305519422230331684860654295462178285842519864940363921838234563646891535740823133850230972587560364791961380961983212534601131893382431391874055009855271263293966021706792670082252594752065707516259541714220199231185023700627781944311 157 3209702165604830947417943508189844280780412040501240111044150783006483779617498123277565857023079772973655909290179931482044428010515873711980061953999567857194226741669750807677823593365458253958440819467403179110789322847415529186017471441127618780939176316617195414736245219943251188253230194139888205006073289798160626473730363243977677344840996093756969421492109584351273975308136122746915403326472189485814555566581574784875100065900903666362851266976854452544538031388798283944511479540921287346096034774643135272021888038084720679616105948367895384712013525277692726525689954884023260357764431570607793512123048358230116053179352938290102539006743065365110311617326748252472990963133931505390605257756468953458199872494327920723058474285954644827107152733469098677671556288883676731817837318063083439182470701135985038352637316593082586674254179041488340903948585892414432357934408193269295241221009825806181134946604899809908161351 158 3306603073981325152755613039761403831758635117835455406679099969496403546967106357946505021083385352121847852868483972483878218189775422767211247852854632577689481494144296104925640363390480687721636296850901023542668634205955787687087273441419248376039799425433911350779939857704906811290046156671136439618623573105890237324523364398527800787800916607707102603270234988643512423117440137012987872696725776692127974752300920433204659924904712078670341457440009842355360457716238797632505731147266827901745710391421264762727456624477396463461547671132604821779255667482878428131749419003190268643059344893139516014528335520591534222757881565360151193904057342603226241000988691697332435412406804052990599402103371445643680696313246819995392147446361773034572577310570692532186813681709334109217567595722820367846597530222318443447968836049134367534558038651741018644575499734484717278150365724029343198845955852905555523211411716711468660960242379 159 3406429420781611656951700166484382669931238467762127393366240757464455819267036815113292509546615190045383359773609847703876321665442698352542839551820333873255927372595318177591675695153561476090587038398871284623954397093522803594513022697429678013071313351306821958143369046594281702702949398952784818536569930572950990299552564143245624730340648602748939034769206413529167953587004380774101840450693012487136846120587070665516527033252710236259498162373760888229091935482147508901642280886658301956558492100792176711139555404698347174655367074644482055400403500699474514351769241236370892898509283255105633571436338176446069592584711893765194805509730731237410898151443429988057574889254892476387251666547481624329906947581485541618558708457044376488200368774749714587000064488082467349685962284705874477433823226220547766554527030171105096773833263251962825818413745730564862306885310832879854661825845964863553234631358055304041294934822188260659 160 3509269524991701909801090669357790569696701153272107384254132110525628640481212253014595704051880997611770098053053281153187863844038535197616332455122578505036669187396281351879024088285321856690371380400411572409900679318233588400825415064977992718844517053006735113634283446760183127449846534495879346051517840337329757123590165817405686776551104983278128587621181652550343299117152530606554534876886446661426781728275466354156170063953404898367267699817154387987288211171998181737666622548994010361479726149413346815657437317603462819233735210164537420981809077563812394272566276201165180736112088247934213304064861709978448098064252811615208155122709350819564275824032280898396044383464165244836975990307559495166323466883326909423709749045367154066932776135024835893071025742445490225291272151971927260311827529052299506096585882768522790809386155102005025491219915695526040000195693649646347108342338911343937950931973199470458889912193001463288052831 161 3615214371947794961037203985008750566829360178419461067717002231549031128379875595113839311542093992420122822123229576351428995605786182253566926833590186310551905896290519158519656507333064047848700130898609410742556709542227106037552811542195165296329003344823937133363595642059729687020963119669606994109860379118577172560578401933133611896191937217992954641078716187606068956903970197551979411904045546645684563256164965837267557767518641665215722801438374780798250681379051714908844630374846497253406140779907577263921343173510771806341703328984749438646605411560063486954955577565326588301298941299240837920459474251431261107968366534405286577432098751315297190579922404560567177533412890818689349402978557464658847290724204641871630060827428229739756432270053035319908090295022919510704733190890273782015935727676954604959421262802749966833750418027760723947547882124555557402071036778622285016710314268415585591705745917127840685743338066882529896957707231 162 3724357693833389621385925471406363655772580771636247896198106421535242246035138410689844908104535214347234449125518107163425583701971679231958073819498657702812345356794493262727968655937570227364967065993748057472474085030897041689508297334253211921560197963085327278366835859379878642825365813124982582727541184618115499559844934130371325473520566115827610836709604500722274997060350714516956517818822127164040893774207159374166389870165873287024632067915432047730732715061897997970770651584125446382937478159691507295369715177103404569857555889667565288989181891514079994548561874057751231725913991156328806729030211565777906019107953071980917926393158604462383303412710697678426668342248229948122116696209643138526590330936002056542851245454384578246554311806219003680081090705136590424990463595697959875343024900035210036954093891220668402449692820357209434048422347660404669764344035338968696107715152309070709781807998448414998222846458984231801281545397124251059 163 3836796052606604439683618766427084570555346234565116860005907793333674207211390208180191450285097293156835363152197375996566172497582775232365101885855755252026659876805567108433435510501805816021782357668250611196669468247237266668572325724736763577929905174294544305555906696841193583410203877336204843780416045987626546112438075519206657387633018394968254470651874505958001763033996633631319464894220387771219242810604788952416308214508913443792387068380583218450285160948818447848129165840541348978863514128079187759837019301036235010648044730170287381734780543380243464172422893548599785834154007961037074462880392815028281527573390914116053472056562776153670556591425136450758447054940136832722510508449522915475729535562301111339155719912780818602990358249908998968912685798204755999625902772141376550788740547985257092242061031191660960256846296636959836444316457612324738862405026208450090006428450472264844195852366335980941273277065740280016024168370133535240763979 164 3952628925431073470023833827364132328269005773730865157237849901718219725105566836319116291758514535529135687551414980328776987138121373632928232632557782429265846080783514834080246435301127364951542396818890130082703171436148885664265627196677058173013355799584936400177554192740462381833978053750159502201021823833265450354954465519571661440035287894838825507005026986456164231759270717003588648824859944760213529623892906637115549400130771150790313360687968393747383837910132544073602287359296521652951278173222960960146807406439149230442405796004270801899686002695903832464274260710283451494429366229654869749758423067384955135325053679794109173305969488439356712090457878016794133873850352895360154870751491895597732167102400391559548829040404820271160252587227197335977940778772476492549472186407334245261354665253588978956813643686383110755779817929979961086213162033592400381000629279918854188383556695914804689816078565882397891868885356756223248953781426585124285519274951 165 4071958792686000782031246766172571864493019973469244630100295473391086870813170224900379022398523897906475196665435363221750567003824691730408753200502336778919526218710342487044323508074434964588927655962830640752231729570609551054222569215076166233531892247596475724924620009513741034444704657609466613695134467851011318255182914287495091823390746578996376630666540496706623955410125098186892993499251147027630155695467014245679463047568302823618164007603345772486236772758189160418235521966825554475813335912293698637405560334279710126408425791974991692678867235735558388622990457176954486001497589010293996259542592785326426538045488768859519938333960653823284328452315130797529723639051136602216137809466756925417378178311746129845169307077795486075233799794232596065301205811914704872061335995715345763353653586046806089683534590497032955838305149673029209814768977558942238490890713539017199370122406182558044192929361133590535117888426064403416563099416071829560817565566621006711 166 4194891228633238516715339032573297975254700114140012119709292528575525933541301614265015898248416218092513168317235721149863801641341382186611672085992574093642548932823941880647408119949121909734566254531396955399722715356263550229113399694015050064925543016378399971260509351200783322081849828840862432708840417933232328129473621019479614180019341556776241953251524528795191905637500610669396022255989950507569450151152949876132633130337274336463065607842100467996908292534011507333351919830930415678078844001832894121095611239811467767718257017404274286084837966780515210372822635246662467673172517771020342640388528791765672932161697119656063791592468816788903312839851167884216688117697296282363192657039198162124977333619380013338092568066914582970804703389749317887925422018040431871370095252933442579762893053564297810865826910805181567131377199030902181841146873030360491508897111780379127989826482771021087990417983741523817294531595249395886823782631219789141477221285953009384330139 167 4321534994821604028742289117184654594361466938721406065629846825383120766001522423128863557991635524694327616970826592374712754449671727947821653774538281152329115148326977159805443028603341576681378374791110901827277513492116915080959723679723141857170568993809331974145267652788610350565987134139123364894710843536941477647851418319802520817826630386551925951241191677688852208771990130150094963069711394119893720704188627277197610310296477185633317255719235317118131608113127077966987625130207969405433218747772415858699194044503970419291391486633300900989764233304940097338242592216136217115048641596525949195691564479729536005198332329160434868691785930429426343200662990314188874801173047933488686306752995416830063642395931717762457836567009564923615501899010615995167657912699771303754843723747441875250219449088050308189819419152706464052576443713806813561258067917332305769991773346537883150300327086508092230666144626487491977519913574857260220928225439751476242346767015113172076444889699 168 4452002136311073363141385587115743977532666327626150614637071888921727889398532859149582647193137985286600951509083334030188096785357453612925048119804980188231938560561326051327145411756229050761440066016319973698911624669044202031897634187384870110144533421667510163428334883255037987698373502396701649452041301470612900440106820310747885300297336743741909254152387012485027132426021320273688829394116585086117322181740512484545053215688195198737249829332935965734085900894065476158276970025555596081952317206089586249471489818586449675009987127847041998173240941222331400910103620864768546874505297618651895084138472468732182168403504309245626700257934883877498255685102102678934385763536245562483012450071505155807124065597739918988087058639629491120592539318370941788672020187196251977397162023896007050211090131676255653940505769606060845291518544982395264063641546805915421208157464492360964730827514833259945052338934444770731376579715948387669311748652678953790678883426769822217455479751534682671 169 4586408080801983132979802413962025999097192869462822634754243683182645007554091445401307024888769957504411798710448232267588648834932682383049583594594070886340122504552343369668384954577344162775324600032671295330090655715975368977748506848421059615090073743810481726268426981406362316894198788083492085114859304997115993060856703738281512539193510819217650864148695650440708909876274051723979505023374869826797492744287364835749279744992624201476830924494863985283878718924939181275382224672660131902536249693135997639595261680350875396654034668817452804611457784336843821670274709081337666712430476336643947155132087003367515183587876568336553838009561503153068142093805908815610751879423215941213201548005675210154188145721305623499941475222197447620956218515468945019373017860652539166682082574093672659333215500876311592683881588482278002791716783391361200642009078290424749706514406039615350482704659622925762466382538783427693612212170080891973134695487243110477394039165947760803433445572061438295947791 170 4724871740756943001628151575476398178422821378214372583769848149363291988443227738248573951111012339874276852928230063448238066809229111967408493069701940838278925822776546677438112170304707037637755420656896201670089772638341753742517690068142993770682258200025975636162803281811592060357979611508034337662080205765526883589893354723700124582441015025549534406993602862873361524852953738213100424959756868317474392465151283057958809988009406472903728254906626679170266081483549009257191948559369464314648263475289821091128553044231196835060433525794041717654830652847799895705277971147593147249613983870372722622126872814915041994511662379766230894069824538233001334419740410947068938375984068444714891857177483532298671580684824716207806968440167501505993257261330359930189518328076967303937018395028163474894589269797556349535331717984617469926392652236654876744408937099949031353348160536743180449285152332211063720409367684247036747920084764257522087683556333668234053886254577044818662331471664517638350920127619