100000 1
1 1
498482877
2 65536
669514162
2 98304
506489490
2 99328
501628513
2 99840
499269329
2 99968
498668049
2 100000
498483892
2 1
999998503
1 65536
171789805
1 32768
334217966
1 16384
416114220
1 8192
457634799
1 4096
478173387
1 2048
488052084
1 1024
493382545
1 512
495796828
1 256
497058639
1 128
497816803
1 64
498140677
1 32
498311577
1 16
498427227
1 8
498464515
1 4
498476033
1 2
498480230
3 999998503