1
64 998244353
1
0
2
2
1
3
4
3
5
8
7
9
16
15
17
32
31
33
64
63
65
128
127
129
256
255
257
512
511
513
1024
1023
1025
2048
2047
2049
4096
4095
4097
8192
8191
8193
16384
16383
16385
32768
32767
32769
65536
65535
65537
131072
131071
131073
262144
262143
262145
524288
524287
524289
1048576
1048575
1048577
2097152