100000 1 1 50000 248895192 1 50001 248886015 1 24999 373233338 1 25000 373227638 1 12499 435558130 1 12500 435557589 1 6249 467161805 1 6250 467161159 1 3124 482822309 1 3125 482815369 1 1561 490579602 1 1562 490577859 1 780 494538345 1 781 494528160 1 389 496488440 1 390 496480233 1 194 497399585 1 195 497391206 1 96 497994665 1 97 497990149 1 47 498217378 1 48 498206680 1 23 498392176 1 24 498387769 1 11 498456416 1 12 498448532 1 5 498473922 1 6 498471705 1 2 498480230 1 3 498478078 1 1 498482877 2 1 999998503 2 2 999993708 2 1 999998503 3 999998503