Input: 492
-362028 -703055 -310498 -228226 -812731 -681558 -978139 -439765 -414192 -645963 -108942 -823103 -859455 -550068 -117270 -8006 -8104 -412671 -874526 -582058 -645575 -970590 -909790 -119816 -45931 -723656 -213090 -31045 -217122 -355839 -633915 -982866 -145318 -161993 -242944 -728028 -939320 -428181 -480968 -234682 -565157 -67636 -827026 -519434 -63708 -45581 -75414 -642267 -303506 -279849 -435804 -72783 -262648 -311082 -744803 -534614 -438904 -298529 -167963 -204366 -463834 -913743 -225182 -781049 -962606 -180876 -159872 -995112 -529512 -397922 -923619 -270630 -494954 -812902 -559138 -174018 -193213 -991460 -529951 -237207 -220795 -583642 -301555 -155028 -355387 -540991 -253899 -662316 -569595 -74917 -587813 -170442 -997854 -715310 -575473 -573090 -689605 -778940 -21769 -718666 -627819 -954164 -728523 -565456 -810656 -295899 -732206 -213632 -635351 -971315 -343710 -410758 -562260 -59773 -792361 -942004 -239474 -304556 -733166 -663702 -913361 -832360 -880287 -428298 -657767 -96682 -523366 -182433 -647991 -262850 -375402 -332074 -956485 -327644 -487597 -819342 -327882 -322225 -480248 -382660 -197710 -751497 -683535 -345008 -510314 -595083 -255833 -721547 -85943 -378028 -511096 -724472 -673719 -141578 -572375 -392489 -541654 -58768 -158321 -423806 -514009 -724607 -340589 -769164 -8345 -782637 -209738 -263048 -953929 -29819 -683210 -960290 -188828 -342925 -555053 -287218 -464039 -199895 -329077 -784292 -456212 -162294 -993728 -672645 -972803 -315090 -577348 -67035 -735457 -802507 -842134 -274554 -327784 -460128 -796221 -18009 -469598 -838315 -271264 -501067 -93278 -663638 -468737 -302954 -704216 -215445 -62348 -544415 -114014 -875352 -609825 -626093 -547072 -442702 -540719 -881707 -468072 -637074 -695624 -90933 -344776 -138903 -639495 -239086 -737812 -848441 -543431 -698109 -284562 -588293 -95949 -999074 -248203 -72972 -499209 -730310 -247949 -688921 -199731 -716094 -406500 -153663 -598970 -123434 -777817 -204852 -300928 -972953 -454684 -734038 -928326 -768349 -867330 -707353 -463230 -288171 -621803 -229676 -715647 -538982 -178724 -211188 -365137 -505527 -986738 -644102 -860183 -255977 -978520 -656005 -42712 -755295 -169394 -78935 -364007 -210624 -809638 -992572 -16635 -726508 -202611 -912681 -415943 -367600 -617105 -181770 -640672 -841053 -816396 -381796 -585654 -216318 -259371 -650256 -979662 -15978 -443186 -71785 -909740 -287615 -554990 -935498 -45144 -354713 -876850 -324848 -122601 -73631 -353836 -928316 -368478 -730925 -857754 -818260 -431690 -281722 -15908 -542844 -945357 -836195 -913470 -653562 -110793 -211493 -343804 -632652 -910701 -221689 -964568 -910219 -938897 -150853 -550646 -706957 -125070 -206302 -731541 -863978 -364833 -466184 -40830 -612052 -279270 -865730 -717473 -182084 -372991 -821393 -187352 -832085 -482630 -395928 -809511 -345133 -999000 -318072 -470702 -79881 -693829 -325188 -421624 -468848 -353629 -953930 -849266 -660567 -669707 -991282 -257300 -558301 -916680 -668352 -971021 -630619 -136370 -237570 -341735 -618678 -694642 -19401 -483766 -290562 -678003 -574730 -380907 -775024 -44915 -82897 -373809 -815465 -16249 -803322 -569436 -736155 -570807 -339776 -468106 -487500 -695056 -880736 -160869 -964193 -270406 -379027 -934418 -40967 -367790 -480457 -280000 -360767 -768145 -820501 -937590 -771349 -160824 -25808 -25750 -475520 -789849 -36587 -735074 -473883 -776803 -264476 -104608 -901756 -945880 -594981 -230465 -334777 -417743 -428216 -549667 -417982 -839745 -872103 -818887 -916705 -131061 -276883 -746889 -609621 -641723 -415313 -590859 -784110 -635912 -130889 -547184 -761082 -437389 -240293 -214568 -347503 -813175 -934716 -125581 -910860 -67738 -276415 -519669 -621304 -52529 -222652 -748770 -999210 -815098 -550231 -217817 -678 -189251 -482630 -642218 -749505 -249766 -290398 -328317 -420021 -984680 -606299 -713296 -66254 -995730 -493192 -804385 -865069 -171462 -146815 -130974 -445742 -866763 -621856
Output: 0