100000 200000
1 50001
499225902
2 65536
344388330
2 32768
673834080
2 49152
509633791
2 57344
426897642
2 53248
467659303
2 51200
488606032
2 50176
499519799
2 50688
494300707
2 50432
497062109
2 50304
498287713
2 50240
498900327
2 50208
499244586
2 50224
499038151
2 50216
499133030
2 50212
499179865
2 50210
499207571
2 50209
499227636
2 50001
501414377
1 65536
343662179
1 32768
671162061
1 49152
507460708
1 57344
424372237
1 53248
466093739
1 51200
487040043
1 50176
497603206
1 49664
502469884
1 49920
500024302
1 49792
501311504
1 49728
501921228
1 49760
501525235
1 49776
501431972
1 49784
501388557
1 49780
501406760
1 49778
501427996
1 49779
501426491
1 75001
248467525
2 98304
16530629
2 81920
181049536
2 73728
262399105
2 77824
221844607
2 75776
242563639
2 74752
252567422
2 75264
247546254
2 75008
249895869
2 75136
248712756
2 75200
248117615
2 75168
248392329
2 75152
248554250
2 75160
248453882
2 75156
248521813
2 75158
248500106
2 75159
248464182
2 75001
250002581
1 98304
17206692
1 81920
180945945
1 73728
262080135
1 77824
220178733
1 75776
241181756
1 74752
251236091
1 75264
246059357
1 75008
248440194
1 74880
249778579
1 74816
250524371
1 74848
250147598
1 74864
249983778
1 74856
250116139
1 74860
250059052
1 74862
250045923
1 74863
249987362
1 87501
126069317
2 90112
99236195
2 86016
139625542
2 88064
119405592
2 87040
129786971
2 87552
124408031
2 87296
126990151
2 87424
125707170
2 87360
126253318
2 87392
126036705
2 87376
126172870
2 87384
126116252
2 87388
126083069
2 87390
126060431
2 87389
126074893
2 87501
124971909
1 90112
99972791
1 86016
140947246
1 88064
120480699
1 87040
130719364
1 87552
125504029
1 87808
122875240
1 87680
124164189
1 87616
124833225
1 87584
125124519
1 87600
124979091
1 87608
124900228
1 87604
124931411
1 87602
124960804
1 87601
124963566
1 93751