100000 180000
1 50001
498879770
2 65536
343216148
2 32768
669946233
2 49152
506278251
2 57344
425073969
2 53248
465963141
2 51200
485946734
2 50176
496162055
2 49664
500903889
2 49920
498669652
2 49792
499725767
2 49856
499169729
2 49888
498988022
2 49904
498843944
2 49896
498933708
2 49900
498860026
2 49898
498896417
2 49899
498866743
1 75001
247960227
2 98304
16983744
2 81920
177921626
2 73728
259943679
2 77824
219299271
2 75776
239617759
2 74752
249608032
2 75264
244581472
2 75008
247220970
2 74880
248329744
2 74944
247812150
2 74912
248059658
2 74928
247970144
2 74936
247861954
2 74932
247924785
2 74930
247950733
2 74929
247963713
1 87501
122902604
2 90112
97829376
2 86016
137735831
2 88064
117871447
2 87040
127899001
2 87552
122875390
2 87296
125467891
2 87424
124184574
2 87488
123494593
2 87520
123158303
2 87536
122997795
2 87544
122920072
2 87548
122903653
2 87550
122891184
2 87549
122894621
1 93751
61498820
2 94208
58097313
2 92160
77914589
2 93184
67822459
2 93696
63121860
2 93952
60542369
2 93824
61917886
2 93888
61246730
2 93856
61584465
2 93872
61399001
2 93864
61501505
2 93868
61472793
2 93866
61486094
2 93865
61491127
1 90626
91902723
2 91136
87956954
2 90624
92818037
2 90880
90607263
2 90752
91681056
2 90688
92192520
2 90720
91937050
2 90736
91792161
2 90728
91832913
2 90724
91887745
2 90722
91915160
2 90723
91902479
1 89064
107283276
2 89088
107849598
2 89600
102968750
2 89344
105346806
2 89216
106605948
2 89152
107213072
2 89120
107473539
2 89136
107357201
2 89144
107286195
2 89148
107255540
2 89146
107263630
2 89145
107276867
1 89845
99363635
2 89856
100420597
2 89984
99137433
2 89920
99789086
2 89952
99454434
2 89968
99341198
2 89960
99368281
2 89964
99352085
2 89962
99361376
2 89961
99363140
1 90236
95709577
2 90368
95368237
2 90240