100000 180000 1 87500 61253256 2 92500 536762910 1 81250 91911398 2 98750 505995181 1 80468 95835246 2 99532 501942427 1 80077 97765558 2 99923 499972740 1 80028 97999715 2 99972 499675000 1 80003 98098972 2 99997 499575597 1 80000 98122269 2 100000 499563731 1 79999 98122928 1 80000 98122269 1 80001 98109472 2 99999 499569175 2 100000 499563731 1 87500 61253256 2 92501 536756243 1 81250 91911398 2 98751 505991291 1 80468 95835246 2 99533 501942143 1 80077 97765558 2 99924 499970382 1 80028 97999715 2 99973 499670812 1 80003 98098972 2 99998 499574561 1 80001 98109472 2 100000 499563731 1 80001 98109472 1 80002 98106186 1 80003 98098972 2 99997 499575597 2 99998 499574561 2 99999 499569175 3 98122269