0 1 1 4 2 7 3 10 4 13 5 16 6 19 7 31 8 52 9 82 10 121 11 169 12 226 13 319 14 475 15 721 16 1084 17 1591 18 2269 19 3226 20 4651 21 6814 22 10066 23 14839 24 21646 25 31324 26 45277 27 65719 28 95917 29 140434 30 205372 31 299344 32 435175 33 632332 34 920083 35 1341385 36 1957501 37 2855533 38 4161058 39 6058054 40 8818303 41 12842458 42 18714961 43 27281560 44 39764734 45 57938896 46 84393805 47 122921179 48 179066062 49 260910742 50 380204944 51 554021632 52 807203047 53 1175966584 54 1713164770 55 2495896996 56 3636511828 57 5298576724 58 7720185865 59 11248085617 60 16387579927 61 23875270915 62 34784806399 63 50680536571 64 73841094166 65 107585351017 66 156748090798 67 228373903543 68 332728322740 69 484769932453 70 706293214951 71 1029049268002 72 1499293540396 73 2184415251025 74 3182600219245 75 4636910016604 76 6755789661457 77 9842937465463 78 14340818086651 79 20894063839726 80 30441864497461 81 44352594547273 82 64619963531644 83 94148775928033 84 137171230187986 85 199853421707164 86 291179015199547 87 424236798841366 88 618096689436298 89 900543017220397 90 1312056707784355 91 1911616972905847 92 2785154018504488 93 4057864415028586 94 5912154483337480 95 8613783534998671 96 12549953658351736 97 18284804577069277 98 26640266632582741 99 38813859877668499 100 56550323327680939 101 82391673932676952 102 120041534907732160 103 174895948638939991 104 254816748536688214 105 371258328169693711 106 540909298152736528 107 788084319950767384 108 1148208924673963864 109 1672896770590783837 110 2437347016200848479 111 3551122000709929612 112 5173849895168139196 113 7538102855020441348 114 10982729629042332940 115 16001419940814684451 116 23313460989417229888 117 33966826991547018724 118 49488376677051436312 119 72102685242112760356 120 105050874129239759176 121 153055133951683812529 122 222995516919935502193 123 324895997894576558365 124 473361127925730867301 125 689669183652069148369 126 1004821806039788425897 127 1463987207894839863484 128 2132973758654646370063 129 3107661752338376045158 130 4527745136115568647061 131 6596752687071776092168 132 9611218105191141369859 133 14003179728875660960311 134 20402101004839600070500 135 29725086261854728205974 136 43308321670201434147157 137 63098579731416762423661 138 91932234046990186533238 139 133941773233617169414171 140 195148076248135969625671 141 284323335033700154243593 142 414248300044304456685064 143 603544039238554743956047 144 879340741379525303555761 145 1281166061080376811798274 146 1866610289824784720675287 147 2719580294925885183406066 148 3962325195058798553461258 149 5772957312774462785329399 150 8410979536913038695996682 151 12254477720154169131391504 152 17854308589628523293417365 153 26013049474406178843635563 154 37900025059582574504019337 155 55218896997905962860007534 156 80451835608645078947997580 157 117215268769107586342172092 158 170778194537993156222424187 159 248817342961211692753330876 160 362517418139959416265388887 161 528174109133677304845411489 162 769529615959612541689404229 163 1121175422266935300715920505 164 1633510005880914769383193066 165 2379962034764549847643185694 166 3467514289184428096439352355 167 5052036616585460010975586822 168 7360625464464297636043799509 169 10724151731265103538191561024 170 15624681748907847846341140222 171 22764567853201497389270697304 172 33167110720754781678588754369 173 48323220570511161711515514835 174 70405096963904054619646913362 175 102577552157699365234221596434 176 149451597404422908773245017100 177 217745300964027400941057109012 178 317246633126291745976823372119 179 462216294837825231111369916624 180 673431585729537394970310656710 181 981164242202635490672975446012 182 1429519034415904216992710497312 183 2082754937307986419815881824348 184 3034494836686861657746351940705 185 4421143721200337351080461690577 186 6441438478388949535991393660707 187 9384931204996856008010319998743 188 13673488308244568658988451490679 189 19921753120168527918436096963723 190 29025237630229112891675152785838 191 42288668793830124944916537857569 192 61612984228996973552890718839690 193 89767777843987541576921678835919 194 130788242768721247553887033307956 195 190553502129226831309195324199125 196 277629215019914169984220782556639 197 404495221401404544818970396129346 198 589334174088395465477642552648416 199 858637507620358090208407589156173 200 1251002235926521832870068689080041 201 1822662742314202326797654661677416 202 2655550387373944836750317009347333 203 3869036051578158471207228197735371 204 5637038573843344867640155855680619 205 8212951096704419138265378623149138 206 11965957804483984636875584690389261 207 17433946031426591617268548675421509 208 25400597193548426127519499703463508 209 37007705348282901541141184296669621 210 53918821069812936144061651863711478 211 78557674359926193558857787733158892 212 114455547773378147469484541804326675 213 166757385867657922321290187830591202 214 242959177448303200703848686940981726 215 353982293493151905327272239830990589 216 515738756702590713759457195422125023 217 751411779782369294436030558621601699 218 1094778423102503736844484184034581724 219 1595050580705477503808354747526355330 220 2323928113050387105919900808349300508 221 3385874993529842821901717527842272275 222 4933091263637614963180089114108647344 223 7187326602984722846488180789973452441 224 10471661872292234057021633342077197613 225 15256813614408666568446697584656263603 226 22228597953559827886206400009704165127 227 32386222934149356351911552593230981952 228 47185496725062201241451819935556923984 229 68747476534016369780916362305477281307 230 100162462150893071951981262331708874146 231 145932902994119071657321355085677664955 232 212618696854798555315940555114790160336 233 309777365657246624371675212894483106192 234 451333855832433228096030672701153878144 235 657576285434482337438779759617585722065 236 958063671887161553294723546612712344503 237 1395862380869518768266687611869745339368 238 2033718471433914434214509277214115820376 239 2963050568405654307329534915897565138952 240 4317052135902953991617626934001026773384 241 6289780992206401003933966212853783939579 242 9163972007867885663818136852691920973088 243 13351559150476441968618199688301156991192 244 19452714564778185271261727519943504452320 245 28341866269995148193250332267636199869176 246 41293022677704010168103213069639280189328 247 60162365654323213179905111708200632008065 248 87654281677926870171359522266276394927329 249 127708959129356196077214121331179865900905 250 186067102823690751890999303891010379257865 251 271092701633676196470750300693918978865393 252 394971769666788226975059939902836819433377 253 575458866629757866514775275027438715457572 254 838421711663538477028853841826267900239559 255 1221548589051607065260496205819807497942274 256 1779749897522679320933494117492838635715869 257 2593028002423707910345745019574595572312048 258 3777943311424072591270924839283106030612179 259 5504319911313346190815250664365422176984895 260 8019585046303961621901812189844225877703572 261 11684230813458782817683300807303648371530394 262 17023480506026820780483783159782164278678001 263 24802564513297944511521018218505950995614145 264 36136394447570162285333792736355269087450682 265 52649354181510200857779544729451535618405367 266 76708109320422085723484981298984213251516083 267 111760801760798434176534883720895158366107265 268 162831243278878896517986233200241651202141268 269 237238936818772730052549287855759504188983703 270 345648120161483216908550666064825311451335749 271 503596182706013819481889300253179918306551850 272 733720510667280076652344244150132558061100099 273 1069002915949675379181948895312818033159421894 274 1557496645786312068735907594913542986765845698 275 2269213456242630258893555458480821499332796807 276 3306157816727079909619207456675297433686804054 277 4816946364845121368064875357434837188606459604 278 7018107896846961598021908089885234862789759901 279 10225116644695987735567754775823688962268025583 280 14897606582054923941775477560564317922565562677 281 21705246950782814718456143936006782420563953098 282 31623720400964054447313766306032674721624365260 283 46074559495499418551508392378337186287443744072 284 67128883186040303345574116647992890875813023775 285 97804233120128266552277380975463957762617100524 286 142497052866293038377603813657156911530313788555 287 207612793718641482532972245465177258792005647849 288 302483954921533645874913544383275282956878743629 289 440707633408031901529438721518286841819209975845 290 642094282966152811566161071462265514446649047170 291 935506982326537611222993214388657387734500348742 292 1362998140925416726355804655360128122325441714407 293 1985836522081341173954721391755659898701458657954 294 2893288386845942111579462024905485747572094888841 295 4215411287070037816167778189460346273029724816376 296 6141694135968496250866261403847142816369671957886 297 8948215082948109084535241047013114979573173004112 298 13037209505724359263602655013093499346549498147333 299 18994719071968382785466819188360479042653874121195 300 27674584232506209120205205263076936285370158787718 301 40320818093716322568708539831457975104459333236846 302 58745900501621811321307324042999403553568349110504 303 85590545750466138574913047184038748492287868122840 304 124702174267639216365721012223319246531936362564839 305 181686331483544364722121469788400683659897984928424 306 264710084181062992082737085577631492516008461291578 307 385672538462211959788862705072005417829386461002116 308 561910239967077393752784677201003628490091508333628 309 818681877218475809477523818753119873966955112702148 310 1192788400021393458574686855423077613562764200396665 311 1737847394472026552741051264788279664542458155181937 312 2531977647015215528989262521521174142090483539056671 313 3688995262401851408355850636737190395578642922063019 314 5374725982303083589614204668340201281048917447063903 315 7830771613958511018046776124599560902949782785170347 316 11409136814022691393770836690868793743638075386360342 317 16622678997438771051993990485233632737265449851906153 318 24218611938484417638961778049797155163536900469076166 319 35285597725689971864029329960008726350272829235265223 320 51409775672599222632871943965029330193419581576456932 321 74902090514474755687012272338828012902268929931967973 322 109129500956542829868324782411434394133183156091048999 323 158997537948859143024306753867135292344979505646767458 324 231653373764312395941192088016526757835590207053995956 325 337510166941382311533280077896552936886408694759791625 326 491739493959179979431895909791640927466667439489162421 327 716445765502604246492932726808124966173474229285066340 328 1043834268372232736097907074042428148573023697558213337 329 1520826882218810165170827335643834025607962214498515711 330 2215787003511747352994403599693414299114732835660503579 331 3228317504335894287594243833383073109773958919939878454 332 4703535986213434225889931562757995892173961238407365717 333 6852873282721246965368729743182370790694383926262564737 334 9984376087837945173662450965309655236413455018937204748 335 14546856734494375669174932972241157313237341662432751881 336 21194217745029617728158143771321400210581540169414262618 337 30879170258037300590940875271470619539903416929233897980 338 44989778216677603268610669959744607216425300644455995131 339 65548398064841344164716859189291719588508452423243689342 340 95501526328355179685704212085220685297748817480055303586 341 139142096531838306693229011001944157237460842467353559229 342 202724749766927159877703442315908357869205462975596347083 343 295362260541039061650526068130320216488915713763298041023 344 430331595191071871456358078009554038138191615696666026416 345 626976789385595903950508655577429196903716972966397094442 346 913481368370661443007621291833091252796963425406563005200 347 1330907657966176363087308324838923724509345952808623682887 348 1939081907266957842720418651786648798116962341735412724136 349 2825168688890075027671996856177609447583709483025306847205 350 4116163474463290642041071090206271561998284330115304926453 351 5997093842620078353892597056938559152709435249014496209779 352 8737537947732062682915460932437832911100325525234185225379 353 12730260921630591772177385906954604084628363383660056274040 354 18547506643431465300338641862314550478979250408866294446448 355 27023012710101690383354632430847378821730378857942214988063 356 39371503133491562309477845701466193507725231848288129767422 357 57362784661351797371155636872281870965853537595331618396759 358 83575398504547985419902019669595369699154514171034174072896 359 121766181269439760736434177390459181953039604322014342895016 360 177408701199734156637450102977402833389977355548613226234360 361 258477739330039227787514000269944969855168492122439871198549 362 376592248730513914715947537374343550378344187667304260500815 363 548680602714569306829414447991189163275904800453299115691092 364 799406798228213263089120506999975272373368342966401637909780 365 1164705342036532545298423039171352818232487155932444666594828 366 1696931445635735015210773348103561318402419222578284345297908 367 2472364663625852698573315348913396227967924698945603958893555 368 3602141409817394442721157961036426879102957261947516740396000 369 5248183217961102363209401305009994368930671663307414087469276 370 7646403612645742152476762826009920186050776692206619001198616 371 11140519638755339788372031943523978640748238160003953000983100 372 16231313975662544834004351987834662595955495827738806036876824 373 23648407966540102929724298034574851279859269924575617913557489 374 34454832195992286257887771917684131917168141710418168134745489 375 50199381849875593347515975832714115023960156700340410397153317 376 73138592687812819804946264310743875582112486776960267400749165 377 106560151604078839170062360141315811504357201256972126403698465 378 155254093531066473672075416104819799292223688740188544514328937 379 226199317430686782461248310208544353131801498513915398255001404 380 329563814018663641234911625961596748883305923645169902659237871 381 480161959568290421277459553459739093955186393746191133850697822 382 699577737631728880692298346391970720701523854077071936052945317 383 1019258192443965398202485426815918155214595457847988315264040712 384 1485020473037164819218711675130377553091266524068553948807027523 385 2163618425329225166602456605756010612486671019610300143572031735 386 3152309867385216090307191483640800859136588790545809851549745348 387 4592795746090087354139570144020018141002147971784383253101838814 388 6691528958985273996216465183195930303106719534015599061260674765 389 9749303536317170190823921463643684768750505907559564007052796901 390 14204364955428664648480056489034817428024305479765225853473879470 391 20695220231416340148287426306302849265484318538596126284189974675 392 30152149833571988419209000757225251842894084910233555838839210719 393 43930537071842250481627711189285306265900528825586705598144727161 394 64005123948798072470277106738873097175220687427633502781926751456 395 93253034557749583042748871129804151481472205150312194803085142159 396 135866129424035576988189040596908603765545121589607872363506780569 397 197951790118284597433051319515817151561998077205396251216076704594 398 288408239619000562690678321787492907090680331936096918732594336751 399 420199850834527314135561455355348825888381918412857035527028518234 400 612215222680921531546392775571968117414043980695757543872808772602 401 891974326354170280674639388961380571858460596146694128282064199079 402 1299572714626277011639206510752106383155095960915517745372584540786 403 1893428084981130803938360469299557837841090192531706499020814654568 404 2758652803838132492010395434662036559113131188339997255218597664821 405 4019252356341714434417079800728083036778276943578568361799683219523 406 5855898024384479029056258127443987389020408885665840993418109537329 407 8531821003446989871080176294328129104595790674105923378264302134566 408 12430539147325820905997795826584448254061078556852476614382055756924 409 18110823402269213317812877234483121767584349134447596111444499720628 410 26386781813783610793844063538469231444923742699467587877100292715091 411 38444538882808754097095302940653480555258573530203292962499342373660 412 56012232955962191184264077322985442722319800187200815942753670985647 413 81607695966303160797504606205969830036107172209518586077546577389345 414 118899313408280623515497993685723174798290407880076015920692744660117 415 173231783615088263468936625389172540101043455283418804255026243822001 416 252392129056439095850468816004580234435814683381821567886327121967274 417 367725745704865358141754724826540676101590403972431446773825149088254 418 535762444572751931694546956795497004268549804534033894602086162045195 419 780585532471661414087060775413406494376871321162589652834725894213230 420 1137283472696503284633554756470576018771742544802817700596804128193581 421 1656978823541768075040364632638093639074872910653074113361882859659584 422 2414155210711085362591771080651834342382316960798538817020864225561406 423 3517332447825681437017035255131456370687088172715833157342339672826168 424 5124619781543937232100676125517947383492737586317934841148598158961753 425 7466376378958921474361858451758166866623351549805703799652775841601443 426 10878226797048431328262522721169894922938579184214156901443188226182186 427 15849163267673735553383616619084175840163197916173379241528836805160938 428 23091628899806991641158929861039678867310148798568995692591429481845156 429 33643626243284035952210035626434047979371413316716495164618448500323660 430 49017485587915847648512064002987890129849626075670299688064242977208919 431 71416614724792612071597639358262390729719680725087411087022570502013248 432 104051295115937906056385207521772075498535418277729881791352135180559806 433 151598784918959112716536057379024603019025012026250019515938645596042620 434 220873671618380087640012846962143639620955458421957006593712934041578088 435 321804550348232195496642953841445783559069698372106492087568279542549068 436 468857007111979738442179145850409453948618576599117391151761008474175825 437 683106851286357574656972063925196626137777618774379624412828719980215569 438 995260736634171292826127686490512852633383873607569269786885125521894987 439 1450057091391048630975735858627586661690458909686319328334701062310022847 440 2112678106246188893895774399514017580553325284952190348115839864434757111 441 3078091757290885480385703261038354931230534380068509824378544703062404315 442 4484662778626824695712240698589583293076390109865861997833827728484931790 443 6533983332485897419683156890365173171489722966189000871072313888425578497 444 9519765542388411298161539949836711729389874587011708680432969264991263458 445 13869936816561557191088747525719471714461251316070666665437072451921331999 446 20207971135300123872776070724261524456121227170927237709784592045225603332 447 29442246407172780313933180507376589249812830311132767182920226154412816277 448 42896234743053254401069902603145339129042000640730353176421709339867611647 449 62498184740510946660119373274240858643511169539297355789638651005144347138 450 91057481367676180554603993123750993831680793300332481830937558800118137512 451 132667291817360852127870235700909408975064547248544481827248776155882133509 452 193291205223261223746198447873693982343428228761326194956602552291558943505 453 281617944444779564687997989395823750092866719694724496505363230754797392336 454 410306648673939327891207697205259767479992721616915556034628358774400227277 455 597801202895472167871565817027982343410526230234807623403544311789833268691 456 870973646998500709535377796399235324905568610135805068896356988190187681227 457 1268975522450583265918988503501963551830762251881438514378103316657834081754 458 1848849138120366937157583847123045498861046938165417099247910973532510912269 459 2693702971454705631221577815310516749139647097249590588764000665796903089277 460 3924622917476523614895200906926296051579625262100337256867885742120103771108 461 5718026526162940118509898358010243081811203952804760127078518677489603577181 462 8330947467158442247116031747207949056527909783212175333767589642060166620862 463 12137874034510192044872997257713839712020196538856490876901899592033668866124 464 17684421448871292856345748799082976208603337353352742174645632512631201602931 465 25765530363235409750010482245014526456022278645101513940937634510021910870762 466 37539399115664980594696084965793414610761154431402525711541291736382222184086 467 54693478694153800950225780039824143856194766289816806092776847768851032915629 468 79686321095629127691573875281447991025778495639453332094079616695031532778215 469 116099943199159703826192867054589510161839085256022804724785315471132539376587 470 169153207545773582395230113451838438787649097316081031248722213009026144185380 471 246449798635479811645261560186882018155715933251385573071535116539091876797666 472 359067995982474753429349815084262261987999396545593150206158991748238543349924 473 523148432064936156280027155203734693556583695415043568484489535054791642096811 474 762207395351823539354748781048078666633919182333403564766728385139886240431456 475 1110507224949302650833327382211847197119436438101471978941084331553283858561217 476 1617966847586623398019017722567362513482383730049715072687250970580362291117357 477 2357316243493062832954802403128008567949531529803871791901856320197637921510355 478 3434520231440487093242851848380795353913529719440651242520333295442353551560127 479 5003965527635295562082933313991999434583280805685781947973801900606728477850560 480 7290587713690766180147179657136235434485038352685992642273987056026387199144928 481 10622109388538674132647161803771777025843347666990408579097240050686238774828579 482 15476009931298544326704214971473864566290498857139553797158992962427325648180650 483 22547958661777732825568622180857890270139093446551169172864561923020239412711715 484 32851519356099194105297177726000276331879682604873122900425561809347300067392096 485 47863415939005080791545977667976274635629525021930468744346967511167485500943776 486 69735179080077379331987516639384980939084640079988446671168928679246647098378560 487 101601507245693401729929002050700312016614683080959672408460648831305363422864297 488 148029537039589034710041646965121905715486179652378333799937627718587340367406247 489 215673413024922233186747513507695576525903459992031841318531313487648058605541392 490 314227971093219815502639046685696405521542507806651210019807998915689958807717680 491 457818218910235057877276979689625229428431082872442616252848901449192415310549008 492 667023756150467195873239529607780172245685003112407956266355687486932356605684688 493 971828277887547401063026535759881108295529052355286973491737633980848446874277579 494 1415916889006314505193151476655246825441987591312421974891550517136610467976496320 495 2062937128081081204753394017178333555019697971288517498847144457599554643793120496 496 3005621041360740651261311157235422771584325494708471128906568454346624520216273536 497 4379075698091445824893142096304298459869618743325798977665115158694201766147920560 498 6380146966542847412512860685127638976606673752663022846464182221154998835964974624 499 9295631800205489615701940292407282301493260909728883766939395123097544176587807361 500 13543382467224433131281394722373022777819223683666149691614046674507375580517296321 501 19732193851467676745541576773908023442878317597531702188155480047306039511896657809 502 28749056975549898699325510245614291757631294081657115574875185410345913072545478417 503 41886284069824236174004936534527187137240150311634512507870530886428518370989240097 504 61026724969452778411543518589910104067060171569623581047263077549893514878884163969 505 88913620370069247258649339467131950971539954298810232348081262919186147408647586052 506 129543767771742546652493523634251019304997625349808681422923402942708274150199475015 507 188740349326145576889118253955975089633632578142403787987389843084626392685889448442 508 274987520252795272987094784692817964906526460387375134712015399315664131903525883693 509 400646372462267981509109594296399526318246911322278672235626991974949687016493603984 510 583726547370626316743740150066129838519427426031149415377416224624630231653146095891 511 850467408480834058519688168467525691434047288927580112421660013382188673879088854047 512 1239098711796061698477168739370278749349040164977006156690430222210313496329687279092 513 1805319759774498429144523501238204018249937899404217520652599751464192674387355624418 514 2630282320532884248105807855316657912969517280566342924788645949411185070097933275497 515 3832221437919688192633136638205856491924258014533178941495526925336034131147414087449 516 5583401080031567142864357088404246007482540292626627187627775599209924826106852375122 517 8134803305474069318423421593806823081784682159409367524892755639356490847744118937263 518 11852099440862254413854927811917659329831802654340385994964046305987431336733180774539 519 17268058720185749701288498315632271384581616352553038556921845560380009359895247647793 520 25158905681784402445605921881582245123490168194252067331287783408613564570189047474284 521 36655569995543467023505331796199814599262942237851604155774364184621666963631289736631 522 53405773235638168452098403061412552621710563115731485718657690982251441441951846861997 523 77810183152060376407368667842833021867064609593959588293335957900320913985184203673786 524 113366481474647139648933451278585999856560017556980746278228096818283207995383745997403 525 165170657635204388752798946225482814010304866614639861948993633499423236075069488940782 526 240647374680557596089616711870229549380775371197396063942856983725263929785636631363634 527 350614084667187997160132707258828993178564197910950876410180076279128930676530500573527 528 510831404374102502516427916443066651043695887258145333566153149225883255002386041159518 529 744261953830283631738533919971565716644889716040024098446161022926845996957938652180876 530 1084361398254225050685334273807323716214569768710966337280845313381695620944089890173085 531 1579873371159838216943731112483772158245484368554885923127826213879965329169298356995431 532 2301815495201511005212581248094460806387810482147074114956397165055757118526208251086333 533 3353657749203074996692979369870947785923503075879926744186937393893143910555799752806914 534 4886151962325382504242263119200147739054590737654362744885396841570793675562957876285468 535 7118937823816233399457864879114844888989259885774435040223879910351331666436773832828096 536 10372022018578908551513867700536816037632969191907334052066415850496418529269043503347351 537 15111642132058423202345061037988132512369422297571991821449894492136314516776938574333644 538 22017088617662956217982804782271514931532853744013214166319085987303585872355563327592643 539 32078061865272181208061742891884358289303362971652994398879898168983017604022962586013385 540 46736517752248328720788532249484801506467135184616082633536088693695398630711836214869789 541 68093331223697028919162126886829336173434914841939387754207728424749393630022157713354077 542 99209397279433754573703729988439784286333822417661389910406975976238649217829288223396130 543 144544323675609024180738913102404181823442089310377365374756659452647592768160103946397062 544 210595589528597892834687327449218726618040650542417007873713917414558350385226793929174991 545 306829775124414436458872556124871801485950739457375991070353611921507403197295681687215146 546 447039328381159422621238152873326206005352145011224238970961878002593599089431190331824513 547 651319322052250509378724533533814214525656889537042402233585063276841779979497663471886744 548 948947513890551773099835723499133567384658356790026571964805991205557727632985528142075134 549 1382580484917378845642052462806346112854984624721158668089075969563500505937465839981266320 550 2014367253503172524146114445154002292709106576348409691710217721807175557093146221768791293 551 2934856578876415833522732113528617697166958794720537664921278557571697766685033266830436731 552 4275974564019894101386446572148596315183015229754210381834164191579478563953326837825910270 553 6229932530176645629522620172750038958759985898365337588534919381410003903891819828241570502 554 9076775071848300948822127343247439660913960968735417304429337355026677086790776412667795904 555 13224516526600437485748284731666477999478914842898893308696565263717178604603173932611594864 556 19267618287109955058186628067128484877606234571944122383827218429138705275882612597917968743 557 28072188023739202558754824407714337969107110956105735378591054101853798575937712398409278936 558 40900111715798884862914164124160126914656156645368366524093546676592234267797692911887009746 559 59589909306328821751482024642410243790936114340464379289698304820822245979473152396611721252 560 86820234521873724597948406672152562773677997246670631202986316885902277239845481634615108964 561 126493784101675037055193260867151996772114741775367311129076012677053813053655003432449893556 562 184296638963004902229753145068537451404933445491199678280557667964469928881302841226203799785 563 268513203034222509906017618291680465312254778359516884416330830270031324609115978421431636593 564 391213538181619164494760110664160846056223248295621983988611470299808027412509057157092665831 565 569983266100605629749206184591391577429031591317015121857706384762274765350928514346927829587 566 830443969666226803543051404607849265750065583057027015466665335419981597070464959250773156479 567 1209925321971251914708631187209305256066409808383128948853893373451143036231429969548122837147 568 1762815238860266621397890622414917610281210144856727983695566377344552822875338493226734236502 569 2568354847962934151115943477289959006217974479935278636944558868154646796702686428491029146281 570 3741995462507791644600223809282441544386644224822144588910393279054070878940213599962307143774 571 5451945260809608533847842363056616276673738998773189954483512433340895174992999143003090632535 572 7943277169808288944476996576880164073923935747944271000883508439600839966204394020755410101972 573 11573053135722044688602890138508079842123165173093657847445188559954269074898683929399778613413 574 16861498852302844552796562005752832672966795607663841798531887691987927543524699409079981322919 575 24566563396191647006144392437622709691620719047469677709365564296451867933632758694553068761762 576 35792549783715021939945063865470034324780651721936111476096744133614080570453399494439990193084 577 52148385566143847541488590954639883154801868718255681339547281433636766095432396923449262090689 578 75978217075568714374919580685280375376573675962088494342197806752439285994045578985715492396605 579 110697376482734848440728251100804614902943171481369467884533372432302093218741630773914828236844 580 161281873039643382099117937118063112921843558304360993280129035508265875849315729001154772205601 581 234981563228218323117551114430931241996705715446770026408225728397621479650214005084813978490887 582 342359212579363388937386306027341344971047670612578360836515960798463721361574203568133949070139 583 498804369277794931561852078891260994435453276767345404855157805099374019647871394338481735342206 584 726739020504501074686610820947102120565174304653610887881751225356691877630008131295628212532021 585 1058831149952705620008795574249515965274003819097719291535351342653598157286233023617372697242553 586 1542676769071635766306149385603705304039534494010802271375738449178395784834180210620837013859356 587 2247621458756290735658802728896499030029651640351112350600415634371260223784822225875278949332017 588 3274699096494380902470961646978523064942794652188847433109963516766651387869544836579680796542434 589 4771112204327765697156517883652306048249154482490883647675436932064773446813159019595126002569052 590 6951329265841268921216350346493612409944677396451716311320690608134849079703183413482010640165115 591 10127822715699385781242737069242160305766688853744874185926744636095643551561882484334128731892774 592 14755853022914293080161185226053276217885292335777281000053959983630830906064423116196639773470842 593 21498717399183165287137593412742773307974247256830618051855206886744611577418889793822476621466893 594 31322814688666307994550478353678342502802631213397160351185097437044565741027524303561519011094195 595 45636151301649605086020032004635260647550094660869811294211408233238886081467001362346897018801351 596 66490139099173411849669083044116097877384126850224960228173480057643433320576551602792928939296696 597 96873607246271569193397294251842578794684193411459582785953713965930363975262199055795315134975018 598 141141166315014448433880849930002407448340070418791425786115593916822856693455468404385234455387544 599 205637318512563944295293630168230727372262812189283279941681214577056691425712137785852664319788223 600 299605762578562868278945065229265754880670705829474760995236506888190388648794710696537221353070808 601 436514216483511683537005161243171536823320989812084194877870731587907046893195714783577912409474861 602 635984633781031919086012410375519830455473370362759075562391171760837346854925369591956699227364949 603 926605455519846626666204293131047566839525950597137823920252313658628438780711966759342644632290003 604 1350028954464889971967846842921054789184546161853512101278599095409097008861078371972498347998452635 605 1966940910002581804853727733425746971301334598421361941103642739140267083138214785330056340957817304 606 2865758197738270409690562929113544235943346715909786224089352259804838249084598917419668005017029728 607 4175300847188805460301578412843058846413309685346038808722964454568559389764186061770401742245454311 608 6083254748531901217559615643969618337779729796434316035410137969851071430328962170546271839927549158 609 8863071115091441097558228523362761038298307648225729507170894910826956746671098070824299773824419167 610 12913157978486111013461769052125925405851946133786265811006692197054247773254333186741794817819777072 611 18813980708493856428022952252403166319755949929050351634317620414475049022668977542731963840693228984 612 27411255301708667657094641039743799027585990076779710306585677193889563769922774294990967855744318168 613 39937157843275084037999376278272975566825919132817826732754570557595241939215332480302173082480681101 614 58186922088870787690678223210181830580165108522120774838984984467148456230202218991940988602263328575 615 84776135434145110983352908780270113695060031466797963360497669199629326470215513204413887923736586076 616 123515609369603444023738215936647889912615869868156760793517745790792069789978512764639272377195917292 617 179957551495085013307807072693857388871883719655307815696470607034217216857985445392835163899275604244 618 262191317400211016279090995813088785954641689885646946616227638615885908167753768277808067466508558748 619 382002790930036268393089124647907712655119447284100426814491350288671633985399765718714586713950602051 620 556563557196648631465123794278453204395614772850462751331446303690117002676006422694537552520740587776 621 810891963499083964415182520619263545480794867250856641412939311289004982086652962307779216291950346004 622 1181438791607894296486397168429207215218642476855326923793492548661381191456588500601697033423538097880 623 1721311446093149336409818386510779381834293635821250370882904369764032842030544836780202525121364910612 624 2507885398293782385247091373950045739698218705478191210731587285611690566533806141613626727520890586856 625 3653893771083891190426358747893768877663577047330492491175061336477705468490005438769770487662742393009 626 5323584442673837084821730130729128490850421365881880745169400247548056476518024706853383145224964156337 627 7756260333171088978067277692586919127292805967634450669408218181415071422777983593776720794100815194349 628 11300576707994771867526469197874540772948733398200431440788695827399214997147749095581811894371429487989 629 16464511046274219876755924357406878918451614305664182553437408936691313523239383605922419469735524219825 630 23988167241155567032497198479257016137546270422098756185632170793526385222840802030763299652298195980393 631 34949848554407240603776274722938322770537001564090233659157354802959501628310818347072611115286423159420 632 50920601882428751858241465115125708243088265661735875894665555545603671057864892467632760550961315628431 633 74189382881942018792443298192886465624966683564639227902890210089848885326198843248962922933263761211478 634 108091113005926334395022705786510087943812883759240522225256297572046530317642090535708358616378049675445 635 157484646144748994025290478858730724699167726676233069885568524382120470887360241353475617025584622334920 636 229449147868215695122782074296501773111806537942529338442465036762699626555882647445765515982479210276099 637 334298693531437416934110898465316741423417542634800039419937101171578131440815102486983349328338479754359 638 487060499178723672508835293810693866152682339620007667103933767808389144614409779889881630981222426639652 639 709628647824549728886165188389353263027582390313925350812604398077935800593006309636770399781013710274086 640 1033901986842328732071233305748883526859021041591646917488373290794075391545932581243895475630147859300421 641 1506355925276575714147104742325075700956524221620346127145078863940436804208013305304322326706901726305181 642 2194703368881222799515450965214581020291943835447934142472473974228535683875661247641618874654339357133478 643 3197599449475535050317783660610531244562196463352334260732285277743270078198106555102568922639354796396555 644 4658780947011706067844289542042612843020243482212357262044086581168437512041335894772213815583022076315511 645 6787666890485355254502785107210672632102990653154133314481899775402244913820354823682525014926063207137769 646 9889372851012341450716485024457323212680053777929074066947019647784471088458152567414211441816506785039032 647 14408440626842068593157799251432550315549626442790112448382256239605781501082192483327178421937211963954575 648 20992550733485736991704152147076293376425457949133914875799678162291388552709176226252035045900230035355009 649 30585349081912342142657503128907887110112047339190917657996533995521198787303495891559741813818294424544674 650 44561691922947460346190371755035725639172777785827989444128793739026511323427503575876383260567360653491207 651 64924692594403526109698727076667743535481749745290389387574493065233246064888568046923958305345550274904514 652 94592811147440550461848182150039713173521911079077611588415552008586659330263025749166592630795070630021610 653 137818133027966756241321579904337364120170790407447948933562320727404003833509603199148127896606706521885335 654 200795785228423967216434036345566244249447164254849693560961355214278169491637131877904233034307396627950362 655 292551832474160993644406545732289905579783306272422446534950957200841765853547619552583458475762279901584384 656 426236908243003374682977660997397082497301639629906414867337338417921299823830130280212608257464361862058005 657 621010986026213953012073842227400313103746888865777583030060817613621038018495834420984483173501012686771547 658 904789419468535604397618388677519452624312622103010417795307473639381016009284911668484261065886224576836377 659 1318243818552435873121583128390531544984824993325354264595994435821593027509813721265928644755706344142492382 660 1920631174237707774770885237427230277733166486089903345278878501464427535984725116899641343858628534026343468 661 2798286671660190755704104874624099994472516404907170684883731373066952833545367975557391719285915373731096620 662 4076997396389200879753037857616291241964421323796889929485743388320716733016858366398029544058308459317270635 663 5940030354467842738789259384298492181275661990394222678575925841161579847072345869660982993578811497377585276 664 8654398612873449551982114550331050539148599856703253931961848262079722895100200604666435776776470171108094407 665 12609130068530757171346863935502645174103074836679316725749831569544501977629641768464221711043589203535571553 666 18371023591243880495659519647784336007302574294949026761586467073937784585583817119163145742619474805614601957 667 26765883606224452762771834271656635990720123509670538816237661193138643086219921045835320900477220926807891817 668 38996875795392055402030947844505509716613387481061208604694891358100793285270496145029409532652146304759703722 669 56816966858795583618398725997400986260440373452243876640422668881585532826487533754012358513388580796892459550 670 82780162697415932274345069648394137877886173022353638436308213667824701511788135568011665843717991310216742771 671 120607552903008203788385661454902073400195397532391588613557708376458207444677060873404330976848758920823457430 672 175720623676739845275364220398255081422103120417238668898317109598271561201428512230893768204707183337667263301 673 256018274495413203563679723213224989394263490946250285347030093177687490460088275368399730906138846118090938752 674 373008901881589369769772566746741518544103653389433911161114767251989870315899763803487959504095285032370049918 675 543459802457976120624968744738944477325424773746165541082382773896746468795362365065525035044261027423047428568 676 791800290550223917448003953684126890959083292813226456391307414900220573330726771769560032575415001353697656881 677 1153622949259248528813160938048833111159669485410401222231980540029595195664757954389773025505961278116168029171 678 1680784820289468064639253599243598355425978846662117228926931868824409879269043491082454330120082828129169819074 679 2448839643775707675330292768883273323608769319500868084968022148357472350649308317187653522838499366483442635330 680 3567866349420475784639610469123497879241080279669169818451366450113441961597007608598117401350785221580552785084 681 5198245756794404146514516703340331311217354600907666441698514771803681367983094703794692506483568303849695070788 682 7573646628445075898858528564392711984094604479347345810872437016504343087975275019103372604209813307910788041431 683 11034515476222821485298011378539211317573612935578549477568378636593128674969548882272691680727697142259292128944 684 16076869937091225679215772176270006383851549475564901164349174243066358312776679355520054671087945626646801586166 685 23423388868418348705206650482919826354677857434067505419253240688138775364724604307083015239603443726097129492156 686 34126987916679776059125481890290319992401098273075014874607340038479101249515627132877367443655799390838787847408 687 49721725187062988498669032000311313926053162075798014199702884353890145353464911244261444963106504302387873059772 688 72442665072398216195244617693489449878336975513840051632320195403403174617390736301571562775735944226120237184065 689 105546211501066680651138651829107083831057814320575700065025331313182560642299382948389637817919035652898113570897 690 153776821312340357688785968357917102982612462747270403558072854042381635580629421014949801831182872532838518329395 691 224046987917595403804405919806676582046646035049472919815832576106797961674803233936198847549993203711129906805863 692 326427951667634731981782365477547542023849329868697964439654596222235265423350115334830949880960601883646270348087 693 475593127228823697477789461478481483802008816096092007038763249283905701483744849067615284770280114790809889527403 694 692921122446018346063523314558949833437019742637612161935723835494115225335917057972329973097487947469170601079598 695 1009559756949218388016939270046271084930193185599339262130799829433662907262815206817498886551245054427864941792289 696 1470890220886239461083297175120022393878030573841150472805018391560807814004703469862348292044793672026380496780474 697 2143031184639025672496514934540052140017968678989569232252516119881201699029113171670944834694773283159770217198063 698 3122315039641929868441862030972694766089516668595663125571479908547907495299163517675437684337655088810709028242324 699 4549094421328400960875230415408139217495543116883939146687769656399624599750398064878283538648495433183138696824533 700 6627857788666455999065800359084988717806602344796775632494941162881970275758149238795273457940959275590650500063327 701 9656537059514111163116618169223801972597181901594793418887340651182958997546594859247770117594694438874245325440194 702 14069207722172829546366509694583869154231273623118244837302395825865382439560705268834814993729075454953386815781616 703 20498301276089906563856054498204025574285179660086952534059944185508987536648044783847649497813395304432697467375805 704 29865246395015696169181640591122109872553729665873941910774383911152710022545535336873962550826360570864824552102777 705 43512529659000899051807331837346527525040359016525759350837692880351583821796729531508813166771846870414240642576376 706 63396103025000267049004732914601493678460166050916086248322516368997494649071177247894633540594724697186192142766357 707 92365714203542600538354587422272899596251711755700466504984538322546371641710961825637943893378808013808928119086939 708 134573337370061089177454116506024507058945532625055201016891725800142518960393077632142388874566034378669088566431787 709 196068241198330808869022280000636583781801071605316058619071558356669481570337211983685337368006220291967180968559202 710 285663980383377897376567201774002913399462260602937884351394710090127611637973817994307225020485302004561654624867533 711 416201569360380594531989197286042495974583337652515162403907788731182363103364006588833664520800842615804376552596661 712 606389878435381395679003396029846977009963835805263421148875337838174847050577538332517565142585016707362952980895732 713 883487021046009197294067158296665675798718971072364820663828952805813961975710423809431396822721440748789737338156549 714 1287207033156192464826429507814739196975555568947530423714504130206241518856889656705858563446419543884797003037451910 715 1875411756751184891433496347816648948320958783763478599571718805276249963567901292656914575550438204760698545943129516 716 2732403697901318583563197953138657688519345565572292252625902935546632798481822746639836250611894110774383509817732115 717 3981008405982460367159165544996785176443095578529837739837626301740179887791914766406337244174296638621796639475522098 718 5800178041288604554196175733086326107472987085945628003284252315254704428943647381403889939602051688743885498418209294 719 8450639104426632146078377207976323134869143999162722465275739173672146314870778652832184130070216010990254710432678941 720 12312260203895209540557665731420540725795810706005313736419251564290870871441447622949759820409474642644645719545034671 721 17938495474148764214858154774870487570758687057295749535134407980119620762145151500920503547060789256926741357374423219 722 26135706567852719965547748634286460636316723754012626293012116786759519157590619740840012298896471589249891886827619564 723 38078731785800101067025245269276816165646010489602139512524995691980058820966364040059024031419361505115281805254185858 724 55479265909665914729613772468535794488064971747439023522377752637744172107797306184270693850225516571346938300508813740 725 80831183222945811167848904092464763892672403744927190918204970158760611052409642142767246240436164604317702431806850563 726 117767963834631439789521901286726386070059835862943132127462724851633223666733985011616525701664588532251639590441954576 727 171583450257077732434096365611337848782335897034830380732865948791992085953169439514378036342846956303031863662565224233 728 249990569960635892330739611514197230691286068296868259611902299152270643425941298736898073239536371070781539323048082925 729 364226765318036195531815347322027679188224099765674678149477286228210819888840390857075145333794455586127384738810640499 730 530664563047033939720656664727635062652419015007991748716610544141443336212232309409887226884471005300168199640337081719 731 773158112715871373224203377005029354330436226242773321471225454617725169369461235838188965605779499113121306935757633408 732 1126462004219765692592769080865208512540615733831602717853613629172624840369663190873038542710773264709876225707083497136 733 1641212354990998889895058177699222058887623424936093860052211475548601098229171509416172651739314133618971816694779169835 734 2391184064872906566887277012241813750961481629826698638887918373005413028506995405626866871457923246831316434663923418610 735 3483864360827015153482723054207896788526153929123722673336350231690045488173516578198092307459306613589698588880355340107 736 5075858049968116972644693048390801976483410974147697919486181864114375496810213506427753988112719629490203187801366585264 737 7395332388115731092317303179405890039474719652876017883899858227967551004918597213942320884930058126829567108608639485488 738 10774718400775028170095610422001515577096566854370826037460699115485425526027586786561436513062377920959195785729889976896 739 15698355465748024839780784955099181753759437129179107617617333542131228820715101314809954468280320321816111235814227486401 740 22871907660366744540442615991824623006643882018659203534281088661147467906236087531690555082654090062310060539805997742231 741 33323500742847790000890785154448313372222343806030371554290139356217604370756637266284832005032009903079156306447063762552 742 48551074892752140918824864299620719301672576728473465312748684948560730861187277785568093969370168791549765869851163518344 743 70737072057099334195776773837838389420096735687101518964448259632463383875943069427395056624160343172038467195677081974808 744 103061227259424418706063605103842936151386436250213997076830356978919660454025829787079366163347476934916054552866751905496 745 150156293656668493225405959969140481412664747637751319929682357605313346916171133731509229568188437900364388260309434364699 746 218772016637768726846733807944614350432596393693728930532525623588755750634879396326580894816150708087294569879727427591392 747 318742518866312096849406163407959290549263425111820045195396041657408563747149308125435390831246737796532038799068618879048 748 464395743544568519605880756306821448454281155297240441133642096503090756330711141482139672739357244171181336408622109434080 749 676606959715866522193211077820336616714571362358544998026986875400480907958540349764324842611838273687296737995653355358504 750 985790641494139778311401893131865425168730671109186989257477946337239889320617839125562941101880704492044901654253611074992 751 1436259522464145257987619773039286869406724914022440949046525019153179930069131240320090629806446018193138066435181914169089 752 2092575572377451438527821196873129920704514095103627740644101889919447181973769429299833314254898142455021776074364196943265 753 3048803128976387729076039687097007792352304370439087876230290014891672873215217353676139486748638355844617892471570053580409 754 4441990359610093287893681956017472137715147836330809199631216304400945142207350778122558504966710088358161901697436381882649 755 6471811238757692854473315189478481987858861923406444193712176930602387866082971827415533032802224909420052115684396447958161 756 9429183163240112189407520868874078263365053936734005161484610769614107534044825344792221856107867022896186820647157281183137 757 13737961730632547963370380187991938871585228678801328008624185827073647324252219065752493745527205077475601019952703023690404 758 20015688447764902278953843778611328633698770964112211230556491496831988870173527353651993688291899504840666348175795614520199 759 29162097834694065466181962839902352010755684075429474859247361541507007489819179414680412148537814572374520025590505775261426 760 42488068913524345329863008707954768423901127584421902458141010454709842916441231749048087663437944837449005730682814920909373 761 61903502629797423893282954276390214387477713354641235039277541246517006514690147231294686761844619565709162077736004264783856 762 90191052119517760461505516883012449177572875164843250523731373555359329116824623265671352330168220634397722539677476108333267 763 131404937311415404351616657446988265792328561201247234549603931036580271089581280462928833566749835866824525599535585179404479 764 191452002654710111188478188782822251693424874093583868241273405527076237700101862523884814631625534381346524644062972022965076 765 278938296158792307587024077302529307725691926319872292819015490151597260169559400767926051077238978098470084720834489348749354 766 406402502899365343576613103426393612997395309073138000193438521515726788918883096015070314067552812610817101912882934111477473 767 592113010788757615256461966255564256159828449137061705311271145255277808462953537708954374353086671307944588146090946905829041 768 862686167147310896640978516904601603692547074631591456882465265921355795813427407505968431343591333211137755765123375230828842 769 1256900979081557109695828489245566401069532758235333160531277059031096609082171248894754932043840840811611332563730130769042279 770 1831256987045687443261263055594033156149807380516084765255097275612325322182476836466409375938717443955650906495919046837937507 771 2668071875522064366022335287501621079326883159475701643712143746067117102691155038770187529170434378251061160658422514884185569 772 3887279384220160396752174597780801918319069086695115644292459310614297469447804326815398471373092816083512466397071317218617988 773 5663618416586433242521560496547494686798554434106300760226272746380130894836664939942261594432352830007346230835344157936105111 774 8251676918028365932444496047261299497876195658001075130873668544144198282276947162460166888463126829640759498130714283628591637 775 12022379855273037261531981514997998701084793932707074612467499721237488109523460909144431684594649352075593495821904675935718474 776 17516150816410099591315770681780098169534216074255328908232791548074464076070891418543659812410801683942546215309661816449530995 777 25520366442976292689382776544284961407514865552682433839369222786275815384144356534854222399922104818695729697284929361102087702 778 37182204595636773879639300337627367162472072812767780772246600718118707792487769515300417814041383266946267096476143312757941666 779 54173059845396073607203981827269851222867736115086683052925418957259100476997764335127202597338441756968305788982175786566256999 780 78928090599481171404537469969053749716496323089089908445546424589691695323828605822507703262727822245890584283374318637452031910 781 114995230165300283189133414514047745819750704887211132282948923753404159652398988549940998316511770302117364770840032665259187332 782 167543682614530581963080726559388040328353353109977119007647298397627551880611662805571977753744175353945003416769018114607780317 783 244104781943459460031229056192242924550897949768024420525754966756454998033044732410134644953510489810032192508623806197914043423 784 355651395730369781670146957205125026038314168206327762842494768910811121410508040956035898395634639610870993798052236136187868421 785 518170575266558002491758902686934579706917376551587812001271025782588422841501333961417506187649964881775911164998763495886639418 786 754954847065001516705371312594095828856406345818857537337910299551663508812987151428940615975833431619447664015121719408242735148 787 1099940537560902366272771556136239066315658460480490934186757070811875987770184117078763610925368742525799758327641817404020297144 788 1602571585404494112162013735814403187300718519810422291209698966004758643412019105495479544186601268587634768577948871747843638095 789 2334885931234872492255700904391131960953412369114495552786963866274123637511153302725883479047132738017731346103820290341585768364 790 3401840118425981837266141776006507039068354873733478841314448173006557001742677425593991174234036656850344327497976998750149373627 791 4956351844225655844741418484067310778189107003388242277318261250354322270267181427478243692796986551495672060992973289237809291881 792 7221216385420660394857532421849598264758326040844814889331992149009312796706142881765065540724486846354015053038338447462537497325 793 10521037998103367493675847090258315463705301422286287691892263361444940760016695233001356373500593073931414328021263899674598388757 794 15328752754316849830161888297701525025607456981717554565521360259459216690252752549487795006060396879694318633755110514918129303042 795 22333410548021467306928991010874920908467694089061041223882251858281587602786212457665445443201795093747512672066571385942886608134 796 32538930903299412818727416338894442025672758710261477747825596377301258608014244734447418965903905064298545654560502382193334729015 797 47407986435976380352951671791096374360240079720426204579780380128364225418815789016882150044294864718785561837539422249906762604658 798 69071635592238361537524269056645169154515057842960649247776356575392163808934217662177346666468325257847606996654437592294375096633 799 100634749586548464018551810327420115545630962109819512323453146659726986088984303361181415786970104479641849980718229291318170262904 800 146621007849499013509037475220524690622453333054972176020017227438104636159742561009644800805151295118724805881983560836072558172030 801 213621239493563415429824448253149453347856415322155299691663983012949398968101198382641137134756680399967343898183274993901217996432 802 311238032203461653886006697269832779424874691452939732935140772144853174792143932585983394032468395592862980861864782140481222183477 803 453461991511390794944861712643121902505594930614218346674481912529945851048591299636629844165352989749219666374483048890201509997451 804 660676898288105879557434519813057409969140104143100294417810982256122342475393952623161884164757965522762487364446361667084635287350 805 962581147047751271613089950795317756606032990472558831388170422235303300742346862706706131525668278961688037306601049541039146076062 806 1402444170596248312140202376456891828473392989637475359448222104549617209221574545735640533941122164317862454952551732049256820592152 807 2043307889076938558429675721216340188516962235603941258523214053588465406125878140883563945345392205517764486647101557030960474581448 808 2977021985687323520087695813025838526791586309962760457328636370023024930502309938641514127442797392296353429232695903452404141131879 809 4337407960221495904922280950955204234308371101805415497352082107612862483648083837551403659938856361544012428356145050123008671124232 810 6319438655085813543594584510394376464215791414234716380605515054381229511074265695420889312433130258112299890449484135124262576986282 811 9207182096229067358433854362780329734033890385652392874770026321087139413301306283541007707010135094997364002369287283747380015214468 812 13414514608017812294854461492151005219454069354564818953114692634735991040966029920747929308833501587950951367226942479895150476990924 813 19544438275248627970143488655800025785004956061376642728684334795501387259343664343398621144869678204504244827168247150988031900735268 814 28475504232310598530406576094877541365379714991264924100670243905570462050850594159323163527198070381393305114866334861345244324130905 815 41487728112975086245173418947743154068304828296681170592726490228409049501794845671977374507014639466025342399934770011714270337503601 816 60446044078232526875957172478926283460952202539385319734543035391552738035017642758240042444314030240362242071283222417087058068462447 817 88067590366919728951258735567267272663053873696342498358853114354814156274921561608863065565344435525354334078391084268329198114105851 818 128311134190973165835822120043720288321416081760036955218197192259022129397819651371106853491844940289207188180071911708014649545078623 819 186944449016719049746252586011120365676430949944166883404250196645526291175850644401302716926453974902719922661576653160978745247284427 820 272370961713650845337472314295752989772570094917961655706260928362237677328402426879272207508048186046899838006175657745014478219677142 821 396834146052576104072992571138982451977484579808005167484440399047464825833786963895204331029092104444975865205979967780157289232187945 822 578172278287273684700864088575761302360341187426161126688069505222123039938839892169924458362034195166062591419829635031418463437575286 823 842375049388032871554640295277563120349502808515188621764628848286565508763604576996513655058067501742125593655002887836406057779892839 824 1227308451960952369062106655408723985313751053795299487419220425063631896957063531109834215533602322609747158195218622960450006415128708 825 1788141799011109518300864413442085082343043903627800137631971015000210770484615464313742366312964247317906926179948582443386242156981989 826 2605254684152062054313281356329344051660754188381685104750753800086923802469822744951558988837108805458606440198475555678429676816013415 827 3795757122309790366532259069746291407593207927805700607204074997229318279971183636637171981924385118793534035816415459018901544512577250 828 5530273957171611420634851335473575314674231490084183987268283512895687399787703313146945357010487704291721810075904364113156934825303108 829 8057399105335710035298772221306264675722739915629749852562170057755383926078517044136486322184690209518098591040913027622375108164981625 830 11739324461218567142485092187532436631663993077015648314819831332946279616949707637465988968785497177347340065626568896503725127410367749 831 17103749858251895697387685427858691878693124787899048727715744377946911928403554030407216067724389919301060844166414643833883853881313716 832 24919513910708081860327529496846724033675387353044104041968005778207683335813022265261893034235716335676880164761841310869172884329353961 833 36306785277637452959924306706085598256455011136461205863580230769895638175726573175173408980008871692057482272211087687925877517867085711 834 52897607149152287221828860712506324200477705606713757825385081308582700375089683114614245051040334804932647702438800780265348322342995035 835 77069804465159417327725177376425118227645925353603007383071591481848852153325234247023704017594405433486943475561539863132473646837939910 836 112287777848815118755180453939022428122637904584649952327531085480687691004174357159421670923950896965528963672441246552643649029069043157 837 163599027423570805847343510222598503758717278948347098510678318614528426789385019250643319127124066723432146204940490484145300590712984305 838 238357569155695051428326098713138675859743441007479410636582335949151476796824086046428998229831215730462786699226014416752819243701046188 839 347277924988607410308099018831395470629108474416863028227323028258838391324003805571949225169857830806635233515859277480530451797302303321 840 505970746436064271973585600968914443230541591237004301703478272184586492449272854915791960322978835221433176623175679821326496764331288426 841 737180159831542523956761133098189797913479367297813323852693046630133048909248557656863072375762051521894007049860299410723917704845108156 842 1074043493377987880222302494915257082281393081051763180835286303072196121921771629135128085147614742418480898067184039068654864792052237627 843 1564840575648700297764333025583052593557544917896804476367321258915781402289926686887058042528986942588777336682005510521090766564191190542 844 2279913283115785452049311321722468621136775240919242708277068266763235832680398945026345037218480589780165696779683553771349224295294329106 845 3321747058081607682973608378216655033024100664169831792959037351539751006652410361742192712728054082200071397327261386212940579687201239069 846 4839659297389800498894365181123398362715725437880844698069472168093510484000228926489568593696990587864370927196788425676920069980195104347 847 7051199776884428070764648580417967756456163539774284669627551307983909630727974599460157810824276742430052948346369323909091823094730428815 848 10273330257018391711431556065163739003300342782929574212133410217200497996493289486865542066267120969685495642547921441115056417470887141696 849 14967851983964492604724555141912896783972977536619987641235373993947842203363069547526716193854081797451827652593937972678328717163460713322 850 21807591833311848960872489107080302647383303259377715766066578794237549701404266382605751305509523566792324742932988633992376390049343700640 851 31772833007556672009793314241730267746455605251887211144943690848856802721361497467832329443693685813392538934914772792631198129110947417847 852 46291810899726073506476409785100462834602781565529745239152107353137334173362184247301035224784657576985651716505138069661958339051532730888 853 67445410230379357718770355526354366103971272184852599248034761277089063065546108045681508657257487804275810561544246041389233808335724017333 854 98265401001434532853065023721845583113872300533641321884434991928690557055025976506278134856058850713332297489188010364734403060748385442421 855 143168956953328010667238689147584273465791233143501284808141113910534083665115185148858283437621096105687780446969824282769389212238767582387 856 208591732453263557549856156468825181407941142921634432106340850293246732769327984296675537354149666806064754675768790184746518382386798684307 857 303910231475933573579236099194015984647307958677296065541171922839817140933412476700172525685230724246242371480513108562640112769719640937848 858 442785664175111794098665328549317373151116303373885301258628244899229143453499029442075631359584696977199326630028522771625987786874239130512 859 645121894866249867254976395128380471463030119928443099002732528730496332650137353579120157331357160390026758314661260895793689211881411182511 860 939918097870553465814171466293917220804647021529367064656037504516568003815215283097954561899533712530023650782225291989996898394126567509774 861 1369424968730537497815887533736670041202020720959870919080460846248170254810560838544529412212397000847086992123134764838305066030842870256935 862 1995200166090328170465456003143145585425844149724774215399483397127910453118544791434556024274846001265281256150441135392544621178003266309856 863 2906930860518128891203164300725193539367768025756662412022999165647361875918782221535073601330538174004008370591980461080464959487162189123400 864 4235287853043464273499160286373145658821116935878318315798883900345049306279279309861300495409292264935606350482066029395342922847784906514936 865 6170653537642213875264089471758287073210207295663647612807081486536538304229691370598660967403363746105686625426049812082723990483429140062469 866 8990407831253874272706603870640038735624148360251748806775194000086242315675337219892524653101964883695757577772725688052714685665808842591791 867 13098682737445486766154266471850048859230210523131361564016576538830753080107019735526112889739155886237018554142129982567629883758337453362596 868 19084283235716471277550634481279485615507742972305684210215026730214484439462654109829780962563693890032862322593453388745263747292347252292164 869 27805075817270857951160127383455066233611047049575671446284024227156570067219000774435001766555308412044887434369394771986658625753833819662364 870 40510939376401250771657608242574503210074397857210626393680675928191717986056838704018903252783185206851706485815592860172687394297188539207172 871 59022899989327892397449876657849364429705019744201569232101920387801332898745912815814886154993276445168766362093742296420859365747475959394579 872 85994123483089515215569688269769480636577464824956815652427502388060059845771924475492460114299171096256039095411919360579003422744902487169952 873 125290171695425975514032487685319627214268096394350900344477232004552319086092983682070798783516638754967094757838309308281893074019914847257740 874 182543021402575389346684391129158084060791325311267952975122312195195772404480946011560141671207720425065681725618669474517684315896956604134232 875 265958248854387963200164773279523282761624466459994967313974384876665482606137948334865146970873645661200344028726853790477660193158458063121324 876 387491066983591715515137598007246792391847660031626846495016412661240636564308464446921856729223201281755463486173632370995722376050023680742840 877 564559766951575392707487227980794885680962719264231554191322173824644635260546202894366515194203030617261762572454859260258300473292451558926577 878 822542137400843938354196292790103327590695113739102001148604680988824814797861976320843895537100543906029879858690617341995310741527159020436433 879 1198412652487121864896293755846062209233499402922154702182036377002481772056140927367056291887650460170931164132205545266840989963586903562209653 880 1746041716694848032936346929233536461415873378855958561107403313588069089269583765401736716901273621446128209309061553690394042911277773374612349 881 2543916463258011922536841249072106309700746778235943463049326468218065537087997610406332157813894558429729241395242115061827023490753147563976321 882 3706389664208787069082254043093846686876289758330824002534375706201787446780923003747097728001564162274995631853763012174814190618903218606204841 883 5400068965063513247204715727036231343919177916123518665108342227675721352562561612430197273584173254126780919571127589955589092038780573282984572 884 7867695377266045062267304605406541326691263257340824668554156270642195796956147541392728960195474885844870559147199441981575024263362050344293871 885 11462933334727410656956185872944727954391761466107288775100265401649641113124570323493897835858426266357664051543816077782097994154122761030922830 886 16701058484811954755765226660645337338639381602675164458422475342413848380933321619699107986562247130696048679471000738853280122887956081154759877 887 24332807874585990523375750407861656267741621937382994847570454747068044992197314450918104460003930805985236403656727084038761193360215523846688840 888 35451976867212351730622512537143196328370491212375466855173581865673407332540083462159397644008623292810223299218016120563203765216925179665303363 889 51652183762402891472236659718251890360128024960746022850498608548700571390227768299449989464761143055190566057931398890429971041333266899514257079 890 75255269894201026659038573534471514340201814732768496856161077360627158781096210923628176345347567712725177735372997216374696114123353050547138692 891 109644069898383258629907131153305698203377099131090363181461873565576082120469921894109869852922846511798169890004445449720990096585721333639907182 892 159747245352819122897202811135241710219295243939115856556729299592817627263269886753207193812609587903886315928417447666280830465249589577104186813 893 232745668976577094467330062358826679022520109751264841099440663834021762239861830105961507192621380321842025139387628918397114045330236148644253333 894 339101599578214149659197599970256268007631583388391241664961409431041984237482080492439700124647250200272695037041677280086725340981011687640163422 895 494058150865422824075907579125011939088015658270629310216457235077143698408165385390789668518930679365844393210835873951376638464980812386182934659 896 719823960548025904053023299728426482108621102468934800784940467159025174751454018161674197554973382504019926416954865600500726807350871537824350735 897 1048756170243175679942744693188343576718752399862205890329326087855753421112863783844003807113741922039414436086968201949663697097108035538744072281 898 1527997906301633048634353126594068707376638131679553459999513986634206302902673444103625388551570685751073383872220544948506188492856804270056632720 899 2226234913231364332036343313670548744444198460933347983297835978136271589622258934421509910129434826716599459290383431703697530628847512715989392719 900 3243539711966006781013936113581317548467093211098521708292720206429397542334705175898829010503376577317417544401508463543957706651790547778909882985 901 4725714164562275253241658850956353365731140185910409638942091911660828637559201332071198016060168615414950724034016085398087622046732984937458686962 902 6885186046206352965400728750141632812057003493317214041296913313137904161813563386556220608725088762927010503284880682199589802468785599550931739167 903 10031454556935880005228962829706663542213260692903831712284891576705164425152154738088232030066314529045253811545785288048580893760109706167163956010 904 14615448275840779151132022209488869664343175087942492092283433536607783333860175070399108195721026586298473963162446922894099459238680118977333854170 905 21294153015534872147241052150500515897675770470742536042176941471016598102726951873663637926109331066448272341033597218005192051125222657125302032327 906 31024772151432892490282860491244468543077050104038101167055102090304790729731067401360124957619460798400524974238122608637065171080594300462031681282 907 45201914645119718250007837044113528640270470661769330083881377825287276642408671397573719005799966644645377146340170864831328037220793255274407742168 908 65857472783738777146210023294538427076441481141720972207772117764700989127849361557242380831975232933426408656194812911430097444627150053927202959669 909 95951836454546417161896911783658417703081263220432467344626792494816482403305825771507076922174176520562170090832168775575840125907479172428694827699 910 139798181282068754615292978412125026696110788484259943621477093104639832404886350982704401509337256279457591980319509544258138503623519529360696390209 911 203680640328673371057016134863626574389138099896487551748007917517689626713067206603695315287665249478802409003420301198273714656999187500736602487190 912 296754956782972048527864716337359980018369250208601855249173223788603998902260408807775690160523631874003983926134669024184910170240970402122697531036 913 432360700718331203277888227469700565939180662193909845500817357264465828829486423000496847177923531807940115365155181618678894281903350167945920757540 914 629933119069547534716518297353315847168505105619072762124133710558568796213034507672223989673849230608219341333739620352969186615784800329727529636547 915 917788628433186786202209032704291100277748895280370164158014088043018243422951984986745220440371760169905851606236126679696706993507237847013614119644 916 1337183172279393050048087967940666180366081260733149995022445367356937740637611037934858424968383529008278627547194655312471122504377796435095703290271 917 1948225093265413163219136372531545903533495560422612650266469119910006620776812657745944370831379277444685854557455558907292266475375358937305510751841 918 2838489963614329308802730521543625843588603311048418216013988791275818617483593884169271441312950173066697806335859565979846996986098270143673603344949 919 4135572065769322918636395203952727541406145297630147752516440863069216103972053153170761982846720768490518152431325110835883679831808320647511365617569 920 6025371422977965522785950096012675082911660614487366038888841994744922492611156676187433951868268460315176176432543971894791239679162721636693954527210 921 8778737308277525881392577194125548383744907300328476531362884258873977222880012631147669613189383740824893731251252351933881360659684435177734796886142 922 12790286825115705031536841097947546924843151082527926516430220360944790444792845744952244888094534327849729613892836317871294728172817824483021906756955 923 18634962104911944521194250215542184635443637763795764467229627720674810307123283718190078000588672160183787177565202994593171527598943901294938439012478 924 27150431995754932447602441780173062166209447696941019115271594094502266159574065370697892324527522679383880596572781692532712518557238711725959249047325 925 39557148193062901203511627392031244790427883589831462372820916683709914471490224830210178273067684984855435053866757025040363558052663673668493345900032 926 57633262461996797771869477680069270039162865433293560489487442667944681949323694858772480128672490365800963583164388940724737277090151838578575209481662 927 83969474386829375416047209262445915190397587334278990083576095444566613617963732752215488968240641588275644776918145996526381359069205144111779600140088 928 122340334862176490510657732556288555964927040581862769632866756527400984952342269987072223632524244571824833618596654950140265543587658617560845320410953 929 178245221176912324074240483202915109871257953873250063034555639689425415873712121141642457634290261052376195151292263933919780126384490321445660637448387 930 259696517164177121417047808543434296369886296964073120380370421972932214352434317253736134607872829090527836941010609011517917682056206456623538384590362 931 378367961743365825027582690719528030741169947733567507498833172024061957766904991744366669427075884045094142102610880086639008356214197477629018422290458 932 551267749129356218343191123759735840858658544033448188967295500027896003614876076320684109813093355142497032852104046908813220187484652993364744050735444 933 803176172289844344591332751547073586429851306036285159218023786361595844468767274577330576717815279907323967182858484898392364264692268425700082851155708 934 1170197176876373816123305949215939254324632427781873468116624055943798799325794084538547247615388013622798468038648449748813160895455244278382618812388567 935 1704932840407110788346027398824684583938406289401623657220290975012075046946930447963474620518258796779927053492525241550572501274608715242719600724733728 936 2484022391899642152597170824454987473048065180293843018361402240930871690004233399724683024341877284051510564315557068585126254320777334612590215878504814 937 3619126277129739627679918896613571565271575023494545540857901757003057563304948374957783032623104936186792990623389708845043279389419927045477271145376188 938 5272929524517808282709492267892779087847550655594890107759788257086745574149576603919835362062385001614284089179701849571482939951873886025571503297582520 939 7682458041387341316483490522533999847137104573703745585413859616171533107555878427651827092215830841336255990728277304266660032745950691302671751851049644 940 11193049572016462764853408370181817610111001857049365989763731784002929505533260681267468835061994882204651394844222653513099515432316424137819608288215345 941 16307848093237795129891490566655871361926220725254236961424604709039154646374052025157892696616771272544432555321798378164817019256142569865978410462416529 942 23759915268936721587683003040020833781070416266135766016508811431831769716386752224331941769642403124698964248268469583920195782218474573703749058097930971 943 34617294100325940470722759729861548476885141336619402639082516702840942406301597349205290867511717933259343220138638710455325620386734354840180871534059535 944 50436082673879365318851236533539885740427793303404072962361881474101179128750327160964796953698872938102195487677744259169774440242356012916895381426807095 945 73483456798041389268301708101141885281839107024515309718603460322615778451417962443920278230346365462110963459862576171969754538480208086824910636979956027 946 107062605514090777562861933211687338112172112595663407687894655674624566968017744487722684735532350108724917644395244132509053084777157359238369461844602062 947 155986149793804162952536404911654952197950774771426118572168469801742030907139900563196362825382663926358215310360639267003504142545585068836304693231851649 948 227265895600614327715585414031717453541162023569833416621694904097237340056300157236192188134309873300455108055166048018764091489201008789947551867525644562 949 331117777901592149127753693221302098971817447579691624538942454205760167275204949283808060736845027100233137715581964150130068350361211854468094482127823167 950 482426025923230245084307402821921756193100827489903843426028098628063704661455930766702451597941645914539724178615196927639391671088279893218780626408244452 951 702876396317354412889212527125347412038618148563449772581838479595911040015709818098463286288980742300872614558202925443548655286528904153693512537348112533 952 1024064212859626745577798326760409426375134486350439995645522446619784740919763051561631340495577792627047367491388657841075814540860376231408620922881918719 953 1492022662241039234435407541495374282968986810664718351362027856025010833641182753251220428971725784406122013422470575642086326968497131437917535002577473666 954 2173820349042882217582163783590526643592472881374218601227112568316722853810083224959796993374655404307487337587968719698378601436100157807760190605154407352 955 3167173682747658664965424863254432940507925224113293474843939930934003355635698072811221175585190485608186750734714612148768806487183793371164474051537876853 956 4614451760517349400218347071720198209087227706583005005122024226818194469620065865111328530379015423351805923270560202931686981500448633050820815930762610209 957 6723080949469412638885984653096240445203082152273354322867539665605927589667195319406718389245957650254423766945168979262332947360035345511901353542806947808 958 9795273588048292875619379633377468724328485611324674309804107005465281812426484474091612410732691028135565869419334952785560390982616474206127216311452703965 959 14271341574771410578925602257863591573235446043318829363890190573540314313350032733845273697647868381353931909686746679711819371888107868519879821319185124963 960 20792802621900057231672093608635171504012864687441485167571528278490482874780282408724664677771834594276393922450652838806955176196408341943160393134648347019 961 30294323670143033226568368198398470325536640359781365592103348071292492941687376627158328204527406051100954174654796675253261595657959722056653815289261977578 962 44137678951695081427223409413559064952798323479530380607469420751747076350547574222492313795664452321156371944466477284048322540159305621209116263081549808205 963 64306921800103319343881363372847786288407569936350443576072039748564859119549160180712468963402325271919643245301984221835321382239411657744820323709970651629 964 93692742564248197970739502272980192461393026770324466505484360764960704556828613602987306195600398356326340853559989080192002555187261080363201972644328763524 965 136506767288562429707516309046570967181099364900280954597154932485581647496878711804523127288544003500388136582620229119327460670851584685922841436601884138413 966 198885175154262601402532589872476481693137958962605410099869517321053096121219559030697121321859507283217318349972187635748326199440809711752322616005829179470 967 289768146164691701082237694467671892669747880041949506876179561534930574946281688912172105935441725436520180873936577661508110986414688877922284061873615112204 968 422181183019776945363907922708349087528142850480540648698587823790171803997924411579649047322435082399989296707336009513653078606892605741549632851118264536819 969 615101948420086903395552012826892446393365560289591979426803943035866381356571892121786454212642058215748226443241962179159042753610840714784093822248176491706 970 896180176112831497307770519645833023777544640600565378943257025330748495027057732930748372799443253284727249003921929419735050419172623955873699740181162782278 971 1305700477978518786430319446785545925320842735301408242734721822787493437517693868344317754665075263785891658751782616777717432431727378013642224049986815197517 972 1902356003441306590637917216402975370400256612189224473034330374750652725881352545436409118630653785635543613801699179684962411030049807148899191898004302735927 973 2771660441935381693884630299805991048409500252315072993662869059355444450720197612172925436436978961945104156423508912669486743989293873782666044083625148072539 974 4038203990994712529976354067931038310993928803756694939758632530725959862713970846911872578404284209145072046545516941210445979809971691007314942636979941682996 975 5883509836254973240163010106411715650174025484625470878039044359833559006783686523277231941042210383792316725875242827747923108070804213151667224103724471158114 976 8572050364593467732086321665349214721506659406427167014868815435825804491864859722069477059440540143646498472887008616007128259328322085019288323324267959504948 977 12489151798529024091377280005705852497469187612331391743072980904188284804417941327102430323435765935004173449142356466340280556623504219060214995474228405097499 978 18196219808852943863291031654914778608669957448899065162175972028440242982061998963411657679327727291910804290547454005395167789713653640506912571168241313305280 979 26511201134659088944944922554332751753898458205844284143164579206506576334222591799930433988638664177746116759817980743403628021681535261854910703419116757522897 980 38625813107643226534873984758125866686880244617114368962440476798684455922364504340666051723851516805181332899454531567034965961111450334876855531330056582571885 981 56276342616408146255363015077361013637402321070990781596557609878185132942715563910497747546978147956558283077080260050278735285323862974331857203641229996046227 982 81992493710188549451621980073408657801922299290272282641164056185662546418310143076706178725299768387497778495741285898300120063308829229389722173614033874561071 983 119459949105775621725753820090526215294329862127266457870382998898227400831563967058013469695607066192510298843168355297320961733179341886570367160036719089853568 984 174048608532334453315626915055270551120339734473963653356910914983548129777749963948248442733590248068242711714810717313506465102320302808091104873541443029769408 985 253582211936311720150461682718268806382035109091496505786404652603067858780417739348039744699506240601481061994264659543717349167364908593655836983798793302338099 986 369459651259241399755083636992646406442675842942839612673726082999121226547511252370037899871060791017025060692628254244822247050699259598286403577788963050053754 987 538288679108465838521172682224729447354882806155811957463398912633676625375657944101531142511995234886699909923869034395658452906670848521281975188712653038192435 988 784266160239031486876038622444955420760649704026628805386891081190664264630588373331649678687894540049193245411092892090558813096597336209451141709554754661875648 989 1142646007556358352053300082716534066643639290408428178998040077885346467125280274505690087774715738626724141940597957982521698296135361869162243189664911931436352 990 1664791833153361712000180827882345720004658493830319139068772822835990856458530166350435415975486482831452277085030109923041093603096270293435557810289241020744576 991 2425538468962296872451565876037152139150763821104808656427986780645194432799783384394554650074005204635895463067824088554193141105190996074403068761685620927758873 992 3533917422740021071716816787015091358478791349933327494449165029642558112442317141504668349687187577686970645145708851288659882257288774869262279495052510077920135 993 5148783460065418587280334833689279700543439768400763366839361767543587988569290973809261777223173282347070374917315954475635240977301320433108205061190469192497440 994 7501581940782513047908450701024145962825388880480649783000035011115580782461056093804210813286856902494650111150594630747311680267093329061461630189854733178124384 995 10929519963451588104068350949173748162756306751705934319994155244771620183836896917321281076611004118374822536972388504694876775155499414668948359758849468972433440 996 15923895462911673240068893432820785322770282233196891737200473713279592753212487416372587324537463566869179368227478834464000055964788225549255033189717192034667168 997 23200510869798563857423591060932241740222573696511317706484434055215176051611837569556251274759479180776865757430951100126579479280361213772464239474774054817943787 998 33802263138018627072574041421977515815658947746311300189831929144142850388938788994070256323821041913837777692868077653992559126052227538380251077959931585051704192 999 49248613518214882834415045923045354917289267051513590290350014446773614354646661915498041655490561760878988817620025517419464848984131499679575693143502992629196512 1000 71753359340562421978140398026117792805765433692955539639350119480120356702029830196910674095351132468362939151071809409661399889785411486863960583713067192163569664