100000 20000 1 12500 875396528 2 7500 924929459 1 6250 937262194 2 13750 862246733 1 9375 906945565 2 10625 893291467 1 10937 891038610 2 9063 909358436 1 10156 898995914 2 9844 901404249 1 9765 903069415 2 10235 897225454 1 9960 901137932 2 10040 899220593 1 10058 900007331 2 9942 900202811 1 10009 900591740 2 9991 899756988 1 10033 900287851 2 9967 899975671 1 10045 900180555 2 9955 900062462 1 10051 900122982 2 9949 900104702 1 10054 900071381 2 9946 900109582 1 10052 900119195 2 9948 900104709 1 10053 900103971 2 9947 900108545 1 10052 900119195 1 10053 900103971 1 10054 900071381 2 9946 900109582 2 9947 900108545 2 9948 900104709 1 12500 875396528 2 7501 924927108 1 6250 937262194 2 13751 862245658 1 9375 906945565 2 10626 893268662 1 10937 891038610 2 9064 909350169 1 10156 898995914 2 9845 901392257 1 9765 903069415 2 10236 897222164 1 9960 901137932 2 10041 899214203 1 10058 900007331 2 9943 900201969 1 10009 900591740 2 9992 899747282 1 10033 900287851 2 9968 899970505 1 10045 900180555 2 9956 900045764 1 10051 900122982 2 9950 900102708 1 10054 900071381 2 9947 900108545 1 10052 900119195 2 9949 900104702 1 10053 900103971 2 9948 900104709 1 10053 900103971 1 10054 900071381 1 10055 900037993 2 9945 900150312 2 9946 900109582 2 9947 900108545 3 900104709