1000
83312755432 8314587765659982 6319616688 9763267815336 25652696227 274194671939 8764837953 66786567716763 9338963666825 8477926625 3842499915533897 1145882179875934 598433558124 2725752877 553327597862266 16985174513524458 11333262468 553641871834 731845968 29281926918879 259471142 3256481645 61352271399474341 586418964749199 64299122886814695 5779377436846667 282913161144 35563419141177926 9888764469115145 493351964 919994896863 844444564682967 2236679479 78771443556 8613118291374 414334697923 882619659333188 385685675961687 417157933 5813247717678455 71265481459 8388451187 928946293477792 73691762593934 12476538185961 33134456662842961 3797927381 74581934534 95523782582322918 5191361541242 21138868793 42383847534333937 4889325979895 5552919677827 3324812429882812 39251735464989569 923697724618 33243911128 1872669123336571 637282712869185 68679622817443 9314837157778687 151953362 326556513 18693819558669 651431217553 63399593857273977 43641112557 251815663642887 3133139432263997 472768241977647 6479452391712162 17363658145 3932558141865 76635754439441177 457544399 774242313483 8912394392423987 53487152416216 61614326553 214447469 495482245241 64729144177229 9473115894 797438417522585 965512926289896 42892623255755 8383921783 139695394528 32969324718583 11749477422 88299312279454997 84637549248 32335998675438341 67192863325 1244956296568577 67189142241 8113715711491 1379217452 235928494 3953223538 4791122713 91213367977 6744874697262 751363217559 326795793346 43668128926975439 31262854795466 83684768778 175363116 878178976792526 68852453342429212 658614854972 11493268187464 33331864463567239 3438338385 95135469415594692 53348179619849 2638296742384678 843922914293 181516421627274 2271893698 1948552183615811 15152422258658 21911948522118137 792453168641 114319535 8164713845235384 527756793 2647935355171172 766997823474913 28953496662982 5264178985559247 988198276 1765519597347 18948881957783 81975563158 65491268973 9377294844674123 9398198794 841767193 282839364671 142199395749 455688859474918 189953638735 962436152236 3141314587 748525518338917 34994843172973465 99752688493169569 24447319411 2642889734386 59275712351233878 21212435413 99919828396714 583756742 4922954287512929 175779255 8668896127 9791556622796995 74624668596968678 316442355892 44419177937996638 4392491311726 966441337 913331873 6578815895523119 41723191393 223161495 77421667968782 79881298214 53168128144222 79355567978554999 6456894677995761 577137755442885 136928641 37228882934256928 1143777298 8458563781 6413222852818465 79896852951583362 82653579785678 967895533 2299352411719 15484962466151 795181224759 6979597313 68521286191 31465527643812268 8495531319833593 28599944483539892 2932144844324871 2757962943375194 114696688 729891324675217 4697435861576 19783696183268 889649714 9524386898 649996918953123 3714261729648 111417642 847315277 32251271323 597436377 534145573 48146593224314 3213879842617 71125157844949 64144682193655237 58727335234 61883543215113 355632795971314 3224986449 322252269492 7743866635226144 48844299818684 45517164326 98797337374 818383722 9331913423317 747295429869 55716677898818 246513291 6748723546685 295584183 657439471 489871476323463 99726192452566 13476413969 161659246832 57986626744 72161919767533 6181721895279451 23968829771738 5533283897 51116153186851 53188317937381842 3785292614967 1359142656816299 3498366191 573498731 14898952664163 113963462166 437249365231395 1252311222 49691243813594129 9122497846347884 92242785194916 72835324432178 59112768222988128 48382426756375 975985945657684 8917946579561 3486537967172 989498783215273 1334891737 367439967535373 717883986798 43585894314 8453593276 168166275592661 95686588958256 917335597726 5866786884862 87374749448 65357691327911236 54725111521483418 79753267679441621 613523652665821 199598133269622 2352121829697429 527924765 7846242794 841663281571 67188113335535 7233996956432 1622881577 67745651329551 9472948246 298494692238 352538725969318 493615395235 16863672955653424 69143413871118253 24247461518284 8549434552 36634239811375 11271874882532 183212345 932765416768 56831765379 22417622366 8432587497 29993571698497 66153194454991 62562786651778494 292163973848668 5818453532 9249454813251956 78647851516396641 344425292545 94326945948621168 267112227666352 66165741779267 43793937728875 92628813358 69813432513991526 143369312658974 48795623564 4899478547685 936745698126 117496468799699 95191766381262694 8692169716692 194223543 96291669349 86759781631 9249777898975 9948144285 346238587232 2945924478813 912785919 719199364117 3396754385 16833189519143 823371267 71914393392273777 3941444731 4579579547897852 7242984641 146731748 2821434651 7723137184 43253599385 8744375639644731 22698316253 189714414586795 2564415335483748 549117934 778355181 3863412219 18131287125227317 9353697694986 21277995832 575757945682487 29722346615128389 311562654173767 64636467745549653 984637518322593 8544899157985 1262413641 2373992918743165 8143923963273474 99484453332 528166192 185687353 16621949467417 4125976236935475 295236399256 264947321823 59914932926676393 2225535335 975569292 1741979577718292 1483438492 3779447484753615 97434898484 211953733 983451443268451 2431234777213 5938974133 2423615983 64648926284896 7917213365 4949289662746 6754682998 446514375 371371858 62416446319 363424959875 1358183381253 958332912854192 178767341672851 842375598126446 982179224 682172327 9848886528 1775894986 55847659692273632 479299948547696 49976426688735774 39824119498 142553849149838 42283595336155 7641158554 4247531565187 2461593991548517 969768864398 6733752235943761 11562353676241 63497938577136 574374337991 3774228419 7737781412257992 1961727262845662 9644443783286 8967116689167273 567629916 367577427347 836162827 84493612856 9632751866 388991842782 71332728859927284 9866481682746489 813142115176684 96368325481832512 58354874977964 64882872553239 49536854747414 597469859 3687131259 5787625945395633 55587231376277 691397921375 32431197383272 37665569294235 2472811245 22946692797 584323998353324 697446289 534521286 3633896716794 85221866986 78954221254 4411438425234789 794617321836616 34921883819668776 3675287869767 926577491 24784723577 166321121 667432681 1476911399 6649413955224763 85192455228479576 9781185716814819 685627965776 131553375456 27733661845175 8479356966242 783516227486558 29942813298 7238856589 529755263257358 15497833261336696 3317356589 929966717 11725511428181 35176118153952 9389666713219 82759177558847893 4139816485461531 9314938174 92127346641567 325153164 6548666549113871 55211661726858568 398618229694 8283867743213 87333365152 4621655993919493 24368175362665559 377196499515649 792457815958 618685752444 3712575115927 964495255727 5869138375 855132884274 937928285837854 3659667261445393 71688687956454892 9828296325723314 54146452113 9592415714261798 61173359244611561 72755698548985664 5563899194186925 443749728335768 18848356321375 649192518 9121757245348 32996149298 6529599445 1893635688 7793396367 3898298892 89837636933977 38653639815449951 2568929416992 38435427571 219815291946573 123653848818675 338279473 44529681491998 365546658 9845896557271651 16442953371169 97162417514 295431125464 14541332752369 2828929845465978 68861339354 4162766956345 87385828297 89472488231558473 831968732755259 4463729511575 21734442575868 168595187 5429794651599469 177395556626357 1863423949193995 561264251 563333783123477 68382849692 2816893865858627 1661125517831 194566684564613 5152376514 66437212947183 9413913516458461 893143987488 557719572891231 7666983925935 1811671531818 24115527117176699 29985653713 3696633162 338794512537523 6255792498565883 2789231824 99285568472261538 72426696539748571 5481663377265 457335513167 7569726586918 41861758118796 75974822554291 583674225 5931494669931 196741186 234766121123661 7753274874 219477562976796 878257636 7786691838 81294361663812 37164979874 32524834114495212 245986689 66812258497617 69833636821254357 8264479242335389 93234857972 9664922542 11827425324 929655667327238 379113423 5731297931967726 7313278555336593 549526787595213 1786395896 47954147474586 3594932355278288 46469779478453 8521523818 4523863694866715 11241318984647 286184668948 27299588272331 72872481998836681 4723696582166 94488282616 327437247757 6361992676537 2761986611 66986823873444461 266548262727169 1299752214 1877377914822 9773199733 473475631775839 7943624267635 326519167349532 25733768934 68867969615845 199395164578 156513574 24455851146 755163359538224 838941948355 2418949114289 3477537886 624679946967 458499929742 363722969567 48556894985771 8256888489 7232712864 229712896446 218955732 48158276143767871 291458219 2338596521 8338185315789594 24363913644614 298581731735 73415644899286 2576647266983 9494563312 7191698482 6298464638951632 4233147983953 12777432134 21548623441543 8933735911 248489843479 6163574847449 771294834384 129281777 597914712929655 79233535522839 3676629239 419953281237494 62652993632596 1745396326795 21571476494 91266135378 6581291661825233 3544849947437236 9329341856134781 92993732146314262 158975199844583 952238157364 8935694554 7764636467673714 562651139 83821516643227927 8428654975757 523859977212689 49679635397137225 2178213181 912214368 31815538724397119 4584738453351 4465259768541 441798135261389 62213744693657344 885839953521 44817313277156434 12828471376411464 8924272587 987459759754 1374441493 7773722933 93419177621733286 419159813386 958345769331 9146399195 9919587219318 87442954922327 85832643582441 84995798987779 429136187 957689439 6619269345322491 29661796129684 962621836 67191599969978646 9471162189654763 958674587 9998446534 659784479 8562139633416251 9931523431896853 3188262957882 77393973476 3977147566 662536667222117 6286112684 954962349545292 524443146693615 1587468765915 231845494 292353548185 86684837936129 2294877156687265 29199454491351667 9489617539998794 7852348663 2267142297356713 86586761456723954 321238123528847 81721157311 8932436632 5543494584 828151647424235 281117831434 19642435655927636 8615325935 16394113969 52783525913 22964948926428492 74915592315654 776775188226123 46596993327535 53331188176175 1823661484 57242648751 742972592479 692812125 3222696233189599 1128566256325 3161261449767 6235797814384125 111527456321 1972319675 3568449474 73782684886 87668562779 55337196528 5988568659166 2955726618616723 95354841349858 53489768938 871737353 576993476373719 8433137251238789 49892717697 3568431659756 497198486 7565495895795 73657624283 848218894 22867211958712 74423538276195 915872422948 874364879 7221992149531836 219694222113253 16931325639 4273466126436931 146146625989842 1378943751 916638943992618 65624195317694 16292587324818373 97138813515868 135161115798 38233558371 77928869321 5497259812718163 35767919161278476 266897563 86429561649693146 743156525429 1627953643236 74178984174 9347563814 8559258664532 784761923156 42818898776617559 6892459274 77133243191339 227383818473 7337978982 34617155148 68189924488444162 253666834 67294962253 2239446894223 413179597 836553311513 345388164 3253372785732 5563912864 4146949448751 5211771624 8978312341342239 56418437554143517 363479632317 2152237725137482 46714111846927 1624173321 35981969994689 86834259417946988 862381696387 916751685347 964712576 42319892788669 641149157 93492697572178429 448441239229 8935384449995823 95338913135 5948862218 3467255641339 16821258431379597 969574221815971 516642694845 1917114253992283 55987698765 87975356282633 85159258698975 6481825822231 46187365854 889277734118296 52439288822731468 296313882445 577317711 67599776498654 6999455879765553 9722244182186135 412892188 97287869766 9247759419 13223931913271 491132559851887 56378133319 133144669827115 19429328366997 3977191444298553 2446138768696 958664264759969 722665519797 216988668552 9775719292157824 39229424765736 5417693828919993 14534212128783 3215321757295 683437988246211 49137444296596 139488625799564 379271348499437 198338155258 477854131413632 251634269537836 359981819474 95888655494759 399124117646 393828239 17671484978918939 321476448492 77397798621945 8851365579 18387759188 4498174379592 5567167289188 974295558987146 2528926669435982 31947432879 966727117155 353974623976 4772538353254 83174619535913 4111468613542977 3181122584 91191285685222425 1511185163812 558491896398 17224727261 246151813924192 2934827648324769 28369948916971843 35296495514 964531595838338 3439327653 64468133334 547818621 94112794584 168562129242 433542588 66252976798718 7861136357 187786748 638664597458 26213934579629821 866346433975976 239557123 631572627 96478447687 976331214717 22119788353 223593494 8295328547129 734194117517 3118342241 9817977586569265 944212233 68291731438345 7689953323842 945736487 994549722139928 3224774942 113858174239 69238254935969316 87129383855 75523262982469 898262921 456958524 5714834797 4985113749422 871441927414424 422845979 64744412755623416 58612614251 7843578932 429349321983843 13242477993 44575477114493445 7536675681418552 3935418563 6371261217 193254974674677 91428672747993622 3493133137882463 66518152755 21114634779372 7583959933 635571213415 6966855918396 81315655623263 35915178687 77517384139344 718226976865 719682172829 361756333219 662781821 119342338164277 96329465989464 53715294218288 9242184233728 47691925557 989795239884 7393334357483 832459786883112 24214516319 154192232852873 25584354391 8547183729 7973169248266 6544313316958183 767421439392 267196372977 743926498 297811548838954 1845621755 487671774 231853397517 146861695765865 89881333956916 588729796434 4194731928113 16865534417787 9749766322669 38646544444976862 84999164691533945 9151196446788 29929771141916 3655444116131928 2766648634773 277559646 86882219924 6991947469 81468514347499 317225316546 18465232411 749529788196291 82928695481 374381781463558 64262333118544 2531547158 96166226879572335 577825752724218 553348954 395789712 8854119983355199 942484326 6297749528666 36983393676177 6568766359738 467893917649 14724226962565763 351876236798866 16913628995656778 5413823455721338 