Input: 536
-591368755 -840872858 -978680542 -669705119 -833831917 -173634657 -713603985 -682845248 -23982345 -990331390 -945362776 -819321985 -53503387 -196463719 -511515669 -560344727 -642564283 -861821317 -385326307 -273421143 -718945306 -60990505 -916842352 -982570328 -19177078 -74329758 -388758468 -469727452 -446611007 -110480464 -81624170 -194394853 -412193371 -765874721 -809078968 -449741215 -851055753 -508537434 -266967545 -345727258 -281406579 -524689153 -802156240 -931882913 -448368939 -81305118 -222501631 -802458880 -52525072 -180635349 -668577798 -721362329 -690174009 -775238993 -366422235 -142348098 -682382065 -526920662 -958535470 -209996091 -569269685 -911556473 -962749488 -648495608 -707318004 -302192937 -240837816 -952614003 -817690028 -392613743 -848323262 -82973184 -542879651 -36318161 -937987593 -420215927 -629765836 -695004242 -348292673 -723457700 -217047448 -330453820 -863631210 -771693159 -464471487 -159682074 -147574034 -689584805 -227082362 -779617370 -919086798 -575600908 -457774019 -946368568 -867728936 -584613932 -321238891 -207626183 -492783477 -38521779 -840814355 -277486130 -117793623 -38738203 -456608738 -526647687 -352818672 -909907813 -762682261 -622169231 -764863669 -127078420 -952260332 -808764354 -879110971 -493692179 -333874567 -944116512 -598741871 -691132637 -325839884 -757864150 -378029200 -704711673 -268231243 -605171392 -734364963 -403300628 -793467882 -204804784 -996167014 -550936931 -691580616 -353089074 -889128786 -234280751 -609179978 -24023350 -767999629 -174004965 -231829559 -769922050 -339970127 -644192673 -35509538 -314768524 -457062786 -194883627 -194934388 -599420231 -873357380 -913188633 -712755231 -681406954 -387768896 -389783767 -786304523 -341093255 -543040553 -664018817 -423994817 -661597216 -678500517 -751332471 -704556616 -953118483 -423995109 -956796291 -950968946 -434271168 -85445264 -2988986 -51544981 -868325926 -381095549 -192374567 -341456714 -906888727 -437287515 -526016254 -91796572 -765654070 -769745737 -432053971 -503060836 -672220070 -73294173 -792394281 -867425535 -314390607 -294698192 -100439721 -107234487 -723581799 -535982901 -324951278 -284858701 -567106700 -293526732 -547615238 -42226441 -868321513 -744933810 -941654472 -342050870 -95350613 -393555479 -436453688 -622578485 -135470817 -9356783 -426083814 -950598072 -621096936 -813838629 -461594312 -843897518 -438708721 -151481146 -265052628 -353892334 -666826145 -918967545 -79271232 -307140506 -749967956 -272157660 -657636266 -281911410 -997183851 -230978326 -214951575 -252997890 -587497494 -683283524 -573155827 -241093623 -397066954 -478869406 -714183739 -245449907 -682456360 -567347900 -435460824 -526172776 -97740854 -385254178 -893201566 -675496550 -416524040 -338427983 -272661245 -477746564 -907614708 -351721266 -342570019 -233482916 -555490947 -199680018 -571520958 -255729526 -607420599 -376093063 -725859665 -357104467 -903200470 -154348007 -375453563 -653947328 -49410623 -249206427 -993146120 -451475149 -402615351 -514233696 -967872216 -215731730 -167475875 -336913090 -768753678 -310211224 -951886404 -112623573 -491278080 -21857599 -737967373 -801233483 -340711809 -467779408 -606898278 -259714453 -434687294 -52260605 -858213210 -946297741 -964434744 -834915199 -955945557 -677746249 -625572184 -983188465 -142689485 -56894728 -963638856 -867158839 -1981195 -240215039 -737941655 -780909241 -447375237 -55865999 -443798972 -157086770 -743732963 -895313064 -589731041 -40279967 -429078301 -659598162 -323262035 -602498950 -59726119 -633761934 -780304880 -15204234 -426900017 -135969584 -343054977 -553386727 -823160157 -287566559 -553193852 -546273394 -966814195 -762739248 -22193675 -325635699 -664095244 -588510665 -169193638 -407630759 -376258637 -591002606 -445263889 -193640631 -327174560 -165168095 -762622544 -337497972 -450801134 -473929629 -259792189 -763324914 -247671011 -66630460 -223543933 -841006289 -98270852 -744440801 -687865825 -429925390 -449062836 -767879098 -269221145 -68400259 -268685484 -828663114 -47015454 -811309282 -287007774 -444464377 -45431785 -968057297 -622598070 -954617914 -445032033 -649965704 -569996098 -109660345 -716095510 -612792661 -847629479 -862178647 -79756334 -221012495 -382413145 -439862866 -999105748 -853203898 -556581215 -80329792 -342801892 -579369628 -909264110 -322291990 -340716757 -984983036 -264831481 -474028711 -844391083 -159968903 -872723478 -885787276 -254121370 -111707220 -163290379 -840874720 -789540581 -787566206 -621573887 -241846121 -685656797 -700375741 -772588396 -94363104 -385948170 -995358740 -753887949 -241461105 -250753428 -146513467 -753339264 -499141809 -580023929 -132750295 -209156068 -284792617 -785344976 -42707844 -30057347 -317563153 -798948978 -881591845 -55940878 -405976762 -840782436 -390457792 -117895507 -25621294 -354420223 -379790925 -185980093 -492956968 -703081395 -658930965 -263738345 -452086365 -451456249 -352681093 -87219416 -858431896 -298253892 -76178910 -443983902 -812752790 -114090851 -66057424 -106191250 -106282943 -919891157 -665493617 -765119817 -141724801 -570361124 -394599780 -417927193 -340888236 -557657688 -284930806 -234834113 -850631998 -641869318 -975152263 -410591768 -329627643 -961446535 -418784204 -969676113 -207136968 -474881324 -851489202 -531531397 -82356344 -519505100 -144097875 -4978198 -632900170 -531635859 -476566385 -609288418 -602681511 -592436063 -148806690 -550866175 -760481904 -945826156 -596459151 -400487909 -947965549 -554106656 -429826014 -43720477 -67357440 -508500460 -773326701 -532373211 -727531856 -783924470 -569948688 -335847840 -574873116 -795566550 -342731412 -821538732 -515629472 -512210820 -856066122 -489457852 -225990731 -925008590 -605945220 -5635131 -840075924 -271471865 -803176896 -403929307 -282407343 -665449071 -222900196 -681266693 -615535613 -407211468 -951679561 -924551841 -510752758 -451002096
Output: -491278080