Input: 129
-809332 -201226 -164755 -318847 -710347 -921805 -842543 -419022 -610181 -347941 -821475 -758867 -943330 -961633 -128352 -566778 -926376 -338503 -813976 -842816 -479398 -615919 -839799 -142282 -777136 -969123 -781390 -635863 -946342 -217439 -951419 -450907 -936124 -361842 -137813 -715077 -920157 -151405 -103401 -745267 -180314 -178982 -499220 -386960 -544832 -178959 -810389 -621899 -163017 -968297 -818521 -716425 -737702 -87143 -724190 -777375 -464762 -283187 -775292 -675970 -671958 -239616 -163424 -192357 -253203 -912194 -979177 -829338 -247623 -593456 -114981 -715198 -854845 -20370 -56476 -714158 -767312 -138781 -503456 -780542 -338328 -965868 -896645 -420060 -827030 -911099 -465878 -439145 -450878 -64574 -286904 -468611 -429867 -721944 -235919 -305790 -722525 -26180 -167788 -297431 -128910 -759154 -630767 -995897 -438285 -342307 -940330 -469936 -423385 -375138 -835821 -670096 -35245 -993858 -413281 -571222 -677131 -913233 -255382 -291318 -34667 -358842 -573347 -208182 -289687 -485378 -887635 -149700 -983656
Output: -69242363