100000 20000 1 12500 438807451 2 7500 962584594 1 6250 470380198 2 13750 931352788 1 3125 485722315 2 16875 915645506 1 1562 493569624 2 18438 907476329 1 781 497595297 2 19219 903720616 1 390 499515233 2 19610 901491375 1 195 500467069 2 19805 900496785 1 97 500876399 2 19903 899951794 1 48 501156908 2 19952 899696802 1 24 501314092 2 19976 899558015 1 12 501382755 2 19988 899517302 1 6 501413943 2 19994 899478842 1 3 501422578 2 19997 899468096 1 1 501434689 2 19999 899458979 1 1 501434689 1 2 501431546 2 19998 899461424 2 19999 899458979 2 20000 899458087 1 12500 438807451 2 7501 962579104 1 6250 470380198 2 13751 931349838 1 3125 485722315 2 16876 915637489 1 1562 493569624 2 18439 907474714 1 781 497595297 2 19220 903717231 1 390 499515233 2 19611 901490854 1 195 500467069 2 19806 900470258 1 97 500876399 2 19904 899948073 1 48 501156908 2 19953 899692828 1 24 501314092 2 19977 899556920 1 12 501382755 2 19989 899514898 1 6 501413943 2 19995 899472678 1 3 501422578 2 19998 899461424 1 1 501434689 2 20000 899458087 1 1 501434689 1 2 501431546 1 3 501422578 2 19997 899468096 2 19998 899461424 2 19999 899458979 3 899458087