Input: 1645
-297946710 -910260413 321577697 -924208892 877021463 -455073974 -667605315 -671711873 -677041557 9305759 -512241972 -209716839 228146812 -182894092 641931176 -816399611 -423146766 194235843 -146322328 -637846248 -755028488 -926683618 220823105 966182840 -606632977 -534039057 -161934498 2845724 -904379869 886415370 -111614906 -393593494 -352659286 -533258398 422241286 -344843346 920434723 -179886906 528876921 425078722 545263075 969241946 601870829 168140877 439657544 -902510230 -730913851 -357330503 745844377 161061040 -263921636 -593167760 837201494 898619104 933094460 908084990 -606781843 993909171 -906665434 -979653445 491326175 -601887985 746282502 -105996945 -809932546 -926325291 -395025019 -67894005 -662419216 -116884565 9876563 -410904680 -382810969 -537927679 457577702 -554466…
Output: -297946710 -910260413 -297946710 -910260413 -297946710 -455073974 -455073974 -667605315 -667605315 -667605315 -512241972 -512241972 -455073974 -455073974 -297946710 -455073974 -423146766 -423146766 -297946710 -423146766 -423146766 -455073974 -423146766 -423146766 -423146766 -455073974 -423146766 -423146766 -423146766 -423146766 -297946710 -393593494 -352659286 -393593494 -352659286 -352659286 -344843346 -344843346 -297946710 -297946710 -209716839 -209716839 -182894092 -182894092 -179886906 -182894092 -182894092 -209716839 -182894092 -182894092 -182894092 -209716839 -182894092 -182894092 -179886906 -179886906 -179886906 -179886906 -179886906 -182894092 -179886906 -182894092 -179886906 -179886906 -179886906 -182894092 -182894092 -182894092 -182894092 -182894092 -179886906 -182894092 -1828940…