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
2 50001
497787809
1 65536
342369897
1 32768
671286315
1 49152
507138333
1 57344
425324248
1 53248
466459276
1 51200
486861382
1 50176
497007620
1 49664
502403023
1 49920
499714879
1 50048
498287808
1 50112
497551831
1 50080
497956160
1 50096
497772689
1 50088
497855861
1 50092
497800194
1 50094
497788451
1 50095
497783326
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
2 75001
247323476
1 98304
17203002
1 81920
179069417
1 73728
260383922
1 77824
220184004
1 75776
240435186
1 74752
250297894
1 75264
245363424
1 75008
247873502
1 75136
246649038
1 75072
247289766
1 75040
247548596
1 75056
247420587
1 75064
247378838
1 75068
247331034
1 75070
247301366
1 75069
247305025
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
2 87501
123345059
1 90112
96977613
1 86016
137120844
1 88064
117346772
1 87040
127328023
1 87552
122463800
1 87296
124762213
1 87424
123611516
1 87488
123008105
1 87456
123307172
1 87440
123419977
1 87448
123361778
1 87452
123342729
1 87450
123355958
1 87451
123355913
1 93751