# A338637 a(n) is the numerator of f(n) where f(n) = 1/n for n <= 2 and f(2n) = f(n-1)*f(n+1)+1, and f(2n+1) = f(n)*f(n+1)+1 for n > 2. # Table of n, a(n) for n=1..1000 # (PARI) f(n) = if (n<=2, 1/n, my(x=n\2); if (n%2, f(x)*f(x+1)+1, f(x-1)*f(x+1)+1)); # a(n) = numerator(f(n)); \\ Michel Marcus, Nov 05 2020 # for(n=1,1000,write("b338637.txt",n," ",a(n))); # Computed with PARI by Georg Fischer, Jan 04 2021 1 1 2 1 3 3 4 5 5 7 6 9 7 19 8 29 9 43 10 53 11 79 12 149 13 187 14 293 15 583 16 849 17 1311 18 1601 19 2343 20 3525 21 4315 22 8025 23 12027 24 15029 25 28119 26 44169 27 55303 28 109533 29 171843 30 249781 31 495991 32 766361 33 1115087 34 1361297 35 2103007 36 3075769 37 3755239 38 5651717 39 8267267 40 10118237 41 15226759 42 28304509 43 34644259 44 51929273 45 96549443 46 120640493 47 180819319 48 338252749 49 422665987 50 663946973 51 1242119183 52 1555196129 53 2442940351 54 4838225221 55 6057765643 56 9503957717 57 18823003607 58 27359786561 59 42924164959 60 85233629989 61 123890176547 62 191424514093 63 380110255903 64 553075213369 65 854563382711 66 1043249124521 67 1517968782143 68 2345044155217 69 2862825508687 70 4187043501001 71 6468380514599 72 7897310680889 73 11550264481007 74 17383409499805 75 21223581649795 76 31045597016245 77 46724320556303 78 57185479171793 79 83650233957143 80 125883816415381 81 154068090521611 82 286391864448361 83 430986205591787 84 527520050962037 85 980589009099287 86 1469833111862869 87 1799051720364619 88 3344884446468649 89 5013743457286763 90 6264774169593413 91 11647773476137223 92 17458006680572965 93 21814133935567915 94 40806980545448905 95 61162636019025227 96 76426180228770149 97 142967936306515559 98 224581897397413369 99 280627811248641943 100 525001539044263213 101 824701288837952243 102 1032567779450736701 103 1931738962338111791 104 3034423107261591601 105 3799251411612839647 106 7524389169289107877 107 11819495688326269307 108 14798760194905637429 109 29308834585589358839 110 45982288063145933929 111 57572748668006270503 112 114025344685988627773 113 178893030662744392163 114 260026254896766748181 115 514993361399331032471 116 807961712400475821001 117 1174395992137151129887 118 2331973924868044591717 119 3658582394801716983227 120 5317882376002572644349 121 10559609468178395295759 122 16315806207225901190529 123 23715616848604482832423 124 47091926713347042162493 125 72762421042395706452083 126 105872153980441169020421 127 210229560891694963278311 128 324828306096407628915241 129 472637825239016823685567 130 576995232150270617943457 131 891522500878547203600847 132 1297200537335411277774089 133 1583619603038485514272919 134 2446465261928407656864889 135 3559703820401494121978863 136 4345679750944704229065073 137 6713452226622952954047743 138 9818801889732088883049881 139 11986774940718153962873351 140 18517844737228698493176841 141 27083390595793984439968927 142 33066383361942807151425217 143 51082810526278443871509167 144 74711505707692085298431849 145 91216027053230898355085879 146 137282185513640285416147957 147 200782977304960301746124947 148 245137981289942084456364877 149 368938210872059377537632599 150 539678326100436995816174849 151 658898763142033686422762399 152 991657432360143456739593133 153 1450584426851087135141827483 154 1775357341550609154380462533 155 2671952659993148325093331775 156 3908500346027795518447892825 157 4783578711676316168323837895 158 7198726361696591125201289125 159 10530210694573666328294757475 160 12887831817472053250744058365 161 19394679222708795055042780775 162 36052100887094171070510122525 163 44123847696501044105773511555 164 66401221736717117258786572825 165 123430942970992536943326175075 166 151077450928948216033376835325 167 227353865137786491692293918055 168 422620336276784057857712683805 169 517280364052941299345238695555 170 775366438075734200648744760025 171 1441302194703076291972425530275 172 1764130343790853427220488782525 173 2644305788546064188375159143655 174 4916421914775012651453147405725 175 6017620117840567561889384041475 176 9019983792299180094787105661785 177 16770392508863021238654585616675 178 20954945680512129898312284832525 179 31409970504179241135748463739095 180 58398948057942450837242056326125 181 72970670406580905673092311759075 182 109370469305045059213089143573497 183 203346907160206532103413817670147 184 254086090659615160077672189693997 185 380831295978062696600083297805879 186 712408538976462610382926959241229 187 890168939124541276411578217270979 188 1334209933971415911728559811567513 189 2495862498136744124547366089302243 190 3118721649758404437327384123512653 191 4674426643656709225292101725100439 192 8744295850706611452150597798558509 193 10926493267097107822742767812799907 194 17163936566613916697397536059825213 195 32108010402709843820273335372211503 196 40120779044432748723051768568594369 197 63023926312703263923101057080542431 198 117905841775122903491597039439301061 199 147330032804160094104949006121949323 200 231434117620528750100855320517141077 201 432969445891712525566663369292149687 202 542099673379154257841500410279693241 203 851559978525565271851750193958196199 204 1593107611938729577055305287006023069 205 1994651410819934681311931123597367347 206 3133247529779106862550693479949700013 207 5861713344516296443527470362430319103 208 7339161979530593895103732184348629489 209 11528536273694222202699456661826308271 210 22832180363319721895317532317817444501 211 28587046172946006151612845276696902843 212 44905235678425452819520876514751421477 213 88934485343701492178613838720499638087 214 111351630929454747751173122988252535081 215 174913882316261607114574436275998305399 216 346415644014241271607829541396620068269 217 433734414624293471940021165024355598627 218 680480854259568696027217061220553855933 219 1347687274709664289592592346512256575823 220 1687390167348305881672939684022658453409 221 2647326713839365718465163508818720451071 222 5243146245850635547645239696877813264901 223 6564752511389207663036529013590997334603 224 10299363492804122148191209582540452977557 225 20398339483240561960725149269104507052567 226 29649583342010566768464174486096795540481 227 46516884790365883108882922993121254324639 228 92128723191920330715903273085730434343909 229 133911795061365168591824975137694314604387 230 210091258175474273187707333302011645187453 231 416094918151080606017574275244829361561743 232 604806139604613797566502366193168582399049 233 948866996843388365139875880782368407033431 234 1884145645609643854832694242865000712925261 235 2738660831133373556354627016301943445022523 236 4296624501358676769656324735568494664758437 237 8531718746658889817076432804431180739483847 238 12401163036353321800018239914888875339610321 239 19455910838469336992175014251139025444040399 240 38633201296258998528328475018234423081940469 241 56154761088295787288112975506980151749722067 242 86765538279679998560887837693797505153582973 243 172288541706786459302644944653610989514078863 244 250427652218214973988729140061496597469006409 245 386939408586652186370337191352110214400546471 246 768342750179854902573579210211357444069453501 247 1116814090596300640828561405005475488353735243 248 1725605698418292972593215558853030221365936517 249 3426522599214199302143804461950645350401972327 250 4985723716231128868192547319886101855714918961 251 7703514244590210867619887752380695793280285759 252 15296811825159475072769956045473037483109970629 253 22257456441966062024853256637665446097460687747 254 34390272440244745399005346043072496280397734093 255 68288512155840857883925244146678525375703235583 256 99362442460804169896498892919522869049365434969 257 153526144169479772010310437345160065299059221911 258 187424383885075884495230335448766094394364723401 259 272709771696785545696552892724136798775934180383 260 421367255966886015874094704562697253314465265777 261 514404232361607184682292167126510082014605698607 262 748478525185301418376808384661284531072184076201 263 1156483467186261105475201447711773161908519834439 264 1411832508941162775715632751734675816958622343449 265 2054272199996414115345095197752064046634297376847 266 3173556052345948107573993260171565080785587623233 267 3874270346942509421743300965534929661159304203103 268 5637216750998794454243045563083522304104380873209 269 8708691739366094724950167660024930509314203965431 270 10631554550151913183388492796002744171645649046121 271 15469332811679277128981201388820595531986056676223 272 23897901539192642937381536381175406325826737104657 273 29174513400170004247727467689282801658133694028687 274 42669368550746335253854496921879965979083252154761 275 65918057409391550297964195125550210538941520965479 276 80472640915792505619493604875779934679077912893689 277 117695768439716657824979303300037117762978615118127 278 181823048899666561659994998550918253400895949999713 279 221969237252322511728752039149560622430707722257983 280 324642507703345046372195668784160971228769269358169 281 501526022010632859717336204587352911658473942007191 282 612318153118139209553729309560991392973961553787081 283 895549776181760498008258275302209378359405630219743 284 1383495710214135563808652375435250084997738847628977 285 1689123796067410428764957425471790928046161502439407 286 2470439289278524640898457241295292842926492266511401 287 3816473690199005294945232547486582848597987672210119 288 4659571026920082640518082778819086679846555164703129 289 6814886725820455926549717707763923747944645967710607 290 10256558786566779892544389610215838984124301352983165 291 12522335547738875205847845893861754217454351193299875 292 18314625489677504374354695468116676283315604737224085 293 27563925938360587331591432028221463017793698536584623 294 33653077823885110553728814375041250638458018385907633 295 49219533733922224618351353160974369711173118840087863 296 74076512420457356055992139881706540179272160785949941 297 90440768233899599017539435184174157861755328265428011 298 132295655406196187177565712240172818984044213925981261 299 199107956077923050583896892572233040667812780009507927 300 243092930819434729274474443993750531497387681037050377 301 355593381562141052441225827605474966752963952869908127 302 535176023161179543238113996919840845682733786054122669 303 653401855642703454934906793498455370034464342597416819 304 955788284685277152163276324568283488655991523363622469 305 1438482828152759404621758667324126227536545822310295743 306 1760546302843807302002676975245179586977466993583407393 307 2575305711749060123830652565532846741585958367244015943 308 3875892917869398761716536258566453348018079584357815333 309 4743670771194514483319766140252849454918996792151529083 310 6938984783773543034145487286828477383645865556337668733 311 10443327896153108895709363866587295040672479154618300391 312 12781495862950130518731041755794017933112062387803899641 313 18696619049838078034226481374077917321933717826884889391 314 28136224475650539891257678425229175230774323724340600157 315 34435674174994914177538903693036801966681787816028963907 316 50372091708028865217845141025237486404509556894742087157 317 75804105321246822770253350462800553066058519638235103439 318 92775974649548159384064909565568294386018383521244924689 319 135711584434210986345532171777439100446003790023925172439 320 204230058568793835754611946352330994084183531856227831253 321 249955363976090559210330712448942797862014876796510221003 322 464633412899404694017667023508296828161941909309911459753 323 699218932009926638451212293385275041286269899717985033131 324 855767872145296127276292152577236510032050316479814931381 325 1590757408681033388974788769450886338756892047798573852631 326 2393903545078435937727709727839974332159790024027626535637 327 2929877394772500633730214492071796407786534352296027645387 328 5446248128687580792485660438963695750311407425741506644137 329 8195965413388960521047774281738415324813748011399269641899 330 10031727318551089921568517232212325763099972183125227348149 331 18647632229813930726649505547028000983093199935864476829399 332 28062501962056852758465162026336809287109337316756798089173 333 34348042403860649237357660550068203310479428819668943902923 334 63848403115431437105540059831133451098342804673771444021673 335 96084366938357938777730172462618209196988830357329124819371 336 117605690127317515608429361803172977598406278690464591965621 337 218613201405431331930249347655055003769456965978312703206871 338 327685624797299050382146552688071513191127418711466087335317 339 401081833362248153579250662612882716215695305235165167629067 340 745557323986310587167991634441110906509384092387512818867817 341 1117537348897662601758026565336426469349181453677423564137259 342 1367847460966434440271238216857773227074920167104370855443509 343 2542644936248049542453823317144717184073778052588547595324759 344 3811243736497491093422133761234378244249216232755198910415893 345 4664900079835911983428918128992856245148904181466583162389643 346 8673209082732928957599116994567629286517773341386638098716393 347 13000522928174290614612247500451710669319724504874217111946411 348 15912427710877061710707785569096358050623038784623125270612661 349 29585159422142360442435938635068844694279638514525553319965911 350 44346045987375115017178126811936052562158922881830214557762197 351 54278835931135401605571536062524501597366022082557080297575947 352 100917851345416865346229072699677572663777045639950699186638697 353 151268668620440035541234731902579334046122570728239683276351019 354 189013270406729124577129687054815440379909547691001773087643269 355 351422664064092148026914280591573735915007768400728391292440519 356 526757534046895999882702215698338347049007247875852907021581413 357 658194225741564195983527745175880484271076157203502847510237163 358 1223746784353233397190936283141121258945862769029844092547387913 359 1834309235975067957503664240916532112313514850811120176512701451 360 2292006605140891280521438153969897513582900491844226771578881701 361 4261410390827156650789730855566818350797599944251966890908678951 362 6387120356018115591395778531082359370092319606080126458299398277 363 7980836467871516814905150842286830016944267439664149860179924427 364 14838360140585037664981607204345880641309461370173337708244523177 365 22240146667841215888497668077740453629263300968689623347518672363 366 27789514979326335987689726696189597951373466098330248988630575813 367 51667620688060584052395069442171073396107282371595304904533385863 368 77440866186952250450800545468047903311673729067368150687102150821 369 96763935195900772613128641594949401124000757084159983908760364971 370 181013100621057459181051266000582154108250259784170652895058958921 371 271307467164244447143455086507904009138298158264289024602860898507 372 339004190726216253606558518662970820473685522152482575858367798757 373 634163953363942136628376698947464523669165932259356782161407506407 374 950502549748459058389041747814017061799853774185381356996557619909 375 1187672241492759566648937374766192438131072284666616210772045131659 376 2221739272167112895528553100294537385545153254021990489482734532329 377 3330004538840758547427111173081493899240666920978317305252198884523 378 4161029406399386085341130504454480741241605649479481523733561294853 379 7783900407759159257145339681871444705426739445905770026124893833543 380 11666726160193990520644909282853301580731931945040464433028487090405 381 14578235573779693493527095249889233666474714536551996438323796460395 382 27271024781491293857732724306191243178867392066422288850092906420105 383 40874569504559794702024152410197279499481355950391596492049211296907 384 51075091249454365003467222410687241495130034591507240378321153070629 385 95544489738250966755789337218938106932495068680203521324595617470119 386 150086539301233554471254785831320593290229852813048099024781430310329 387 187541637331988810292291909168744335731385508279055480654314099078103 388 350827959485093006039647449536306846048409765903706341776984559153133 389 551099853832291517541375992223091655605352167756132568349322520870963 390 688630506521776610703452483399956177543613245204867487147374308871421 391 1288198390923469803258440922546482464328229590565429346005010755672431 392 2023572881667895047404714536588529710346775741861064359074329443475441 393 2528569022104578825829885213007056433645318446989328204371467877862687 394 4730474225907554349398629236343126905166871565658211279442802726017157 395 7430889083872596069241204761890655035537324924958567372884569685202587 396 9285317131097540394781752817844520156168059612828616039549000224607509 397 17371071536530966992755965395329497169763130487767186828841338273514999 398 27287434453531246362360205605544394043562582129549460496583963395549289 399 34097196141034346414099254236962675966563248737332916038370642818407463 400 63789402666425025279384503739222882088723640938118228495375582127078493 401 100203901666597755063404942597157655802367805436835166237351489945926083 402 125460359570881404622386477394696346985142429691019374765750187045893741 403 234712595201050762444810283639643652056226840476290025680048524979698751 404 368699452045772613187451835957649159513692561303329419805162007953506081 405 461630386221468547676374612083451592275249575690056162539239369743257327 406 863623116089829734023383350379651600097342308894771701949859335020442997 407 1356626683811459131142836038012098387733439886642455002876480244484247467 408 1698565312563812050156481107779049300894434703647385888979447101964246789 409 3177694345741563966572662213418778957011726845685388488150440593411460679 410 4991600489779316419950961698651473161641777108322840996409460956031865369 411 6249736605721970806728244354542736299321562050839033426494959654535940983 412 11692074792461468532137917585640802567395633745177451129872275929246795213 413 18366198856978912624931558506843601958341932035069606972566428231361779283 414 22995411143012973365359671958321321983125922055722991227601824183884014301 415 43020063712981120319678158076196370467459411102909930578885848029634359311 416 67576974918253600738450240535659589823964679127277101818328455680275262801 417 84609795099535944428333567143973094614609287273877936918394265784572265407 418 167569070032261124667653009632312581192562313326509542802285221716966551877 419 263221619526060339110695578202148316724921447001744210848136666742853891547 420 329566798762579625352203473330419929840587817322636477081976162124848438229 421 652704594275252008098076112555482888332771401036761359786253424426335740119 422 1025284440267189793686034199787457419414997529902815020382103048122495195529 423 1283708045746170793203065977791823434803131520914059414699230670762800806663 424 2542374238887584416520994718448291818091405038046170900666571388220489628893 425 3993624024298389766703043967605260110028581294319229331511583979037675489603 426 5000271230064214505139654150760856780020703362580356407251757523283935829741 427 9902999988892851029031375635461982482149604380119752682694110518511147725151 428 15555876103265495508860583677981491359065768136225876364549470770785551121921 429 19476946068118443825066773495659645420262197172968962826367236306802552192527 430 38573946940463173831121346862043988704453016131339643773668417894019290434997 431 60592905189618972407116099254496785038972807623971031972838902520841197264747 432 75866170356106285714265403861011725745184526629677622615765045803391717067589 433 150252386573214570731425878101986941478471962092819024132212745430534608647079 434 235729213367689545665947027507519754422238756639551383835349684855860662650809 435 295147964985313187358526801702922842276569230617086822324711663679464342564823 436 584538351192805628601050738810964638825167375880129020432568463588509392155853 437 917075387969182386384131977337774247318314117541050431079361458639243856829523 438 1148236702546371767241772281876883578497720012100718955410003455983279202647261 439 2274074256005522706566731649949504776662044425214107160742102699796185345252271 440 3567768524240266090703673155308381851805825669065699778762377885658784520899761 441 4467073066691047995995153608194939119161437743379742852818938320718479765494367 442 8847233421217545649698406855669490151699009346147384623492576627099453531340837 443 13880321121206970108974970829007811072268247300827200350673493381693638027845627 444 17379044693144714394529094732739056819911489493352428409465473656988710972396469 445 34419957485028855739656223706313497261466159627670753974975468735610432268355959 446 54001069031947022266908897250217786783803156548122538170041350501556345240200169 447 67612772355096182499286992502181005072641909236241880169153013121149010169878183 448 133910050350773111588819325052961233275647534866336054573655873595839880800449213 449 210089912987512746276653508890159710733896958257140141333420170650057677452985443 450 305371836249556867903300175653902238755768227073975535327201808987206331960731541 451 604802266546965798619808275662994238511917671924243140511343004530083435426211351 452 948867207656672764448085607079589972620003663427818970868777734342991296821791561 453 1379206252402656983061508761819435338799665204717552049978408797917066363405704607 454 2731578256471863609472245664517471799095412710300273762009274864245753829050773477 455 4285541202602067426429244834036602785588969590489688729459289832761996362389260347 456 6229159542940610591397994045841882267285083313638636193614342948917256485682577789 457 12337122699341675613982008994808087302707168384460955246555176061444930400769115279 458 19355439369490538457693855706065904882026742043483499908443941692800841020435746769 459 28133697508978470376492866837324191713586173359577157289232250150771615533213129303 460 55720017405523019944043848103353651084249481612187352404862424166719815466581139533 461 87417904874781511917293990586615872169296795233844215749805112719641692992192356563 462 127064482821784853101486481977116858043326697236220161390450604420171787384177878181 463 251656761156052808614717084107435131436490369866820760435528827662151034842401928391 464 394818735387811341548205564216259421154365770534676689379597335668821637804019522201 465 573880585359072983144773979102436660941780706631094911976895339758699867687373499087 466 1139542854374011454966874413373239944956732354028848433844656898755707253206262368757 467 1787803620365169868901092159475364104193328336529853620316317083707868286191527184427 468 2598624878210142122806241264205986080617983522147825255801188386358361358669904750349 469 5160035879781633946535192718527009817820081498225373754713125999116101433649856437439 470 8095466345054658142287538825454782468939921105697268998562669705850379632473191744929 471 11766997227958970441114018564028178876502785712970618448621872192784019143386810844423 472 23365483953721019331031318671669829909442782315201307471356197119851691146285301253853 473 36657591805595727197177927572260793061611961409106387769447784399745128315118301602883 474 53283140947339245236556420921431887230342049870356566866928122751627235028689160164021 475 105803235157628915125143940841015771904723390086288647668119555009460446602165637120631 476 165992359233892721895745272238292717322722446307208676763128738904278943940525442206441 477 241275922328611906165230577522659593137012973960050769094855430357114283848680407629567 478 479096627891164329854346712192133073869302662064328396343874368724070917999814946252037 479 751644119824653088816810087147465468613429759651219523158634746468652276562036481550107 480 1092542024889430189514027143406517433034346722732312141063021612640592078411465702327709 481 2169438188867463180370972253859331858657844745446961768321441894426629993195393722172399 482 3352030505937143077591835229809504917050961793946167693337116943062365424633396703120289 483 4872298072792812987548249459817841329252357046696428801738586587181260051795613838651143 484 9674821897795478130897851596852954971547931244885893211946342605125806228098155634455773 485 14948708060610424489120594587378706445205814236118658332718574383591304609759495866171603 486 21728490044829921029784973613859852371530951270087432633799251734842209793962448380445861 487 43145815003730545115657413696966286019400958203037698780701295156411057871142617208604871 488 66665226434280711823824829741399892041884895204804191094325243492103826984646222850686281 489 96900327643059918553340488995562453213165660512736594319567037470299739399236822461676447 490 192414271026427534197115848216069134293077593981907284511230340011554978083826077556831717 491 297302089346434903802528083895261013704909420040162589738683488773693842970073187644832587 492 432139383716572364969743787573638464905186223056135292961695413365379040177476748172665069 493 858096009808375263657977265821670434255692580804660452107795341780627936177365025974123359 494 1325856628048740517637381065059947898977789004954199439424341748898331515288680831090771249 495 1927180758806820089324332343766040924797653013338593707881641284183957281705447631604943863 496 3826788720549078330427342949355184338938080196519421301731573611445863937740711394611995693 497 5912826922963082961970111404249304683074660097514878996637041950372452386478294549955515523 498 8603393255467664253716163030132198733756713732299660177345300280609501464199732350208349301 499 17083694987104164714841578865652693259680608853763667183260633737668567236915483553052342711 500 26396265652456858407321022890325191982967078918705413005070024322107291564595074039135692121 501 38407593667577743552590712423516906611496527002098287492644452025592907864195511580972877327 502 76265677499422375156523479180972522000803369041038011423219099904754810189517968005190697397 503 117839207791931998373791825428408455775032221874526110680569872575667334576255823513947974267 504 171460632749031710850669193817829307751747552151480069293337917999260349468122937127560896829 505 340468122899438393316215404732115047465881433096294489893891350491134726605646199854041184719 506 526061526134391818513605965230847597640910889643819422025976897457567842804717570944843958209 507 765439990866093332326374640306107475453326077343732617374552059580623899006819061241671262183 508 1519928584795297836407025404557497386025597108745054305464419653049539109245499985529804505213 509 2348460537578332139066573737068435199385338640361566704628306547549041378759426069556693838643 510 3417101466555197924854858783980144764065257681443198229405491613374183359850753676497869705541 511 6785313359818663360160985364142164099340853290436113398453345253083991455119954123490397309351 512 10484071962356895459666263806527175913685077568648313464615235920099482342396895728246956473961 513 15254732666269059437975034018365337866319504385368684381430617326022886957874508470477058420607 514 18622944559532524873281160598527357201595099994361599550478470965732695053143708917469586024417 515 28774542981216081543957662267227843097363317067239139238013650590928083800308522539149489669007 516 41868079725946611957882584144022356967369225344118116725300739268608598524666506623189196001609 517 51112460939709736380519529679040999364754183097591818369958828749977190488222460934823131272279 518 78974498338938676728750168432840269172879724686448364781300299589801940894068187069767948406969 519 114910968175230482359672487280281799630368882220819901223238446865612915024091195225998146711983 520 140283060767194118281361459987947400373425503613170711696702084001795787636805719590943061885873 521 216753099847962845574741922874849407229338466129218324115993041022197804359078869222107797791423 522 315384342307472244192776645037278993829072367921927001176264445285822853302059550190213469591961 523 385020521187092846096043762809625641124472718030372783880065669283472515832175399703015311670791 524 594899990176838575614281888667571708614301595519944711051978252012545487122053555690895141164041 525 865603039920756639289891523781911694903684045785638505228523851015766489648385057514862248323807 526 1056726314100945392569828089475392155720021053060822444930574255394326851762327998808101377394817 527 1632760955026553909732166581589914552886551616870409160066833172172194662477830988444006812715247 528 2375731836396201394600339808335477724556608017524982598391386135797432342054437607530323568308969 529 2900288274169019457298351604683892554379229238692727030038647809529185705174361380813819751200439 530 4480529603648992023469103131538020986212766756474256112563232399290016479446549794758538810700889 531 6519347973464645974082276200689670088409920894947530430138519290880339524026623404520551526436623 532 7958805868994459416739284860856859226539888779594287405545941009521659797836097084096324890706513 533 12295214107963836966195272609140130573150051153974002135144471831544098232658970172224493419392543 534 17890023338518185651959502047562495552282798881601549106080625199452200245327172257332023981565241 535 21840101697682225136048608888495069729128509833001714325912420226686784939468545077971535573268071 536 33739826166489245646112060717623618886666525888340867223041592059698720769681703540012349106733481 537 49092782952439376578566805822834778325238608692578520991633945218464693772198087000051979321839167 538 59932377399273817766617581254033769429856103647007578914026660616089993407581628218113228986073377 539 92586931287527983574051127364499928107589901238748138812618666558799397960213230867597082992245327 540 134717650870576204591504554717991310351977653721886132320998004216190586460723251212916100435249289 541 164463055641823107493649291409890831743511468474940955491354550661010590787378383202547745874683159 542 254071843848085952646567554425635257729704060832669691218210884813166106489632213080164873764089849 543 369684592410513451787261831280294598572052197418089991555068058037304127060523981677348552281674863 544 451310257406026599389270956375320794474744509999904982915691755684803775160332968702567210000013553 545 697209648691119131331488531527123196912120299915932730731658124334978975942940814655724109013704063 546 1019708368365258997355530461700646621367091417759473568513417607539153454377533642847868054352230681 547 1244858064560541511765946121053254592155086007023606688960991513881649474017542358224234360432037511 548 1923127249203469419776270041552768462294166111773542819043601616222467185219035828348669138831513481 549 2812681885750583261029930100936540752110707077352616607701817370628406871065833315109400761315312927 550 3433716773487819506492348466147856185422961515276023496536690315851855729773295298029446251437020737 551 5304600163772561806686278791386870502362616683933109707971632607111545793230406689963638284903596847 552 7758276420851696819402290759363349010797391748158448627419583128674002325175197574511001233611772649 553 9471289310957582987372577911025468197643706299629447080354494161489416625566113793065738032065435319 554 14631780924317448867703930099891994855315167672689234470962700885449904298216748653396457208424780889 555 21399803460298434296201627343562082844168951793879789335816602476791297015597885432598562932986367183 556 26124839948389878946155625974945412790746903646124552903483531117981417339920302474883405050589027473 557 40359123479150724634626114802971978234102302013585689142873623947191513183344955003610930572312498143 558 59027490553055684801240836418029087062937235611728465122486272429188986747909753881762698554994744761 559 72060649814592735248594645298208425383637938745699615930594312226228562833099036882090258317597052391 560 111323348567891687329637416094535767239767265648530044937895636348132296383623609702666033849244234281 561 162816665464014875443146731201011862389116870259118906881104781210182044572362425429997038787653671807 562 198784500740553519963935864541718799592181354879724803634222728494591616736789386642915145411655093217 563 307093487538237946834189820404190430587310118070706641304251512902548772974616907334688227555587056527 564 449141516760950946662853191173266966670402403962298232891978094497473705500792277475841200602818328969 565 548361384976978523102909270584782686871550727346585056131325246227888611348906601952917181658866697239 566 847139538125187812548600988470164835555418584566587922008449409563849377509438810454032527209948160249 567 1238989273630694885483282596854651567511630210366859552561308881115843936425457254494325043093048607023 568 1512694437511455072751333789460948892773343138963006034930684249189555799951805071939269707249956926513 569 2336895525879878675419085284682641407073810440611861035116247696881422607932667488455149011979568524863 570 3417842159061296745877009476382286356577491260784524485961793855501797511740749182442151133524197095001 571 4172877790260217014442000981722765473022191650523306668405987012741833964291756505241068618751285807431 572 6446496527180341947048485053255267935023345069955465960284551971010618290724138676932208443953587015881 573 9428366550765418873412823489857391588708900766789240862054242864765009713844873145541253596227598323167 574 11511187336087254165276506668435609328499297811522986324940051969853422448738198430753809084516676130177 575 17783130231854056436693482046956073582449877643118863631480775593299995150027925513676826450941979275247 576 26008835890780212250371820072164959909323664068451278739608717131944989440710620131060925560190323545129 577 31754448739375261486985565486729793781246458922924487680545651183718261143223849107892271032518973902199 578 47791164157789167292392537103714152338846763906067648305893317328215973044102284172292166910763828849077 579 69897286327171111058141982971160954625552495200281663871035426341265567086767101859703773536612931956947 580 85338298300555288821150693008290275837263048067697801002887352696101067064004433077391284367699438299917 581 128436070690498690922448512283059229391197352947302762338281426429785335443630317728549916772747809655959 582 187845032988831721264371239759567366666307824657963849623101214066148896012088945900759606801791975580609 583 229341885812913117271941469694285874657884834787224439692999425840443596140992342095459348276514615540959 584 345164729613174415097866223121730480401298869660999987098046007277337491062896056356864497509875828925293 585 504822980586281736013803087878278161611007264661393631388813611758870124427851141742653528312441992348123 586 616343516919427006191085806012814795027173566036859464040856572982670862955314681156131390624975909043973 587 927610944735454268256276737308670903513362416507317114167810027387793476974509896907509661537574318333695 588 1356683582562472737963726501992261866866976690058509705571308687517163026503533391552287275341541806936985 589 1656388799203023128868170520692676970168054943833664322533180663420746217034415810433055588752971274564615 590 2492902637407643403531894234951960381195660600263987738245516022411333495056007014558762184001148492212325 591 3646011401970009499081652523057421872481166324296345623630233996462638109252835832447240957169973464078755 592 4451452443010262850946867130859461499996079412300737125273308068337859911075296364509987712998061645743165 593 6699536691394168744716135299230035469108821968188258147868350370620645565198415443346110011568235794022695 594 9800000760869638223597064334753873574968019281089906924360441033115572159434740068103461403955808658880945 595 11964920708943635878282656754774609636221661075655435048306833827689325434145158770586573481786013539327215 596 18007476509168899627538538771758577117908425248149747650177726674381041983506231833928645165680702569993885 597 26341117545916953612165335915556699343307318579389435959198042291462408179439897041433308183987589650606635 598 32160138607370225867788413277086823661397729965639055666172007413395867058483122170684012665763393232636085 599 48401736592449596766084529810568239511288137792745716695900308441646079891057334987172541020200412115139855 600 70801471397674912994026950518751304623837917157456053691229531120217967261438570026495215927764379803524105 601 86442237303934411863389184883366715361893988863543982172264422969813267571898293906804318286606607896015255 602 130097507974540817075085842914874123662166411031325605529920840216308575513126250961285968974948761961298965 603 190305051806862554629211961958800964113884409527655719490863158493789991921141674294846334796554045288633715 604 232345375366966856318723872416032574968332031888927201112197022638027329842639674321903274730279453725190765 605 349685006628997156623850183213039956664322870838013990766763650110693860302269799123444157837780496090975415 606 511514973181911952105421508922099537919767382667464736183432955571698819863511428040682023995983910871855265 607 624513838814916615166137902491621051172704627549914060282072454295645522167563332029187258284491085088111615 608 939907349225177101866866963944185721840808228822259972887852955632619471465492284734794207970514562414712525 609 1374885034869352217120590960579640201589197979572349264301595108894169612763432750224882070621353953872260475 610 1682709530904089057872197687889716048036854612183159492018578570935265801798608626607361846786597635357924325 611 2532515624808644375103319270484532035628422342259766388286528046091031383169447911397035749170526360847450015 612 3704533043594743000515748164918987376767366630327174702346148155928420330638900344969054667549613620701852665 613 4533944949512347517448775602260116667625896009823316323554057444823559818924749366152901463389162020520888615 614 6823688946773466454782087709148359870757137141732644325801543758607921557026119343470375750574569662330600901 615 9981609169516793412198525120171003649592244559112011902335098545355716104325534367958073335839410939631498051 616 12216402431714302056048418152114276741711924904019756573936072406450936496062806544110422387679567199809814301 617 18385959946776887809620433717159967428776816950131143713377284510906895196652579840556284311596271378752117703 618 26894761980631396756621788736212955033781238977464786139194162154326833170476134394374916827938739011601371153 619 32916259300550044214166032898025921272036903683688127779797874515171958062513701671901052812480935058928549903 620 49539709294981804539215719003373093081822717185388214571345453813357557908834673408139817010661469428185347581 621 72466093363364190412835694085650159961587627973234910161089448211014025588825705824343416790121302470560950731 622 88690605306875446248083032520057519084184634610975276028550088251053704544878093459752043600313560323154200981 623 133481352300112651620194936139364993598880003310180031204106903604404152213747692589312550976084523459192211887 624 195254923286921633314081619753879331342336239362556058883650353017613334991393083175444164087898247602284204137 625 238970759036659994520838196169986514639247859091660956831614427843964564177324214851016503435622894012586760887 626 359623036734563580934358827563747893539990919676582502369870971519540900109816041797737892062437976118611148149 627 526052270521968272497130915136369991811156938914747031741709110384275386691034546776160691570814694163176538899 628 643830681774227054009737383164171151790517782491433749101785282932660439002909491182791002723410386023700515149 629 968889858558019117015780634040418135071610185760827823366898298455395853392392372891346259399143561754620142423 630 1417280479605155366610973566744608700545123699250008360093114712246539594299958681164856146508923979891530492673 631 1734596937570645050621284575712059942250245790133590235907213497943472108124625011731831615200196777576749851423 632 2610365471969453767448929151564134029500758943223425621784018691224187174435108565824633337892836574130839794221 633 3818411345086923859500478187444686544156558055079305343697002242027782461798467274379177698071379274601345650971 634 4673319903348801043975772907366830363759458048737940105449795421870268988861369127206852689702074210955836337221 635 7032799753615673962087306985870491142928309388597131104500975583950112014095475588999174723721737473391074341567 636 10287495239764210513697537078348897456649176255414645985244643214919570456397513684455301128708410876854471353817 637 12590774517118373056044307986027012117347046798661074629328690355832143139588468431169258229390926472591287882567 638 18947642736454152751589958154624341315077079635503971729806665661352266646732257691499759757258500815002574377509 639 27716384837462719592255998478038888509950157793349859214523484834072650058080663937855781911427818127705807308259 640 33921838483025153052294552052382462599558701520478818766395916564066021906827848184135722983340516959829563408509 641 51048398624421155764178976794370503422463776507776774686688560081785108410487124752533552745770977599059998151143 642 94892109129463989967509178411443239396829167297006212110272655945387025467229155984313663516617564162576162804893 643 116137613836723870601874304587790026083159987641678958181639514373471055318109108184323309922896782932037947536643 644 174773522649514530873462028785450388065491174410195621032329777884796613320785092734926345472854037424646242539161 645 324880478743649021489025153939872175133758450550731955596632176844956214591834718251115961292308326280061433565411 646 397618347084530340563759947567940691207243923143567620071239704980926116392977286964714739366048498628198393697661 647 598369097609841405202814690099425935261490434971557822481238309870092724890556003978924973011150308430590087561447 648 1112287696384830568554856352809895198834688891338076739177094678293013227943667384816138713396367286576073157495197 649 1361319082726333160961327365330874370994531492710133764215639945979372123547323371004391527986858815717058382290947 650 2048625742892854109690450085728761996545733333002066585073655459517272619643775749000914272164136176959470528079769 651 3808119800001312153177309179737885165804969543697254308073174384292411953560547923860075453198350259303995329666019 652 4660724172261440189233574552805857076397722768208722436280506252493362958726647383811263392239024652785488686918269 653 7013843881991061416487707316775160465278318682516953564348778916340235649535869197218283774999085336251838398066663 654 13037792702641997435676726609699471640026902317241480576949971274728371919469888154439030987423287050187340351520413 655 15956839278563775983315492521700236784701551033624961532920621829401923603780594724102668056238877355046709482556163 656 24013173793025568835650226461177216217747974949454428298596558308514200314209961220985579796861385834560906137090201 657 44637261295457760767745390320000901028527306920103830895036026744362029438136364345030331708571473746742343705716451 658 54635276136162956177391611593499040288456481460853909713501443176822657806294034093878256368087099950966175236472701 659 82219690139393912155461273413157268495635122619959120487849867660878286478689181460783546276974732841387481606135527 660 152835348797152236409613000301390125976161123121876437562719744176316328789271202623787745109016050791838190621029277 661 187067961666118185110456148598769256294585037004670814556417657482152560350436325999288223980034310704993961227073027 662 281515367559659291291484893579491926517259362942881595162241939718448633248909928557661000974110852092094503169771929 663 523299216036868035242642617282837970684108361002913522854254178426435162428500959917715795698268776341022634661278179 664 640509662561247403856177309180948048023119399042174249482925619048155682836783985907446949726272801035590805439714429 665 963892007351151446556480985644115803765413279236279679871218344739739752408265029262204657044156724061971331111914983 666 1791745937700991574091405452211676883896443606227260781740184670490886981457041926315995802934054409259723336701208733 667 2193067657627627384788118105544866932587960297975889391184285591163022945484431305460057940162837847471230827922612483 668 3300309909946824705456645329412587555810553191052510799647869948092221538500112737875359325115144386613819415939046041 669 6134833393371310392400540605635044973362472244516853000007186032439374422357364639789544913151168259708472515739352291 670 7508935511917483868710873443911556711712949478446314417722731892832231146380956769391546378689268449175939180200028541 671 11300068284231995744333154567554970771988497606633188721591051343164484983310418169120387546015834330979934333077093607 672 21005311061408611545454894253663083681061633004236967313596129799448404249702291400598346032354193697101744253931347357 673 25710156422228011221420721700377229110893154002987607767538386391614009438548772315099865109437162111491345291693231107 674 38537694049087584606325158384011359266805545187634364907999855249914144014114456023694077277175657187205489186383635289 675 71636403491476540874266229039350760677516072807235055388775745941190950941709023259549655599086686444157704792215861539 676 87681783616880803323382182434626145739282551082842826187533149149441035828928015074611600479349573966744453737914217789 677 131428751160154469113715385508901279168787741168597815055744438782924955656728265896532629862661326898587168879145856103 678 244308417532656498633689536905309481373910006576291779749767889066281208649993919802223580086803615278125091520819789853 679 299029498381081081210172545091215247608722070138094304966021999637788974376706095403340189935244836271101386571601033603 680 448223928746660886922687430635463224400208199416573531064569594217481149900540457018852556754808128304144381707268101081 681 833188155298897249097343709273321478773245875358574748135669393281953551173144680733154818520344289312821507873647687331 682 1019808692619604286525678229570591258053376187553979936071213900503747288635100961725999293017786114549406463885663643581 683 1528620625224828172015824183633881599563543047852871808141259872774492332661425583299106767979044124776586204351160589287 684 2841500681242711624665754863652595176689011713037028680569007132946519082738595126768124320633733154472766131265521083037 685 3477950420186056132371006330909160259663352323504521375948942718290472951761893347008221158771062030221645952611597526787 686 5213200068092319695729303694459034682899428604727066663788307860851288963414236595243511771593174022460651066873685263449 687 9690639587412441370413093943133982275545296353990075122861039749709713300689999804397890267324104373683995313190617969699 688 11861184566097903646003356427663925038935166962581372374276435527347859984057833061056824385136955112974580317108611045949 689 17779071210661265696113366950152398599612201060313325484482315649122107337726499083153054760451244999285507850675901746023 690 33055713791899025520630230870950581492307761746947709239735577046937786629759294577195525730140861831672220262152142783773 691 40459653742474397237246498834763232051221493637250009427790004660597831850511077073398556570044417520242448406503873467523 692 60646140445548852520376929726784795788770926334565707662101047935640994649487195529795957648090588778656837578343829320921 693 112756253540918950755552509888267556054698490926621190857729556682454223801905244096695865348533420752244797027707015115171 694 138011812550310080869789650707264090490687538824387969798935130022161546665733018517328603432398086113541607707010905951421 695 206869881298173182565029191055322898611348918212853494650096542566168447604011633301739913180748060541791749472452393908967 696 384622543401253403431015161500007048696313038661713396123041762333077957155296546155405868680915833086997399938529602594717 697 470771710619613694403372229248015793049712424299363515316080452248425779287012950302707300443049438227629673867758828798467 698 705653251037336309320595699272905689957444587115741890317389271731372542038248774483555872643815529712990039007639782974809 699 1311984840278149299825848352854543568098590829513050944332159262360870193309641415363376122671062851690253912544832932065059 700 1605848014270949829066892816818571143917290684953666232202600828522672317388887047660946360595514555275121206912778421141309 701 2407051754343319291197105556649529457337406399645494874841629299473776495186186434809723117365331143274813729594128868272743 702 4475307676710941933870276830420300885921215698753297350908003438608349617495436987532390115856685905197581286866967579134493 703 5477703495700594082031286390966411031560468850758114329008044343453096880715543776679832595406454888812696403750996901818243 704 8210687245570154822770365013964065303725312944631171813269783853077838002133239537199084677580333126990287018904930973734361 705 15265709013056692401154913892281095689369726255136941663846264577738606993277546746693667852876916407170387810103319891176611 706 19074813125217370564166750222356314242798888232755246180626420016148646593513952545453949275166038544907825254262631317374861 707 28591785766021133120504500046808247947884605224918025374875011929493032168188708809438883637269796182228217439821108277429847 708 53159238516023376043210877309528602844124488127421992376881736079621505344135492588130839327658222697504150011412529003327597 709 66423547029799378991242047541855097459597978752184465898867295632563282187531034788141814911791605510009976202621196654005347 710 99564164221587776975050757955035217422043682156148708294406915776732043236434725238570427048550661993552241346570472746536569 711 185114535930591915056148897599566429751006672410597106703697198354524280776112191065034292360794279835875547369247270780050819 712 231304368281702947026237986603460417622369146291264962536271304339565290890085141330196557428963359524548209466467121922385069 713 346708767275532353512147449884637522328517331678807393310923977656034212912470958372109915932169120972305652002178841265806263 714 644617838423727838286226570702291327804737022885100771592075711058505496491080520732651475154280611150273664074990041944816013 715 805463067231105382334538519222632902421843909557520325259414968789236770332070467210037680120361212719831915352978513112765763 716 1207331747343210027372467556500619786908898445530461277386234469932990380509704890091767300079437402678924770716234119470533401 717 2244730029033925800098741832620787729797740498943858767999910123360254800557401274692456989013109705601894029946459857901271651 718 2804835712757536850949733696722327775548455990606198415773792697871425427056907522452943520311050760226247492395855361830589901 719 4204248884725797551051085946319452271634697921638364030426247223108234688956895106021046258571124843036501863081443786352667927 720 7816744438174377459204000556864953655173436786081096299356331435295454762806531288570657838992261325532064313357059983963477677 721 9767180762991870023770741913922778918608668963263991993224428473173838978754836228639158373497592537731710952204900929110395427 722 14639322043823362000936541818843314479850567335256109370445938893850425038357100090766086824991910803184172628353347211451468729 723 27218141052599245891269823089751433007363057791469428382901223386911136059362940424087553517720013452034171009045103402860806979 724 34009619451679984903361665954785001001907027387721897414188934503325131627805298141147054401791586443951615889804524832170875629 725 50974563061993882613525461927251916294437399748077874150478972843306405204992308123350780330392043804052952108337274654604491383 726 94774392103858521488320977163644005409498235946985602657289218132513535525056310320325911671583655563488411635745880805050845133 727 118422525733392195679391957961974167088331829402844483507661669192195212785182973309917321065801429286994803127091119033680423683 728 177494973577518373715522375457301582744446246547762992754058079714232526210791179428163807766492330328522323040893287787054469209 729 330007305836860241164420779548882697436185519868921971717413154771319043820166389022398554302185891904853407357446854447363815459 730 412350831395426740926459247305135248322591864957004745290355096341971674350038992005313850168404939153608844423019491491475076109 731 618042888968388166756193088083173658597879552604422412939076949128385432721472896883603100000903041508574313549955386222661272535 732 1149095462080854468550614937702218709080591743429959310630260259986519595647583620055964638632553228309988728620570063339634920685 733 1435818119057010891012337710218646371443062504157612322069332660337686860686412382016317094264255865198955740694573983040885848035 734 2152044110914315919814948282783608289509582627516051565556871998543604087642162696291428251976810681350790566468975964957364525305 735 4001185299902305452554529465855148781051855406488732209985649228800285607503732162124369557858938997105765509376534348310179076355 736 4999562299985876443181130779371501369271015096716069252471326115045732954468693817045063973643093048812368203376197776755615637805 737 7493482957228670928578839959226188979390864315044551498687799386955807918032083616805226157953551037234218507510853842333774956855 738 14017811303280633996924154699497473355209826761608537923370466218238816299430451354744094539084833962633847079656390025106913089805 739 17515539938105069876223550139553324044069668060494997875749749955095444100735699868537528080981326696651491790569978411493984021955 740 26252778170844926440686740455365783499422551500648612487664454085462030015830214676135174996841565362104017869278879432731764329625 741 49110205853045622749095102322835733549176990073246510813042003163756890203435032121925665473286359006151241120462813453619518562275 742 61364199686884736679861706854465287546703827062424862459994453157283565177604259800673434704649822512752281060104135059516313192525 743 91974368343994178145366798768915142168822355243471533531391314066403748741810948608277553268843932530425034168432472288651688418455 744 172053415954035178141781313273803064288941231239456820182763892948114128785538521566272169026165899522430583345569306767829289897005 745 214984237797881149618858525754518896689928602462484327615235185192289998184299198588443447006656258720043636829133615163963874798755 746 322224347660681467559147251061875293548904404590193050716198207957683820158987497419253324526441268848686292677874593077865229978425 747 602774454630989880952826633646507620655493973905700184769902221042144655804268560406237929371368253882218499056895863525468409582275 748 753178923965663000847745396592575839586347554923545980639590055912229481326727724158471772676611849632836102899601760717805022364525 749 1128885493804335580686423786591720613747854417218208234359604274556844316218317259209910921228914783235080164835006058112547227249655 750 2111768843071126444802812690109699452523368565367408007932800925507484104119867942878922086849248410141090683395840204960796097188685 751 2638698061387207180092387620683041504476893692272189746667709836895301266793931578853831916087945709576199776360340614659412239554435 752 3954953954826066839660828639425637605757720665938507806483551155946886316910246027989921546502704775249788175742894947331059757714905 753 7398401860437249319697390778600847769309642593045271664300550159248372410208506307536219661303531142184871480764436115166353166545315 754 9244722444839725854975591086736898256397639233971820911837859028944824846000655264542885018108880595495255603514440728289765915103885 755 13856246809559822944125862355680910973603168836361692233097666332775217022474372115749520373838612237284577297907355938985668671862615 756 25920423687722431537503579163470035567781259420906790534046499795419967562769004358169470861502927391307073061413439253716840411557485 757 32389038493170033747359034143450872357596926876461100960405285305045784415481089586548293220780139469596459312968184983420452695256675 758 48545590628976189310755554505081704532497406349653612276719576921406668748882774407830944351909303693217615181816029775089075413390457 759 90812634515548453177693022357401581009908585791537724170619817163779575844914156784699426181675213278762275595644805136577155603659907 760 113475533827152837201281165495914455402525835189787418755983209895864877970047043150424436549961701679599151799962960419331374863234477 761 170080282338086199666756013376097148977108135437353117997232553284255138496166198275293048379593656424851554252983923023467069649419959 762 318163578233523082158139412456549769732256072072841314263587203555616877707588419629225370603853583429020832858226093139305714327002509 763 397563423602963972690540538885679635808200573760857758807086732449801689447523784666108597226459562644458618461249513847719948146651459 764 595879103214304220724051730957216568440201387735196574825975187876068445168905015035536816347366056357148315137052386587359890576318233 765 1114691397891638478750232722446390819889332304153342542038618105460101271159355415712744482902397992521107141206811562696038310193935203 766 1392870079180799119352169118210540437412770017662638739134606976401933117202271069217828260474180741596126510912141142160441825175416013 767 2087672367227556209897250883885897550172394194414645170079173266179961580162269123449381566397810951812551839615340583487433231589884439 768 3905339886583839207217778546182096714835452781699576353512783532320464080737800232766626675283268274216106057663053553659588935439261869 769 4879943531763724325125600294026630848784977558057174402839336012675580197131361183394481384600013077331356568451107386821234906633674787 770 7665683690125322563829938530447711723610517593382451881108549965479446431535903321830137905548374560523609590275389671142118556984506813 771 14339941814116309767776146345038845359832016826566188042305195250549679240326421177274163688017320420903929919245373310731980290313839023 772 17918570043560989300399342779935619497625686075239219261586818624336010530636131571560405711573565935895405296860525727612480245308984129 773 28147475322045228548371632372759660560273594835383642195265243272427659633402093494990647895132106293107154356043701806822745732617185631 774 52654554329230984613188713621734638184435011280104298522392186162411802736219883245127820107523630745544315952813697175547097630141170501 775 65794849943674976336654783471011969190505840254600849137236113201227670913275348313182279227251005776487854392656967820178278598222706443 776 103354168921127659486962297714929851977250880382795068113818334491135732699923293130308455038700599392680758607473018177792050759958942677 777 193341237192515846115570253159956784611078966001473101996368407768512389438014435577115329977878177072551981112836986953785351353887296567 778 241590835442220919846283452807801106815388183210822723425187715648190053640051409762611499951260474995213351610770795336962766733783431481 779 379504171488607960755806762795012696219368818816150423193265551021181509693257404593223099318420391785663057352259780027033836488573687399 780 709925944944917336501719108948593782839807296374430314122149687734884838852257374244466184354992913498594454727277779437312200848921760029 781 887092710442166608223269821852789686811307828214791880227910317960021281916782422419151654444401138041207702750699596247055197631647733427 782 1393494018486693690157295350737222404364072466314001404565389664907087245193530814261357835200217327452177035419369793674584723552788749613 783 2606763330080951365668694337672742248682685021641089523853117206065101532220748984197836539041137681918914534028032694001526458593737745023 784 3257298545614049992430452309762756928222165323704544285046955641086077569401756189738038285948630587253829693920462559175440617997917960049 785 5116743702556333984760808390190010216249399923458269225483102333264733059919659785313455303787744689542164007943264960226510120952551725871 786 9572459360975454901835971095266502774968016199856552682772504325898667793743988325092646113628071548812250361651257946386041965554171097141 787 11961330587493979203834685419356176494212858338300970652828141031422502269237745014253658040751969710146060049186035518873483638105549076763 788 18789515944175319870665784923697880139262186532347054747608878572844510160746320653837120454457139809988872028490949901666935088696757083077 789 35151629286837114597349204399485777292034865976091476336583747052569790183729226486759366293954181874060720722098134294310773960821776696967 790 43923953368034790746284581010795145831661202048889135627743736350960831458413026858367316861919941297355141912480899497886123475003718943721 791 68998161709767923957988971293466200399607680726725890470531457354178304437677860773301652494028278833823284859642057243087960819028414249399 792 129082505855977927059188340207681833586213787487373625433528615990922223652879121101409487328121414670025153010975382484830220730783085926029 793 161295908123671861305287818424032401371687077685767684895328449681757222044019853447810953681263173245862124160140579455432547317325787351107 794 253372482595074932421383291939134967665809804996595507673484676545380181629183309087533909057956988779297537162569908618512870334029864658333 795 474011975940691075383615915206804697769074786749806296083753681023687565701465444882922953377592198293952739664555616316835203309904760932943 796 592304833361035262288738539399094442009631993255271439245777647661416906918970276561216062220936960995227848106022743542364006263090799684769 797 930425004747673282813035931660186777122606938801125268438841545054734913658308046135359217378786802577734879205505036921017834712941853238271 798 1740649144089984189273741352608183661636349502407196284125007477756025321907239116599540271865660662373075490450625747550304988437809304635941 799 2175039774436513419461181854058397634928916629510533417795088293074878790254202939695042177257453473040081315156003875274518785676003809287723 800 3416672089222902087248196137311610016189624120287694826167851587251788275862218850295441227266195147339255763545596450032977863376748276146357 801 6391947032157461871292441295046831704611802189918865067841512490534947884253911045179767028393517322936298270690952041127445596944333619621847 802 8003041395341424712367378851058384795431070142340102791453331210641581633945814844761818399023837494144307215484316489522314490498649947001241 803 12571617533496596790919671553936833818454340049065181909845162063825796175588632018400299678895497407402997735824987820360777847382135663524359 804 23519117809438054742120438137910143730438819209842384269266872542951595688830649416200398711019236648294036651347789188378835901676512058600189 805 29447126589738561864491082739434581110329892717914381250665442445652081675991814071046052705704875600597210744763854181942123751178940741595347 806 46257165827249577550260736491780377965228608854283733986740004947898188426321477542489934761828838610970852088638976794960966680269653133694733 807 86538405238868654767944392457463893829859736280458221611307021506004811271495220441879719759683371902425206064706706582708506746600775636960543 808 108350465973704268653521600695443396446991956738704597011231673393853356932881159403484360467884657224171504409726267505637906398856099943854289 809 170202870447533833267604468377396871730024950240844111474070030172560167841481549447544003561956364578037359262598381797461353675227275063016911 810 318417369676382892540248784808751355694651177394751095790470747442119696931474710618500090195929217188889720287277408093757501915872351974076181 811 398674672630336268051651451864847256990565220982342712873462826502956018307890988157303381765537731405807417433544919193746991561689561326800443 812 626260100006233971335432144091357006064892371546689156454367417216121420794950723494779403639575474912171531610968506113589118999894020970363557 813 1171614164043864505520036657209483106731150785505670102057508732923780137966965091865703452901085989125514337056698472060361073759902614556561447 814 1466920268118454981843440744233227806331610784081029571448192597076246399028737101723473902806917906657776471868389406747950020713836538256209481 815 2304319027220618900161607244017160160865168123015871988652943648936108959343416918170735346953031843216660378471785418469937182628208612218979159 816 4310944942429802192036745934324893861620302027557006512489430511079896085791805448798722526231514461542179110935642290558350804162397262658695789 817 5397521389606777834092660644810604246187602338121847580524010737385378993671909607806498453176607786147505224496845007947591930896891958608355427 818 8478559446115681911705299894932314595855958573580870742182824337562582098568550731506910167294166935767027513545561083489779378449131360904241533 819 15861780652572555144390609501243421544039791419372360681128070316533502574110438412021862272109636337885790735589408384485710643086574015531016943 820 19859752674376780742168980999899355009196825276987787602135030059665109382099741999605362534380260362586251722182604432084162945913676353934798849 821 31196188302113512034116150347670665919861533107624051790819630779344234209181881727090462526842671548541192226503260757374820367461039487516900511 822 58362166260587065707737696793272466466815656439360697735300197683973503821012394824468782955717020690372125684601638630550549173376850105861061381 823 73072387827285554607598339064045295074826700101603251395739264250448830597585167056914316366340917867723399666287284282754089105373481634386297163 824 114783905304430129350435821724749164575527654616500872902962881263128574559820945771036106827343068097190042304862826950102015164193790412222820757 825 214738970689017780405015984510876070254244179066058303951309835860418782868931280445571786390863549839666021331215471637680038082520681417869737847 826 268864066967509551440163336978807588274610754961442572065699368730565025147831446128793517079485531853621871554086054347988952714645026018373106681 827 422338293850565022099414517041222582347370383143371366398892902644430806193966406590304536780316486714352121342897659505723100873113268205303057319 828 790115044992513847858868578818602119916132590769486055905581630694701870141359941665355442859176834846028497689429272730806714661037707930023485149 829 989264052478614122952095708273853523679693294629674791877559599397548540744751878213790285353682834626116292581924355870206196591461981170222037747 830 1553960322046317065306347581795960135310146283602792221530470177082884090945403289819448329397688910643047758267194242624387826031293168166268379373 831 2907165766513797038776219438970940739041770381459947595086947204511066771965955107994221351234869974998619539688378872092629762242119356880437352383 832 3639918775924314100156961634943515698750700901979754852735160483268665253436847048132527674491009868410615573712029424166856996051671005166944716849 833 5717674001279916936590305173857954292102710470215812663491288907062977638144727943261673200909941302543269666418101699223242243326322557424148349551 834 11323810842645191112394060010725731078990867447052599211082408020694020173801299761414304291378262854873495618020152307020244550485459624954276952021 835 14177984680449402787238243284336171627381202297450156015760091426673780960284971859328431812218894659794732449862606571930920914134233250484580143483 836 22271127293867974943268338874444548151817348042044490375094564257443999487864468486326636639275702199688456968014177374409406397748903717038282063717 837 44107801996367597271415645400844146201317797237357343489506379301954563501933412975792074703887126451030273371777263846083435874440594282466111532807 838 55225201982154814202416051398832246948623727169848093161874173759213883624889953517228613378236721859718145645640869162465029802690076089877362754921 839 86749106512305427518289449039984419477346117269115585574133587016819178075272308778558121523584412970612976791860635069100117622121359605183103248439 840 171805960377231965408124748281082745395929992309500212498582251429173577815984891728025748640960906444743728281797249322337879071168578120174811372269 841 215109763672923159920036662653592219435065598475925817942487541323548628827010909819191628494569493432036185615754462234749694173955044974267177107427 842 337899710799941029101784142229107656195144046909177091939768465310154247721994844302775173904653858786631290214153626389378166526018744112762050474493 843 669207864601324966864042675236604094652800309078627897552586456738848946393897670799375703553341811001931843522815652793422980841733412425288251724303 844 837882139166631052035555602512902216988959365333939141226799203011194388873792369782518262149624642970541599825502741216337041704787068884450748609249 845 1316165885149350791749582834026110194920354374772782604430928082206139931744748000126294447710439820709774549732434622697735958882709734356683945002431 846 2606656748467579659806516725202974988219169118684827945808796957663044209037000292278777532665237692413386224475043219956375704385465627460185516812101 847 3263666265757789368554421844136945278706761883472668673745914151553430602338420527446047590085047799305127079117538345279081268612924590475226745706763 848 5126647291677044030027920595474556450117769689216075220436434692193506551216183963689570588708456610192524517385662376612002064096401104229233537610197 849 10153286839178790617159762294368091081418725100168822002678371737697129052609905653769398090659233409121869795066715702711381529644783873213569217884887 850 12712560762765992865756237680839678542849696980587989058872982413695411097401130897148486649973720426376148077777922308990833450642197102557660790292121 851 19969203312392507876205797947379082460194165288034176781395252660326617856235726762004557775144437492776070064815585380747407394758350742772609559653639 852 39548858668269176887738808008560847750183990312879944967200597519548960577585750885569509254547269279619865396731525463093614030495869109550806938075869 853 49517685935787158796826237337625114415786984875277657649667611212369397426911273210250175029534069537507556455910012746949962051551341498835257135486707 854 77783599737601879130634751990242290012073154579454667290712404536389529318386693989606886353579974213090415653152961177692054190548769178986179260794093 855 154049840877856768771345597479912578296855242808311394137706979567992548741657904210926480716318800356109676853636808844134864860873712407434301671076703 856 192880196696243607721523090249551728677717070135277640041125278779287540242328927310096457803353584575970104630968306471008769270143575895843690104088209 857 302980959905634552179309384931099735703003347503737359751288660902777243512977933154137246409698018445731889280862564683235622918809158249108876585967631 858 600051539419782259222794942568316683642987792909055752916578911206525530605939191386371609727931136547411709490557793014287482489794652089171370816152501 859 751302684193863689472410635654354131077934861203941683225005309770924903363826163517193702024007837102039572971742720680790255058575182734374775266550683 860 1180164746488822894505547226070521505612890279834986373213096434185028841346737541025908836334401200662284682032646466920061444110253102230298686821712197 861 2337307509752877928484868850849708978523008334753416112086862937425597665116250156842081452775548024986706706082340301500948204661649436484919522890917287 862 2926457629892583994918896193917802496925325351654318431751695526000681862621315853947407230844951301537023328276118741903515198264600330346292807747778761 863 4596951667487029603575427921569336635473126910872400309156222862435177154716813331226977829078420012065942666925374003852150467818152865453944115901518039 864 9104228614144769172674783909255381409595399068619649641887891788621787082572601798695714566206083640417634668877009243797775952276786658923935482426757069 865 11399073156175033371878782878320381873437205556062736388230570492131441882187986781597056017330714989168743990810559562205847680534113432856261041865955587 866 17883872659264062185428985328229794264095240837022614312136315115020690672989717767238751250684957826943362975228760675997634968863254619913005343709595613 867 35418876893521869392981361526766629318209715983377857765420746404164692852138176492318246040771502893158303671176559812586575678087966303530780492045903023 868 44346686131270875409193903867257590098708578115116701901893294900369614689107242078675356599840258359812447517866321526417498119139492586296917283638168129 869 69574997613062255364225719304056371490906297035287809716220872682778161468441103770793355272332286299734369064960565578310655693060196364412750146598024031 870 137792765709926322866500467927732155359892353570732850822345061423982059895408378124300758976147122009446104121499063060530185584914448121740214887746667301 871 172525304810426898676421524735048144509014832865375904474527793801999459565673537526445838082694291370580184615023803779908450933021865662976310632873491243 872 270672934497220749653910535700010780075960911735128031666353450556316715171225576937216840096585469247988120240178200419880868279381685813932784581891933877 873 536065735203008407607176052736952249035866755216934341243720759667518956560176127840403704678653749592660945123590076028246944007240233344904801465471912567 874 671188388885520153073712314065703037323652849782325375843773961407852495615338190262881506277766324680768859461337092140454587671160041547365475412499833081 875 1053019619468168561396861537987477102196273526150161498499341559411655326635805512372420248054090111653505659491618751710932173810935349060948444029988415399 876 2085497530596994524512124835702442752595560889626910936289443664904702873399131735973539673387504558807559877589588433386248013205880086955854263480684125629 877 2611175525061375056467053617634457051025004239619780891377693454968833483937560231428805214150989387936003418428015699417606466720967071644783440855080708627 878 4096642765722378185290742576979268901314194041099937288343482550989272567664825003734035798579170594646221773125027523913167666720969660427819246920839262413 879 8113370552361604814116384252486402359739997741376112110646846099945719699106951579747248305274393704010791485253652313817709612056928865305106553142465665023 880 10158455860657753687112454661606203910005237929459774079273982612867520491335142931170723838603395482401287543420364394851191201003687250172060695440661515249 881 15937482682821760055306313839694602879887303908419472456500263702501411433806944920372216903883275101496944985340416298184573183397289164910503001215851261871 882 31564880926826483313185929462510884319273873340975308223419978940413131065413034195697410519043845292865002968118366212639648043873352413879863470392036955541 883 39521238130649794024226955929783481463261409690302219938834144078519155906259336995550003144684028172281704806067189439444144992461040196617109048727714680763 884 62004408637566545679848457378902108632855984816460783092159175984711301835778050556438838774382630536074838731519960296220603545678960574011585898421682314277 885 122802440920774101282606863376523515233334090644922274235363772416146732293933936620753403235467433375552633125941135970222699014934858874617185036827825200967 886 153756465038023342349685403178920259640308720201769251926932671176891015232936751674804887766844798949436951128818663654938394416918165909316014259952802535721 887 241226721120656485893915970477551723689267292347629103523006708221626891933362734669475041441665624063288710841784796561621838736638514560407655120925508353399 888 477760062870491969969202644328989400933871856322939190582884860605429536645756282940286480127735893910017570811034878988790501274215874366966219150790074003629 889 598185979468457425601298217384937188118355253916001292728437664457637933062873259607402175906736743786692552742670164464265544261954887609472456744429103171107 890 938486992183800276793757961425421315353113097711278757314737862331090679993206434712500293186403400329570606967108239531037260149036046941117759624679461727933 891 1858714500225724853988496193322126034170545546073216375960506684490060275182492092379982544797918715809824996533411796173401385857376831736828574449097976881743 892 2327228749907344941267773499569671741356233714523105290205312960945785473263565141023237033843534957049124225459207529491150624419326904014315860460556985067169 893 3651161987388868196736289396662228296002768822117802667462610587942056385208099790967661803838523847805501490458718854215270264562223991193515218542769811862271 894 7231285873063600362571572183500844882243217345310814734969989717065477029419331839098082137687172538717273113641013204236638511741992728625233636448417784366341 895 9054029750426290095432237752902587438569918722688554135436526651146496023670699747636904929041146164329676887636374079935864670815029622255478960380204434069323 896 14204761460926664244570373309344854619058264408186584209815037807703155068571670129777914987098091167314606980363704783810877324347878037690643936443018073988757 897 28133150826347373721598136137514758936936695020954674973439006439738596515723922992237335210529147269527574532247232976217473216531762159477307202385235441505047 898 40892357967886201851622795123326956831223604662598850776704764978305729475483498352009094750006962648814400950214759106112056330043020414889024469907741989425921 899 64155542506506393067144392333731259092194771021549354942978288785775584865608386492059210352085571786835761126852976029847351081227006347518312142063998887355039 900 127062855553502535691184045078979827103808043895659506808127402865238464823335201280075010220007402033019574181768015756018246801340823542084277328932575827760869 901 184689578703340885494014805774667352998846775776739901641910951441250344311574636984713187872214461097067161535108487568199294838547979124446476590197910221319267 902 289757321559107748129657010607462455729057993094885262411173023429624006340143607979590744875461770768803178567360485016526934831127961469308346453434312147120253 903 573877037842846147978765890965777461601373235622146448928574512568301644208130392907302190921862854280768183987551878591757371328594684839797115035223234821003663 904 834147067488873537083176259673070627889707871904750833233562919263463697103896650102093645064224272744933300507497969724900019357872060816355064904360779023188809 905 1308683585499933353405957000940348739412093531179629974560252878225896182992962192959944792654948698223593437356934037925420384628668433399274849325214762025011031 906 2591905032714139942188528953708311533028209435195432833346369120058492264797470774935603928933324686742583233145843966870892374219394495202554688529365300654817101 907 3767409810253142812022784462728452646084962524671211073018455202841206383565563443589729513797127364257717927541000187826094550870033691323320851576390212265898043 908 5910645221557973154082303063328786197298707838742275704815122247705332895658390399978603866581026637357051484291371686402204125948609612438473392528666060567497637 909 11706291166242088943081844890890776903531837204519907144333483857041796195452885641257546606871122008683756350418406481269882353974284840115375593639667087742595527 910 17015436763590783896736501751701174198097390636898567142122445572748666970062049770654610946659754960542957707023289434923986676911032243115985761422702923137681361 911 26695319878853848983309114707434454106739762044747156871767372418959187232086174179556339165531649141423313213433083715391458363755728530290406140118191678934990799 912 52871247649585988832573007550989902499531937366736928631688305474615657697512595793508458970658283086121262151529258721270456102943241025004058697964237177320899829 913 76849905595033424047482130133695247968983746713687275632505436994948923884106653530757131553005794551016337380623344199529049014698962607528732003804588220560296147 914 120568119856270382584566156957522014960183934523674346790279899087389397541635706663995199029386819136480996908843754866061646286567347101554758135179357409016629773 915 238790430401073251702609547208671252580892652186798713784083633011929563545215887900404791357160722952468332580535700943580373489601224934624234618523736275681499583 916 347088878154430641554093559351053904475570156260518754445875015096732528077808068892265907491039848188724413794163217798451810586003968695610651127570235508208636569 917 544540076374619777083850055984861044796323687546189008271180986752739209108221451640298959937136581307183518644602894481544842860120557566533744534767791537898904071 918 1078485418559558309661498532142152419191099061369321721957758979576630029308115894619266940788577119681641387221772578382109675529047180554872805635062551883580350941 919 1567610114881999998045351911383664268060083194419359747052881155210465708294724257121199382944276890918034942402312467004936322067735077985841582870037773346351467563 920 2459388892615757504167091330254754158098641305768226687611069875494558708334717705558801758626456639422841378176800175850622781433168029431937579304758332866674529717 921 4870927181177181497319874738691270051589450657827451520749505997571816732182448457066510091206045547380202169366583249063089389724613143230889516721553140488666169207 922 7080035194453632786675605419561705673015664175333722218145287133828079083851426037384360120984853594515111402550618384425392297252103112675560617125671269452512093601 923 11107710872278097790909831561224241978498075474493825743022876743877398794482706305829182831443961950437070150272363704890637633636581815373755105879378821562479580159 924 21999306807835435450712928460378261576917224230733724318432654973988665133338120089696002558992309233747494720653759946568266239991337109031870758013382414264814608389 925 31976636204899285789896890611827445087033126450076284045877837690150982737987388503266267073552202763951312596524139141048751957019631688600304689139293492620033065027 926 50167438420403373689935023825744826894234433233335314583431649140582271356470086737624623608846786267975711408106027879732344164740603772031666383648687932847502452893 927 99358804191425253644064888244266294869233565739506505166352648095218289599021001371359395901647172480831073536005538914538667789280709071377522854789926260698736165103 928 144420929401804006055562641012476920523370950003597126451713073267932291929004867336452109644844950640489715844292576784517535988804796933083576497973919504323977335529 929 226578806975086115674467574489913502311804737138740985968966009502102544536783499017385277714660080947792562852177655026829063960043058088714993736706961782691048643511 930 449912868684164062631987654122666049428244648891357781717093967322883183509648346739528709140261834395462094652106451115334779239372199260611422314241247025181409187181 931 653961520309906554714478088164766682282715043323525516369254349867019175876958755508587978583785612657769289490283544604871148181259224292162383864812576259603995737883 932 1025985788162233577230880613720677047084753330749606670464310429868685022921713237478749611398306591470353244418144906316786682291491095572109973999752650595131762944197 933 2037278840611117227850179173417394602232572810581098757039995355770678148257724538568613065900571580654810122353362545176026186132795212359569506074890253848535419573287 934 2961244411162903237980734736819804539833377234250700390355027707861961604672181395616770550816971289054281698563483348940408466039357329510184101874040327525815060272241 935 4645830965235090713966596869160015261125876078193507065422130335062468630726050967209857250454792588222289223913651389596396885548002271628919580039116301497143511267119 936 9225130827087779604875295010543597417482268206772221376758083654753434902460212505411493135287933041612659800346200700316804231094502522670296815024736944337979736214549 937 13408997609657512074489357006104271336851955444614647334956020903397535032709038773676758681569596496753732876677469237209061523013298265448780504258880773912791027568307 938 21037080244971965401189931309596459843722395251593315720657754553730347272875550417365577466331085688473372579498670395220080069236930405881578010947635197200923823034413 939 41772896804046721538611092144343153064046177919772095316650418520032870003206709028312433106112988905416467822255297541877485111852881465393086060273403181587158325301023 940 60718127893559313898207035347573922784160414987994724534449195765681544669716575564759811194523065061794946583587845206262894167804632267819939441215441024552556452856889 941 95259330041293300455671197931396565951419546145251387967438467129979711104299689122547229577867247498019259585004314379026915925237961074851037428849307375207088100789351 942 189154488983263163460018143162688976562868208753007429990620529411562561512622486395838705949420044323364852669844248155895386707501334389553878333043297127465241437069821 943 274941584913355039253801290286767566822857789057659843492841026800304741421006751685143963742311147444078610906081589984649605410015249025935298450353187214248928394920203 944 431349781160096391996230922724798166968183165829156274635378453891700793993684087756214222386221013971281247260601848599503668154867261637046353131825898486609985206488277 945 856522373115702091751916313937589642576892788438901603635118153120436150714209510138515625734987584538910217218567870983014774620302858481537704560172328934436557144874967 946 1244986374808910527262988748046204069842123284498398332706538151845383176313247426794754422425974329428084599928341139413402271433852921333951652369550778297038948003439681 947 1953231630967585268951870815073671181993758967282615551129636770838582940236642324285187149830789451271968266615316147695563857056533613130402586613433673526762230616906079 948 3878491806119815467055328514761612171919508830345571348753982788438352833239030944664776288208831679156345776112846996372193280567444593191156751169252744691575007258812709 949 5637528691588420490475229195603809046117579853245523920148654132433262441323334140468173673013563582956442393535918910991224062996996938587361813155799497308908461253450787 950 8844594273240874957423328717395616923046508418565941870808455081158181441903253607593637556211700113293481893071108802560491486598165692181774975206772160304015305963526333 951 17562528618393167124626861501617039635722535725618769600702983512228898690716812155467951279742165678670356810152118936376476616003972048674720195236744820192507756983051343 952 25527773148007934614275427597976102145048863960802872665460854411323343232316081774937797465480199581399496769444626533541031235432756657496365462736731631578791712202163849 953 40049959573659745701198728958688737614613279610134644856656453550346433005594774451584969542296621971484608210825745508615589058118427237693862267098058842362612715591175191 954 79526379564656776717714593507259932727926966322318342498778215021154497625475413979629191216466367590782138960605278899455716982784951492484659831518907741731645885092504461 955 115594480778968445467769312200090948053363278849405515684480257942959172226305057620021250919511441252594275931439934600952434391126320503311054308774905846859887746636912123 956 181353628273570859307889972190422907021837246535072008279678387342851222061601165974628273731145849870644632287034258800218819595496326490748568513657769907680432714648681957 957 360110163182213554629762383715878801013853874822633864659122192968186285270069704427951993128481581621259622184676481346601734635182587422186070830047731537310226680709786247 958 523433199953910533196441214519138930863354138478357457570346635786802235988406033238149996444045822478303274726439585552132131721892561161698111241332433079649040837326261521 959 821202788669459982696514781253250018094810741239306812457324216695548358601821857714676311947135158380500427089847648991625565153970685795205533860193541223389261224504951439 960 1630645457985273873421577263454637350514247504579977747149370912367794040870680168020523412451681486325056419796772717321777449048752297070503756689529415056679286573097833269 961 2370202391737716310291334684567762129938453085176083418530820445241217482509162056127796887294935239075747390470656615591960333661832743939329273046539919795800423820579640467 962 3662234196447707442922246163051502340302284610813439235352210961620611312226704225950058410094189486732321085206829292201313553272329846688414144896827953786703149934898661053 963 7272022989828761963528327750548034511733070564081172039875493352793216247425948962740773829770796415668965354633694849236532462933831278191140395755488139675652285571066576463 964 10570149506662071489069753303541530178278129693711944652430482242992302124902499347379471436705408341814141254521583046673002226115731716680970304252453651691365366418038275209 965 16332091774020260089903741744907447454944428800183626240225334489746222328493984370549639234032577283819686951332848564710371915531064374701559301060895869475082628267384086631 966 32430298140919127314282915925137705774806393603859604039062323391365380048411889811208804891245034958713061922558343536489875813117758075858188311823881259571810952477817224701 967 47138616087242613600280223575639269870843455099257971713997098744748321902906674022055666091158567830854793553466128774785575919859515089286741123613954783619823043921557144843 968 72834561474454560278963006785340830251681778404678848850423110903159114789738927542736339823093779043379665797560563203939949234499847375187632676135958800198704029925585584837 969 144626088088545508381200995321850754094779082814414928399300374914344384308544042076347685076799821119481208050287886311505297001311519979528222403298888999436251738370627506727 970 210219271291751570267838333153713627278841418895332245415423054182548480025907543497427219728013744194385158301741657632185786243960483067738396895585945953145291858528520898161 971 324812854278042404262087365056229544191230725687308935386555525509430372884508996863449357745518426428840730648294192638762160334322727713056586585049917605982514063133668070399 972 644974192527872991919965515184003826794594718728739713403596490807688429895351527587578498995894780325957878746838067886075174728276011752056388479451165402616785060204898663429 973 937493411784632591623062961196845509393565576668246274685636998401220858371886707970415959860306424886178216350188305347749087937716396521914724757749324068817901972698147374147 974 1448534708913600940538397587980586508734226907223908905375526597268818002521809551650937296258811926285764487796455778417626646537282581196935284477406788068410776337891397903373 975 2876325526915282885277660107431285102411880246049034652266590131822662866105563284733915502134006851261850549314109522210943157545292209894092078712158351640005975476827691445183 976 4180843610288340323811916615656604077117979466287046665548530967273285893115517849535328141029038456028724283307570699860858883041665755605993270775268082995593695644503452143769 977 6459882283880580066689948321216185818998206919000488491761206288068329644544268082833826325658945645911646032171969693619296839754456601794195007587421577727617264583609287664471 978 12827340947163850126292759978768467989056923831504123743201080716495551605874721430594306885429900866081209472002109069370359348513086671439055595371261728390089802931487041515341 979 18645005905661359160259080942247075323493907065918317886970765523461185621860197225799008327174914742274295863522244730716192025886495340261203909909319653401568937737455245410363 980 28808669866635815823534901086084511946201313827070018633989977852509142512300103953741962610514670258628554219413008752560384131250197830102825573084055295648726760688267803860117 981 57205164796228099597195468936693615438289162540883875054088336068751244638019620535701756366262866649828136393279695890060223198767208379821250866601047992895494184845661724643607 982 83149784499633920565489471650320352867642003485710596728009887382358721153150071644588092437542289200746166383282015349192398912984391913473688464256288829453266184705162965075201 983 128475941667817713852309768180928522047849335540518223391568524511786040430713032081110918061391125230918059631151465136436810577674565816741085460942295845121979230810336383566959 984 255113736575868864192740102245926202120130174441194472013518594527775838513249604680813909312876233900832303203558927343256205809358099092778753568994322585276065744369587896863189 985 370817080848241121789108543012123556621240194846264907653781477709359968332699761673285151000769577872534820239191969041327162685663626325073727206081776035054615160043628252010227 986 572954866141515440790614399400488998587512926915221219814073968884432619620342173364387929904011477968873341828331749147554547145162374202724781243363928603030926315440203483328093 987 1137712282106611396932808112899034458779156570631917741222569778671906720176410902009930900981307906175354473192506809352191271272935911702831403749322800346705071320976536488032303 988 1653706119311609174647276973100339994689509826718399024995095812344655453563861760807239785608801070266048144409288068201187021650722889053731694869743280752466283493950640343522729 989 2555165382512023574799263318547963535815024456920253487064476681513127159504386151117656214716037392610188598936865893912084273728950211144391610816648092879863757927575959042448711 990 5073773189282154966816719993993131882875748952623316917923510315646880498588185203601687618129982003124658647704012944511130798742092790389681724351903884706083268884636779459284381 991 7374913590261152970373096111320771603869362265120465646079696137535908496574035897487514524636832371006663398438020115568457975932182034379145602351921880320362625457264520685835883 992 11395086276089389374810836222684292922411359430145998623308398930128927066325580707566769674550193697830547370076260277252648066931887292292688323379267795609202861233038405686192997 993 22627139375354039990257824439620384721780335017563248820493994408744361590579709497739338280061228848104719769380882275209432998069535104801620173711603790560586141035144257716750087 994 32923368268471672695590278671076137876123772057439569580264505031599363997949846902805273687673791415658672766692429719769692142425190391047992679029090453530962374709939372897668241 995 50870375269768210359299444752700312111323690700125047479001245301933308657877350177229943719201481896837101368735024715114356782276740464147820158179361421774071396919662998403914719 996 101012931663438963513811963584525242517761645090843388305175553087533746756646782430210571012517806476630079618573461979094310949747129365634265533218134253565213143237942538968618149 997 146977746230518716156935662598681049729447287417386028744641400114388180197845303831573295005103848915032342077643000940069421166154035905375611530679795262702069073922905578341510307 998 227097453883880099677285554849948900920467503147125569533203890687809032434051273452033914164514131970518570090176457101263251709409736914366659229592119496744916310089087863745988013 999 450945751205147075691489694209759614966781747014236626642895553084022332257023993648862434971401040565935852596251190912923298694606771923863815338035075941883297206289373551658910623 1000 656143615405531558004299990533524996132852248313050095125387909629031122272360264244253482027169069009350812197718049275754195210253656766014665748199554386861375399923224663950044089