1000
6839768592 6356451455719 73824158887686 8455524465416 7571931166757267 49337413573227544 235435812556 63326352244 19265723791728554 6596325877 15413884814432489 48486448164 3223349518 76535387169535 261692511994 964741168629691 9181863354 733196336 3992596499 22624664261447 548192169 564966641 4684749687774854 3266419327779344 6888563715449 861139441331282 7423525153333198 777922276227 3943149582657411 26638243119946746 12761568486422852 85932158287 18936138943439561 5191864923761 39638486258452 45798311388521 3745463227148658 52392924882 58816764514161542 93618374322 8589549546268 72881731661733 35262253217759 2844762879 8619862272 854524731166 84844353584999525 965186897264 2494827336358621 3334985327274 916259916758225 85449884333186 7365597886 4861881238556571 86345481719 13765479696987 9518775264119762 6365549287 89779948261513437 6668799944 6615781535245854 629742193 7298117553321 453249973737 841286984431 59563521585414 67624276725229 578832319715814 83478527454655 32815849332748995 441695168455 8368992545138 23297788997344 84294448387858 1693395949 225957411 8949433661 39143775724 37332264777 7233561522981762 55572646637939 181875756 842488577 45479871813297795 83958537939951 34151514812235 494872955512378 3931595422189 2183996227419 46885643221 296888745 938428414 795345518 66511343167163797 4795555162126485 666859485 9666733279 731786473134372 421397194512183 99996135746 246179591155 639727435 99575666538434332 46933487352721739 38725461213967 934571821122 3773335379752 5114324375778294 53919699974 853213727 68289676857 82336116328795 6678489239 47859815937 66422123674 4443146112 62761257866929 329372271489 88349452441737554 32216153133897 94317235811687 3889592917666662 48851212252462 5865651959355 56342448374 935457661217262 526458693582 55776579366977137 4417895784686186 9859545428598322 637279692334329 3974385349 2715814215947422 736656968 5458273146343482 12392648395 9758256626 159913778536365 2619856162 8435731391952 1511316426438229 5385888578688721 381184981892 763466811795152 7526844368817119 736916885 5663815681 6619354115512 2551984322635288 42191197749796 3978179448 26738439224779841 967755551132476 847397176827231 585795451951478 77183162532 53614998155236 438337322 66855685525515 723859394161 7249145836518 89134799787 72855367569152 3878533848867961 377164173519 5522258327 41252524613 54244574973 3679699863814629 3377298539 3515128848 21765222312334411 458963914592448 38821962828594 63473866936947 864337281944 7536839821732376 64782628954 45413144233749949 682827486329769 663842188818 5936493524895468 5362436543 719784266555 697376424859762 85711555819 437822621199954 49143626366 218279348262 3981559736165 68691168757144351 9815637496525 751137415211 7279885728 3524617717 194358969244 264812734895 8513613459 824667289235 1793489678 683399556 3783542937935968 59826619969 4428557677778556 325745762843381 5866285897456 6278512234826 57787798593851 19763717127262431 6698313831791 95166392869 745585668 2587429198 99334491332255 27612385188176489 681693689932 29756847414 9114377772 87259758956191333 7527964383363739 88164823259 55511972775 4845938525781724 7292879257172622 96289121812 79974518464 68577434191653 7729927321555 354731337 3792923841932 144446146673945 9246158461961453 1791341991327111 795456727644 81929759882 1997642542161472 59856214499 34533839427137771 31327389294113267 264854814998 3362329142 679566114555776 7199875479 5523318463216514 6757437331476832 25978336856492826 43175878435247 789788991 889248817 81734867659 49868565286711722 2122622179 59614725538581145 2471359412989342 689891498 94577619686 316512451551351 2339374219 5416931441779777 1494193128 383581887 1584872515656 3138767932 4119715825 3781866693 62143494638683 2377951753 61242841337471 29938831174413414 5521948215735798 4763473991112 53275531132 498176443583157 7725468527883 9946856349257779 6997841132 546257131 461729464841326 84875353841 1337441246983 614827483425 76445419379112689 93137743376553313 49587857955 595677464 498372714926692 299296694 258583834 6391442838 12558157413234 65789569357951153 4298425586735 43349611893 275958737261373 7866896785393 3659759581234727 318524236 31597593948 8354778573238816 57134222269397 694688753645 1274969468852 55581463668 349433287567 311613236 889611674262 9324821295 118337129 65465855799548182 34672556134815455 9376552497554367 1477851482451 2267665849 2221698477127884 486361285722 33361245339489321 3445683168148134 3916299751124156 899511593686 17861145857712882 8294363242457695 1689147989965 2677729457122896 527231862657761 95316876951758347 5736523426591129 61121282559876 133886752326225 4253146932862 85921297292 57869829132 937774333 66588751135322626 322877869 561994577 54414555549987776 93952828914 2142819324896 953386983692 7755285558593 183127796625671 2728988697 45742476364629 12739197849 7781978453451 694895487968418 91987916489576637 227854443 52363486726854611 9329972638 275172712364135 46772962974274946 23859271496462 2423153139 375889432192536 961674216514 21478266536 551184823179743 55287154365 8228282134 85219756276 1376666196 453986773776 6497757212293 96278383158698516 318318888249 444743899131841 86247112394394269 28862377242244897 9956858173468 2935929867166 62175277329792 8795215794 33413913468415 52368452439996 7513343622 5936941338461313 5197349761811146 37931167412538267 34178895741 67484378561174 2994952958924763 563168179214837 966855552672466 97249438453 576884945525297 3721253139279973 7963279557775545 414654886564 57957383217546 32858189659449 691267965765511 744848323 6839615857333557 16983313993 4198373333651493 3724443175 134553844577226 76391562645 62338719325952 889757911 3898425973667793 783688834249737 8397931172427981 788122536 14249369143744355 9628246846 668385865384 81175551715881372 3981594323 8556765175949357 231198643563 2348856281 92844494333797353 128195568 27498932252698369 44928459688 6595491361269138 2169368725 985619821887 36748195734558877 671174513172 859399299948 4382116558729427 332853414967837 61375338984528674 7715385713587924 96248466114 733532156552 473381294412 52299419822972 247243238816 5319796733849391 94192671513 61226774778 552689329 1913949747791 33978612764889833 835522266884 7322692361377851 843974863878934 846576727 723537774312 52684864332483597 2781597142 436266721 84872135773679 1948122571 38461154131746832 1946785646524813 244542999 2598483863452588 2248219277647 62865758565273 147972761171276 3452661314843573 737446214 232596316 9156883499538 8292452728369158 36334392795817337 425419831 76828446284196 87879137326 957783371672 489136851658666 55267156491 92276581979711672 14169267166531868 74295578537747 83516298798484 12967946246312 711298493714 55769676837118562 8847951957 92463373367 964834471126 777335475348861 7281432882247324 32651221426884677 376923576998 848273595699951 434318211347185 1577773881719564 1125199165615 15682296362331 77534687654416 777453981526757 1714378447612 2178479586 747645419 6548328335387 973377188395 5321921533 25833129828993 8618836695141818 7718241142817781 814159663881 683998289 2133852335129123 55938817733 79783533823845691 454674768 5974871221674487 34171757625189 3547776144567 8643577133263692 2865151656199152 1146591718 837777515817431 1281343415999659 537284889967 5329673776488 6241221562 342374228823 418271688435745 33777621174438469 763373364 2975915974 8826581173867696 75541739489211721 364264976 921484897892615 3874773587559247 8681356617629 614127611797918 56722919465 1762556668561586 31984276173387759 62373197878 69148264482867138 91452473371 8597293433 638519638 272542928 835994388 6519613695 23241264473 7375348413166254 3672171167279741 37256585756826746 7729128422885254 36838489529 99245442318 4256465876491238 647131451164 831752218491 97637753127848127 6626342417951872 79538423346848625 2134777353 27727675648439878 36847934815877 31632962237488662 225538338988467 21687933197747949 319132398625 6877477622163 151762914 91939483376979 1356188323 4274227922 891499225 214492183374 255651235337 41166484269429 78531758351774768 2548983357 3167387694 1435823372492785 561128348 4999299395827 13154711767 78855437591 847637881 28916589527 86396128319621631 94595688695482 94496389625223989 47286559182135 379733349444829 1826588432 3653468911 3275394957 15676558323 49518932731885171 555711848356 8583864648 642826955344 734196394241635 2218871897242711 397938737942438 8863873977663795 2489831197 57988259523917833 26546265193676 227754483 554315713444273 3941563333 7389143993133 89617553337585169 386323848447 11556756976 2196944956981858 236457123837 5975465688 45641454557775597 2369737997293135 2127379252554948 86753548349 42796642762555 5866973841 2971861365 3674298592594 9924711658734847 61475988714 3762835214 761139736411181 279437915313168 83314963952263433 157699934254 863255148643193 1433497512597829 792377257 12666176892953928 6437185865997 984422427732688 296249349 32117426814 81319983474449 42888813813615896 85138387269392212 7577946677 37768935469166667 316726579 125843128282285 634517825534 7971328481155635 662874124 156124761696352 912349885739313 51324226469417 2958326494724 792692776453 146321727157 2836279923911645 8627684363253444 587227366 75984619789198148 697845984961 543548791 877948791 93721926463674247 5479688982721765 2669772138 139585558255 77296389683359 6984239182412 4198282593 967778994555541 445775499 16596877822362 62235311578856633 34777392319289 687529279212958 2682396413524 5226232576 883316789552 8212116921 195624325637574 3857159678 613591677 56268132725 6982217549277762 569989741986 1596754242363 492818821775 85411687968639511 59986514211579926 19343184186138654 4312398493354 21633322758 21636844887217 74896122294856 67622154284158 774176345579425 5673955451 8431655276432 81845997558 5645692173381 15921284239 26247611698863 231611376 5782334943 8663641855525 8864969472 1546357886 496793962222431 756188323758774 538849395795 13632425813 727432185957956 3393587698668 7373162737859 57239811694334537 68552489243 51159753965 9875643231475 18552183824419364 38385852496692992 296629417273894 4647765955597587 859431335567334 7731399862119739 145446752 43847284163896421 44733114835357 8481231484 64927166131752645 2311487996977 75294365864993 88725864527775 13853446718945311 35572322111 99374367489753 7512849125 54143144711 3883992174733 1482421635715 97732386836 49434126396 668187352851 69114239767831366 6515278485178 81853838213914 941777977 1441396145 9124739332 153155154 2156136869167754 989419898624398 921495317425 4118583552 741695971226221 22271176825 65868949567 6843718718842 9881998879 87742534878571346 282946586 338795223 8674133734 7576415612364 8133255974 578991767755 5411665976241923 2633899418458462 762311492 983723131777 317249383 354399441 2658952741 6124524679912889 5792918446 7276545971117 2319914319 71354169164851642 9549376641644441 239148329 29737331374535 551237299 277356191434 775864648 154799721 8121982692262717 52978292742 71875258395484 577279115559523 284618893736 33834697257 3331916598579 527827777341 194147486579 22399863961869 84671881583 21672552233194 4339989192 47852866585547968 2936615919 713831389661 34262721717367911 58395897787756 2843221587266 5479858266 85183348267 5475236558 7777675582449699 166289586953973 924538736559 93386876984397153 29827664289543 1631585984 3721846244296985 3491717716425382 7588972711 2514731157 525694736518915 344175786119686 56163795518932628 439728126636263 4194459991 12622873491 8555117582679584 246737965556 62487917345634 26358645984 2539463958188 8124836696792368 47282869499473324 41314544598262874 66732371289386357 44918273346874 9639668374 36495828269128 838442954193 69854114433213222 56712848821515 3935892773392641 8368996976337947 5442453164252 5214723852 22559153714 61773169768 848335878 32519657635582778 799743198815638 541942716149395 83275155255865586 62237338346325 5189941635 23526138177 8741591545975 851327286 71793748674 231155557769 1489774229348 37628449718793697 94779119124882536 22348915522155114 539166186 5183665588 619637911718 86344862572515971 1866436729818 9481183127886875 88858359228 34624613115 12591931375 348261658916256 363587731995 1626652857959384 629321284 34364137285 458696566372247 495124185172943 58347939234332969 72736223895824545 9589681686487 5987144731779663 97567755285396 8546252627121 66754539473844 24365553959 156568526 42522121588426666 671929598837861 185327134 9798331351 6122345573714425 49438898417 2273923929668752 167262116 41344447632122 4667395189587493 2984876659782 36116332875 86769828672731 23584799969193549 2877573423 411525797 3533377322112 817543976 93121645278 3937127253784339 642334348 3566657599 53472793655119597 16426475316999 93812154917931 24773431374 6871329723376 669584958666584 621261555 59747973617 613431156681554 35974148248395478 8869212234 6588649147226 9938129812 245951393873 21555927849453 22184151514315 99397358593 8597792318 17897454775884248 65757818193 973664627555267 189225165332777 7462233734 27577341931663349 498114759 52234959339678 58783844492 4844379988 7792328315 452998638554861 5961445998472 3394851823556454 7258743841 8517913238 87592252767242 676414585125 3659513448968 2148737379 94235412335571 7892739124792643 854253518751664 49997866673 43151628499 779868294 556342679 1146257781597 89696974567319171 8454368175 655832188 16846887955 63768133348894 4585228576 19952619472723 589433312685 36337284942462798 6815695259 994853534484866 113742545 82722689168978267 448295771235226 25333716613 718827862645945 98582234738163924 516141546761885 288429293 258568417223 6454731258831 1389754254 852684836931 6732946819151 6593434983163981 7828512395 8258224684865 167216476 49911342836621 1475628594 1349372267222 97778913333515253 247282133 144931168944 5173658886 44397772391 466234584777869 4748641466694 659612918457441 6246642622994 69529936336 9133745336818191 96926861147469 499115296162 535961783535678 1594332238618 44684829842 34418488314517 78523695645582 71973275629 144225362336 65521853453244572 2375314733 9476275766113 9175761456442 55548686788851428 379175541 5465362958679381 