Input: 189
-71244 -620307 -326286 -166683 -756319 -963394 -636834 -624908 -368106 -456403 -360989 -309736 -4675 -211135 -322596 -762829 -526311 -609239 -128898 -203680 -771041 -845933 -132551 -366793 -801863 -658181 -256236 -159538 -547044 -413222 -856867 -366353 -604222 -813924 -238399 -211685 -336516 -174382 -188684 -807379 -693738 -988325 -572500 -643286 -452323 -843712 -600782 -176902 -229037 -825202 -747355 -972005 -932562 -131988 -562451 -235155 -171568 -235444 -604666 -469187 -536090 -800515 -175931 -348022 -463737 -853634 -87878 -768384 -478212 -757139 -917656 -162433 -232449 -665450 -199676 -621733 -558497 -584976 -857394 -755472 -158388 -909666 -231887 -765028 -416013 -154795 -20945 -53677 -619476 -940581 -925259 -525955 -173496 -373017 -122773 -666991 -949913 -424289 -747552 -502670 -217389 -941225 -495637 -358364 -428375 -154287 -478181 -448179 -388544 -990636 -674072 -745245 -925007 -614716 -422626 -706300 -556741 -991249 -758756 -745431 -414299 -215405 -330944 -436689 -223646 -188748 -661636 -654638 -804147 -671136 -742916 -113042 -363943 -3991 -973420 -202478 -841889 -707486 -537350 -243200 -423446 -986564 -394325 -872876 -162718 -934532 -442910 -240381 -424852 -544519 -277689 -744217 -391943 -809664 -540003 -604843 -519796 -154749 -537722 -621842 -939142 -241573 -689314 -313817 -112243 -239969 -368974 -332508 -489235 -512973 -901680 -329803 -664859 -596793 -750403 -202118 -523963 -39811 -744041 -420671 -160050 -930337 -952919 -539887 -963377 -422183 -255415 -261602 -272727
Output: 62290661206723