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
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
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
1 93751
62764435
2 94208
57875931
2 92160
78319616
2 93184
68290691
2 93696
63009439
2 93952
60479548
2 93824
61691100
2 93760
62416748
2 93728
62743314
2 93712
62915025
2 93720
62854731
2 93724
62809063
2 93726
62779272
2 93727
62770862
1 96876
31833635
2 96256
37041709
2 97280
26797230
2 96768
32138371
2 97024
29482044
2 96896
30908103
2 96832
31477823
2 96800
31816618
2 96784
31997247
2 96792
31894679
2 96796
31851193
2 96798
31834799
2 96799
31818233
1 98439
15653033
2 99328
7006418
2 98816
12047898
2 98560
14250131
2 98432
15454940
2 98368
16011615
2 98400
15717509
2 98416
15592275
2 98408
15636412
2 98404
15645014
2 98402
15680699
2 98403
15667507
1 99220
7660884
2 99072
9599196
2 99200
8148428
2 99264
7560318
2 99232
7792788
2 99248
7664511
2 99256
7607117
2 99252
7641690
2 99250
7651082
2 99249
7653903
1 99611
3888036
2 99840