1000
2792113419346437 187567611547515163 59010772744385 4404568241030722 15490675366952639 8704686710775643 1770347826225339 5973076369677157 107865666182723953 1176807900618999 504384536086948471 1064894927312671 122708132132437319 8486415761833869 560886976471809 999125265857719 40046427103459183 472272457973785 47371277214886967 6054491764337523 900593634798809 27046883049459 19608378094678087 123796483765855271 366005187234577 342859535081063 7131394505090921 12517757259391321 85869415727775211 25758803036887673 2397942135370411 29522585321317039 1572347917821043 31667418335522931 21863762296576726 101584096349784713 3279814681955539 14733318702355649 602777486976861 678782702372546 21023293199174357 21228475335701503 2785758910193369 2078896365461705 22941403301977279 41129872402070003 38352319815200977 33603790700875145 13784510304400321 416473599558239399 2444630745081499 463141706347476473 9434458658978483 73272863431519973 95850843123710 32332356489591227 4674641005909147 49023878051581601 10316058848314193 10955267252643727 633236556589006 162721093942154317 197999361734845 499759198374205 53952602430305917 1367558312474185 47845235998140113 129128492761905 346602828659685 15101136229232545 254830650445274507 200003636551719 11776024821424487 210438512586923911 16417576720133173 287444950448474 39560958013996465 270336382591205 19994352781365597 1236619294990413 12487015350755453 8204562526576381 2402631682577555 2224080364869 5908971780291154 13389817536937009 20587056985641979 4682433330793699 3349364304381823 7021234536241211 69842489004588543 91496566095050441 30030186516015 4312889500238995 314995816119974567 8030241577370903 10537170736070 394878642894337 377515473066413363 52905992705621521 3545408078184077 118931324815146367 678324079677153 15951998623865947 117820124814763 23421585826633657 52851691518148199 4944141367464559 2087348768220166 14331593547753377 13328588932971091 3532210384223865 22315452818058 35923694643067003 83400097196724647 2120654838279243 4176480095908309 52879520819509909 635595902928494107 581011235470183 62551996192518551 3701105949463637 818160097849211 35914972410317 154614825138576727 23323832783600799 1585559162882793 224608916481574601 17548673757141779 3672978382712435 8945265872486162 128825265154569647 108638893187928781 2916957593642194 10354387750520641 65095068948637 11529030204821635 906339043092205 31976039239460491 137682918015986 11508360506507893 170189669712286459 362349582724540181 42864564355661215 201860410436069 214832213864983039 7504883640172963 24871061927866063 64479174467764249 1136971119124295 617519079264815 2237355146906061 185202193268851669 195982384439218595 2496416332601447 717120433332114467 68490975775613855 68196117316558891 18544697381433093 20621997020336041 947693478501133 1597375248866947 31773464029961221 4141858511070605 28893581903449957 819440021580037 10368739388541655 29685119301488095 217255602817695341 14956850676756206 4428089859365809 409731090167805 20871486503541317 1140320782132166 11329568757271222 47826975589698451 4721317352000543 347448806190395 25121813830353374 20692476066908095 20523465490283587 666763583928474143 1306588222780841 6820319144375 27462016233857033 10493497729073021 5491154853225307 8518009511610313 1700370517148615 274761348687066 11840663196362 1212943070274145 1913392304996471 165153209307405463 8011542462980771 6261505969493333 12723509160623651 13270323568175131 93540726365812729 396779031830396807 64423736662215827 259030370894217 2937182627951935 25435030943852647 75673970039350631 85109090066748527 461373968488174 44532707467143 396031793156660369 129212217389255 328092943189557 89079169667301 6231854917888865 4810444859560697 441155962614541991 17832511881145685 14202269486466649 51302986673375849 19001711962020237 405771859320087 4975649252890043 8606723201005097 7211512422625 4919875031306239 5166719031788743 571532874787613027 221512176317445 38336043735962513 15439500354079857 439761908293224191 6559882324429057 47816547027315511 432421669086788527 32612141445394 1028874243105537 19497293217573357 54105652381022139 2685777016219895 987024464582066 17951131017010169 1212544108730773 265875416642685 29894275367646749 5297158692539959 282899149163933977 988048903520555363 2658991541972129 224887006530277 99497691258500507 551654612925663 199080458684651333 262566997638127 10250355270077741 8436220176118189 14151618545200003 42780453228878431 26062719094342829 32717983350399503 402027470386255 6473577434956163 22696707368612555 9808939918729913 480765343746545 71884227545701051 67984785688769699 46621338275819429 2117351718163045 1063616976455605 20508525865191 176249135760789 552294298379031 614887071991717 70202846965658 446292824211579383 17997346371876469 1319629714645319 136144010127286 75080949586419 437000500922694071 24687040736706101 2864064670411593 96523670047847 1244283925476865 56337616027407 3396567594368311 775392929598638 6362130584926249 1056715503055779 149783225120395469 22430644399816871 178706876124970673 56204957206959367 545082883433795 45710592129887153 511787648638490 9961649017167815 311000397803309047 8178763663994021 15226701328028667 20044177535064319 51655389498369151 409740315607347497 9552425273809115 4818060753557435 7153468613198677 183908684436458999 440974073119034 19123410256579363 11987563777471373 7675330359582 657203848627277 148127840744842 2100478545644726 7391153690842091 399873192908782 406450238521873 189760900520640173 30141154464385601 403474059142942903 2729719938075 20621017288523751 197896679937632359 379696232425081 278049138838932059 3844603609679287 6800565263477183 340418178450427 196753106106913183 4185366493587955 2001681171100009 18686955253221827 331645371769310 6382911561915 6237956636976741 27413617571376009 1036963143669271 829200161163769357 8995898322817549 1094070305412487 198476301406747 259168566696210469 570047049621777 59472844423518829 144534844313607 9098524429228747 773533010145508841 11495111629372147 9342663766427303 1056875588362893 21151376868419053 63882493679702603 6800202982718881 91530552303980849 23835949995715 5948732783892 660696235225663 181676676023330297 49429561481374867 10197005662364215 43948997906184511 3087718842529349 577573934970461 9979937452643977 34089831280158899 1733500067634069 707829724725889889 32900857951605683 14476409349457663 16173323029630 2899435686201071 86824178075613 102980459261407 871565783624571577 28370056946649689 7191659197144097 806042962443485 6722697347226237 7400962791768633 145192434177791 10131047824695 8025949891117249 28847073874140994 74025261199261697 15873952724799263 35991962808492611 489418684003535 4387809180444819 4082056839996317 12994731803959867 2163613449398987 147383135710586407 55189178904262373 218278910176097641 2361786275227569 35851268664390413 1570993599112130 9631416233540647 303750025929922 7964022251390471 4595386616672761 11852698696776469 24289984051794707 61814518257192491 680635882679935 248211691676231521 4991168556904978 19922064135382087 1858731670926403 66892512722223397 15360966463931879 8867452332603995 849334984915371449 1869407553157529 4155742473314135 40823785014199499 193050689250320837 6454222622559907 138997156688142631 2468379109035931 59800048112212067 16465051024907641 934826931317877 84179596164665149 246293482044105421 470242656090262019 36133830047163641 291374912145642263 6982574798522379 24479501446552439 14054408907636434 377138251217494 164282855549241 32734259421668435 841058994524099 9657905439364793 20770877614310147 10848617794160629 60581502114581611 2010905369848739 317969826827317 201974501674561 76756280087329153 17538076552008779 99529110432818389 456504324869462419 2006647218143845 1467971080248322 5692292023463585 45462808397047749 16366448156660615 149880707760932161 185618348624889 63860424744578 428308228202475 364336973479412449 34209986824902523 3004626543376843 123975426557486 103736823234694 179795464163049 1432909464829843 40793127966591 71679112153610 331280703383266 589335612461981 8061836067978455 1418837560945467 21684511540619023 70845567631137 24950211515951579 3234290248566793 8108217871010621 7368038673489 16620176100520603 41123696098779 22461786791273627 24527028337318703 2085290791492195 9835690981334197 19829057475261961 1360843711559189 3456764490297469 38405369722255915 12174498706227 73901659897271603 9921013364739063 1277068954968274 49180292470429547 381150035947098461 6482543895643673 40994035901766007 71588288575539899 973920657352539 9907164340459243 350288134545741 17871783861449534 10508385917687335 5697749402591257 659029244775 2142419312147939 418435139345876599 24106154064627055 72842028345801 193669775829298603 1848892231680086 2024713712931 428698230363403 2876019915283645 565587155707021 12809114200208767 83881414090708 1016777016517015 111498723179599223 2674243749604466 1844696238115263 21731025535779358 1799080176541298 151761464440663 33571399083309193 9083724792843455 255768530642685727 64296303130226237 3413000804198609 6342247522751397 965267423987207 53539557226238177 12234180786466079 10991512480025 63334233155507299 9214085469581246 8252928747832945 6209070699904835 176231968109015 31819048443182 35166288149264467 3809728088907559 2125502253734123 43197624795473117 1601688986100214 12631180182197611 97917451540881 542608332075596141 105450993467608217 262530749368797 3343276060248143 1274718372603095 53189767810902 757498680521495 6790885528130821 123600614104513081 768767855778065 577864047134465 35115728508018337 487792649881518887 1315114146906035 41957184327443 1179919454963333 400609202481710 14344976680313995 116170593425960339 3171182767247703 16100407012942447 2613451749165129 1484984498441983 6996360896345795 211488239261299 5453990941031983 27858371371432901 45783577182705869 27851020840229327 318902614529275507 1383984918158095 21551822922483591 198107802146345 13028513085388297 3624158198221745 71625911662067833 1356808376339155 493439957456901 6711858651299126 49591290858573673 132790808302934039 252675825154314 31049561959579189 18545397352538407 303246829013169179 132724203102554 2089295903014103 928580187773308247 807771785607237 19037775820822265 10574479894109857 2750676693913185 3179493744834841 1040778510253405 6797625163440041 63893724545625887 46157521202510497 18468598645469947 496029264462303 752624911770571 175382717091500933 336856993602987 67351246612064917 1231342135466765 184919449018465 258986033395271 609465274268323567 17026608376967263 21932111318469317 2853141823573531 60732348272392279 4565600159851887 1386266928076415 21010317045182017 442924201167664423 73340194793909207 2575483015210945 8184554953776041 6554000191258261 18736143887072941 396407974763282 57143207254683599 876785586585865 241935667725198557 1252289985231129 98264154575196757 17147050414287121 13404019862831969 16759528199516683 253562947535469 4416960544165559 157426240669228423 178754494441177399 14050732196880119 17363544450528947 292105607580534419 237390628472282137 93050696176468471 492225163151855 5837662899845933 27506978559724129 19392177099110387 2331535348588121 20662880011276519 2979547339627001 18632624762240177 2657889349301717 73643248466065577 1451321379551813 4304823781644815 1056002879083607 11330010366177259 51160074358393 720081399696153 7497304553034443 15732551446755 25915441823866801 3178647745867555 9822060216397793 13803267166179281 10544583347002549 737224653940295 431502201027541 1108882288865187 9789838526992017 507521592301678139 121256582707566685 154072516686889333 4955054302774723 18389189347892623 303811819156175 170549568274962857 9708146277561767 1752053850713803 886570034109935 5266438489933159 1201684789586743 85297578350127 99386432445889607 693867571428845 3933674751790394 1106845013612345 557030644944015 57032554947837 33809188657236913 5201994843066931 94036229130774 57854794581972553 5523936202771597 28565296658275 191582495094595 3260293284749605 3667347185551763 296941159942427 2038279313834643 697505889974487 4093179826602035 740089808769961 54846538617953951 698774718882605 2182638000960478 677882658489365 1114562577857434 219634723920266371 70908245145718697 1555755141264541 1318533314390463 309041972353582 7705122895118299 171449894260687099 4434397300886267 381267140464847 11300014743435 2420272089505803 14670006871109959 7801377490755291 27396406519284673 5476849207153539 14937656967346415 39928402733845997 2923693972065083 7050856642258 27132902085877049 54983526255258307 988504093127915 27589236421683595 2805304092292059 10277865457139891 60697831894130 2630845646704429 82915350143495653 412731261453063 1087035211873455 279355264701008237 94124794678475 6072125164681807 46729880426694021 231346904701969 77552331890261257 2051261565017397 145858365005706487 163192429209783 643523389986165 335253150999876763 13513348083369517 14502820634885401 320346033630077 33564784342333481 4961466484472351 7703784955099597 13858876977421 16805223387308629 47065610181698545 607571229525197 9571797068889219 166866210646135 8390360392179965 5003219211243127 78330984729418717 147004019701131431 63807524759408221 10419474842482659 957338816227367 5276069770527 7893082115759401 657190447525549 261039779388087 10406285678863829 7905857054781023 494666861237614 245604362814703787 165746247671018 1213216867854735 155005603493514083 3030392681270437 274018471085373 30728800739049647 616723097445 870768508538054 181847527112085121 10108410338942151 331742379086729 29337436506686 785833611688963091 47641106469837797 4005699721825373 3581815346781931 2279433236044523 14680398910564655 1530586648206935 3172825743264935 455141531616070 106421981630063981 7109883705329483 9950572093350863 37220889932440613 14250973440353091 438490199898962581 7777800183384673 391004995233351283 791567026114197 861839570868969 7258850369363567 11367366906721143 2035710880414939 83536496145627 1721475883039705 31331233941716153 31740168651029971 5785194904038035 2909199406001077 136488420095956973 124806048646968581 1208738207293169 420958776729315 46277823962805409 7663220319887161 25719106823549339 46978963415528309 32597536840852379 30355021259667 13317046404944003 5673278965062163 875935252768114 25719012992135749 11641186309832093 538609866585553993 3393052870251161 10078438335294917 778511880824075 1892678146677409 483869267563848041 16886911479625729 274619046857529 187141216682799593 66814531940874773 5202242447884573 788708223811849 132134396920305 19821047980259723 21400979569082699 21427128633072643 5615996481249843 2985155170366061 2392308301286687 11857488013047989 89399083318665889 26456638093114205 917021198529317 123070618642629 121119596507749567 6128276489503189 504714277584756641 2684358880377863 34654950514758351 16043843635229713 17227278755650441 64912678332698317 913742441928537 5779051071822497 115298744169282 24018561851113109 27067868036789063 8293614518142867 325204670467596541 103526336113291 461668541337213 9777528300561119 5818206618544177 11138831077896091 8758525367711335 1567996115482959 3250870179334453 45361682757655747 12982026618402949 170176315059272119 892404186805299 29205957956996557 451694876893897 3546560870643119 5473118850222737 15394785270376343 8453624628061991 5193417154326089 30322473923519027 361213915845167 53160724467840379 407389469510815 565923236652475 94763132539355 57572665462273709 1337325497991587 157214914533985 10840653968623717 1768757605910009 69583677580913027 137785469168088721 32942732523153011 2955698785412945 63635534810731171 28394690681035939 184897479895345 91440547924233193 19834474907975 875019664946735 17049249289533289 628439337945097699 549548361187427 231927247269339577 2340463600406577 102049660309202269 168448932552369307 28918421068371541 32786007678708971 15434417021023 396428843209030 5300085158919683 20607427200398753 35592111373073333 227826670769841 104405305078165 91107356433495701 2131857229790845 236091365032969531 1488686458378418 451030512847343 2303174241410115 328860641254899 10264845138664431 1767283371675965 10586718805287295 538272971204059 27290027949216769 114756747455777 13929772913260287 808221785161945 48275446146726 3854375004018535 46775588306024629 57783534786360839 363942447391325 721409091885965 2133528237828815 531410618478311 54921751177526909 241895002846795853 7517077425279051 1626588558514821 165601165879499759 78001441043170747 6152417216984189 5717224640855 5957001071611805 221004760205697 64827276965374 7374029422744459 772598940508031 363584663814086 143802942550724983 2022207229375053 122941780890330139 73949581943820169 48742340191465723 3895203689857997 201315507922165 106828946576065 2870458667506703 38765083397925617 352118858689248991 3323221550263966 135407355231504773 767622048714502577 289518813017453981 16945733874471505 1041106567902141 4473132619096589 26258474970771757 16784419557163595 16312122626874139 1927647017816663 25713821489843123 8903421236665579 20286114622799009 1991314704617043 33412611871555 4925035318211283 26939911390330871 24232283866206187 4956515636732086 443566209313873519 19242652135395 328763357574425 40254378118245586 1233221457754429 6382292070982895 13008759074559807 48214888480512559 5403404073778039 3128044471538749