Input: 480
-812100 -4273 -276026 -939258 -653498 -811001 -356356 -474836 -878768 -91721 -918174 -987658 -733119 -620108 -840631 -345557 -687047 -479346 -526286 -703263 -522453 -902844 -758494 -254553 -978632 -129463 -583968 -122191 -289533 -398688 -641196 -694061 -396339 -48364 -290932 -175452 -939559 -915292 -544407 -508283 -659310 -993936 -79840 -105420 -963980 -443119 -912078 -315438 -838781 -426633 -119317 -856499 -684158 -577996 -406314 -405465 -727986 -84296 -103555 -543370 -489385 -996180 -900671 -195031 -109070 -636155 -965444 -727327 -50268 -114876 -151999 -589119 -320445 -58272 -588910 -202320 -794769 -622685 -303389 -941001 -919237 -478380 -253605 -588151 -458107 -819144 -829001 -757007 -318997 -145407 -637493 -256665 -950683 -916634 -452405 -809846 -695542 -461924 -36810 -119833 -389855 -380602 -805028 -805630 -735832 -750865 -526770 -255273 -481066 -646516 -846103 -573222 -950864 -751919 -16458 -522448 -507378 -598267 -106794 -725552 -319457 -658005 -814802 -788375 -62668 -257258 -847873 -774286 -845064 -115297 -889236 -931320 -217538 -755346 -136427 -217166 -671616 -765552 -635573 -726681 -826979 -330434 -707214 -90987 -346453 -829503 -55809 -161649 -564902 -834512 -697960 -577148 -237193 -926789 -869066 -648185 -4297 -289229 -732323 -430741 -355018 -834900 -703709 -92701 -520210 -442250 -564979 -910786 -445854 -443848 -477352 -333319 -675019 -256374 -967902 -579546 -918575 -281872 -49138 -302385 -284901 -487130 -269556 -32518 -707144 -247322 -565023 -304382 -650725 -411628 -596541 -808356 -155774 -560934 -188102 -767959 -522905 -781143 -429827 -14767 -485648 -421228 -75261 -741087 -578246 -678986 -920506 -622042 -543449 -813411 -35556 -535869 -554340 -351833 -350748 -296625 -70852 -464186 -384586 -542789 -476227 -640720 -847611 -783400 -781108 -174471 -62558 -253863 -420688 -956371 -306882 -284461 -515618 -610083 -842170 -361251 -838660 -762653 -583045 -581579 -279659 -672360 -642956 -457758 -497318 -183028 -980194 -564022 -788935 -508203 -374071 -920158 -977659 -468418 -294115 -626314 -279441 -911561 -699966 -954717 -847194 -327330 -120698 -755364 -469932 -162422 -715241 -680181 -407855 -329773 -336684 -551039 -588143 -350240 -109759 -575277 -199798 -714033 -162183 -997830 -179243 -536818 -253299 -104339 -951704 -400937 -402670 -220028 -974291 -322455 -569285 -628594 -895535 -555306 -795472 -582974 -767444 -125896 -887281 -466081 -645697 -356763 -87701 -701308 -754492 -521664 -862390 -22760 -659070 -409724 -637937 -659338 -814910 -413385 -234129 -548272 -952480 -632803 -892556 -447293 -987227 -907678 -64100 -943261 -181749 -337480 -68268 -848671 -242480 -444482 -799570 -391861 -332959 -795893 -748073 -732094 -458126 -624065 -412325 -719894 -873337 -468049 -591217 -611667 -768032 -551999 -327873 -850784 -94921 -271855 -794249 -899946 -519215 -337479 -25341 -264277 -735314 -923739 -752415 -165600 -752264 -304738 -255106 -108910 -294550 -609216 -555760 -975869 -887017 -928382 -905908 -156634 -648689 -952953 -917122 -962842 -743444 -704006 -771738 -230238 -341247 -9320 -556900 -225760 -764364 -686400 -922171 -637243 -937431 -642721 -299342 -490372 -820044 -115307 -352796 -584334 -262004 -166962 -451478 -702437 -7656 -357137 -902554 -754866 -869357 -493647 -679907 -453799 -472113 -687583 -13833 -180309 -192076 -196347 -999394 -717502 -741082 -150161 -869016 -881890 -479565 -826231 -183780 -896326 -970345 -291896 -507896 -516236 -3387 -191540 -794783 -376036 -651406 -202947 -539582 -331525 -184880 -481924 -368216 -881329 -964980 -418561 -446412 -517103 -412439 -455096 -392317 -407750 -839015 -670077 -310594 -285371 -929628 -288813 -883944 -741699 -5171 -173590 -840621 -243021 -235197 -999122 -922501 -495567 -258375 -698873 -651371 -104654 -625336 -426019 -636876 -402451 -352408 -307793 -981262 -20242 -702289 -141872 -16977 -407190
Output: 253