1000
1309457525620949 8914790626937351 34917731978720357 565107242147176909 356487885023586311 29464954375916999 12111655925038405 289653304172765 44430329397356707 5611551082970279 40538180153482383 107144629623345749 73030628094984781 53713330159050869 134094499306521 1248445655012645 65205041042195969 4023550857330669 37809851547897 19559576372459786 4544627439540818 147959863843925 374318195349651 24674331017707585 28192971724107491 6139287123243127 19125338090775 70540517218378909 500931102714965 265671007779905 3892993427249395 83774296937606801 996655007430 18804424563398707 75628937725077 3584679584848558 23016893971332011 215786576399849 49375688663044117 32914634788059779 21219289833934997 4473499961996891 44150379976370771 36342847692334117 14129656727103665 324017254454283 24052785558713327 24152744611089193 61782337769603131 15571661944850881 13620109569536395 26505107266532599 58136641339874683 55840054361311281 28988142287017943 32309748233928229 1665000764258902 6198325421018549 731484255010222 151514042926389 42018336129165 501687658900813 332509961713083 13559755342070 104912654476689311 9310945241776439 3167610286380589 12162055565379307 17039234841657395 29602160258083829 157765986999334129 270946382668270753 43694001673428899 1356543058959451 13806832336595711 27705972457838581 1301508555403837 6732937106975607 12000675538096426 3733124570933303 15139150175112035 227771407901737279 15973460340813211 6545700911729291 42214342092754 643623863874442 865192652688345 443079065327838949 1415093921659649 643080082368958 5072496939406598 3769231055036305 18234842529042493 20414543099907089 97623056300677921 247202969820485 44269280399540651 29014174478912313 3483533089679951 8872301985382023 158612914436055341 184117882053962281 702385072967303753 113687796636092093 21866697583453599 6774712473632585 257673380254323 4870536254275081 51454051687821101 9469823287329093 490388099787789 1303831956350371 54803212252139057 6568490828117829 7651043756302609 19348123398924593 8303037883890617 35483926891874669 194941100721665917 5904177937294 43327077104982761 7608427322667745 19776042731774641 13357710270856891 5018941648309199 74146916472265 6876301495015771 29581323204334559 2532625413169479 84374747451730 796199238026605 3203229009031835 245932858855053563 286724181030 3838485491995 4624071759845657 172881544817967023 448992275193049 2027642849543181 7919329981348877 455380921812283259 21254850087140461 145387664021051377 3089054473934 4674578553050 22997936433953507 1156912655934 36772676332364743 14110028797139429 262881879369533059 4862831808443567 140292607190417446 695941596342685637 997576542105 101623743004355 2475560003173543 579594767782719 3045494676934697 196551566685711553 1847912656066145 161571499373131831 15443561084247241 139173030910186 30283120847541103 82330774156843331 39646942678443097 241381993004116073 60052389443731693 94342932242422319 21181044459054053 683055368569301 30866489728677317 7184112605593843 4131702261687 1809168357141355 71730262831653647 37461811512510499 53300381738410 515648232349943 4271149529600001 214756919532701 426066145349117 221059830084309115 12850806157831453 97589657216845741 3430735494637087 50384235855921277 212677934586425311 74443631642237161 9369603350284 32487009455694163 454992866159295 4482486235073119 323875228952796103 28809430496133677 6384881397624483 1041998298293589 26367699122208821 4931732043101045 2369835941465237 443775484942205 212016140335418951 6368897175470489 2486762478003538 466241702353675049 16840839857127 67827345456704123 187594118502686 3041806712552069 26897771328286171 17822267887402639 150934604254870 1363368228889622 2010711802851557 49341315254472361 46649141931106 30643151698120903 833423210504731 15289540709716 108740581744454 33473756283934703 396085334126455289 5944255071755 1900562049194203 27549913808964439 6284019175714923 16409018388413459 203578237884566941 478278624963389561 92370414093386 2922895288964703 92996183066315087 184820522999629529 27012477686271 242021152234902067 1924240214395779 9728376229754926 595731375175501879 22099161234059 1298279567735969 11930719567572659 282042035810785777 9904851909733745 184894868926892891 1382000090431857 299339062387235 221680712876663437 1110950179347135 69989672562411 81365316165937271 2211553954526 4003663547593514 24884641564293767 5610554126669013 815064075569253 544688218905260197 29112491405282753 252802515673654663 13121938203884446 1800035725664885 54580892019116399 1683390313416713 21540282296619983 16927365739630801 1027533061838353 16086489732451369 174627370523938069 145309656124699963 1236213822315485 22765454056183111 11279444137785343 2117056422838045 4121992113812881 1154308040690287 10806915353034782 8634378664123303 50924285159903687 75947247668714203 17758932556957923 5724390557613 24620602567709743 64269229427187317 9171318669017557 272501777206745 4916213177000411 1214440734771598 17770410029105791 316619947306145 2396571745498637 53694461763219289 45093053974674877 691407493228825 23255502090886277 7965859697433533 72895933355317091 2734200294467915 30015028479979623 18392063758493781 40275166846911026 364422048979703 4936074298664847 41335466187465845 28401370125908 966055481758293029 163777290343177 392981962028645 24698863863310273 33817569758987957 137918258772754271 15570783781462 15008161180285 123137538986435753 177940239685069361 47447308945355969 8462782194837715 1888182496817701 60970586840268685 146246630968075 1752574537700945 34652245997679557 68947230414117 1315359185814115 49755230933717099 4040200241576213 815816117883494 910859534456053 41746018655939709 14970557113446473 205403167119137377 380282280901341 10747562600785367 8891638615567857 46332584744381281 464689376497527 132343359055668907 314240158514526047 435891863131233 507958822502209247 35145522162649411 709910177402280337 61643868207417623 7850482859666725 25318082139308571 79178723013339 148621710304213279 2510425674637834 745314596448045 980856415615077161 25862989056832529 3683549929426203 932213497048169 78691790077085207 1488184090441013 1858448238320003 27783890993529811 4218840625366285 2070324582225295 19333078172410535 156146758128662 7421474469436931 1013975182969413 58901337026285983 430883463383712607 3009105685753739 42084701595707701 76940253015770 208230060083045 29790880326993299 251899619907639 14194859748630 287503483966658863 667172986553913 154178274335586 191568849757649 147988919302554 3201815431382711 1472249858701226 4101771114933926 3545258599388051 3541259301846959 27295117593767902 52060595666822173 36958281980786593 87387034751590 41497852794951293 1755709402271737 503592724734723563 518030109483059861 207089285280876391 569509582175443 26644088311758467 16741014371960957 86888995058840017 3118100607908669 3663199780889389 88020710643709169 8064291889701489 2301785509768927 651874932463846 2386876689218567 262140960612845107 136755542565 52090774300572137 70601399012431411 88751374951081123 15162769567526 17173457848013453 3186996526973831 14558872907225669 14885805858026645 614353818166557 123905594111629369 1061349703131831 2503159064795301 6272383988781383 10302873991242209 226891658648711 8130158995442799 5777797971094723 1331815686994429 200740874332999 11750568277977673 11970835101106419 1619725765957235 3378475065573245 20467792064489651 5585780700401407 5979577081959 142523583104693 12776987191254 425023760644405 684432625396927 6232405295129419 8370737563005 43740228458379193 678172587137045 8189094681720407 456983165354595 66413249373875899 170987164069181941 202580470302155153 20058677492010001 109125135162346541 17157525881320579 3328177902408359 536087939224513 1114692756748475 5310194900113883 1076949862961555 316079469172370 12467554222940605 106017768340978991 19855713939288067 421367392453839 232796636872085 134128735959547787 280346427619286 1562055341960971 117059297342953223 760428413867206 11112846047075315 39775033180528987 6318690232419265 14181604290580699 17249497380648295 670418211291346 2337436487443870 510756951343518067 13112882425407193 5067565720379331 8420843207171369 21775472536268777 314160949662357 5005014247132010 171618233566202429 123986630024725 738847249579954 224353585317631 6631916595246406 492968946502730 1855819802187453 12508356286569353 869393653814707597 65977792184878763 371626952251863 46095412487139847 4378480935537293 95289699020995645 55875972069655439 63339276377841509 48366848870858 30149238104757769 4484451805690883 2828680864935499 123284883453648343 889111490206751 18475590457457731 28529018892284201 53604805378047 48471705212229 44415486459716593 719677764732563 7166230527689527 533961520892236901 4244607214659895 140895686909145 9568275575619111 34126809056985235 375865081195060963 23095570822734073 4494064328170901 23580183262766813 2698437159221037 24467765858668659 6042644506423889 1018117592310533 17535421495183717 229139171873105 8833388421645799 8366056970531637 38571113198930 1403557667050431 2023052813986751 175483411992161 44363293242845767 10680660805222331 10585769568681865 390612999442939 11575440790883554 13674966366231599 864887622938339 22253105518777579 49470805196555449 19782172733860271 4288372802442443 79927967374755751 23027056997945 7361600260033255 170425467218811 4031899797209207 5163834479441113 165123658872139747 182703354524457 11126266554074597 5423026960150657 3219123167847093 3183878157253339 1563560221465869 654648381333051 1066934784775118 216542844061032359 13209119377049182 22226355887415979 1448214545723495 25439273925542449 72042323749892327 31611913688729155 113848286984391523 378651510406645 2409198050190113 42896246753486 8588383490230817 65004486181999 359086810895343 8980865725108533 49823130907996579 2962068839951414 29428151593799479 3542949502759927 1031227248651573 21741955076576369 107320820838816229 814611621674019 1195784398320045 1860574986661373 19790576197140091 1821825278119483 230750639499270683 530733819374702 2536633979234095 439808562996099 83368297687493 178603765607812003 57665067001181341 3619719519809858 5608892913731913 753000700278489 225077845842939869 14157273161031 336208833776585 224696712374013 57127198556882065 47296244583467503 1944150617605273 818411152111799521 86489663843556101 5459279884823843 3868252006258981 2035322946706 1319067941164099 293584675235991059 54269646174705619 1960080196294319 10271797430605139 32917198020809999 1010355606675129 2942885850905 27503271546725 1642106320855 380231409487542079 20761872128576137 387976091812301077 14787304697608069 334047773113509 16211918924666309 5664421713422407 172475626737582257 41542835874380399 4750699740456397 214132608437385 17819200128359747 114169594626414053 3068266092099397 181075666678934611 9708583431951813 5630581998903423 386087971397595 4035134223588117 54564505908094 68927315538081 7893322965830665 2193753314310909 18919564785268439 132203895730075 251004740248925 28493392014822841 65879971086034 187048352506172881 11513415414074386 42378558285031501 175229532608208847 604430097927702 1121801782058853 7485405353206703 508567333212887 371795515426113 21944113259835 1582018175382295 3894179662156342 88863833694696671 4939378522807703 1656510129021755 1914266303607203 182822162242622227 78116407487965 3205858287386573 22638537347178683 2296794930638257 1879856481504547 1884071273841183 580521843339477 61284157588745 6271095291895551 681653951282396663 12071425090029955 1142750284839597 214111140054884455 243584084839030483 1515402190531145 58513268825389093 3877623499904239 735836105780763 380679819341393 42199357093391581 475123491803723 1870882571618277 2628353826138273 152826259650582 254148299047488947 2545641867121701 1212318054503409 122424469182658513 219342231477171 4441380663375877 19085483548765621 3412368677557011 168361785371037011 9498318307676498 1734798109372705 9506560308183691 32137444357473 7867139074466623 140974381749383 296522137115174753 97171392633044257 18560067278529826 12464382424174925 776922259858585 1850417954165795 87263856638510569 70269809375589071 643028550501831 694734448309495 89022807437246561 214847906303282 42579822086134927 411671517504644657 413281724094239 1658487327986518 894030298194554 43312066744765 1255198779495843 5129578361286861 3788054231318567 5803853419184023 404267986119767 440004794375315 141552027598618 264404814432857549 229461772668471187 3997585254769315 7108103099526637 12493966413915753 2411513515577155 817665102822113 1356815374774233 2877001871279767 9016446985954735 20823613283093509 3906237797951615 237110479469172457 92925739951473 18312988416674811 21028341290816447 6951261118006286 16079944594508857 63116526477337861 44043855501840929 13752253821026381 20188208776444251 42300654318207107 189191374368748727 72632340638639121 1403911860409641 13644690729370987 580731540166869 16683698592189499 26913306371426683 38960531170353131 268968666029042 43127981464730567 12377284435103845 3593460266953089 14943237272007434 34466377290544781 15601680211319653 33333483843842 76063424134555 11871942791458574 980699557920137 8026754313960346 20907269686088569 2460828713665931 3168638726587577 27957253169103793 658648640137155 5126742073456131 291576704427935999 41659068286372091 2160630037930091 623668039268659 41898466984039643 3030336816312169 235256790988961183 9782445238689149 747542642908611 5707387121910 8476184393408381 1017549919098119 682705382097355147 48303325997309441 129695705715733589 43370151576904139 3187624153865425 13446287313921745 320656557619882 307829760995360893 2761578917247899 1464120837762791 611839953170303 640170626273386 27547398061744187 12964169844674783 546168909056538 19771226926189681 2560901417102483 78682605639651 198281000493471 11864087837191711 30614164338917531 1221287333879795 11209946440116313 3022460874009773 11750070360862093 50216233817386 2438661049422595 5669744414600123 39387083194351463 2359971249288037 20546577550695313 510170811128601 43453254997154483 39304151802585413 920042013367911 12253095723681761 11927190014194 5141090639991007 2399432002224862 111887517893187841 1349089211045933 6448416412494 3594562977143607 172033754904739 9553554437789174 392122783748841 16563288173500837 2664045231948034 81016111217147815 3342680224975 125892561496747823 713889683817783 44962630369156381 1587387640837999 790743545532769249 4629838042541621 380593449352623 376010499646075 964163400062331 62690207891103 5815700297422351 617966010251704943 139845731358322 202541538152264777 11330319258128767 24973400455635589 23236743509525 44486980442648767 233958361219765 19635521538510751 71714462033202041 173824371150698707 6437908531261501 1151643482460335 103591624725399 12484929206436523 1335711344800105 82856974722391837 531957938646277 26123831081985 2570684120551261 430400628868947 57503766137830771 10498398329030807 78330461570708077 149345130939455 11248927344506571 640110166208513 484073226349937 39445002391486939 12621771620040193 5756423860103338 7550454005129581 2496063342311747 12715259087846953 174572027926205 78741306316328617 1570025346244274 76970769964665 74917953322359 29164791278869829 444873585062226661 21367271845995509 1007338234915103 6063891248403365 8153188567499339 4368738761507699 8211369557596849 26617113688854355 1231809397220689 10213870223115937 5755325622099599 505351376599615 5400245109604709 813637616561703 4496770940830701 81880745111405051 21692628965855243 62391521586894691 1801849754549635 936204484652758 5074802473371963 76859748628313 10889929900277029 10337240348545999 5298431305439631 46830063932569151 2386830267186277 26151912821218705 523604754839887 4673325431309367 160791117151483 214002623304239 101035189846690 4227750712798949 614880489508649 7408664680032133 10327871660029565 17578037796167107 3892759958303021 228010271219437 1263925074226078 2778965525584493 700205771917883 324971573362513559 2314399085310 3363272890502239 112188116226049663 15303577382709 686623693780959 183838930135798 306982047197012677 1285794436286386 181349205577970453 13247042346628783 88870266312970501 90016648001020039 75692212044387107 372466845426962 18287635399008429 306905930847410191 36910457796199057 251850771975730 39367428664551763 38461090940339611 12719665679766877 56220075116344397 28413441796572007 1273548739714867 51962535282559733 16249036163693767 30014528359722379 7623446934528971 120852538856335 1045319247696061 1409119472225101 36335755924692329 7336560779168185 640852009155778 183472632327136211 15699004358516251 15453383911729387 390958057300993 11631814066211043 119996616204285 486749776529779 199767904728535 803933335923311 133981064762594981 624408575879030 3010260179461493 1727257722154285 130246785290958167 69500694916707977 13958196496756053 596942685850777 10035656887018865 293431303636665679 48453239228690833 22271722700864699 32569643193337439 963412659386619 3623960971876165 11478496551757963 723685376979929 41457887247260957 66367635918694061 1059670963097229 102679213939462897 5722379783467061 560509152226555 53048716080622297 4526569747501243 1200421934383287 19079309970369 2197960463383165 2014233459342621 176668310746673831 863599749281775439 424788430470080953 65344986148442