Input: 732
-983433 -362967 -815300 -802454 -516455 -434885 -576956 -156924 -901767 -401825 -528007 -38535 -917543 -693943 -479113 -995006 -910282 -641888 -87723 -211986 -90975 -565367 -579734 -299158 -198070 -673781 -234251 -135874 -740488 -620676 -179666 -805626 -50438 -272515 -269109 -37283 -670732 -657158 -715847 -526943 -627059 -641012 -883995 -344636 -467778 -896655 -322530 -24176 -826804 -436207 -80980 -903349 -954341 -248080 -688690 -65523 -600403 -95449 -6159 -178892 -385135 -641645 -867625 -998034 -385497 -779059 -636583 -275124 -715729 -819563 -326208 -888790 -972310 -336227 -484944 -845360 -91919 -499426 -232684 -586066 -715961 -226094 -969337 -422445 -733684 -438615 -222771 -119707 -28312 -828532 -856218 -449218 -972905 -299725 -895084 -430332 -692761 -642943 -180472 -677552 -302783 -34503 -153779 -847544 -138151 -291506 -333682 -570031 -699331 -384990 -957337 -979599 -304939 -532586 -342670 -978548 -245618 -136410 -697642 -381425 -450282 -39995 -623446 -408729 -486803 -630257 -183822 -376478 -780065 -406753 -350980 -53157 -630062 -768131 -342353 -685120 -4260 -281220 -172723 -21503 -22433 -304066 -727913 -113491 -992334 -569675 -18173 -243356 -219378 -649164 -385656 -774388 -368308 -803809 -342392 -41432 -158299 -622290 -511354 -540484 -421915 -615852 -802387 -668795 -198285 -358858 -1210 -21948 -964680 -227351 -442431 -54348 -593089 -372529 -35339 -269876 -697671 -10811 -720576 -187618 -404723 -983630 -747338 -209874 -182961 -571887 -603786 -692178 -687848 -124946 -89820 -334844 -512931 -913987 -525452 -107133 -920742 -255968 -743917 -838053 -889642 -118952 -379960 -958105 -326018 -419881 -471042 -922392 -259823 -533842 -301978 -676719 -83025 -847673 -168821 -164344 -324478 -806835 -286160 -841603 -876187 -798758 -487238 -389537 -362598 -581280 -39945 -883972 -586514 -783028 -206931 -705477 -818474 -965782 -520964 -288202 -606190 -356735 -730894 -94734 -591035 -101071 -61341 -571821 -61263 -334777 -182546 -965320 -208561 -428807 -2603 -129147 -402628 -661556 -232525 -934956 -26691 -84448 -307374 -659394 -340702 -477921 -402804 -533584 -742273 -544130 -36503 -173017 -499977 -839251 -982528 -49328 -314657 -540227 -813901 -183791 -609529 -727719 -671936 -745455 -197727 -175122 -140088 -322513 -716837 -550882 -727105 -258672 -568979 -941963 -591923 -156450 -126468 -89862 -784491 -905870 -406033 -978308 -242142 -370473 -834117 -303584 -957804 -745854 -677338 -850618 -905344 -565381 -25874 -357121 -879140 -277221 -149376 -788327 -841361 -297053 -26210 -685213 -178254 -102241 -929183 -877997 -791230 -222749 -175833 -465037 -636003 -158732 -931250 -674895 -432544 -63650 -247580 -478045 -718107 -123258 -583210 -955661 -337274 -665411 -839180 -943605 -383893 -876732 -774625 -946861 -196857 -311104 -199618 -741943 -102711 -60845 -751315 -686381 -420798 -852671 -548454 -379923 -846520 -5908 -19863 -382972 -332577 -11230 -368367 -470342 -782522 -347120 -34719 -904879 -210495 -215279 -802260 -644148 -296526 -71709 -562334 -252718 -555474 -520882 -255438 -683693 -888519 -766903 -767205 -148133 -863945 -548711 -985016 -907484 -562857 -543962 -955294 -357925 -159257 -953518 -343673 -36979 -18621 -905834 -664184 -680554 -74482 -294399 -639502 -734000 -904056 -550414 -980226 -847405 -702272 -995442 -556318 -221613 -598497 -411385 -313147 -76146 -199083 -727973 -804256 -430839 -996868 -687445 -140969 -366220 -669962 -168532 -658578 -81366 -933586 -75650 -203136 -970032 -420828 -513119 -912488 -327714 -301870 -417223 -806372 -543894 -579936 -347049 -299714 -962131 -382309 -600027 -546585 -230209 -543706 -608376 -824867 -689774 -349953 -242168 -251188 -168841 -505939 -521012 -136018 -971154 -498629 -959619 -750192 -258739 -453228 -30789 -156575 -437064 -947637 -273104 -685230 -720261 -931760 -569710 -135275 -550941 -674147 -98987 -840257 -632804 -968366 -310740 -133880 -973304 -816288 -469187 -786785 -65186 -442830 -338518 -548277 -726426 -291783 -623023 -64875 -656132 -350260 -103280 -517681 -364077 -303868 -944674 -143609 -958019 -135191 -291228 -281098 -484465 -761471 -633003 -803953 -233185 -432549 -977017 -855621 -119680 -763285 -852566 -282359 -927950 -233469 -196540 -897315 -54306 -45084 -230800 -169900 -365511 -768398 -289670 -314504 -5107 -104220 -313844 -602311 -324871 -987756 -719675 -536250 -527854 -700838 -44669 -308033 -660152 -252248 -652596 -134740 -233562 -573218 -689166 -472520 -954978 -708692 -366622 -772607 -749795 -484332 -963190 -555145 -929714 -2994 -885729 -937492 -523454 -893317 -606200 -288463 -731549 -289909 -473125 -112388 -667424 -523369 -690640 -538124 -363013 -689994 -54997 -659730 -194841 -656110 -708787 -455376 -141119 -756944 -742028 -890064 -143774 -498950 -33349 -335578 -835187 -571793 -439686 -414199 -254811 -622576 -976839 -909798 -665625 -762507 -6762 -893057 -971086 -538581 -779343 -265914 -643781 -15569 -655891 -529156 -713539 -354763 -884803 -691468 -136033 -159751 -169814 -405830 -533588 -403279 -743982 -493531 -195561 -27354 -498958 -399642 -362782 -340533 -197171 -336134 -892629 -267414 -141884 -885827 -610567 -922489 -899656 -584681 -511359 -632335 -309337 -890048 -139826 -291183 -651057 -780301 -149039 -293989 -749333 -375511 -807041 -846676 -736658 -398409 -335999 -887575 -164700 -44839 -445179 -714731 -564171 -629826 -32762 -323234 -255714 -888554 -92956 -96752 -269900 -905200 -86832 -726387 -738471 -655587 -938680 -785207 -934137 -578132 -302647 -938416 -74725 -888123 -137221 -775628 -535937 -478329 -464636 -534730 -274014 -504381 -490381 -214308 -995726 -377328 -279721 -515603 -843049 -848255 -230392 -542761 -557915 -150815 -4158 -719270 -831151 -187640 -287805 -257189 -347693 -992290 -605624 -284822 -4193 -374678 -799911 -506652 -157506 -314473 -860684 -467338 -792455 -305505 -682535 -728347 -867040 -642283 -671357 -24493 -834653
Output: -1210 -2603 -2994 -4158 -4193 -4260 -5107 -5908 -6159 -6762 -10811 -11230 -15569 -18173 -18621 -19863 -21503 -21948 -22433 -24176 -24493 -25874 -26210 -26691 -27354 -28312 -30789 -32762 -33349 -34503 -34719 -35339 -36503 -36979 -37283 -38535 -39945 -39995 -41432 -44669 -44839 -45084 -49328 -50438 -53157 -54306 -54348 -54997 -60845 -61263 -61341 -63650 -64875 -65186 -65523 -71709 -74482 -74725 -75650 -76146 -80980 -81366 -83025 -84448 -86832 -87723 -89820 -89862 -90975 -91919 -92956 -94734 -95449 -96752 -98987 -101071 -102241 -102711 -103280 -104220 -107133 -112388 -113491 -118952 -119680 -119707 -123258 -124946 -126468 -129147 -133880 -134740 -135191 -135275 -135874 -136018 -136033 -136410 -137221 -138151 -139826 -140088 -140969 -141119 -141884 -143609 -143774 -148133 -149039 -149376 -150815 -153779 -156450 -156575 -156924 -157506 -158299 -158732 -159257 -159751 -164344 -164700 -168532 -168821 -168841 -169814 -169900 -172723 -173017 -175122 -175833 -178254 -178892 -179666 -180472 -182546 -182961 -183791 -183822 -187618 -187640 -194841 -195561 -196540 -196857 -197171 -197727 -198070 -198285 -199083 -199618 -203136 -206931 -208561 -209874 -210495 -211986 -214308 -215279 -219378 -221613 -222749 -222771 -226094 -227351 -230209 -230392 -230800 -232525 -232684 -233185 -233469 -233562 -234251 -242142 -242168 -243356 -245618 -247580 -248080 -251188 -252248 -252718 -254811 -255438 -255714 -255968 -257189 -258672 -258739 -259823 -265914 -267414 -269109 -269876 -269900 -272515 -273104 -274014 -275124 -277221 -279721 -281098 -281220 -282359 -284822 -286160 -287805 -288202 -288463 -289670 -289909 -291183 -291228 -291506 -291783 -293989 -294399 -296526 -297053 -299158 -299714 -299725 -301870 -301978 -302647 -302783 -303584 -303868 -304066 -304939 -305505 -307374 -308033 -309337 -310740 -311104 -313147 -313844 -314473 -314504 -314657 -322513 -322530 -323234 -324478 -324871 -326018 -326208 -327714 -332577 -333682 -334777 -334844 -335578 -335999 -336134 -336227 -337274 -338518 -340533 -340702 -342353 -342392 -342670 -343673 -344636 -347049 -347120 -347693 -349953 -350260 -350980 -354763 -356735 -357121 -357925 -358858 -362598 -362782 -362967 -363013 -364077 -365511 -366220 -366622 -368308 -368367 -370473 -372529 -374678 -375511 -376478 -377328 -379923 -379960 -381425 -382309 -382972 -383893 -384990 -385135 -385497 -385656 -389537 -398409 -399642 -401825 -402628 -402804 -403279 -404723 -405830 -406033 -406753 -408729 -411385 -414199 -417223 -419881 -420798 -420828 -421915 -422445 -428807 -430332 -430839 -432544 -432549 -434885 -436207 -437064 -438615 -439686 -442431 -442830 -445179 -449218 -450282 -453228 -455376 -464636 -465037 -467338 -467778 -469187 -470342 -471042 -472520 -473125 -477921 -478045 -478329 -479113 -484332 -484465 -484944 -486803 -487238 -490381 -493531 -498629 -498950 -498958 -499426 -499977 -504381 -505939 -506652 -511354 -511359 -512931 -513119 -515603 -516455 -517681 -520882 -520964 -521012 -523369 -523454 -525452 -526943 -527854 -528007 -529156 -532586 -533584 -533588 -533842 -534730 -535937 -536250 -538124 -538581 -540227 -540484 -542761 -543706 -543894 -543962 -544130 -546585 -548277 -548454 -548711 -550414 -550882 -550941 -555145 -555474 -556318 -557915 -562334 -562857 -564171 -565367 -565381 -568979 -569675 -569710 -570031 -571793 -571821 -571887 -573218 -576956 -578132 -579734 -579936 -581280 -583210 -584681 -586066 -586514 -591035 -591923 -593089 -598497 -600027 -600403 -602311 -603786 -605624 -606190 -606200 -608376 -609529 -610567 -615852 -620676 -622290 -622576 -623023 -623446 -627059 -629826 -630062 -630257 -632335 -632804 -633003 -636003 -636583 -639502 -641012 -641645 -641888 -642283 -642943 -643781 -644148 -649164 -651057 -652596 -655587 -655891 -656110 -656132 -657158 -658578 -659394 -659730 -660152 -661556 -664184 -665411 -665625 -667424 -668795 -669962 -670732 -671357 -671936 -673781 -674147 -674895 -676719 -677338 -677552 -680554 -682535 -683693 -685120 -685213 -685230 -686381 -687445 -687848 -688690 -689166 -689774 -689994 -690640 -691468 -692178 -692761 -693943 -697642 -697671 -699331 -700838 -702272 -705477 -708692 -708787 -713539 -714731 -715729 -715847 -715961 -716837 -718107 -719270 -719675 -720261 -720576 -726387 -726426 -727105 -727719 -727913 -727973 -728347 -730894 -731549 -733684 -734000 -736658 -738471 -740488 -741943 -742028 -742273 -743917 -743982 -745455 -745854 -747338 -749333 -749795 -750192 -751315 -756944 -761471 -762507 -763285 -766903 -767205 -768131 -768398 -772607 -774388 -774625 -775628 -779059 -779343 -780065 -780301 -782522 -783028 -784491 -785207 -786785 -788327 -791230 -792455 -798758 -799911 -802260 -802387 -802454 -803809 -803953 -804256 -805626 -806372 -806835 -807041 -813901 -815300 -816288 -818474 -819563 -824867 -826804 -828532 -831151 -834117 -834653 -835187 -838053 -839180 -839251 -840257 -841361 -841603 -843049 -845360 -846520 -846676 -847405 -847544 -847673 -848255 -850618 -852566 -852671 -855621 -856218 -860684 -863945 -867040 -867625 -876187 -876732 -877997 -879140 -883972 -883995 -884803 -885729 -885827 -887575 -888123 -888519 -888554 -888790 -889642 -890048 -890064 -892629 -893057 -893317 -895084 -896655 -897315 -899656 -901767 -903349 -904056 -904879 -905200 -905344 -905834 -905870 -907484 -909798 -910282 -912488 -913987 -917543 -920742 -922392 -922489 -927950 -929183 -929714 -931250 -931760 -933586 -934137 -934956 -937492 -938416 -938680 -941963 -943605 -944674 -946861 -947637 -953518 -954341 -954978 -955294 -955661 -957337 -957804 -958019 -958105 -959619 -962131 -963190 -964680 -965320 -965782 -968366 -969337 -970032 -971086 -971154 -972310 -972905 -973304 -976839 -977017 -978308 -978548 -979599 -980226 -982528 -983433 -983630 -985016 -987756 -992290 -992334 -995006 -995442 -995726 -996868 -998034