1000
11426947625868 692843778922 5968551533196819 88812551131856688 4584794548175 3475399727 82586479654 2915571493536 39756327824443 73196438135481 534985331753295 5287669426251 515267819713685 2511685239476 6236284345 835388452 152141317254483 1787486173 6987318946 626795565477783 6324281783 1355353766 21465593379 4784365967957556 54772678166 85492642117 992269841535513 7584154142 25416639276 979161136 466638559513991 65496375487337431 243729438169 1947781642615 946726371439 891275328357 945919611198114 46276867854987911 66768495238493 9563653262 7514284369713 386414892238663 2266836481665346 29393344365672425 8132347851 421267998674 492341956811 7687738889 57378286576682 8938651858255392 745986769 65259243268 475614988 112436348 36834259888 15386881558 7425519776 87231599976 969278653 888391953175 85337795875819892 586889985382935 4974777446655 791159251684 136641841862 13939566587 75332936632552 51617815573325589 3652246376386444 773667241858379 188398341331912 782176445539 251855752291 768374764 369951856 51414182939532 8348992338659 48522475388868 97481414726625714 373437678 1675798761666 9843591924251688 498999959482 63912872692 55429428534765847 27463519713684897 34813498223128467 594159474569 33747438549 63517515155 2577429428 82993141289 5155274346972367 2776251158891515 265586952758 8916368956587792 5791664796144871 13356227367336 4971218747889168 47994196534729422 9864884489892 3339586554595387 91884638859337371 47825888776869 3374985115597428 579279188 443343429343941 843295471 593598748691862 63836667796 7379624282 3294916833183867 1713514254489 22745247152767767 9118279533916 33552919345 6372866417572548 8837993661 2658371866953668 556929817 978744853635543 1349253298 612783835 7527549142 45783556632536 17258145369 12573871238965 4342344699763992 724476172 4861199236 936326411582 368788754621624 26383816782 3786547468 7236629242 571664962 32597429416 3927394583 296395124177441 2329622739332894 98815351228265 43784271186 739952882 113131661378323 35651446158821655 5399478267961 56154587679639982 334836979882 4679441224419596 9242449542999 61669629488673 29461854729147 87179113791747 7459763216889739 4756946139664 3356535813896497 277618235349241 1617613263763 4713371199 22869433379929 271235951 44822695532 7775564548 755386513 827733719 3285182121429275 988319345882 69373979778437 6924232492158 4547432579267582 676843878853 85594632522998 46437367441448641 634152469543155 57536667935873 92738252381 7869374668 448863523 698717913843189 55625315888597 29811725314564782 252683948952952 5235435991 7199364941537998 163352891 5859637479 7618749498 397333722 954951386199568 8279282462955 6897581234628359 86334833965 7348877155 71498484637448 64353875727153247 99366359794 38117394998338 112321593562 941656155963244 48266824657697292 579539454 4317863171 845355587 11186687628 7236128924479 212467563 699969357857 731486141176555 6317297327 2247491139863982 994847951827879 132229538296453 4857777633 837694265667 98535418624791 57242563432455431 629914459 8549237428477492 6464717275 87864127819962177 8426597726 22228396783 29594562786863591 13245698852376 7415229313214898 414616734 1217148994 6211469486718246 232174631 2414222849179248 149816244 534562956 238692949892276 9873611473872 2888147235384 96986726442225995 1985234221 294185628387 9652678954592245 83956646967 487284368794 326295461632 3572779563139 431219934357 1632791532511633 2236746519498 54795123893432 82458392819246955 2722746599 7342824563982 986697264 527151221556 122837583794653 4315259224253 6824344752 761841363267418 592535435324 3976187452 973512673692 332423599 9233942855952293 496361175546 7639224443 2594439149224239 638951173 39148388923853557 2588727824416885 3831155327519196 572761375726397 58414443548757918 4196549336 35717218487 5923977456619 355346524512514 814473777681762 115518459 121435889641844 44211359193392253 5759722477725525 35163488216732 852773414177 389671216243944 56645922259 7223693178854827 795725766 788636668132 63129726399 1754355845866 215482899 999859318 868534698649 22734369688553992 2385251527 239617489 6866745411 3947633283677874 5565226186 85719619279 782645466 2649265185 97711647813 9615891258777 42294124562 84128846154 376994443345 21314398383927472 863164515534 54228615596373312 575393935823 8461432776565 137682957571 5139771576 593427192 29278964982662959 297992371447546 783685899894391 784434617383182 245367924929 83553979667 979362485452418 239541615236 275212518267728 181925954188 872416698 2942451914639919 6586734533596318 93548814641458 6234496923 461561249942 853798659842 334848519 164628797768413 3581617216468 2328471262 843991431 464113341 3994366945992535 5261134172154218 48578458247234498 88874284439 6674516289249937 49278327549781 3122411842678 965754451147558 762731298944 98828111414 239183428231895 32295243244936 4985321899221 8494813192 7366878178845797 56254382952747 9975898411422274 7914656679 975681531675466 36621263324786 234859673 341895115266 111939361 277752472527876 4121538416811933 192365452912 38435669447631 5613949269999851 995473828589135 62154639967976 52633333877316463 89337152999 4785173979 199357413497119 7191265517556842 69861679586733475 66642791193 448422879 455626268 4683186959392524 3956471596327158 72884436676 38736983112225174 77219324433 944495366993 748344692 3221494362836 2342652212 21399318946544 912137735 598143124 11295915423397 357449467695 25362356563364 4856869353719495 5644781177687256 484573947518 958577483892618 452689735241332 68815584616975 29594284815545 692246697554785 753739691222 9735663816 2287468432654675 4337853823 331624421172729 3775256278334 488496351 171443539 535457692951765 654787754124262 935657926566622 91142237752634992 48627965839946541 5817282139535 15378174739614 2549877535714441 34885497126 88218828879426947 9587136721663 784348917226 24397272212995 4444954496213 56299651213 8874783486 4187633287257382 574968388377828 485987671547255 271696756 26294583216863481 66895445439963388 25538295283525 92613813397772133 975978988617 377651831693885 2739154652557 7845988111524976 62718687166831614 7571985398469285 5392479498891 6392864543 34919333943224 798442451169 7337817814872 6349564465536 668957137184986 92947251439138 8486582817224 83558335589452 72847988596 51536493572539588 39767895634742843 41846534748664 15582218381 775553873575999 582271249918 5459785197432 72295922452266421 9497589531 9286529897956614 8944845919443937 941693641 76757769919766249 57349347541 17876147196291767 334516987 864172722322 6518421448871 393183438211 4183284759256771 943455529 8789628972243879 6613352234512 915221349698 21334437194648 845538763233 472329688367593 2413611938913388 164796976834472 76583781218949 2929269883863475 8954165829 6189418614958 388498689974 4245283436884 5328569276891297 73697555929192572 161229139267 67791417321 657837698637513 275141772923 8885692857656857 3583761767871 578681451685292 952286352 88336485129 343966214 325426468369743 3299783232245 6996542232387 9923347963864 62452341266934392 158463388253 6822592925861 54186875178 7671673853758656 75829658883 2927714157 2315736896738 7561237141977676 29319221612752919 29555796377921986 72965823548 863438254244799 8689488385941681 49816928561459 8574368388 9629292949 8121873856727443 8679697461883319 839116314239576 38869232743323 6783554884649173 44331289694 31225192154322 53316697834227 982698789255 5434917765 2957482381411283 4381393178 844124815622322 8271468784 6154337671926 917416787114 5743943759 4266791996775767 1463961491393 449195484491416 65979892568291 359857949 124662254229592 2723479158795 4581994217 2285999575 37835557718 38122855146 68474356481 434824743 6598767938859 3527539463 51569588974827 25498553385 53842271828568488 3193415274929689 4817317598 66635564465943 6278418718 7337961154244897 42234933391943345 46829361988949 742935582964 893589175741 61386617868172667 942511188 9548775525645 1937258839613 8156773716889879 57933127779 331831629525 382592835528833 69934544598 66184368612385 492626576 9617255274 5176789584828773 58386947528378 27823367814684 387478831215699 2653126944594 444599212272 7934262271984 3487366127 631785974 962497882881288 6217945884324 44175357789 4534169374718 735153593128271 25145649931 569726842994362 57732241192 26665629756 5392624214577874 56567159296754 535935344 1711536948844338 726525773 9272711244261 333283587334 57645623486 4782261836653 792221969 3735758745 57966422966455 184824959 9579616485 51886233142537986 25481629838477585 981574937548 4352786771 187446959491 7353968658446 33656532635 2596764944 75379332451959 211421341895 5377312194 456498139931221 2256243263 82634941223296 4438473996 63594449334423912 774715222113 896378367 66344882785 172369517465 934252939 59681386486 3626554979 2248443911972 46665743376 859761689624 865571556 21917911794314753 9919793715874 999251733983 6461377833 133625679768 9364512653198 58283745991 5899996294 93165136744 9665348321925456 32913391186148351 2146787252 7425777216393911 166251159814337 6958432687423 36212663664 57613518657997 6656419747222411 489857997472 59283452657975 488718786 637291318494 81229981235894 639442342592235 9813282438193 241411182889 449892131 267855741 154457569876 2481142213187945 723872947 3994298261 547669344 82478888944327 42854875848124 5127143116255352 99549663499314331 14641341993482 621748232864 612716185331486 7797826461915 84843324895689735 824994216516 432969443 268541464188 4539813695335437 6856919936419 15424928966 1427888145 95291818277628152 12572632516 14593281425458 4263979766979355 389294297635 422813837164344 87193498998586387 64574417329 979295926628 946987292 291724395675 1779315175759 28673156567723416 48328539393575213 373695516 82245435515 461368274729383 893413125 43344499673451 64882148265421492 24777852198516 931874611779581 56294626645462 87972916917586816 2256554787763823 367493114547668 69847169327251525 83229935588696 343722946896435 8688139589999 982845126685 48553457199362 792136231866 63688766752 7597728458871396 3227952229 5466544934261217 69837714143 772582376 1288436153525527 7742279575352 2933919531124444 81469885341 219548155112671 86777374418415215 42564355391 665477932957848 127175363 394569148197578 4534441485 79362757316 727569191 5723551138358861 442872788 527553583298 83841933711598369 3242294193449523 44422936764557116 3694392259558 24933299953242332 9637621537 925478167 93423534535295814 7623631481672574 4342863524229525 134356497385738 221455122 1517244627 966892893654 282437995647227 25596429182 938542823 43983215974589 49156476322 3361152351972 361753439912134 9313659772753 23616459262 34978634827847696 46659385422954 59876256978 38265814921224325 89159952224 462768969 4835327418 882278374116378 9672298949 296832659 26543544261894184 2971948222414 2136471232642 81768496411264 9984171214376 16414898412 3139225147 67325889654 231195368687265 495923876938222 262779562487712 699187214687 85727174646294 77482473294589 5441992663455 423436524274197 42681453589766 5624967387367 7775823546928 35922231978728159 748499289 3689311947422723 7927136555671141 684137758 75396999636 57642129744298216 3278267866811 1785553548 17136871344 549359752927967 564286628444236 955165614 9265395123 21183389949371 18349795366399 74235172757835346 84473648489417 55177884375693384 3368953826432185 798655926428 297288659 916831594592273 3379389494781 679747369585198 25336189973 51494639917499 534532525 925984938625 22874654135 271189279 588851352 655981348319717 896325368844 866473968718 3252837293785397 666357555 1345964251436146 8441447637346489 92252364955835887 834867628 57629752347454851 294232429673 4877979373962885 43913889572 924121281 58234173377293156 8355784546557 772355962284415 9532172929 973334968 22991173317436736 23167161142943 532816772794 6983185356533466 9316496574937 98861236795 477471973119717 8741927458164 923768849269661 699924594 42429695914 4221449764 28897963843328 993697678545165 1697628749935 556128851 644156533238731 6613131128 825993768 31724873456288 2153518894982 339372269 2321447714215 93692385493729 3614924795232694 6617524292663278 64745687328 76183836242612 645788786398 511462363563299 116842716744 272993679964 4324345698321 78375219635418 5271635236 655387542419 457257538387 216892352943 1345536358447879 7189296558 66359668173 856216639 973888452757 1466827365439 19255336193359 72811976776 7251742547229 8445241531717683 813386194 923282426 973769776663 836268196 8478953951745923 481493439243 533448813 729758247 95511589473396 86778885287417 373395883 648819783595 45568593332989 844884689 224927435 69149974861 988747812 179463376372 26533117844 16974661975297785 659863619 8857259685562 515198851 15267727632796434 7255159821413 99288249247752551 51571536945833 7473396547 49514957648 2132289431843 7984863179153 6472748567435 82492455296 2782193628495 89998948861529 291953489 66616789757618 76734373417 526627414 184798688835742 258495683329 984382359392 814141565815996 346747386719 22575581529355 446712872191 33143893881973858 1427663774446 836736422563 98552337551 871615255236 6392335778566 593931268148146 631486152951197 55664477747945392 8358998868529891 857859773 358571359193888 3568729696 7999513278 67791552478551886 8351888952 43863843634211889 4165748623429525 69676895472935 528581568398286 675682873 7598883778671 186591432944 76899762124 158743231 852427656 344339392643 5661846386622366 8322984146833179 63482415726235 6365939483259 48676611978 9458768672 64411891116 91954975382357219 8934173627649516 24618774919618 3492734213473378 4573694561993 15955836664 631161979 67293661452241 45148573155 3514896229971 124629458661 87627745655759 76956348749733 9556412667 3535531387182 4236387774565 597626649813 78963716847 87138445271314125 125488353 85434826326674 93258611525 8631791876251515 26249667825 592357133 5894351845318346 91373444287236579 36353941755 192456974685 28727993574357184 549748548866581 3115521888918 691335155869 52298773482968685 2674962411 