100000 180000
1 50000
498880008
1 50001
498879770
1 75000
247968497
1 75001
247960227
1 87500
122903262
1 87501
122902604
2 92500
74404464
2 92501
74384469
1 93750
61500684
1 93751
61498820
2 86250
135394115
2 86251
135375211
1 90625
91903682
1 90626
91902723
2 89375
105052579
2 89376
105048437
1 89062
107343184
1 89063
107287852
2 90938
89923312
2 90939
89914337
1 89843
99377257
1 89844
99367027
2 90157
97433318
2 90158
97417137
1 90234
95726710
1 90235
95713134
2 89766
101435847
2 89767
101435130
1 90038
97638141
1 90039
97625461
2 89962
99361376
2 89963
99358340
1 89940
98546239
1 89941
98545300
2 90060
98312300
2 90061
98311507
1 89989
98085597
1 89990
98060035
2 90011
98887613
2 90012
98882934
1 89964
98345733
1 89965
98340392
2 90036
98522584
2 90037
98521266
1 89952
98436002
1 89953
98433637
2 90048
98426821
2 90049
98421178
1 89958
98408758
1 89959
98407341
2 90042
98479672
2 90043
98458030
1 89955
98426832
1 89956
98426445
2 90045
98436875
2 90046
98435999
1 89953
98433637
1 89954
98429582
2 90047
98427010
2 90048
98426821
1 89954
98429582
2 90046
98435999
3 98429582