100000 100000
1 50000
249818189
2 50000
750771880
1 25000
375669285
2 75000
625932194
1 12500
437757417
2 87500
563051829
1 6250
468735385
2 93750
531749009
1 3125
484761011
2 96875
516211186
1 1562
493074401
2 98438
508516977
1 781
496897346
2 99219
504599511
1 390
498835863
2 99610
502655668
1 195
499789843
2 99805
501669502
1 97
500226961
2 99903
501186990
1 48
500492184
2 99952
500981043
1 24
500636423
2 99976
500856473
1 12
500698467
2 99988
500812806
1 6
500716096
2 99994
500778816
1 3
500734428
2 99997
500762309
1 1
500754694
2 99999
500759534
1 1
500754694
1 2
500749114
2 99998
500759637
2 99999
500759534
2 100000
500755304
1 50000
249818189
2 50001
750767095
1 25000
375669285
2 75001
625932184
1 12500
437757417
2 87501
563050601
1 6250
468735385
2 93751
531743529
1 3125
484761011
2 96876
516196943
1 1562
493074401
2 98439
508489347
1 781
496897346
2 99220
504596848
1 390
498835863
2 99611
502644390
1 195
499789843
2 99806
501667526
1 97
500226961
2 99904
501182395
1 48
500492184
2 99953
500944626
1 24
500636423
2 99977
500855565
1 12
500698467
2 99989
500809536
1 6
500716096
2 99995
500772617
1 3
500734428
2 99998
500759637
1 1
500754694
2 100000
500755304
1 1
500754694
1 2
500749114
1 3
500734428
2 99997
500762309
2 99998
500759637
2 99999
500759534
3 500755304