Input: 474 652184436
-993553286 -984065480 -970458018 -963169300 -957783409 -955847332 -951674144 -950432120 -939842589 -935565090 -935402376 -934742976 -932586829 -930979074 -926363174 -920520954 -912707805 -901339625 -896433223 -889127468 -885753136 -885628778 -881614569 -877196816 -872801402 -871464054 -865420832 -864590025 -860641899 -855597543 -845276928 -839026912 -827424872 -827372781 -825564584 -821672203 -821551704 -811665583 -811412086 -806688207 -802260739 -799233254 -794269390 -788918429 -786484918 -785578686 -781692161 -779170830 -774716296 -772935805 -767754529 -766984400 -766908597 -763480303 -760216265 -756599057 -754519010 -747588497 -737752865 -734111093 -730708500 -728663008 -727647319 -724566883 -723750902 -723683317 -720322463 -714106345 -714076690 -708320498 -703608693 -702796800 -697627179 -696775838 -696041237 -689367864 -685957135 -675046938 -670112499 -669704687 -668635934 -665702199 -658528634 -652578410 -647218641 -642099193 -641188148 -632346894 -623742489 -615424341 -611341239 -610273524 -605360900 -599980419 -599847621 -589687193 -583041048 -572374745 -572300371 -570364476 -561967939 -551406033 -549351745 -542942606 -537135179 -534659011 -533253158 -533064644 -524824396 -517367990 -514595479 -513401377 -508342648 -494019614 -493127160 -489879089 -484791437 -474449627 -468441753 -467339043 -464553446 -462638184 -458340519 -457856156 -448628281 -447162966 -447035020 -446603815 -443499107 -439021174 -438576836 -432914723 -432134753 -429674407 -429574828 -429445126 -428632712 -427973111 -427393361 -417001721 -416764845 -416012183 -412589718 -412287029 -408346559 -398095571 -397109178 -395586273 -394183490 -388216858 -384789689 -380919267 -379783897 -374297593 -368203115 -346140935 -342674763 -342520788 -336567845 -335664571 -332958967 -321567593 -316022784 -315789853 -302210607 -301190261 -292420414 -290506980 -286484123 -283767741 -282478587 -275432566 -268431395 -267474806 -265294439 -263641701 -260342475 -259848686 -253980722 -249850382 -245338110 -240349796 -240275158 -230496818 -225710893 -220749862 -220514733 -217273458 -213941968 -213681645 -213594459 -210078354 -209423674 -202833678 -202493269 -195410148 -188666919 -184076762 -180615375 -172415499 -164318787 -158667598 -158305427 -156571643 -156008484 -154017278 -151133392 -135718355 -130722555 -120682589 -117518778 -116981812 -114689570 -112745479 -106605190 -103440959 -99626471 -98772383 -98632475 -94271927 -92523471 -81455037 -76546600 -73379814 -71237159 -69710066 -66174572 -63240180 -60077113 -57383281 -56016449 -50572580 -50430439 -49219002 -37047897 -36984317 -33602631 -31002059 -29930090 -24672057 -18194286 -16007345 -14131660 -9889577 -5377022 1825864 5023770 12280467 17140349 20084125 22504166 29788113 33906228 39893254 46418344 52791968 53304222 55289488 55578219 55754374 59809586 62055274 65091028 65144709 65208295 66457349 84425318 86322032 89284811 104596716 104830680 105881337 111156817 114654656 117422370 122423758 125436406 134342877 139365059 139717886 142677517 144964562 148080045 148461245 150540540 155373311 172519907 173065046 174833822 176146699 185261771 186498460 186508522 192713776 192931531 196217749 197575841 199129285 206976613 219799185 227321539 238662364 241121782 241619118 243539372 244906709 245529107 250930598 258739117 265439046 271714089 273025133 278599923 283735576 287876602 290703946 305168340 309435287 310667072 315968780 318375931 320830289 322521312 327663173 332737988 344434098 345080205 347652565 350158077 356360605 359007382 371119280 375554400 380283472 385580752 388920247 399615771 409643350 413522689 425493453 428088189 428653879 432060002 437769301 439854367 443262869 456274449 461099012 465183689 469349379 474081329 477423991 481400296 484452260 494725262 499678791 519421394 527951379 529965970 531375866 533491656 534587072 541847945 546264389 550372959 554214463 556124616 557583266 558452862 559858756 568791136 571129333 578728986 584896374 585451290 586510166 588924726 592184437 592198837 604201466 605681056 607457057 610929017 611139282 612749839 623591838 630678708 631575103 634713865 635530333 646536587 648871709 652184436 652192158 661940157 663337437 673210043 678626861 688465451 688771011 689100786 689874362 690190071 692322814 695229929 695372582 699109043 705817536 709925399 714736917 714904110 716819383 724686764 728504180 741850222 744473970 746633596 758832142 761257841 761584090 765964424 767444812 774861981 779501205 781440974 783838735 784599569 797533733 798305547 803034423 816314509 819475137 825214786 825463679 828212637 828528012 830245746 831085998 837814675 840275910 854867117 855118040 859226139 865574342 870631864 871963529 876117633 876277027 878227304 880314408 887309925 892955596 893051186 900062966 900308771 908990143 916395725 922090350 923786293 931510873 934794639 950445579 961362789 963063178 964305237 964943523 968743962 974262825 974603539 978272156 981150183 986890714 990255433 994809384
Output: 393