1000
1281695773 7727939799251119 733134196522 21374371491 25453276128376 42582484447933938 28434141721522269 281237574 715774553 14712166794 8883678528244 43717392153594 1671483819 5179657733194592 84968829729 654579418559 966197598 22799876793 164899515 299161767 759968225434979 45835173691966 722197971567695 81147526843539 63136216463 388563278667 585574526917858 2751712371 7776894447126535 713267641963 1548173459 6965991389 592922864843 146314996535113 344774924 3932859619 5286594544187 6453166697 932395424269 39935191245984 799514362635326 662334332461 948444381 66678371956253 9261788796843495 262592788614 59316126313632 8727934424 2432129152367589 83697178448415 9732952613 12918837375327462 896259272739678 619381938 68946247496 254281217381253 4822956227 867737552383 6124212242 37558121755 8591541562646 66681267491 86761688371834446 725426246 92188261693761692 3188961456731 4418821281371962 576885489 324623285871 328459368473 2692335963821889 4383421977 91448134277382871 82855883373868223 371492129799587 95699479516 77845277647229 978117991886682 3358265348991 972487857278787 67772659371278 932777814953519 2634763372254278 285887452671599 45146456734488742 54871815298 4196811774636 54699581988719473 9381135519291 295177457976 998332948473881 3124914383 166895113643 611267376647 96769528984632748 994969378 616812423 13559429189 693736626 185891539 966887858 3296152536 63985789847942323 3811195774 6975752264 5832182982719 1346416479917929 842625125 31916296521964773 93355671296 5175951767735452 891786299 7536113549267543 84856425995517 8976717343751239 324945184677 32832389473 187458685 57636138862658 3778937387398 45928586115448 41976931835 61729681557 5135378372 777919474144999 467148633365149 141216412824448 16412593154114673 6955816614 68948949882564 5333335659686 125915384149 543158174 134168859 43739147295831314 561212564471 42336618883 97514375758 3411262224164192 655448422725 42151839558432 51658551585487 121473928 2152831444793574 8819915775932 28288312891645163 498536882336485 3493683789171 71832963839 1822662248 4161822942112 47372481535814632 74389722549239 8649422871198 4295487296851411 59832283755949811 519794452 7952195716498 14739934435143996 67573234597 373125626441 9467223464643 875943449 826521454395623 376337931 834972952849975 951177587417 339465177716 96175167577546478 2411886499 25155151745978972 95625679534891796 215416143 84187886182626458 623169521845324 1663171952872 16989156784539 68345397989483 19468118734411 9225427546593 991862796 38424135745 614919675957197 149584362792594 61325862997836 4161615184966256 87343357288 421236747 6438512826271 94659522366253931 637223888983 3846637136 454615755216 23514598977114 9354853197936164 1763937265348 3442886299439 638622521 69518947665 3447264424 1372862198699467 3567238642123 876648669 681261569451 4393243736 2334638642147838 4324582282838 72127143413692 989262323918243 8941833694 57873597818445735 1848131895 59116721583 87838892213961 4768435795795771 752949264482196 656411377 856662331299377 253967954 56832337867461 576435484615932 24588189548392624 86425649381186 67549174579 5485943822 46571231575725 2436511425655 5496361613523 52196316183 132822337874475 199623652977 4298574718626724 39239789721232 85677276799776762 416557476115984 6346591826752728 4889995362 6698529147 942183677667213 691339512639 32977187653181891 912575516 1565624472 12449279569 2993513534 875344345 1581946347382513 32168482541693 94375178262 7716294573646 78642539994616 71355874265 77273773281898515 462873465389 56761513989186 2597532194 833236897996 7121611894864582 86866164645143 3531941722675549 31253281942275397 9115525826298 226862756 832312611857759 58137545441 2646823179983 5374213838955 4282347426 322414251818 277653289437 644993912677619 258849837853 353859856 473756743597699 79665953932 886167467 8151963741493 18435555774532 7416167285211997 66492157778569 75367322263 8182521687681 82819496476849373 1619392987818 25634578528733256 45231777132 2968576889433325 197256281 274126298616 138185686879773 56726162598 948834585731 937197544666 51271847661262 65431445593797642 77556218717574685 53231963942791 5471332162254946 4987395892721 4462374699185232 424869688 38232764274 7479647985 86647634142 57336165759 3643323479244942 12431531868544 9263627984 6627525925336 9445549767648959 57597397618511 99263662466873253 2342527379514577 61976927743562544 66796249515312565 17735314626866 852914349467525 855439372 2618794118334881 168413951623 41775947937532635 87567633493669 222686827 2862628573386 329191877 39916315678139352 755894554 429948975832 743555914765 877965139176217 756883398 822459369 3625876551 8989271364964734 58478975465818962 97735732479572529 779799195473 14988633915 9177495756762 9447444579683 942937297982449 46684958611621 7467755464175 67469252688643681 85825585463634298 9358789794188694 35926318392 959856132 47488764852 95498971415592 13123182724 4372161849641557 8495363733 48667872119137 5945399183 9526842575883 68385996349 1569243939544 1944553692569 15718937495 651576171839498 114157984174429 47624254857691 63853969724122 495228498436 89478552457746744 96443556369987 766714681593 7792416465443 738993345755 495764392555722 6563319134 425643258929658 538697913 9386272452 468153455 6788487485 67838478348 9366126482892 645832226613 655765659 24725721753 246977288999888 59498523975 1454333744283119 894459777 4257218132999238 585366336 395541818721 7567287695564761 1486197435919154 254264485 6695288313 3359344581 622437516 2563843854 25177552462466828 619396442391 941359561331 893441479714849 416686283572653 75813378922 4989984918 135919222 4743875925112 493993425 8353471938279 71575916756 27818673582111282 4844293948 2398167794849871 786687818459 86439262916154 7532623458867255 573424878 9458917618631443 75153437228 4117386644627145 261438284 9295574163568718 5192349262755 414477968243758 1934925549847 7835422861 915526214 979596634637 78918114721318 713638422936 8822126334 2813396278642 34257331763 2696539672 9961523624924566 5314366637888789 7534981331233 38599521233949 27616924244997988 71145673584354 555189679152 511869635 2183633381147129 7155497961798 585935646 1587824843 4913129899969 9656497844 741835151257 26391323536 2244248347398 8465353667843223 7151411499115 9673556762381877 596493422724 856235311365179 83536272298943914 21995731571 58458271333 22838525439284795 91925875355715 93667215249825 148985167224 82428911891 641373726647 99977187779 46558834113 6424366233669971 7745884864 87253888928 396361231898 9185521788728 2779638362728 539466759251549 5786179992 565297827757779 17526664375 977585675449439 31288919529685 255245261756342 3884636671377 3582582356 488165867749662 7714432665924497 82695571383919 1125667179146614 4342696559 395593584792 2827264141 922187919869 555791431994493 543342732742284 676129578819266 594886894822612 1125313638 8922384923171467 11623166563726343 218574372787677 937376837225 23511125869 3891648918189298 72679927297856 723261915 4193784535252 565565252535 487391451 916232785899272 99762789298181 98461983968521115 32522738673 7397767872734 758123436273656 6132611764171329 4832298836313521 121622849 868849566291887 592167648224723 724334539 4499134197555 9689197812291414 6272822974853955 9395569624 344166419717 665211919 38317559628793429 56623441712 669477685 618846532852853 7731966364883 243657162 5425525869259198 8213934944576585 77957346662571977 75772879256 529997168 7594515295766493 5827263836 977282788712558 198981321636938 298883527846848 8547717996633 2663424631143 88556497778177999 74662737314 6198119824284227 61589841528942512 766395175535785 2919597482 9345258382233317 28548517513759912 419349892272635 3897156311353265 8427224394695778 1832676553 769511994114151 7322348766353564 889374384244 2263532319362752 15153814744 8794656996 999892131943 4842678516465 3958589716 97945517921741183 3363812536968115 2519769815554 5348537654117889 7994424296167 29493321259958333 21331894357987888 736663413 5665429426325 169927693569623 67133752432468 7269331824336 2122886392 24836317813 12741181987 736436695 97941262551916 8224538774894552 94391857342869774 414557262943 29158178653614755 9294828341625 417264466 8371148227343 515734413 6816769854988842 4375552768854326 235745151926 29346895481 8786687178948 4977618932849392 4484282111285 37681842657 6195751797 28391743538524399 394211529578 347422291953 181948998942 298733185735627 53826866149 484179741443 981331659 531491932446939 16828664264 2557715245834 83652615734 2261854439533 313882596 658446245245191 953479168411 674655967827657 127818145 593633663 58583299923189275 247779544 98911382447333454 15793258949 5888999882779642 357127527429 5656755631 6622238546 2982846216639 8438748387658 4784887655 43518642542 7268393197 9683585692 98523465244 31913365622 7555293467 594557543399 83734456461429773 9518641766778 9963655344694476 477542558749 86348948225942214 2796935836196758 4524267492447 1489751411 8949381716 7515659473981 75196529635544 9144593934 296519436995 838638857524 8625938199 3549573191 127876684337 363594875514 69481612734427 281321112 955141798 9459258467884742 3165895929 38136295349688149 79878539892436 364585528 5818634988625296 476571464557 7647126116859 486649442 89792769279386 9754447449 267657594 771951933 688941374591997 97792527597423753 779269818564 5798748543 74694131729 8981556785263963 954228893388657 71267193156972 856741955 534723857 9849924455498557 2539318765136 1993778191923683 3758262682728 6862229663943367 6578536235 7397495771432 61593148611 88433811497816 2273934558 52576494341925 8668626413537 7156521351594269 76644526534772967 91677541597372524 32352378664 26636299115816793 795759598 46767945544963352 9525726648972636 29445868135134212 4944297432 33463957561633752 414367466858 97469747472 467232838869684 242325819964732 644127298593789 464945224 12331745197249369 132355864757 178126557724679 73955441345 6262166748172156 6644579173913 758543884989526 16276537797868 65818316168926214 72182652791 523334988675 869223177713254 652337825 87543652818189293 9161373948 67469491828186 7861252818 36222376357 965877751294 667991125827616 147235477 5555348149414736 915187647 6168823935956 69799679534765737 4658958353358 73894885291 67762193994467349 823567728181 524142236 2474328245598 383124735389971 328646214454573 185957752116213 2386572656 22892628525511979 35722491823 52139455762271 491353341 54646166868285468 4981161217 6997986323384912 357952681989 31516765983564378 2645158981 82377372775624785 531761649993 52468764637649261 77262871573493 961452848 61233152837436 49185154344 35784353153 99296597294 4212744275651615 57521919818135 87817792393621593 3196312766 7763812497419258 96626359998848272 576281956 4364895116747556 142676779976 727765823212798 793293427626817 4758924779 2563269915 7447873322 82313816136 912532531 616369455565241 15634252757 5132175642 28349584597 547194576681 18394652468426 29384598188542239 5164845346751 64768733238654 59769352773992 133266658773 114656691284 46296925717759759 75348674169312298 838783851276 1195598131848 1537544818 7953787549 63381498342 8193232629892963 143417212 3838282285423 48387412468364 332637342393415 496526218 69668466783212468 32765376499 68912682731 424462744 356674981 5961252268369349 9268824438435627 3936714616 397913584539411 77989541532 61255751645 4631736648338988 8422736139 352663225 95649172628215834 6747632124882753 34378652669481516 16146387992 68523164952 972634859417917 5957691941654 753142483 69726819939564572 45229114437 81186491384989 7935438693548 765198961278 2591713661423 54812596132685 4626281688781483 41614512697198435 9765265927987954 715155152994688 1142874645775761 57169617771564933 71478577115957 9948259279438139 833673326593454 12562894434957 834646432276491 446265213737954 323757669934153 443993741894 6171912597254497 9151189495573822 38951141586927845 9248911782249 468932945227 983472364185 351842737 421124922816143 922662281 93836923817 7719873863 94358463328863 5894361546198 21388282239 57751991884 7539744413825 128293741217 8458515585 61523485593 815124527224844 55629146142 226211438575 7341579388 81663324174 4652121654131385 927419373 49588614314718513 4594148351952168 6956533333546 5288949849864166 185596376411 45139521461844428 21461214194 1563336841764999 44147491977727387 35315755186 92716538139679 1484451168582 9548937837 3987738562688316 36755868547813 7498323823 776481549 42393215734 3717679871559 9524658483457629 453116357 9926871982545377 671595715692176 5533937746 9125692619135 21526248929719974 61464319172 8928123854622575 796477591 11833232497489 875893663525169 238587886699351 98581626637 3969819349553 1324218616873969 499847236489 825967697466 737621163 4631159866138 34194213188374 84923389967 9754771592192915 5311239374917 88912599645635477 1186914892518 1784524788 4437654641549951 76254788582 872452273367 43629153594187 7723987217395627 77678787275 87842791998 43562853328 668819971187992 274677254 8776159749965978 59979212941 73322868373388558 281782837724 31844197791243834 988128369533296 237486395482 3178582326423 98458867526 91731821288144137 6541698813 29616739616288 1296426245276 444381738861 6768194762186666 46265145195 855712185 5732422124216383 25573776872265 9228435218 37121824526 9474264986839 1859168769372 729526982647235 7373881921316 2592379514844871 796989857632 519212342424439 727823631362 1613954168 872952625 94348697887162 9352659173876661 834448491 6423343326 66231362634159 9748954219 15399396242459 32397966613 5467814454956 825916958239342 94774433115356 994136413484 682292959831 9956969543718 45136914676231753 562174449867771 7321715728587 19625475585 766872365883364 61263136935348625 7411859676517979 1227669196 371538549 7943452286995776 71619925159984 613976789972 28957916699 558149754 5692792886948295 4913377569715 9183841761 49535129371 734442825876 38884976612174 135547751747573 2182932225127 14143482839 339744434 285246738216 723545219 417347312225 691431337911152 99793972723 775961821 