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
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
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
1 6251
938499470
2 4096
958852461
2 6144
938072573
2 5120
948407471
2 5632
943391205
2 5888
941010599
2 6016
939593265
2 6080
938675450
2 6112
938394794
2 6096
938551370
2 6104
938434614
2 6100
938498113
2 6098
938509635
2 6099
938507354
1 3126
969010301
2 2048
979521853
2 3072
968689355
2 2560
974058808
2 2816
971316712
2 2944
970021972
2 3008
969374346
2 3040
969065757
2 3056
968902324
2 3048
968966496
2 3044
969013644
2 3046
968993992
2 3045
969001152
1 1563
984281613
2 1024
989814562
2 1536
984758907
2 1792
982055762
2 1664
983470182
2 1600
984119823
2 1568
984482228
2 1584
984305977
2 1592
984222952
2 1588
984241985
2 1586
984272840
2 1585
984294999
1 782
992380760
2 512
994930166
2 768
992388078
2 896
991162917
2 832
991735073
2 800
992067727
2 784
992268826
2 776
992355594
2 772
992376842
2 770
992385074
2 771
992384250
1 391
996115196
2 256