begin test 0
0
1
2
3
4
5
6
7
8
begin test 1
0
1
2
3
4
5
6
7
8
begin test 2
0
1
2
3
4
5
6
7
8
begin test 3
0
1
2
3
4
5
6
7
8
begin test 4
0
1
2
3
4
5
6
7
8
9
begin test 5
0
1
2
3
4
5
6
7
8
9
begin test 6
0
1
2
3
4
5
6
7
8
9
begin test 7
0
1
2
3
4
5
6
7
8
9
begin test 8
0
1
2
3
4
5
6
7
8
begin test 9
0
1
2
3
4
5
6
7
8
begin test 10
0
1
2
3
4
5
6
7
8
begin test 11
0
1
2
3
4
5
6
7
8
begin test 12
0
2
4
6
8
begin test 13
0
2
4
6
8
begin test 14
0
2
4
6
8
begin test 15
0
2
4
6
8
begin test 16
begin test 17
1
2
3
4
5
6
7
8
9
begin test 18
1
2
3
4
5
6
7
8
9
begin test 19
1
0
1
2
3
4
5
6
7
begin test 20
1
0
1
2
3
4
5
6
7
begin test 21
1
2
3
4
5
6
7
8
9
10
begin test 22
1
2
3
4
5
6
7
8
9
10
begin test 23
1
0
1
2
3
4
5
6
7
8
begin test 24
1
0
1
2
3
4
5
6
7
8
begin test 25
1
2
3
4
5
6
7
8
9
begin test 26
1
2
3
4
5
6
7
8
9
begin test 27
1
0
1
2
3
4
5
6
7
begin test 28
1
0
1
2
3
4
5
6
7
begin test 29
1
3
5
7
9
begin test 30
1
1
3
5
7
begin test 31
1
3
5
7
9
begin test 32
1
1
3
5
7
begin test 33
1
begin test 34
1
begin test 35
1
begin test 36
1
begin test 37
1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 38
1
0
1
2
3
4
5
6
7
begin test 39
1
0
1
2
3
4
5
6
7
begin test 40
1
2
3
4
5
6
7
8
9
begin test 41
1
2
3
4
5
6
7
8
9
begin test 42
1
0
1
2
3
4
5
6
7
8
begin test 43
1
0
1
2
3
4
5
6
7
8
begin test 44
1
2
3
4
5
6
7
8
9
10
begin test 45
1
2
3
4
5
6
7
8
9
10
begin test 46
1
0
1
2
3
4
5
6
7
begin test 47
1
0
1
2
3
4
5
6
7
begin test 48
1
2
3
4
5
6
7
8
9
begin test 49
1
2
3
4
5
6
7
8
9
begin test 50
1
1
3
5
7
begin test 51
1
3
5
7
9
begin test 52
1
1
3
5
7
begin test 53
1
3
5
7
9
begin test 54
1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 55
2
3
4
5
6
7
8
9
10
begin test 56
2
3
4
5
6
7
8
9
10
begin test 57
2
1
0
1
2
3
4
5
6
begin test 58
2
1
0
1
2
3
4
5
6
begin test 59
2
3
4
5
6
7
8
9
10
11
begin test 60
2
3
4
5
6
7
8
9
10
11
begin test 61
2
1
0
1
2
3
4
5
6
7
begin test 62
2
1
0
1
2
3
4
5
6
7
begin test 63
2
3
4
5
6
7
8
9
10
begin test 64
2
3
4
5
6
7
8
9
10
begin test 65
2
1
0
1
2
3
4
5
6
begin test 66
2
1
0
1
2
3
4
5
6
begin test 67
2
4
6
8
10
begin test 68
2
0
2
4
6
begin test 69
2
4
6
8
10
begin test 70
2
0
2
4
6
begin test 71
2
1
begin test 72
2
1
begin test 73
2
begin test 74
2
begin test 75
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 76
2
1
0
1
2
3
4
5
6
begin test 77
2
1
0
1
2
3
4
5
6
begin test 78
2
3
4
5
6
7
8
9
10
begin test 79
2
3
4
5
6
7
8
9
10
begin test 80
2
1
0
1
2
3
4
5
6
7
begin test 81
2
1
0
1
2
3
4
5
6
7
begin test 82
2
3
4
5
6
7
8
9
10
11
begin test 83
2
3
4
5
6
7
8
9
10
11
begin test 84
2
1
0
1
2
3
4
5
6
begin test 85
2
1
0
1
2
3
4
5
6
begin test 86
2
3
4
5
6
7
8
9
10
begin test 87
2
3
4
5
6
7
8
9
10
begin test 88
2
0
2
4
6
begin test 89
2
4
6
8
10
begin test 90
2
0
2
4
6
begin test 91
2
4
6
8
10
begin test 92
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 93
3
4
5
6
7
8
9
10
11
begin test 94
3
4
5
6
7
8
9
10
11
begin test 95
3
2
1
0
1
2
3
4
5
begin test 96
3
2
1
0
1
2
3
4
5
begin test 97
3
4
5
6
7
8
9
10
11
12
begin test 98
3
4
5
6
7
8
9
10
11
12
begin test 99
3
2
1
0
1
2
3
4
5
6
begin test 100
3
2
1
0
1
2
3
4
5
6
begin test 101
3
4
5
6
7
8
9
10
11
begin test 102
3
4
5
6
7
8
9
10
11
begin test 103
3
2
1
0
1
2
3
4
5
begin test 104
3
2
1
0
1
2
3
4
5
begin test 105
3
5
7
9
11
begin test 106
3
1
1
3
5
begin test 107
3
5
7
9
11
begin test 108
3
1
1
3
5
begin test 109
3
1
begin test 110
3
1
begin test 111
3
begin test 112
3
begin test 113
3
6
12
24
48
96
192
384
768
1536
3072
6144
12288
24576
49152
98304
196608
393216
786432
572864
145728
291456
582912
165824
331648
663296
326592
653184
306368
612736
741824
483648
begin test 114
3
2
1
0
1
2
3
4
5
begin test 115
3
2
1
0
1
2
3
4
5
begin test 116
3
4
5
6
7
8
9
10
11
begin test 117
3
4
5
6
7
8
9
10
11
begin test 118
3
2
1
0
1
2
3
4
5
6
begin test 119
3
2
1
0
1
2
3
4
5
6
begin test 120
3
4
5
6
7
8
9
10
11
12
begin test 121
3
4
5
6
7
8
9
10
11
12
begin test 122
3
2
1
0
1
2
3
4
5
begin test 123
3
2
1
0
1
2
3
4
5
begin test 124
3
4
5
6
7
8
9
10
11
begin test 125
3
4
5
6
7
8
9
10
11
begin test 126
3
1
1
3
5
begin test 127
3
5
7
9
11
begin test 128
3
1
1
3
5
begin test 129
3
5
7
9
11
begin test 130
3
6
12
24
48
96
192
384
768
1536
3072
6144
12288
24576
49152
98304
196608
393216
786432
572864
145728
291456
582912
165824
331648
663296
326592
653184
306368
612736
741824
483648
begin test 131
4
5
6
7
8
9
10
11
12
begin test 132
4
5
6
7
8
9
10
11
12
begin test 133
4
3
2
1
0
1
2
3
4
begin test 134
4
3
2
1
0
1
2
3
4
begin test 135
4
5
6
7
8
9
10
11
12
13
begin test 136
4
5
6
7
8
9
10
11
12
13
begin test 137
4
3
2
1
0
1
2
3
4
5
begin test 138
4
3
2
1
0
1
2
3
4
5
begin test 139
4
5
6
7
8
9
10
11
12
begin test 140
4
5
6
7
8
9
10
11
12
begin test 141
4
3
2
1
0
1
2
3
4
begin test 142
4
3
2
1
0
1
2
3
4
begin test 143
4
6
8
10
12
begin test 144
4
2
0
2
4
begin test 145
4
6
8
10
12
begin test 146
4
2
0
2
4
begin test 147
4
2
1
begin test 148
4
2
1
begin test 149
4
1
begin test 150
4
1
begin test 151
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 152
4
3
2
1
0
1
2
3
4
begin test 153
4
3
2
1
0
1
2
3
4
begin test 154
4
5
6
7
8
9
10
11
12
begin test 155
4
5
6
7
8
9
10
11
12
begin test 156
4
3
2
1
0
1
2
3
4
5
begin test 157
4
3
2
1
0
1
2
3
4
5
begin test 158
4
5
6
7
8
9
10
11
12
13
begin test 159
4
5
6
7
8
9
10
11
12
13
begin test 160
4
3
2
1
0
1
2
3
4
begin test 161
4
3
2
1
0
1
2
3
4
begin test 162
4
5
6
7
8
9
10
11
12
begin test 163
4
5
6
7
8
9
10
11
12
begin test 164
4
2
0
2
4
begin test 165
4
6
8
10
12
begin test 166
4
2
0
2
4
begin test 167
4
6
8
10
12
begin test 168
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 169
8
9
10
11
12
13
14
15
16
begin test 170
8
9
10
11
12
13
14
15
16
begin test 171
8
7
6
5
4
3
2
1
0
begin test 172
8
7
6
5
4
3
2
1
0
begin test 173
8
9
10
11
12
13
14
15
16
17
begin test 174
8
9
10
11
12
13
14
15
16
17
begin test 175
8
7
6
5
4
3
2
1
0
1
begin test 176
8
7
6
5
4
3
2
1
0
1
begin test 177
8
9
10
11
12
13
14
15
16
begin test 178
8
9
10
11
12
13
14
15
16
begin test 179
8
7
6
5
4
3
2
1
0
begin test 180
8
7
6
5
4
3
2
1
0
begin test 181
8
10
12
14
16
begin test 182
8
6
4
2
0
begin test 183
8
10
12
14
16
begin test 184
8
6
4
2
0
begin test 185
8
4
2
1
begin test 186
8
4
2
1
begin test 187
8
2
begin test 188
8
2
begin test 189
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 190
8
7
6
5
4
3
2
1
0
begin test 191
8
7
6
5
4
3
2
1
0
begin test 192
8
9
10
11
12
13
14
15
16
begin test 193
8
9
10
11
12
13
14
15
16
begin test 194
8
7
6
5
4
3
2
1
0
1
begin test 195
8
7
6
5
4
3
2
1
0
1
begin test 196
8
9
10
11
12
13
14
15
16
17
begin test 197
8
9
10
11
12
13
14
15
16
17
begin test 198
8
7
6
5
4
3
2
1
0
begin test 199
8
7
6
5
4
3
2
1
0
begin test 200
8
9
10
11
12
13
14
15
16
begin test 201
8
9
10
11
12
13
14
15
16
begin test 202
8
6
4
2
0
begin test 203
8
10
12
14
16
begin test 204
8
6
4
2
0
begin test 205
8
10
12
14
16
begin test 206
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 207
870911
870912
870913
870914
870915
870916
870917
870918
870919
begin test 208
870911
870912
870913
870914
870915
870916
870917
870918
870919
begin test 209
870911
870910
870909
870908
870907
870906
870905
870904
870903
begin test 210
870911
870910
870909
870908
870907
870906
870905
870904
870903
begin test 211
870911
870912
870913
870914
870915
870916
870917
870918
870919
870920
begin test 212
870911
870912
870913
870914
870915
870916
870917
870918
870919
870920
begin test 213
870911
870910
870909
870908
870907
870906
870905
870904
870903
870902
begin test 214
870911
870910
870909
870908
870907
870906
870905
870904
870903
870902
begin test 215
870911
870912
870913
870914
870915
870916
870917
870918
870919
begin test 216
870911
870912
870913
870914
870915
870916
870917
870918
870919
begin test 217
870911
870910
870909
870908
870907
870906
870905
870904
870903
begin test 218
870911
870910
870909
870908
870907
870906
870905
870904
870903
begin test 219
870911
870913
870915
870917
870919
begin test 220
870911
870909
870907
870905
870903
begin test 221
870911
870913
870915
870917
870919
begin test 222
870911
870909
870907
870905
870903
begin test 223
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 224
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 225
870911
217727
554431
388607
97151
524287
131071
32767
8191
2047
511
127
31
7
1
begin test 226
870911
217727
554431
388607
97151
524287
131071
32767
8191
2047
511
127
31
7
1
begin test 227
870911
741822
483644
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 228
870912
870911
870910
870909
870908
870907
870906
870905
870904
begin test 229
870912
870911
870910
870909
870908
870907
870906
870905
870904
begin test 230
870912
870913
870914
870915
870916
870917
870918
870919
870920
begin test 231
870912
870913
870914
870915
870916
870917
870918
870919
870920
begin test 232
870912
870911
870910
870909
870908
870907
870906
870905
870904
870903
begin test 233
870912
870911
870910
870909
870908
870907
870906
870905
870904
870903
begin test 234
870912
870913
870914
870915
870916
870917
870918
870919
870920
870921
begin test 235
870912
870913
870914
870915
870916
870917
870918
870919
870920
870921
begin test 236
870912
870911
870910
870909
870908
870907
870906
870905
870904
begin test 237
870912
870911
870910
870909
870908
870907
870906
870905
870904
begin test 238
870912
870913
870914
870915
870916
870917
870918
870919
870920
begin test 239
870912
870913
870914
870915
870916
870917
870918
870919
870920
begin test 240
870912
870910
870908
870906
870904
begin test 241
870912
870914
870916
870918
870920
begin test 242
870912
870910
870908
870906
870904
begin test 243
870912
870914
870916
870918
870920
begin test 244
870912
741824
483648
begin test 245
741822
741823
741824
741825
741826
741827
741828
741829
741830
begin test 246
741822
741823
741824
741825
741826
741827
741828
741829
741830
begin test 247
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 248
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 249
741822
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 250
741822
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 251
741822
741821
741820
741819
741818
741817
741816
741815
741814
741813
begin test 252
741822
741821
741820
741819
741818
741817
741816
741815
741814
741813
begin test 253
741822
741823
741824
741825
741826
741827
741828
741829
741830
begin test 254
741822
741823
741824
741825
741826
741827
741828
741829
741830
begin test 255
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 256
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 257
741822
741824
741826
741828
741830
begin test 258
741822
741820
741818
741816
741814
begin test 259
741822
741824
741826
741828
741830
begin test 260
741822
741820
741818
741816
741814
begin test 261
741822
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 262
741822
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 263
741822
435455
108863
777215
194303
48575
262143
65535
16383
4095
1023
255
63
15
3
begin test 264
741822
435455
108863
777215
194303
48575
262143
65535
16383
4095
1023
255
63
15
3
begin test 265
741822
483644
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 266
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 267
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 268
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 269
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 270
741823
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 271
741823
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 272
741823
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 273
741823
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 274
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 275
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 276
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 277
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 278
741823
741825
741827
741829
741831
begin test 279
741823
741821
741819
741817
741815
begin test 280
741823
741825
741827
741829
741831
begin test 281
741823
741821
741819
741817
741815
begin test 282
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 283
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 284
741823
435455
108863
777215
194303
48575
262143
65535
16383
4095
1023
255
63
15
3
begin test 285
741823
435455
108863
777215
194303
48575
262143
65535
16383
4095
1023
255
63
15
3
begin test 286
741823
483646
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 287
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 288
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 289
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 290
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 291
741824
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 292
741824
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 293
741824
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 294
741824
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 295
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 296
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 297
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 298
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 299
741824
741826
741828
741830
741832
begin test 300
741824
741822
741820
741818
741816
begin test 301
741824
741826
741828
741830
741832
begin test 302
741824
741822
741820
741818
741816
begin test 303
741824
870912
435456
217728
108864
554432
777216
388608
194304
97152
48576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
1
begin test 304
741824
870912
435456
217728
108864
554432
777216
388608
194304
97152
48576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
1
begin test 305
741824
435456
108864
777216
194304
48576
262144
65536
16384
4096
1024
256
64
16
4
1
begin test 306
741824
435456
108864
777216
194304
48576
262144
65536
16384
4096
1024
256
64
16
4
1
begin test 307
741824
483648
begin test 308
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 309
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 310
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 311
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 312
741825
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 313
741825
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 314
741825
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 315
741825
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 316
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 317
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 318
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 319
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 320
741825
741827
741829
741831
741833
begin test 321
741825
741823
741821
741819
741817
begin test 322
741825
741827
741829
741831
741833
begin test 323
741825
741823
741821
741819
741817
begin test 324
741825
870912
435456
217728
108864
554432
777216
388608
194304
97152
48576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
1
begin test 325
741825
870912
435456
217728
108864
554432
777216
388608
194304
97152
48576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
1
begin test 326
741825
435456
108864
777216
194304
48576
262144
65536
16384
4096
1024
256
64
16
4
1
begin test 327
741825
435456
108864
777216
194304
48576
262144
65536
16384
4096
1024
256
64
16
4
1
begin test 328
741825
483646
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 329
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 330
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 331
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 332
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 333
741823
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 334
741823
741822
741821
741820
741819
741818
741817
741816
741815
741814
begin test 335
741823
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 336
741823
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 337
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 338
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 339
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 340
741823
741824
741825
741826
741827
741828
741829
741830
741831
begin test 341
741823
741821
741819
741817
741815
begin test 342
741823
741825
741827
741829
741831
begin test 343
741823
741821
741819
741817
741815
begin test 344
741823
741825
741827
741829
741831
begin test 345
741823
483646
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 346
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 347
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 348
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 349
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 350
741824
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 351
741824
741823
741822
741821
741820
741819
741818
741817
741816
741815
begin test 352
741824
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 353
741824
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 354
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 355
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 356
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 357
741824
741825
741826
741827
741828
741829
741830
741831
741832
begin test 358
741824
741822
741820
741818
741816
begin test 359
741824
741826
741828
741830
741832
begin test 360
741824
741822
741820
741818
741816
begin test 361
741824
741826
741828
741830
741832
begin test 362
741824
483648
begin test 363
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 364
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 365
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 366
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 367
741825
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 368
741825
741824
741823
741822
741821
741820
741819
741818
741817
741816
begin test 369
741825
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 370
741825
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 371
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 372
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 373
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 374
741825
741826
741827
741828
741829
741830
741831
741832
741833
begin test 375
741825
741823
741821
741819
741817
begin test 376
741825
741827
741829
741831
741833
begin test 377
741825
741823
741821
741819
741817
begin test 378
741825
741827
741829
741831
741833
begin test 379
741825
483646
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 380
741826
741825
741824
741823
741822
741821
741820
741819
741818
begin test 381
741826
741825
741824
741823
741822
741821
741820
741819
741818
begin test 382
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 383
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 384
741826
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 385
741826
741825
741824
741823
741822
741821
741820
741819
741818
741817
begin test 386
741826
741827
741828
741829
741830
741831
741832
741833
741834
741835
begin test 387
741826
741827
741828
741829
741830
741831
741832
741833
741834
741835
begin test 388
741826
741825
741824
741823
741822
741821
741820
741819
741818
begin test 389
741826
741825
741824
741823
741822
741821
741820
741819
741818
begin test 390
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 391
741826
741827
741828
741829
741830
741831
741832
741833
741834
begin test 392
741826
741824
741822
741820
741818
begin test 393
741826
741828
741830
741832
741834
begin test 394
741826
741824
741822
741820
741818
begin test 395
741826
741828
741830
741832
741834
begin test 396
741826
483644
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 397
483646
483647
483648
483649
483650
483651
483652
483653
483654
begin test 398
483646
483647
483648
483649
483650
483651
483652
483653
483654
begin test 399
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 400
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 401
483646
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 402
483646
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 403
483646
483645
483644
483643
483642
483641
483640
483639
483638
483637
begin test 404
483646
483645
483644
483643
483642
483641
483640
483639
483638
483637
begin test 405
483646
483647
483648
483649
483650
483651
483652
483653
483654
begin test 406
483646
483647
483648
483649
483650
483651
483652
483653
483654
begin test 407
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 408
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 409
483646
483648
483650
483652
483654
begin test 410
483646
483644
483642
483640
483638
begin test 411
483646
483648
483650
483652
483654
begin test 412
483646
483644
483642
483640
483638
begin test 413
483646
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 414
483646
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 415
483646
870911
217727
554431
388607
97151
524287
131071
32767
8191
2047
511
127
31
7
1
begin test 416
483646
870911
217727
554431
388607
97151
524287
131071
32767
8191
2047
511
127
31
7
1
begin test 417
483646
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 418
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 419
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 420
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 421
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 422
483647
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 423
483647
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 424
483647
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 425
483647
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 426
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 427
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 428
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 429
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 430
483647
483649
483651
483653
483655
begin test 431
483647
483645
483643
483641
483639
begin test 432
483647
483649
483651
483653
483655
begin test 433
483647
483645
483643
483641
483639
begin test 434
483647
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 435
483647
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 436
483647
870911
217727
554431
388607
97151
524287
131071
32767
8191
2047
511
127
31
7
1
begin test 437
483647
870911
217727
554431
388607
97151
524287
131071
32767
8191
2047
511
127
31
7
1
begin test 438
483647
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 439
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 440
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 441
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 442
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 443
483648
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 444
483648
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 445
483648
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 446
483648
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 447
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 448
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 449
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 450
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 451
483648
483650
483652
483654
483656
begin test 452
483648
483646
483644
483642
483640
begin test 453
483648
483650
483652
483654
483656
begin test 454
483648
483646
483644
483642
483640
begin test 455
483648
begin test 456
483648
741824
870912
435456
217728
108864
554432
777216
388608
194304
97152
48576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
1
begin test 457
483648
begin test 458
483648
870912
217728
554432
388608
97152
524288
131072
32768
8192
2048
512
128
32
8
2
begin test 459
483648
begin test 460
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 461
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 462
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 463
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 464
483649
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 465
483649
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 466
483649
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 467
483649
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 468
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 469
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 470
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 471
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 472
483649
483651
483653
483655
483657
begin test 473
483649
483647
483645
483643
483641
begin test 474
483649
483651
483653
483655
483657
begin test 475
483649
483647
483645
483643
483641
begin test 476
483649
begin test 477
483649
741824
870912
435456
217728
108864
554432
777216
388608
194304
97152
48576
524288
262144
131072
65536
32768
16384
8192
4096
2048
1024
512
256
128
64
32
16
8
4
2
1
begin test 478
483649
begin test 479
483649
870912
217728
554432
388608
97152
524288
131072
32768
8192
2048
512
128
32
8
2
begin test 480
483649
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 481
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 482
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 483
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 484
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 485
483647
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 486
483647
483646
483645
483644
483643
483642
483641
483640
483639
483638
begin test 487
483647
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 488
483647
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 489
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 490
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 491
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 492
483647
483648
483649
483650
483651
483652
483653
483654
483655
begin test 493
483647
483645
483643
483641
483639
begin test 494
483647
483649
483651
483653
483655
begin test 495
483647
483645
483643
483641
483639
begin test 496
483647
483649
483651
483653
483655
begin test 497
483647
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 498
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 499
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 500
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 501
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 502
483648
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 503
483648
483647
483646
483645
483644
483643
483642
483641
483640
483639
begin test 504
483648
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 505
483648
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 506
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 507
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 508
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 509
483648
483649
483650
483651
483652
483653
483654
483655
483656
begin test 510
483648
483646
483644
483642
483640
begin test 511
483648
483650
483652
483654
483656
begin test 512
483648
483646
483644
483642
483640
begin test 513
483648
483650
483652
483654
483656
begin test 514
483648
begin test 515
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 516
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 517
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 518
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 519
483649
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 520
483649
483648
483647
483646
483645
483644
483643
483642
483641
483640
begin test 521
483649
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 522
483649
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 523
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 524
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 525
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 526
483649
483650
483651
483652
483653
483654
483655
483656
483657
begin test 527
483649
483647
483645
483643
483641
begin test 528
483649
483651
483653
483655
483657
begin test 529
483649
483647
483645
483643
483641
begin test 530
483649
483651
483653
483655
483657
begin test 531
483649
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 532
483650
483649
483648
483647
483646
483645
483644
483643
483642
begin test 533
483650
483649
483648
483647
483646
483645
483644
483643
483642
begin test 534
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 535
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 536
483650
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 537
483650
483649
483648
483647
483646
483645
483644
483643
483642
483641
begin test 538
483650
483651
483652
483653
483654
483655
483656
483657
483658
483659
begin test 539
483650
483651
483652
483653
483654
483655
483656
483657
483658
483659
begin test 540
483650
483649
483648
483647
483646
483645
483644
483643
483642
begin test 541
483650
483649
483648
483647
483646
483645
483644
483643
483642
begin test 542
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 543
483650
483651
483652
483653
483654
483655
483656
483657
483658
begin test 544
483650
483648
483646
483644
483642
begin test 545
483650
483652
483654
483656
483658
begin test 546
483650
483648
483646
483644
483642
begin test 547
483650
483652
483654
483656
483658
begin test 548
483650
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 549
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 550
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 551
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 552
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 553
967295
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 554
967295
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 555
967295
967294
967293
967292
967291
967290
967289
967288
967287
967286
begin test 556
967295
967294
967293
967292
967291
967290
967289
967288
967287
967286
begin test 557
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 558
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 559
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 560
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 561
967295
967297
967299
967301
967303
begin test 562
967295
967293
967291
967289
967287
begin test 563
967295
967297
967299
967301
967303
begin test 564
967295
967293
967291
967289
967287
begin test 565
967295
begin test 566
967295
483647
741823
870911
435455
217727
108863
554431
777215
388607
194303
97151
48575
524287
262143
131071
65535
32767
16383
8191
4095
2047
1023
511
255
127
63
31
15
7
3
1
begin test 567
967295
begin test 568
967295
741823
435455
108863
777215
194303
48575
262143
65535
16383
4095
1023
255
63
15
3
begin test 569
967295
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 570
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 571
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 572
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 573
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 574
967296
967297
967298
967299
967300
967301
967302
967303
967304
967305
begin test 575
967296
967297
967298
967299
967300
967301
967302
967303
967304
967305
begin test 576
967296
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 577
967296
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 578
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 579
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 580
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 581
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 582
967296
967298
967300
967302
967304
begin test 583
967296
967294
967292
967290
967288
begin test 584
967296
967298
967300
967302
967304
begin test 585
967296
967294
967292
967290
967288
begin test 586
967296
begin test 587
967296
begin test 588
967296
begin test 589
967296
begin test 590
967296
begin test 591
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 592
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 593
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 594
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 595
967295
967294
967293
967292
967291
967290
967289
967288
967287
967286
begin test 596
967295
967294
967293
967292
967291
967290
967289
967288
967287
967286
begin test 597
967295
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 598
967295
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 599
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 600
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 601
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 602
967295
967296
967297
967298
967299
967300
967301
967302
967303
begin test 603
967295
967293
967291
967289
967287
begin test 604
967295
967297
967299
967301
967303
begin test 605
967295
967293
967291
967289
967287
begin test 606
967295
967297
967299
967301
967303
begin test 607
967295
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
48576
97152
194304
388608
777216
554432
108864
217728
435456
870912
741824
483648
begin test 608
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 609
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 610
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 611
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 612
967296
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 613
967296
967295
967294
967293
967292
967291
967290
967289
967288
967287
begin test 614
967296
967297
967298
967299
967300
967301
967302
967303
967304
967305
begin test 615
967296
967297
967298
967299
967300
967301
967302
967303
967304
967305
begin test 616
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 617
967296
967295
967294
967293
967292
967291
967290
967289
967288
begin test 618
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 619
967296
967297
967298
967299
967300
967301
967302
967303
967304
begin test 620
967296
967294
967292
967290
967288
begin test 621
967296
967298
967300
967302
967304
begin test 622
967296
967294
967292
967290
967288
begin test 623
967296
967298
967300
967302
967304
begin test 624
967296
done