100000 1
1 50001
502279438
2 65536
343267139
2 32768
669881115
2 49152
506461069
2 57344
424193362
2 53248
465509604
2 51200
485986763
2 50176
496339236
2 49664
501428877
2 49408
503964465
2 49536
502846280
2 49600
502000718
2 49568
502436903
2 49584
502171184
2 49576
502354692
2 49580
502233808
2 49578
502330868
2 49579
502268929
2 50001
498092691
1 65536
344661135
1 32768
672592007
1 49152
510744613
1 57344
427973998
1 53248
469460259
1 51200
490426951
1 50176
500503208
1 50688
495432841
1 50432
497994260
1 50304
499339494
1 50368
498618280
1 50400
498312591
1 50416
498200715
1 50424
498067060
1 50420
498090007
1 50418
498106964
1 50419
498106204
1 25001
749548212
2 16384
834000931
2 24576
751754578
2 28672
710614709
2 26624
731347601
2 25600
741283926
2 25088
746572325
2 24832
749054148
2 24704
750391374
2 24768
749765466
2 24800
749403037
2 24784
749642044
2 24792
749503791
2 24788
749553853
2 24790
749525659
2 24789
749536146
2 25001
747469499
1 16384
836444993
1 24576
754068993
1 28672
712803238
1 26624
733700879
1 25600
743421391
1 25088
748722870
1 25344
745916618
1 25216
747235790
1 25152
747934485
1 25184
747642007
1 25200
747433648
1 25192
747550341
1 25196
747499039
1 25198
747455778
1 25197
747464418
1 12501
876516143
2 8192
917406282
2 12288
875385956
2 10240
896045065
2 11264
885592381
2 11776
880340515
2 12032
878031204
2 12160
876791727
2 12224
876143182
2 12192
876356897
2 12176
876562395
2 12184
876479663
2 12180
876509578
2 12178
876513829
2 12177
876548618
2 12501
873382594
1 8192
919306905
1 12288
878630611
1 14336
856981203
1 13312
867827064
1 12800
873154295
1 12544
875997992
1 12672
874669326
1 12736
873986612
1 12768
873620072
1 12784
873405525
1 12792
873297729
1 12788
873331806
1 12786
873354677
1 12785
873369253
1 6251
938499470
2 4096
958852461
2 6144