Input: 474 441610571
-998089686 -991279754 -974676712 -973620197 -967760026 -950335682 -947706892 -946524086 -944394043 -931069645 -930153008 -929640561 -929555310 -925570320 -923913123 -915997101 -915420147 -912967481 -907949142 -891364122 -884057498 -883667675 -873177323 -871975050 -871349935 -870795421 -866984203 -864888245 -863949840 -859058539 -858008647 -857709312 -857454993 -847355873 -824806394 -821197820 -819726035 -816466202 -814530391 -814440502 -814333714 -808686200 -807431549 -803178539 -800555636 -799634793 -795132378 -771934708 -770087569 -766025669 -759566512 -757490726 -755575375 -749551974 -748382290 -745219068 -740533230 -739331438 -737216355 -735349849 -728355178 -726436513 -720885976 -720044855 -716195736 -707088912 -702750039 -701181253 -697497959 -697458960 -696713336 -696664562 -695273252 -692251476 -678965575 -674688173 -669410099 -668293350 -665645367 -656959331 -656151534 -652254521 -647219494 -642068460 -636300189 -635645626 -635365842 -634486961 -630372949 -622514414 -617717664 -616632977 -614816767 -597752094 -597596009 -596575272 -595858653 -594235341 -589237578 -586848961 -581384087 -580060569 -578240159 -573949703 -572658362 -571405291 -571213968 -570215043 -560821201 -547269455 -540792213 -534561624 -532059458 -531777751 -525306967 -523271525 -522416776 -519795716 -516076510 -508871183 -503731341 -500864848 -497638937 -491136736 -490169715 -481330726 -481021287 -480765553 -479052546 -474837850 -474649181 -474197564 -473335776 -472423534 -470415523 -465439595 -455615576 -452936045 -449215789 -439078503 -424696874 -421633847 -418394552 -411703684 -402078935 -397204897 -387477004 -376369730 -371691218 -359645486 -359139442 -358248662 -354469321 -352988393 -352708863 -352453277 -352194915 -349003024 -345893815 -345038164 -337606777 -331987788 -331697678 -328228516 -322048612 -317044536 -313234698 -309335647 -308912095 -307373565 -305302740 -300453150 -296903647 -292557176 -287690296 -282730928 -279514468 -274570411 -269592969 -262043399 -256397908 -249940918 -249219074 -247435137 -247047513 -243111617 -241356127 -239445074 -238094340 -233397525 -231946103 -231159136 -229480396 -226086526 -216039954 -208102948 -207602241 -205548223 -204931570 -203559442 -201728671 -201551018 -199312622 -170970365 -169851618 -163768108 -155090076 -149341178 -148377208 -144300955 -141832932 -129377651 -123851511 -122116771 -121870221 -110286137 -109939132 -101496198 -96086773 -91555454 -84758089 -84235587 -80073261 -79703769 -79039307 -78580063 -78292410 -76694304 -76158488 -66380575 -61970581 -55662879 -53291408 -50743658 -50027036 -48958935 -36456350 -32137727 -24873062 -21913621 -21081374 -13652643 -11349568 -2946616 513965 2768657 3944089 4563207 8131804 17614321 18575622 18902813 20113027 28508387 40472161 41939908 46363036 49367334 53979921 59230520 61339244 69212118 70087401 70919227 75802949 76562372 77088113 85192911 87847321 88839886 91959151 95264274 97326065 117036353 128669163 134056611 139539034 142993248 147442880 152133847 160861777 168846980 179320479 179466367 182050741 183806371 187278687 190300061 190548133 195858113 200253430 203374512 208858308 209200144 213451933 213702557 219756718 232194324 245859436 247896218 250075505 251318930 253608501 254666284 262089991 267498607 285145698 287818347 291552199 293587615 294805400 298972110 301255605 308292824 309415932 311755871 313634334 314003736 317783002 317941155 319255693 319680052 321903839 324830960 325563594 327287523 331755911 341194673 342538155 354355007 356920218 361287654 368245876 381702461 387517436 390683465 394019579 398049443 406876040 411235093 424389303 425596786 430287737 446170769 451094324 453327614 457133727 461032003 471873596 475473551 476760467 477501392 477967875 483055736 483074252 492229337 492972902 506168507 508540670 510654236 514046290 514493408 515528560 516607987 528047243 536626496 546973817 553812681 560380258 571444336 580064148 583753758 592956162 593217168 593653118 597195196 600428657 606211845 607390511 622518689 630261886 635643268 637802399 652724787 654842714 658989455 659022407 660730691 663183456 669121919 674299652 674332058 682665442 689404591 691383309 691721779 700645729 700880904 712432026 713862942 720570313 727239411 728282604 738688088 739667914 744654350 756883160 757728584 757907923 765242892 768635290 777823786 783485717 786636171 792195128 794423357 794774143 796047767 799857692 806404743 808056021 814456302 814983944 815267826 816101314 823817428 824039862 824792984 825266203 829359351 829672761 854901509 856308727 865909409 869415256 869763041 871757076 873925519 874055043 878379782 894504919 894612691 897362893 900168381 905740781 907239468 908036898 914784607 923496789 925837828 926905448 928786550 931565535 932273256 933363609 935912172 936568888 938276584 939597920 941496033 947526389 947619307 949968022 955594611 958842671 959929765 975549836 978740156 979585725 979763063 992604561 994131622 997130340 998015365
Output: 344