100000 100000
1 50001
499518038
2 65536
344731553
2 32768
670871254
2 49152
507647577
2 57344
427143782
2 53248
467455104
2 51200
487472994
2 50176
497395696
2 49664
502502655
2 49920
500047837
2 50048
498684884
2 49984
499401911
2 49952
499727653
2 49968
499581367
2 49976
499470226
2 49972
499490643
2 49970
499550511
2 49971
499514426
1 75001
249052081
2 98304
17296762
2 81920
180943212
2 73728
262829538
2 77824
222585913
2 75776
242740932
2 74752
253016686
2 75264
247682431
2 75008
250340065
2 75136
248859727
2 75072
249661744
2 75104
249313434
2 75120
249046355
2 75112
249152166
2 75116
249088255
2 75118
249073994
2 75119
249058625
1 62501
375095980
2 61440
386226046
2 63488
365132208
2 62464
375739173
2 62976
370485322
2 62720
373093078
2 62592
374428855
2 62528
375162842
2 62560
374842070
2 62544
374993298
2 62536
375097310
2 62540
375059772
2 62538
375066558
2 62537
375095433
1 56251
436704391
2 55296
447177181
2 56320
437290413
2 56832
432078000
2 56576
434676502
2 56448
436045119
2 56384
436675363
2 56352
436950953
2 56368
436853187
2 56376
436771012
2 56380
436714974
2 56382
436701545
2 56381
436702108
1 53126
467918422
2 52224
477389796
2 52736
472315794
2 52992
469874027
2 53120
468516326
2 53184
467998618
2 53216
467715968
2 53200
467889158
2 53192
467951398
2 53196
467937384
2 53198
467930196
2 53199
467903550
1 51564
483577918
2 51712
482461112
2 51456
485022021
2 51584
483848468
2 51648
483175596
2 51616
483527430
2 51600
483709234
2 51608
483590634
2 51612
483549986
2 51610
483559554
2 51609
483563748
1 50783
491626342
2 50688
492521318
2 50944
490006413
2 50816
491253904
2 50752
491964383
2 50784
491586565
2 50768
491776666
2 50776
491734592
2 50780
491660476
2 50782
491630945
2 50783
491607750
1 50392
495469051
2 50432
495094356
2 50304
496302444
2 50368
495682264
2 50400