0.54/0.77	c
0.54/0.77	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.54/0.77	c Version:	 MaxSAT Evaluation 2021
0.54/0.77	c Author of NuWLS:	 Yi Chu, Xiang He
0.54/0.77	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
0.54/0.77	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.54/0.77	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.54/0.77	c WARNING: for repeatability, setting FPU to use double precision
0.54/0.77	c |                                                                                                       |
0.54/0.77	c ========================================[ Problem Statistics ]===========================================
0.54/0.77	c |                                                                                                       |
0.54/0.77	c |  Problem Format:             MaxSAT                                                                   |
0.54/0.77	c |  Problem Type:             Weighted                                                                   |
0.54/0.77	c |  Number of variables:        111869                                                                   |
0.54/0.77	c |  Number of hard clauses:     576217                                                                   |
0.54/0.77	c |  Number of soft clauses:       1992                                                                   |
0.54/0.77	c |  Number of cardinality:           0                                                                   |
0.54/0.77	c |  Number of PB :                   0                                                                   |
0.54/0.77	c |  Parse time:                   0.16 s                                                                 |
0.54/0.77	c |                                                                                                       |
0.54/0.77	c Limiting number of clusters to number of weights
0.54/0.77	c all_weights = true;
0.54/0.77	c #Diff Weights= 2 | #Modified Weights= 2
0.54/0.77	o 651
0.66/0.86	c total_lit_count 2069435
0.66/0.88	c before build neighbor
0.66/0.89	c build instime is 0.05
0.66/0.89	c using neighbor 
0.73/0.95	c build NuWLS-Band instance done!
0.73/0.95	c changing to NuWLS-Band solver!!!
0.73/0.98	o 651
1.42/1.65	o 648
1.42/1.66	o 629
1.42/1.67	o 596
1.42/1.67	o 580
1.42/1.68	o 571
1.42/1.68	o 541
1.52/1.71	o 538
1.83/2.01	o 501
1.83/2.01	o 497
1.83/2.02	o 483
1.83/2.02	o 481
1.83/2.03	o 478
2.02/2.29	o 474
2.12/2.40	o 467
2.42/2.62	o 455
2.42/2.64	o 422
2.42/2.64	o 419
2.42/2.64	o 407
2.42/2.64	o 405
2.42/2.64	o 400
2.42/2.64	o 395
2.52/2.72	o 389
2.52/2.72	o 386
2.52/2.72	o 381
2.52/2.72	o 370
2.52/2.72	o 365
2.52/2.72	o 355
3.02/3.26	o 354
3.22/3.46	o 349
4.01/4.28	o 344
4.01/4.28	o 327
4.01/4.28	o 321
4.01/4.28	o 313
4.01/4.28	o 307
5.31/5.59	o 301
5.63/5.89	o 300
5.70/5.90	o 298
5.70/5.91	o 297
5.70/5.91	o 282
5.90/6.16	o 276
5.90/6.16	o 274
5.90/6.16	o 272
5.90/6.16	o 262
5.90/6.16	o 260
8.19/8.47	o 259
8.19/8.47	o 257
8.19/8.47	o 252
8.29/8.59	o 251
9.19/9.45	o 249
9.19/9.45	o 244
9.19/9.47	o 240
9.19/9.48	o 235
9.19/9.48	o 231
9.19/9.48	o 227
9.29/9.50	o 222
10.01/10.23	o 216
10.01/10.23	o 214
10.01/10.25	o 212
10.01/10.25	o 210
10.01/10.29	o 208
10.01/10.29	o 206
10.01/10.29	o 202
10.01/10.29	o 200
10.01/10.29	o 195
10.08/10.30	o 193
10.38/10.60	o 187
10.38/10.60	o 184
10.38/10.61	o 182
10.38/10.63	o 181
10.38/10.63	o 177
10.38/10.66	o 175
10.38/10.66	o 171
10.38/10.67	o 169
24.73/25.09	c 24.01
24.83/25.11	c nuwls-band search done!
24.83/25.11	c step 17011000 get_runtime 24.03 time_limit_for_ls24
24.83/25.14	o 162
25.35/25.62	o 160
25.62/25.91	o 158
25.82/26.15	o 153
26.12/26.41	o 149
26.34/26.67	o 145
26.44/26.74	o 141
26.44/26.77	o 139
26.44/26.79	o 131
26.51/26.82	o 125
26.51/26.85	o 120
26.51/26.87	o 115
26.91/27.25	o 111
27.11/27.44	o 109
27.31/27.63	o 103
27.44/27.73	o 101
27.91/28.26	o 97
28.41/28.71	o 95
29.41/29.74	o 79
29.81/30.14	o 77
30.01/30.37	o 67
30.41/30.75	o 65
30.41/30.78	o 63
32.79/33.21	o 56
33.69/34.04	o 54
34.11/34.43	o 48
34.28/34.65	o 46
34.28/34.68	o 44
34.38/34.73	o 42
34.58/34.91	o 40
34.68/35.07	o 38
34.87/35.28	o 36
35.46/35.80	o 34
36.06/36.44	o 32
36.46/36.86	o 30
36.97/37.32	o 26
59.60/60.03	s SATISFIABLE
59.60/60.03	o 26 
59.60/60.03	v 00000000010000000010010000100010000100000000000000100000100001000000000000000000001000000010000000010000101000000000000000010000000010000000001000000100000100000000100001000000001000100000100000000000000000001000100000100000000000000001000010000010000001000000000100000100000000000001000001000000010000000001001000000000000100000001000010000001000000000000010000001000100000010000000000100000100000000100001000000100001000100010000100000000010000000000010000000001000010000000000000001000010100000000000000001000100100000000001000100000000000000100000000010000100000000000010000000000001000100001000000000000001100000000100001000010000000000000010000000000000000100010000001000001100000000000001000000100010000000000000010000100000000001000100000000000100000001000000000010000100001000010000000000000001000100000000001000000000010000100000000000000100010000000000110110110000111010000000000011000010000100010000011001001001001100000100000000000000000000010000001100000000000010000000000000001000010000100000000000000001000001000000000100001000000100000000000000100000010000010010000001000000000010000000000000000010000010010000000000100000000100010000000000000000101000000100000100000100000100000000010000000000010000100000000001000010100101000000000000000000000100000010001000010100000001000000000000000000010000010001000000000001000010000000000100000100000100000100000000110000000000001000010001000001001000011000000010000000000100000000100001000000000100000010000100000000001000000001000010000000000000000100000100000000100000000010001000000000001100000010000000000001000010000100000000000001000000000100100000101100000000000001100001000000100010000100010000000101100000000000000000001000100000010000100001100010100000000000000000100010000010000000010001000000000010000000000000010001000000001100001010000010001000100000000000001000010000100000000000000000000001001000100000000001000001000000001000010101000000000000000000000000010001000010000000011000001000001001000000000011000001000000010000010000001000000010000010000001000000000010000010001100000000000010000000001000000000000000000000001000000010000000000000000001000000000000001000000000000000000100000000000000001000000001000000000000000100000000000000000000000100000000100000000000010000000000000000000000000001000000000010000000000000000001000000000010000000000000010000000000000010000000000000000001000000000000000010000000000000000001000000000000001000000000000000100000000000010000000000000010000000000000000001000000000100000000000000000000000000100000000000000010000000100000000000000000100000000100000000000000000000100000000000000000000010000010000000000000000000000000001000000001000000000000001000000000000000001000000000000000010000000010000000000000001000000000000000000000000001000000000010000000000000010000000000000001000000010000000000000000000000000000010000000000010000001000000000000000100000000000000000000000000100000000000000001001000000000000000000001000000000000000010000000000000000000000010001000000000000001000000000000000000000000000001000000000001000001000000000000000010000000000000000000000000001010000000000000000000000000010000000000000000100000100000000000000000001000000000000000000010000000000000001000000000100000000000000001000000000000000010000000000000001000000000000000000000100000001000000000001000000000000000000000000100000000010000000000000000000000000100010111110011100010111100101011011101110001110001111011001101011010111001110101101111111010101100111001110110010110100111001011100100111110101100110110101011110011010110011011110011111111100010100100111001101101001111100100111010110011111010101101111000111111000111001101111010011111110011101011010110011010110111001110101111001111111100011111110011101101001101111100111000111011011100001110111101101101110101110011001111001101101101111001100011100011111111101111111001110000011110011111100010000110001100011000000000011000011001110110000110001110001100111110001100001110111100011000111000001111011011000110011000000001101101100111111000111011011001110011100111001110011100110111000001111000110001100011000010000001100011111111100000000010001111001110110001010000000111101111011000001100000001111011111100001100000000111001111111000110011100110001100000000110001111111100000110111100000000000010001110110001111000100011000111011100111100010001100011101110011110110110011111111110000000000000000000011111100011100000000000011111111001111010000000000111111100111111000110001100010000110000001111100000110011100011001101111000111001110000000110111100011100111000000011011011011000011000111111100011100110011000001100111000110110001100000110110011000011110111101100111001100001110011110110011000011000011000110111000110011000111100011101100110001100000110001110110011100011100011100110111111110011100111100011111100111000110001110011101110011000011100011100110111100111101111011101110000000000001110011011011000111011000110001110001110000111100011101111110111001111001100110000011011000000000110011100011111100000000011001110001110111000000011000110001100011101101101110011101111011110110110110011100011100111111011111001110001100011111101101110011110111011110110110011101100011110110000000011000110001100001101111011100111000110000111111100111111110110111110011000111111111011110111001000001111111111101111000110000111111111011111111111110111101101100111111110011001110010110011111110001100000011000011000011001100111100111100011111100000011000111000111001110011000111001100001100011100011011100110000110001110001100111110000111000011000110111111000001100001100011010100010000001111000000000010110111000100000000111100010101000000001111111010000000011100000000000010101011000100010000000100000000000000000100000000010100010000001111000000001010110111000000001100111000011001000000001111111000000000110100000000000001111001000100010000010000000000000001000000000000011011001001000010000011001000000101000100001101111100010001000000001111111010000000010100000000000001100110000100010000000000000000000000000000000000010110011000001111000010001010110111000000001100111000011001000000001111111000000000110100000000000011100110000100010000100000000000000100000000000000011011001001000010000011000000000101000000000110110000010001001000001111111100000000010100000001000001101010000100010000000000000000000000000001000000011011000101000000010011000000000000001100001001001100000000000010000100111110000000000100101011100000000101000000010000000000000000000000000000000000011011001001000010000011000000000100000000001010000000010000000100001111110111000000010100000000010001010110000100010000000000000000000000000000000000011011001001000010000011000000000100000000001010001000010000001000001111001000000000011000100010000001100011000100000000000100000000000000000100000000011011001010000010001000001000001101000010001100111010011001000000001111110100100000110100000000000010111001010100010000110000000000001001000001000000010100100000100000000000101000001101000111001101111110010011000000011111111010110000100110000000000011111001011100010000110000001000001101000010000000011011000101000000010011000000000001001100000101111100000001000010000011101110000000010000010011000010100100000100000000000000000000000000000000000000011011001001000010000011001000001001000100001101111101000001000000000101110101000100000100000000000000011110000000110000000000000000100000110000001000011011001010000110001000000000110101000001000000111000011101000000101111111000000000111100000000000101100111000100010000010100000000000010000100100000011011001001000001000011000000000011001000000101111000000101000010000110111100000000001100100011000010001110000000010000001000000000000000010000000000011011001001000010000011000000001000000100001001001101000100000000000100111001000100001100010000000001001101000000110000001000000000100000110000001000011011001001000010000011000000100101000000001010110000010001001000001111110000000000010100100010000010101001000100010000000000000000000000000000000000010110011000001111000010001010110111000000001100111000010101000000001111111000000000011100000000000001010110000100010000001000000000000000100000000100011011001001000010000011000000000101000000001010110000010001001000001111111100000000010100000001000001010110000100010000000000000000000000000000000000011011001001000101000011000000110011000100000101111100001001000000001001100110000000110000000000000011111000001000000000010000001000001101000010000000010100100000100000000000101000001101000011001110111010011101001000101111110100010000111100010010000101111110001100010000011000000100000011010000010000011011001001000110000011000000110110000100000101101100010100000000001111111010000000011100000000000001010111000100010000000100000000000000000100000000011011001001000010000011001000000101000100001101111100010001000000001111111010000000010100000000000010010101000100010000000000000000000000000000000000011011001010000010001000000000000100000001000000110000010011000000011111110000001100010101000000000010101101000110110000001000000010100000110000001100011011001001000010000011000000000100000100001001111100010001000000001111110110000000010100000000000001011001000100010000000000000000000000000000000000011011001001000010000011000000000100000100001001001100010000000000001100110110000000100100000000000000000101000000010000100000000000001000000001000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010010000101100001100100011001000100011001000000000110010010000000011000000110011000000111111100000101000000000000000001100110100000000000011110010110011101111110000010001010101010000000000000000000000000000000011001000000011110010100011111100111111011101000000000000000000110000000000000000000010001000000000001111000011111111100100001001101110010011011000100000000000000000000000000000000000000000100000001101000000000000011101010111010101000001000000000000000000000000000000000000000000000000010100000100110000000000000000000001010100000101100000010000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000100000000000110000000000000000000000000010100000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011001011000000001110000011001100000011111110000000010000000000000000110011110000000000001111101011001110111111000001000100010011000000000000000000000000000000001100010100001111101001001111110010111010101100000000000000000010010000000000000000000011001100000000111001001111110101110000110010101000110001001011000000000000000000000000000000000000000000001011011100000000000010110101101000110011010100000000000000000000000000000000000000000000000000010001010100110000000000000000100010010010001100010000010100000000000000001000100000000000000000000000000000000000000000000000000001110000000001000010000010000001010000000000010000000000000000000001000000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100011100000000111000001100110000001111111000010001000000000000000011001011000000000000111110101100111011111100000000110001001100000000000000000000000000000000110001010000011110100100111111000101111110110000000000010000000101000000000000000000001100110000000000110100100111110111000000110001111011111000011000000000000000000000001000000000000000000000111100110000000000001000000111111111001101010000000000001000000000000000000000000000000000000000000111010011000000000000000001000000001111110110000010010000000000000000000011010000001000001000000010000000000000000000000000001110000000000001000000001110100101000000001000000000000000000000110100000000000000000000000000001000011001000011010100110100000010010001000100001001000100010000001010000011000000110000001100100011001100100011000000000000110001000000000011110000111001000000111111100010000000000000000000001000000100000000000011111111111011101111110000000101000100010000000000000000000000000000000001100000000010111010111011111100111111100111000000000000000000000000000000000000100000001010000010001000110011011001111100000101011010011000001010100000000000000000000000000000000000000000000000000100000000001100010100010100000110110101000000000000000000000000000000000000000000000000000100000000000000010000000001000001000100000100000001001101000000000000000000000000000000000000000000101010000000000000000000000000000000100000000000000000000000000000001000101000000000000000000000000001000000000000000000000000010000110100000101110011010000000001000110010000100100010001000000100000001100000011110000110010001100110010001100000000000011000010000000001111000011101100000011111110000000000000000000000000100001010000000000001111111101101110111111000001000100010001000000000000000000000000000000000110000000001111101000101111110001111110111100000000000000000000000000000000000010000000000000000100010111000101101111110000001001101110100011101110000000000000000000000000000000000000000000000000000000100000010000010001110010011111110100000000000000000000000000000000000000000000000000000000000000000001010000000000000000010010010000001001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000001000000000000000000000000000000000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010100000110000001011000011001000110011001000110000000000001100010100000000111100001100110000001111111000100010000000000000000011000101000000000000111110111100111011111100000101010001010100000000000000000000000000000000111000000000111110101100111111001111011101110000000000000000001100000000000000001000000010100000000011111100111111111111000010011110001111010011011100000000000000000000000000000000000000000000000011110000000001000111010110110101101101010000000000000000000000000000000000000000000000000001000001000101000100000000000000011101000100110100010001010000000000000000001000000001000000000000000000000000000000000000000000100010000000000000000110000001000110000001000001000000000000000001000100000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010100000101100001100100011001000100011000000000000110011110000000011000000110011000000111111100001000100000000000000001100111100000000000011110010110011101111110000010011000100110000000000000000000000000000000011001010000011110010100011111100111111100110000000000010000000101000000000000000000011001100000000001101000011111011100100001111110101110100001101000000000000000000000001000000000000000000101100001100000000000000111111111100100110000001000000000000000000010000000000000000000000000000010101000000110000000000000000001111111111010100000001000000000000000000001010010000000000000000000000000000000000000000000000001111000000000000011101111010000100000000000100000000000000000000010100000000000000000000000000000000010000111000000101110101010000000001000110010001000100010001000000100000001100000011010000110011001100110010001100000000000011000010000000001111000011111000000011111110000000000000000000000000111001110010000000001111111101101110111111000001000100010001000000000000000000000000000000001110001000101111101000101111110011100101111100000000000000000010000000000000000010000000000000001100111011001011100111110000111101000010000111100110000000000000000000000000000000000000000000000000101000100000110011001001100000011111110100000000000000000000000000000000000000000000000000000000000010100001010000000100110100000011000000001001110100000000000000000000011000000000000000000000101000000000000000000000100010000010000001010000000010100000000001000010100000000000000001000100000100000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010010000110000001011000011001000110011001000110000000000001100001100000000111100001100110000001111111000000010000000000000000011000111000000000000111110111100111011111100000100010001010100000000000000000000000000000000111000010000111110100100111111001111111111110000000000000000001100000000000000001000000000110000000011111100111111111111000010101010111001110101110100000000000000000000000000000000000000000000001001110000000001001101100111111101011101010000000000000000000000000000000000000000000000000001000001010010000100000000000001010001001011010100000110010000000000000001000010000000000000000000000000000000000000000000000000000100000000000010000000001100100001000000000100000000000000000000000000000000000000000000000000000100001101000001011100110100000000010001100100001001000100010000001000000011000000111100001100100011001100100011000000000000110000100000000011110000111011000000111111100000000000000000000000001100101100000000000011111111111011101111110000000001000100010000000000000000000000000000000011100101000001111010011011111100011111111111000000000000000000010000000000000000100000010011000001000011110001011111111100000001101001111111011110100000000000000000000000000000000000000000000000110011001000000100000100011111111111111101000000000000000000000000000000000000000000000000000000000101000100010100000000000000000100010111110101011001000000000000000000000000000100000000000000001000000000000000000000000000001100000000000000000000000100011101000100100000000000000000000000010000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001001000010110000110010001100100010001100100000000011000111000000001100000011001100000011111110001010100000000000000000110001110000000000001111001011001110111111000001010101010101000000000000000000000000000000001100001100001111001011001111110011111111101100000000000000000011000000000000000000000000111100000000111100001111111101010000011011101011011101001010000000000000000000000000000000000000000000010010111100000000000001110111111111010001000100000000001000000000000000000000000000000000000000010000010101100000000000000000000110110111010101000000000100000000000000001100100000000000000000000000000000000000000000000000001110000000000000000011001010010000010000000000000000000000000000100100000000000000000000000000000001000011100000010111010101000000000100011001000100010001000100000010000000110000001101000011001100110011001000110000000000001100000100000000111100001111100000001111111000000010000000000000000011100101001000000000111111110110111011111100000100010001010100000000000000000000000000000000111000000010111110100010111111001111111111110000000000000000001100000000000000001000000000000000110011111100111111111111000010010101111001011001011100000000000000000000000000000000000000000000000001010010000011001101100111011001111111010000000000000000000000000000000000000000000000000001000001000000000101000000010001010001001001000100100111010000000000000001000000000000000000000000100010000000000000000000000000000000001000000010000000000100000000001000001001000000000000000000000000010000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001010000011000000101100001100100011001100100011000000000000110010100000000011110000110011000000111111100000000000000000000000001100111100000000000011111011110011101011110000010001000100010000000000000000000000000000000011100101000011111010010011111100110011111101000000000000000000010000000000000000100000100011000000001011110011101111111100001001000011011111011100110000000000000000000000000000000000000000000010100111000000000100011101001111110111101001000000000000000000000000000000000000000000000000000100010101001100010000000000000001100100110111010001010100000000000000000001000001000000000000000000000000000000000000000000000000101000000000000000100000011000010100000100000100000000000000000001010000000000000000000000000000100010101000010101010101010000010001000100010001000100010001000000110000001100000011000000110011001100110010001100000000000011100000000000001111000011111010000011111110000000000000000000000000111010101010000000001111111110100110101111000000000000000001000000000000000000000000000000001110010110100101101001100011110010001111011100000000000000000001000000000000000010000010001110001100001111000000111111110000010000001101101100101010000000000000000000000000000000000000000000001010001110010000110000000000111111011011011100000000000000000000000000000000000000000000000000000001010100110101000000001100000000000010110111001100110110000000000000000000100000010000000000000110101000000000000000000000000001011110000000000000000011001000110110100010100000000000000000000000010100000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010100000110000001011000011001000110011001000110000000000001100100100000000111100001100110000001111111000000001000000000000000011001110000000000000111110111100111010111100000100010000001100000000000000000000000000000000111001010000110110100100101111001100111110110000000000000000000101000000000000001000001100110000000010111100100011111111000001100000111011111100101000000000000000000000000000000000000000000000101110110000000001000100000011111111101101010000000000000000000000000000000000000000000000000000000101011011000100000000000000010000001011111101100010010000000000000000000010000001000000000000000010000000000000000000000010000111000000000000000000001100100111010100001000000000000000000100000100000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001010000011000000101100001100100011001100100011000000000000110010100000000011110000110011000000111111100000000000000000000000001100111100000000000011111011110011101111110000010001000100010000000000000000000000000000000011101010000011111010100011111100111111011111000000000000000000100000000000000000100001001100000000001101110011111011111100000111111111010001011110100000000000000000000000000000000000000000001100001100000000000100111111111100100111011001000000000000000000000000000000000000000000000000000101000000010000010000000000000101111101100100000001010001000000000000000000100000000000000000000000000000000000000000000000000011000000000000000100011101010000000000000100000000000000000000000100000000000000000000000000000000010000111000000101110101010000000001000110010001000100010001000000100000001100000011010000110011001100110010001100000000000011000001000000001111000011110100000011111110000000100000000000000000111000010010000000001111111111101110011111000000000100010101000000000000000000000000000000001110000000100111101001101111110000111101111100000000000000000011000000000000000010000000000100001100001111000110101111110000000011101110000110110111000000000000000000000000000000000000000000000010001000100000110000110100110011011111110100000000000000000000000000000000000000000000000000000000000100100001010000001000000010010010110000001101010100000000000000000000100000000000000000001000000000000000000000000000000001001000000000000001000011001000000010010000010000000000000000000000010000000000000000000000000001000011010000100111001101000000100000011001000010010001000100000010010000100000001111000011001000110011001000110000000000001100001100000000110000001110110000001111111000000010000000000000000011000111000000000000111100101100111011111100000100010001010100000000000000000000000000000000110000010000111100100100111111001101110101100000000000000000001100000000000000000000000000110000000011110000111111111001000001010001110100100011100000000000000000000000000000000000000000000000000101110000000000001110100111101011100000010000000000001000000000000000000000000000000000000001000001000010000000000000000001010100001011010010010000000000000000000001000011000001000000000000000000000000000000000000000000001100000000000010000001001100100010000001000000000000000000000000100000000000000000000000000000000100001101000001011100110100000000010001100100001001000100010000001000000011000000111100001100100011001100100011000000000000110000010000000011110000111011000000111111100000001000000000000000001100010100000000000011111111111011101111110000010001000101010000000000000000000000000000000011100000000011111010011011111100111011111111000000000000000000110000000000000000100000000010000001001111110010111111111100001011100011100101101111010000000000000000000000000000000000000000000000001011001000000100110010011101100111111101000000000000000000000000000000000000000000000000000000000100101000010100000000000111000000101100010001011001000000000000000100001000000000000000000000000000000000000000000000000100010000000000001101000000110010000000000100010000000000000000000000000000000000000000000000000000100010101000010101010101010000010001000100010001000100010001000000110000001100000011000000110011001100110010001100000000000011100000000000001111000011110110000011111110000000000000000000000000111000101010000000001111111111101110111111000000000100000001000000000000000000000000000000001110000110100101101001100111110010011111111100000000000000000001000000000000000010000000001101001100001111000001111111110000010000101101110111111010000000000000000000000000000000000000000000000010001100110000110000000001111111011111111100000000000000000000000000000000000000000000000000000000010100010001010000001000000000000010011101001111100110000000000000000000000000010000000000001000100000000000000000000000000000101100000000000000000001000001100011011010000000000000000000000001010000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100101100000000111000001100110000001111111000000010000000000000000011001111000000000000111110101100111011111100000100010001010100000000000000000000000000000000110010100000111110101000111111001111111011010000000000000000001100000000000000000000100011000000000011110100111111111011000001101111101101000111001000000000000000000000000000000000000000001010000011010000000000001111110111101001110010010000000000000000000000000000000000000000000000000101010001001100000000000000000011011101000101010000010100000000000000000101000000000000000000000000000000000000000000000000000010100000000000001010000101000001000001000001000000000000000000000101000000000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011000100000000110011110000000011000000110011000000111011100010001100000000000000001100111100000000000011110000110011101111110000010101000101110000000000000000000000000000000011000101000011110000110011110100110111110101000000000000000000110100000000000000000000111011000000001111000011111111000100000111001111110110000100010000000000000000000000000000000000000000000001111111000000000000111010011111111100000001000000000000000000000000000000000000000000000000000100001101101000000000000000000111010000111110011000000000000000000000001000001001010000100000010000000000000000000000000000000100110000000000001101000100111111100000000000000000000000000000000001000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011001011000000001110000011001100000011111110000000100000000000000000110011110000000000001111101011001110111111000001000100010101000000000000000000000000000000001100010100001111101001001111110011101111010100000000000000000011000000000000000000000001001100000000111110001111111111010000011011001110111000010011000000000000000000000000000000000000000000000011011100000000010011101001111111111010000100000000000000000000000000000000000000000000000000010000010100100001000000000000010110000011111001100100010000000000000000010000101000000000000000000001000000000000000000000000000011000000000000100001000011101001000000100000010000000000000000000100000000000000000000000000000010000101100000110011010101000000100100001001000100010001000100000010100000110000001001000011001100110011001000110000000000001100011000000000111100001100010000001111111000010000000000000000000011000011000000000000111110111100111011111100000000110001000100000000000000000000000000000000111000010000011110100100111111001110111111010000000000010000000100000000000000001000000000110000000000111100100111111011000010100100111110101101000100000000000000000000001000000000000000000000000100110000000010000100000111011011110010010000000000000000000000000000000000000000000000000000000001000010000000000000100000010000001111000110101100000000000000000000000010000000000000000000010000000000000000000000000000001100010000000000000000001101100000001100100000000000000000000000010000000000000000000000000000000100001101000001101100110100000000011000100100001001000100010000001000000011010000101100001100100011001100100011000100000000110000100000000011110000110011000000111111100000000000000000000000001100011100000000000011111011110011101111110000010001000100010000000000000000000000000000000011100001000011111010010011111100111111111011000000000000000000010000000000000000100000000011000000001011110011011111111100000110010111111010010010110000000000000000000000000000000000000000000000010111000000000100010100011101101110110101000000000000000000000000000000000000000000000000000100000100001000010000000000000001000100111100011001000101000000000000000000000100000000000000000000010000000000000000000000000000110000000000000000000000110110000000001000000100000000000000000001000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100010000000011001111000000001100000011001100000011101110001000110000000000000000110011110000000000001111000011001110111111000001010100010111000000000000000000000000000000001100011000001111000011001111010011111101011000000000000100010001000000010001100100000000000000000000000000110010111000000000111100001111111100010000100101111101001100011000000000000000000000000000000000000000000000000000000000000000000000101000111100000000000011111101111010010000000100000000010000110001011011100001000001100000000000000000000000000000000000000000000000000000000000000001010101000111000000000000000001011101000110111100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001000100000010011000000000001000011001000100110010011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000001000001000001001001000000010000010000000000000000000000000000000000000000000000000000000001000000010000000001000000001000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110010110000000011100000110011000000111111100000000100000000000000001100111100000000000011111010110011101111110000010001000100110000000000000000000000000000000011001010000011111010100011111100111110101110000000000001000000010000000100001001000000000000000000000000001011001100000000001101100011111011110100001111111111001000010111000000000000000000000000000000000000000000000000000000000000000000101100001100000000000100111111111100100101100001000000001001100101010110110100000100000000000000000000000000000000000000000000000000000000000000000001010100000011000001000000000000111111011001101000000001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000000000011100000000000000111010101010001001100100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001010100000100010010010000000000000000000000000000000000000000000000000000000000000000000100010000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011100000101011101010000000100010001001100010001000000100000010110000101100001011000011001000100010001000110010000000001100111100000000110000001100110000001110111000101010000000000000000011001111000000000000111100001100111011111100000101010101010100000000000000000000000000000000110010110000111100001100111101001011111101100000000000010001000100010001000100010000000000000000000000000011100011110000000011110000111111110001000001001101101001100001100000000000000000000000000000000000000000000000000000000000000000001010001011110000000000001111110111111101000000010000000000100000101000111100100000111000000000000000000000000000000000000000000000000000000000000000010101000101111000000000000000001110110100011011100100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001000000010001101001000000000010110100011000010011001001100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000001001001000001010000101000000001000000000000000000000000000000000000000000000000000000000001000100000000000100010000000000000000010000001100100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111110001000100000000000000000110011110000000000001111001011001110111111000001010100010101000000000000000000000000000000001100010100001111001011001111110011111111101000000000000100010001000000010001000100000000000000000000000000110010011100000000111100001111111110010000011010111001100111001000000000000000000000000000000000000000000000000000000000000000000000101010011100000000000011111101111111011000000100000000001011001000100110000011100000110000000000000000000000000000000000000000000000000000000000000001010101010011000000000000000001010101000101110101000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001000100010000011000000000001000010001000100001101010010000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000001000000011000000001000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000110100000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010100000101100001100100011001000100011000000000000110011110000000011000000110011000000111111100001000100000000000000001100111100000000000011110010110011101111110000010011000100110000000000000000000000000000000011000101000011110010010011111100111111011110000000000001000001010000000100000101000000000000000000000000000100110011000000001011000011011111100100000110011011110011100110000000000000000000000000000000010000000000000000000000000000000000000001110111000000000000010100011111111101000001000000000010100000011000111010110000101100000000000000000010000000000000000000000000000000000000000000010000111100100000000000000000000100010001111101101001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001001100100001100000000000000000100000001001111110100110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000011000000000000000000000010011101000000010100000000000000000000000000000000000010000000000000000000000101000000000000000000000000000000000000010000100100001000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000010001010100010101010101010001000100010001000100010001000000110000010110000101100001011000010001000100010001000111010000000001100111100000000110000001100110000001100111010101010000000000000000011001111000000000000111100001100110011110100010101010101010100000000000000000000000000000000110011110000111100001100111100001111111100100000000100010001000100010001000100010000000000000000000000000011011011110000000011110000111111110000000010011110010111010000010000000000000000000000000000000000000000000000000000000000000000000011010111110000000000001111111101110111000000000000000010000011011111000010000111010011000000000000000000000000000000000000000000000000000000000000000101001100010100000000000000000101111101010001111101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000001010000001100110000000000100001111010010000000001111010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001001100000100000101100000000000000011010100000000000000000000000000000000000000000000000000000000000100001001000000000100000000010001000000000000000000000000011000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010110000100110000001000000101100001010000010110010110010001100100010001100000000000011001111000000001100000011001100010011111110000100010000000000000000110011110000001000001111001011001110111111000001001100010011000000000000000000000000000000001100101000001111001010001111110011111011111000000000000100001001000000010000100100000000000000000000000000101100110000000000110100001111011110010000111110011000100101011000000000000000000000000000000100000000000000000000000000000000000001110000110000000000000011111111001101010100000100000000111011011000001101000000010000110000000000000010000000000000000000000000000000000000000000000011110000001000000000000000000011110101100100000101000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100110010000000000001100000000000000111111010010000100000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000000100111010000000100000000000000000001000000000000000000000010000000000000000000000000000001010000000000000100000110000010000000000100000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001001000011000000101100001100100011001100100011000000000000110000110000000011110000110011000000111111100000001000000000000000001100011100000000000011111011110011101111110000010001000101010000000000000000000000000000000011100001000011111010010011111100111011111110000000000001000000010000000100010001000000000000001000000000001100000011000000001111110010111111101100001111010010110111111110000000000000000000000000000000000000000000000000000000000000000000000000101011000000001000110010011111110111001001000000000110011000010000010010100001111000000000000000000000000000000000000000000000000000000000000000000000010110010000000000001000110100000001010101110001110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000110000001100000000101000100000000000001000100110101000101000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000001000100000000000000000001000000100100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011100000101011101010000000100010001001100010001000000100000010110000101100001011000011001000100010001000110001000000001100111100000000110000001100110000001110111000100011000000000000000011001111000000000000111100001100111011111000000101010001011100000000000000000000000000000000110001010000111100001100111110001111111110000000000000010001000100000001000101010000000000000000000000000011001101110000000011110000111111111000000001101011111111101000000000000000000000000000000000000000000000000000000000000000000000000010011101110000000000001111110111111111100000000000000000111000010010011110010101100100000000000000000000000000000000000000000000000000000000000000000101001101001000000000000000001001010100011111100110011000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010001000010010001000011000000000010000001000100010011011001010000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000110001000000000000000100101100010000010000000000000000000000000000000000000000000000000000000000000010010000000100000000000000000000000000001100100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001011000001100111001100000001001000010011000000110000001000000101100001100000010010000110010001100100010001100000000000011000111000000001110000011000100000011111110000100010000000000000000110000110000000000001111101011001110111111000000001100010011000000000000000000000000000000001100000100000111101001001111110011101110101000000000000000000101000000010000010100000000000000000000000000010000001100000000001110001001111111010000100110000111110011001100000000000000000000000000000001000000000000000000000000000000000000000001001100000000010001000001111010111010000100000000100000101000000000111010101000000000000000000000000100000000000000000000000000000000000000000000000001000010000100000000000000010000000111011000110110001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000010000000000100100010100000000010000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000100000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011001000000000110011110000000011000000110011000000111011100001010100000000000000001100111100000000000011110000110011101111110000010011001100110000000000000000000000000000000011001010000011110000100011110100111111101010000000000001000010010000100100001001000000000000000000000000001011001100000000001110000011111101000100001110111110011100010001000000000000000000000000000011000000000000000000000000000000000000111100001101000000000000111111110110000100000001000000001101010001111010100000010101000000000000000000010000000000000000000000000000000000000000000001110100010011000000000000000000101111111101000110000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010101000100000001000011110000000000001100100111011001000000000101000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000101100001011000000011100010000000000000001000000000000000000000000000000000000000000000000000000100010010000000011001000000001000011010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011100000101011101010000000100010001001100010001000000100000010110000101100001011000011001000100010001000110010000000001100111100000000110000001100110000001110111000101010000000000000000011001111000000000000111100001100111011111000000101010101010100000000000000000000000000000000110001110000111100001100111110001111111111000000000000010001000100010001000100010000000000000000000000000011001011110000000011110000111111111000000010110111111001110101000000000000000000000000000000000000000000000000000000000000000000000010101011110000000000001111110111111101010000000000000001000110001101101110100000011001000000000000000000000000000000000000000000000000000000000000000101010101011100000000000000000101110100011011011100010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100010001001001010000000000010001100100010011001001001101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000100000100100100000000001001000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001001000010110000110010001100100010001100010000000011001011000000001100000011001100000011111110000000110000000000000000110011110000000000001111001011001110111111000001000100010111000000000000000000000000000000001100010100001111001001001111110011111111101000000000000100000001000000010001010100000000000000000000000000110011001100000000111100001111111110010000111010101101110110000100000000000000000000000000000000000000000000000000000000000000000000001011011100000000000011011001111111111000000100000000100101000100100011100011111000010000000000000000000000000000000000000000000000000000000000000001000101010011000000000000000010010001000111111011100110000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000001000100010000110100000000010000010000000100111010011100100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000001001010000100100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001010000011000000101100001100100011001100100011000000000000110010100000000011110000110011000000111111100000000000000000000000001100111100000000000011111011110011101111110000010001000100010000000000000000000000000000000011100101000011111010010011111100011011111110000000000001000000010000000100000001000000000000001000000000000100100011000000000111110010111111111100000011100010111001111011000000000000000000000000000000000000000000000000000000000000000000000001010011000000000100110010011101101111101001000000000000101110000000110001111000001000000000000000000000000000000000000000000000000000000000000000000000110000100001000000000000011000000001111100011001100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000001100000000000011010000000000001111110100000001000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000000010100000000000010100101000000000000000000000000000000000000000000000010000000000000000000000001000000000000010000000000000000000000110010000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011100000101011101010000000100010001001100010001000000100000010110000101100001011000011001000100010001000110001000000001100111100000000110000001100110000001110111000100011000000000000000011001111000000000000111100001100111011111100000101010001011100000000000000000000000000000000110001010000111100001100111101001111111101100000000000010001000100000001000101010000000000000000000000000011001101110000000011110000111111110001000001111011111011100010100000000000000000000000000000000000000000000000000000000000000000000010011101110000000000001111110111111111000000010000000000101010100010011001010011110100000000000000000000000000000000000000000000000000000000000000000101001101000100000000000000000101010100011001101101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000001010001000000110000000000010001000100010001000001110010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001000000001000000000100000100000011110000100000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000011101000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111110001000100000000000000000110011110000000000001111001011001110111111000001010100010101000000000000000000000000000000001100101000001111001011001111110010110101111000000000000100010001000000010001000100000000000000000000000000110100110100000000111100001111101110010000110011110001000110100100000000000000000000000000000000000000000000000000000000000000000000110010111000000000000011111111110011010100000100000000011100000110111000000011000000100000000000000000000000000000000000000000000000000000000000000001010000010110000000000000000010101111010111100000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000010011100000000000110010000111010100101101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100010100000000011001001000011000000000000000000000000000000000000000000000000000000000000000000001000100000001000000000000000000010000000001000000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110010110000000011100000110011000000111111100000001000000000000000001100111100000000000011111010110011101111110000010001000101010000000000000000000000000000000011000101000011111010010011111100111110011110000000000001000000010000000100010001000000000000000000000000001100100011000000001111100011111111110100000101111011000011010111000000000000000000000000000000000000000000000000000000000000000000000010100111000000000100011101011111110101100001000000000010000110011000111000000000101100000000000000000000000000000000000000000000000000000000000000010001010100110001000000000000000110010001101001100001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010001000100001010000000000000000101000001001100100000110100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000100000010110000000000110100000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000110010000000010000000010010000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000100000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000100100001011000011001000110010001000110010000000001100011100000000110000001100110000001111111000101010000000000000000011000111000000000000111100101100111011111100000101010101010100000000000000000000000000000000110000110000111100101100111111001111111011100000000000010001000100010001000100010000000000000000000000000011000011110000000011110000111111111001000001111001101101000110100000000000000000000000000000000000000000000000000000000000000000000001000111110000000000001101101111101011010000010000000000101111100000011100010100100000000000000000000000000000000000000000000000000000000000000000000100000100101000000000000000000111000110011111010010010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000110011000000000000110101000000010011011001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000001101000000000000101000010000000100000000000000000000000000000000000000000000000000000100000000010000000000010100001000000000000000001100100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111110001000100000000000000000110011110000000000001111001011001110111111000001010100010101000000000000000000000000000000001100010100001111001011001111110011101111111000000000000100010001000000010001000100000000000000000000000000110001011100000000111100001011111110010000111110001110110110010100000000000000000000000000000000000000000000000000000000000000000000010011101100000000000011001011111111110100000100000000100101111000000011011000010100010000000000000000000000000000000000000000000000000000000000000000000001011010000000000000000011110000100110111001100100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100011100110000000000011101010000000000110010010100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000101010000000000001011000000000100000000000000000000000000000000000000000000000000000000010000100000000000000001000000000000000000000011001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001001000011000000101100001100100011001100100011000000000000110000110000000011110000110011000000111111100000000100000000000000001100101100000000000011111011110011101111110000000001000100110000000000000000000000000000000011100101000001111010010011111100110111111010000000000000000000010000000100000101000000000000001000000000000100110011000000000011110010011111101100000110001010111101110001000000000000000000000000000000000000000000000000000000000000000000000010110011000000000100010000011111111111001001000000000010100000001000110001111001001000000000000000000000000000000000000000000000000000000000000000000001010100110001000000000000000100000001111110111001101000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010001000100001101000000000000000100000000001011010111001001001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000101000101000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010001010100010101010101010001000100010001000100010001000000110000010110000101100001011000010001000100010001000110101000000001100111100000000110000001100110000001100111000110011000000000000000011001111000000000000111100001100110011110100000101110001011100000000000000000000000000000000110010100000111100001100111100001111111100100000000000010001100100000001000110010000000000000000000000000011110011010000000011110000111111110000000011101111101110110000010000000000000000000000000000010000000000000000000000000000000000000111001011010000000000001111111111111101000000000000000001011000011101011000101001000110000000000000001000000000000000000000000000000000000000000000001111000101010000000000000000001001111101010101010100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010101000000010001001100000000000001000001111111010000010001000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000000010000000111100100000000010000000001000000000000000000000000100000000000000000000000000000100100000000000000000000000000110110000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100100000000011001111000000001100000011001100000011101110001010100000000000000000110011110000000000001111000011001110111110000001010101010101000000000000000000000000000000001100011100001111000011001111100011011111110000000000000100010001000100010001000100000000000000000000000000110010111100000000111100001111111110000000111000110110110110100000000000000000000000000000000000000000000000000000000000000000000000011010111100000000000011101011111111010100000000000000110111000000011000110100011000010000000000000000000000000000000000000000000000000000000000000001000101011011000000000000000011110100100111011011000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000100011100100100000000111010010001000000101000011100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100100110000000000001000100010000100100000000000000000000000000000000000000000000000000000000010000000100000100000100000000000000000000000000010000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011001000000000110011110000000011000000110011000000111011100010101000000000000000001100111100000000000011110000110011101111110000010101010101010000000000000000000000000000000011001011000011110000110011110100011111110110000000000001000100010001000100010001000000000000000000000000001110001111000000001111000011111111000100000011111110111001001001000000000000000000000000000000000000000000000000000000000000000000101000101111000000000000111111011111110100000001000000000000111101101010110001100100000100000000000000000000000000000000000000000000000000000000000001010100010111100000000000000000011011010001110101010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000001000110101000000000000011010001010001001001000100100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100101000000110100000100010010000001000000010000000000000000000000000000000000000000000000000000010000010001000000000001010000100000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000100100001011000011001000110010001000110001000000001100101100000000110000001100110000001111111000000011000000000000000011001111000000000000111100101100111011111100000100010001011100000000000000000000000000000000110001010000111100100100111111001111111101100000000000010000000100000001000101010000000000000000000000000011001100110000000011110000111111110101000001100111011111110010110000000000000000000000000000000000000000000000000000000000000000000000101101110000000000000111010111111111001000010000000000100100001010010001100111100101000000000000000000000000000000000000000000000000000000000000000100010101001100000000000000000001010100010111111101010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100010001000001110000000000000001000100010000011001110110010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000100000000010010010001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001001000010110000110010001100100010001100010000000011000111000000001100000011001100000011111110001000110000000000000000110001110000000000001111001011001110111111000001010100010111000000000000000000000000000000001100000100001111001011001111110011111110011000000000000100010001000000010001010100000000000000000000000000110000101100000000111100001111111101010000111001010111110000101100000000000000000000000000000000000000000000000000000000000000000000000010111100000000000011011001111111010010000100000000111001000010000100011001101000000000000000000000000000000000000000000000000000000000000000000001000001011010000000000000000010110001000101111010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100010100010000000000110010010000000100001101010100010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000010100000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000011010000011101010101000000010011000100010001000100000010000001011000011110000101100001000100010001000100011001000000000110011110000000011100000110011000000110011100010101000000000000000001100111100000000000011111000110011001111010000010101010101010000000000000000000000000000000011000111000011111000110011110000111110110001000000000001000100010001000100010001000000000000000000000000001100011111000000001111010011111111000000001011101111001101000000010000000000000000000000000000000000000000000000000000000000000000001000111111000000000000111111011111111100000000000000000100100110001011011100001101000100000000000000000000000000000000000000000000000000000000000000010100010101010000000000000000010101110001101011110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000001000100010011000000000001000100110101001100100011101001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000001010001010000001001010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001011000010011000000100000010110000100100001011001011001000110010001000110001000000001100101100000000110000001100110001001111111100000011000000000000000011001111000000100000111100011100111011110110000100010001011100000000000000010000000000000000110110100000111100001000111110001111111000111000000000010000000100000001000110010000000000000000000000000011110011000000000011110000111110110100000010101111111001000000100110000000000000000000000000000000000000000000000000000000000000000111000011100000000000001111111111001001000100000000000010001100101010111110100000100000000000000000000000000000000000000000000000000000000000000000001101000000011000000000000000000101111101011011000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010001000000000000001101000000000000100001111111010011001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000001000001001010100100100000000000000000000000000000000000000100000000000000000000000000000000100000000000000010000000010000000010000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101000001100000010110000110010001100100010001100000000000011001001000000001110000011001100000011111110000000100000000000000000110011100000000000001111101011001110111111000001000100000101000000000000000000000000000000001100010100001101101001000111110010011111110100000000000100000001000000000001000100000000000000000000000000110001001100000000111110000001111111010000010000011110011001010011000000000000000000000000000000000000000000000000000000000000000000000011011100000000010000000001111111110110000100000000001000000000000111100100000111000000000000000000000000000000000000000000000000000000000000000001000001010010000100000000000000000000000110110101100100010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100010000110000000000000000000000000000110010010010000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000001011000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011100000110011000000111111100010001000000000000000001100011100000000000011111010110011101111110000010101000101010000000000000000000000000000000011000010000011111010110011111100111111101111000000000001000100010000000100010001000000000000000000000000001100001110000000001111100011111111110100000111101010011000101010010000000000000000000000000000000000000000000000000000000000000000001000001111000000000100111111011110100101010001000000000011011011001000110000011100000000000000000000000000000000000000000000000000000000000000000000010100010010100001000000000000110110010001110110000001000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000001000010001000000000001001000110000001001010000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000100100000000010000100001000000000000000000000000000000000000000000000000000000000000100000001000000010000000000000100000000000000010000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010010000110000001011000011001000110011001000110000000000001100001100000000111100001100110000001111111000000001000000000000000011000111000000000000111110111100111011111100000100010001001100000000000000000000000000000000111000010000111110100100111111001101111111010000000000010000000100000001000001010000000000000010000000000001000000110000000001111100101111111111000001100010111110101110001100000000000000000000000000000000000000000000000000000000000000000000001000110000000001001100100111111101111010010000000000110100000001000101010111000100000000000000000000000000000000000000000000000000000000000000000000000101001000010000000000001001000000011101100100011001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000010000000000010000001000000000001010001100000010001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000100010010000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100100000000011001111000000001100000011001100000011011111001010100000000000000000110011110000000000001111000111001100111110100001010101010101000000000000000100000000000000001101101100001111000011001111000011111011100010000000000100010001000100010001000100000000000000000000000000110100111100000000111100001111011100000000110101110100111110000000100000000000000000000000000000000000000000000000000000000000000000110001111100000000000011111111001101110000000000000000100100010011111000010000111010010000000000000000000000000000000000000000000000000000000000000001010010000101000000000000000010011111010100001111010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010000000011001100000000010000011011010100000000001111110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010001000100000001001001000000000000100110010000000000000000000000000000000000000000100000000000000001000000010000000000000000000100010000000000000000000000000100001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100001101000001011100110100000000010001100100001001000100010000001000000011000000111100001100100011001100100011000000000000110000100000000011110000111011000000111111100000000000000000000000001100101100000000000011111111111011101111110000000001000100010000000000000000000000000000000011101010000010111010101011111100111110101111000000000000000000010000000100000001000000000000001000000000001001001100000010001100110011111001111100001111100111000100110110100000000000000000000000000000000000000000000000000000000000000000001100001100000000001100111111111000000111011001000000001110101010000001101000000010000000000000000000000000000000000000000000000000000000000000000000010100000010000001000000001000111110011001100000000001101100010000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000100000000000011000000010000001101100110000001000100000000000000001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001001000100100000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011010000010111001101000000000100011001000010010001000100000010000000110000001111000011001000110011001000110000000000001100000100000000111100001110110000001111111000000010000000000000000011000101000000000000111111111110111010111100000100010001010100000000000000000000000000000000111000000000111110101010111111001100101111110000000000010000000100000001000100010000000000000010000000000011000010000000100011111100111101111111000011010000010010111001111100000000000000000000000000000000000000000000000000000000000000000000000011100000000011001101101000110101011101010000000001110011000000000010000010001101000000000000000000000000000000000000000000000000000000000000000100000000100100010000000001001111000110000000011100010001110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000110000010010000011101001000000010000000000001101010000000001010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000001010100000000000000000000000000001001000000000000000000000000000000000000000000000000000001000000000000000100000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111110001000100000000000000000110011110000000000001111001011001110111110000001010100010101000000000000000000000000000000001100010100001111001011001111110011111111110000000000000100010001000000010001000100000000000000000000000000110001011100000000111100001111111110100000011011101001110110100000000000000000000000000000000000000000000000000000000000000000000000100011011100000000000011111101111111111100100000000000001011001010010011000010101100100000000000000000000000000000000000000000000000000000000000000001010001010001000000000000000001011001000110011111010101010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100010000000100010000001100000000001000010100000100100000011110100100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000010000001000000000010101000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000001000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100001101000001101100110100000000011000100100001001000100010000001000000011100000101100001100100011001100100011000000000000110000100000000011110000110011000000111111110000000000000000000000001100011100000000000011111011110011101111111000010001000100010000000000000001000000000000000011010001000011111010010011111100111011111111100000000001000000010000000100000001000000000000000000000000000100000011000000000111100010111111110100001101100001111101101010011000000000000000000000000000000000000000000000000000000000000000000000100011000000000100110010011111110101010001000000001001000101000000000111011001000100000000000000000000000000000000000000000000000000000000000000000000010100100001000000000000100100000001011110010001000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000100000000000100000100000000000011010101000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001010100010101010101010001000100010001000100010001000000101000010110000101100001011000010001000100010001000110011000000001100111100000000110000001100110000001100110100010111000000000000000011001111000000000000111100001100110011110010000100110011011100000000000000000000000000000000110010100000111100001000111100001111101100001000000000010000100100001001000110010000000000000000000000000011110011000000000011110000111101110000000010111111100011110000000010000000000000000000000000110000000000000000000000000000000000001111000011100000000000001111111100110101000000000000000010001010101111010100000010101010000000000000001000000000000000000000000000000000000000000000011111000000110100000000000000000101111101010000110100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010101000000000000101100100000000000010001111111010000000000010100010000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000001011000100000001000101101100000000000000010001000000000000000000000000100000000000000000000000001000010100000001000000000000010000010011001000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011000111000000001110000011001100000011111110001000100000000000000000110001110000000000001111101011001110111111000001010100010101000000000000000000000000000000001100001000001111101011001111110011111101111100000000000100010001000000010001000100000000000000000000000000110000110100000000111110001111111111010000100101111110001010011010000000000000000000000000000000000000000000000000000000000000000000100010110100000000010011111101111111010101000100000000010000110001101101010100000011000000000000000000000000000000000000000000000000000000000000000001010001010100000100000000000001010111000110010110000100010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000100010001000000000000001000010011010100010000010011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000101000001000000000010100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110010110000000011010000110011000000111111110000001000000000000000001100111100000000000011110011110011101111101000010001000101010000000000000001000000000000000011010101000011110010010011111100011111111100100000000001000000010000000100010001000000000000000000000000001100100011000000001111000011111111101000000011011001011101011000001000000000000000000000000000000000000000000000000000000000000000000010100111000000000000110110011111110111001000000000000000101100100100001100011101001000000000000000000000000000000000000000000000000000000000000000010001010100110000000000000000011000010001101110110001010100000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000010001000100000101000000000011010000000001001100100111001001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000001100000001001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001101000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000011010000010111001101000000000100011001000010010001000100000010000000110000001111000011001000110011001000110000000000001100001000000000111100001101110000001111111100000000000000000000000011010111000000000000111110111100111011111110000100010001000100000000000000010000000000000000111100010000111110100100111111001110111011111000000000010000000100000001000000010000000000000010000000000001000000110000000010111100110111111111000001101000110110001010110110000000000000000000000000000000000000000000000000000000000000000000000101110000000001000110000111101011011101010000000000010100110000000110001111000000000000000000000000000000000000000000000000000000000000000000000100000100001000010000000000000001100000011111100010010001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000011000000000000000001100000000011101001100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000100101000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000001000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100100000000011001111000000001100000011001100000011101110001010100000000000000000110011110000000000001111000011001110111111000001010101010101000000000000000000000000000000001100011100001111000011001111010011101111101000000000000100010001000100010001000100000000000000000000000000110001111100000000111100001111111100010000111111001011011101000100000000000000000000000000000000000000000000000000000000000000000000010011111100000000000011101011111111110000000100000000101101010110000001001010001110100000000000000000000000000000000000000000000000000000000000000001000001011001000000000000000011111000100101011111010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100011100001100000000110110010100000000000100011011010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010100010000010000000000000100010010010000000000000000000000000000000000000000000000000000010000000000010001000000000000000000000000000000000000000000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000110101001011001100111000100010010000100100001001100000011000001011000011000000101100001100100011001000100011010000000000110001110000000011010000110011000000111111110011001000000000000000001100011100000000000011110011110011101111111000010111000101010000000000000001000000000000000011010010000011110010110011111100111101111110100000000001000110010000000100010001000000000000000000000000001100001110000000001111000011111111100100001110011100011011101001001000000000000000000000000010000000000000000000000000000000000000001000001111000000000000111111011011010101000001000000000110100000110110000000011000100100000000000000000000000000000000000000000000000000000000000000010100010001010000000000000000100111010001010001110001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000001000000100001000000000100000110010001000010000000110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000010000010000000100000000010100000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000001000011100000010111010101000000000100011001000100010001000100000010000000110000001110000011001100110011001000110000000000001100000000000000111100001111110000001111111100000000000000000000000011010101000000000000111111111110111011111110000100010001000100000000000000010000000000000000111100000000111110100110111111001011100110111000000000010000000100000001000000010000000000000010000000000001000000100000010001111100011111111111000001001010110000101100101110000000000000000000000000000000000000000000000000000000000000000000000000110010000001000011010111101001111111010000000000100000110001000111000000000100000000000000000000000000000000000000000000000000000000000000000000000100001000010100000000000000100100011010010000011010010100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000010000000000000000000100000010011001000001000000011001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000110100000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000001001000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000001000000000000000000000000000000000000000000000000000000000000000010000110100000111110011010000000001100110010000100100010001000000100000001101000011110000110010001100110010001100100000000011000010000000001111000011101100000011111110000010000000000000000000110001110000000000001111111111101110111111000001000101010001000000000000000000000000000000001110000100001111101001101111110011101110111100000000000100000001000100010000000100000000000000100000000000010000001100001000011111001011111111110000011110001101110001011101000000000000000000000000000000000000000000000000000000000000000000000001001100000000110011001001111010110111010100000000001001011000000011100010100100000000000000000000000000000000000000000000000000000000000000000000000001000010000100000000100001010000000110111000100100111001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000110001000000000100010000000000110010010100000000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000001011000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001001000011000000101100001100100011001100100011000000000000110000110000000011110000110011000000111111110000001000000000000000001100011100000000000011111011110011101111111000010001000101010000000000000001000000000000000011010010000011111010100011111100111011111101100000000001000000010000000100010001000000000000000000000000001100001100000000001111010011111111101100001111100001100110111000101000000000000000000000000000000000000000000000000000000000000000000100001101000000000000111010111101100111001001000000001001101111000000001011000010100000000000000000000000000000000000000000000000000000000000000000010000010010000000000000000000111110001001010100010001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000011000000000000000111010110000000000010000100000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001010100100000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010010000110000001011000011001000110011001000110000000000001100001100000000111100001100110000001111111100000010000000000000000011000111000000000000111110111100111011111110000100010001010100000000000000010000000000000000110100010000111110100100111111001101111101111000000000010000000100000001000100010000000000000000000000000011000000110000000011111000101111111101000001100010110110110010100110000000000000000000000000000000000000000000000000000000000000000000001010110000000001001100100111111101100100010000000000110100000001000110001001001001000000000000000000000000000000000000000000000000000000000000000000000101100100010000000000001101000000011001011100010100000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010001100000010000000010100001000000000001000001001101010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001001000000000000000000100000000001001000000000000000000000000000000000000000000000000000001000000000000000100100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100100000000011001111000000001100000011001100000011011111001010100000000000000000110011110000000000001111000111001100111110100001010101010101000000000000000100000000000000001101011100001111000011001111000001111111010010000000000100010001000100010001000100000000000000000000000000110001111100000000111100000111111100000000001001111011010100010000100000000000000000000000000000000000000000000000000000000000000000010011111100000000000000110111111111110000000000000000000010000011101011000111001000010000000000000000000000000000000000000000000000000000000000000010000001010110000000000000000000001111010111110101100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100010011110000000000000000001011011100101101010010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010100000000000001001001011000010100000001000000000000000000000000000100000000000000000000000000000001000100000000000000000000000100100000000001000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011010000110011000000111111110010001000000000000000001100011100000000000011110011110011101111111000010101000101010000000000000001000000000000000011010001000011110010110011111100110111100110100000000001000100010000000100010001000000000000000000000000001100001011000000001111000011111111100100001011000101110100001101001000000000000000000000000000000000000000000000000000000000000000000000101111000000000000111010011111110110000001000000001000111000000011000110100011000000000000000000000000000000000000000000000000000000000000000000010000010110010000000000000000011101000001010110100001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000101000010000000000011010100100000000001000111001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100100000001000000000001000110000000000000000000000000000000000000000000000000000000000000000000100000000001000000000000000001000000000000000000000000110100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000011010000011011001110000000000110001001000010011000000100000010000000111000001011000011001000110010001000110000000000001100000100000000110100001100110000001111111100000010000000000000000011000101000000000000111100111100111011101110000100010001010100000000000000010000000000000000110100000000111100101000111111000111110010101000000000010000000100000001000100010000000000000000000000000011000001000000000011110000011110111001000000101111111100001100010010000000000000000000000000000000000000000000000000000000000000000001000010100000000000000011011111001010100000010000000000000100101101010110011100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000111101011111000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000110110010001110101000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000101000100000101010000000000000000000000000000000000000000000000000000000000000000000100010000000000000000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111111001000100000000000000000110011110000000000001111000111001110111111100001010100010101000000000000000100000000000000001101010100001111000011001111010011111111100110000000000100010001000000010001000100000000000000000000000000110010101100000000111100001111111100010000011101101010110101000001100000000000000000000000000000000000000000000000000000000000000000000110111100000000000011011001111111010000000100000000001010110001010010001100110100100000000000000000000000000000000000000000000000000000000000000001000011011001000000000000000001110001000101011011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010100010100000100000000001101010000000100001000011100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001010000000000000000100000100100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011010000110011000000111111110001000100000000000000001100101100000000000011110011110011101111111000000011000100110000000000000001000000000000000011010101000001110010010011111100101011110111100000000000000001010000000100000101000000000000000000000000000100110011000000000011000010011111010100001100010010111111001001011000000000000000000000000000010000000000000000000000000000000000000010110011000000000000100000011111111100010001000000000110000000010000100011011101011000000000000000000001000000000000000000000000000000000000000000000001010100110000000000000000100000000001111111111101000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010001000100001111000000000100000000000000001011010111011001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001010001000000000000000010001001001001000100000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000100000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100010000111000000100100100000000010000000000001000000000000000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001000001100101100001010001101001100101010001001000001000000000100000000000000000000000000000101100101000110010100010100000100011001010000010100010000011001011000010100011010011001010010010010000010000000001000000000000000000000000000001011001001001000001100100000101000100000100000100000110000010000100100000100010000000000000100000000000000000000000000000000000000000000000000010110010100011001010001001000011001000001001001000001000001000001000001000000100001000000011001000000010000000010000000001000000000000000000000101100100100100000110010000010100001000011000000010010100000000010000000000001000000000000010000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010110000100100110100010000100100000100010000000000001000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001100001100101010001001001100001000000101001000000001000000000100000000000000000000000000000101100101000110010100010100000100011001011000010010011010001000001100000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000110000010000010100000100000100000000000000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101100001001001101000100001010000001001000000000000100000000000000000000000000000000000000000000000000000101100101000110010100010010000110010000010010010000011000001000001010000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000100100100000100000100000110000100000010100010000000100000100000000000000000000000000000000000000000000010110010100011001010001010000010001100101100001001001001001000001100001000000101000100000001000001000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010011010001000010010000010001000000000000010000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010110000100100101000100000110000100000100100010000100000000100000000000000000000000000000000000000000000000001011001011001000101000110000101100101000011100000000110011000001100100000011010000111100000000000000000010010001110101010000000000010000010000001001001000000000000100000000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010110000100100101000100000100000100000110000100000100100100000000100000000010000000000000000000000000000010110010100011001010001010000010001100101100001001001101000100001010000001001000000000000100000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010011100001000001010000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010100000101000110000110010011100010100001000000100000000000000000000000000000000000000000000000000000000010110010100011001010001001000011001000001010001000001000001000001000001000001100001000001010001000000001000000000100000000000000000000000000000101100101000110010100010010000110010000010010010000010000010000011000010000001010001000000100000010000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000110000010000010100000100000100000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011001000001010001000001000001000000100001000000001001000000000000100000000100000000001000000000000000000000000000101100101000110010100010010000110010000010100010000010000010000010000010000011000010000010100010000000010000000001000000000000000000000000000001011001010001100101000100100001100010000110100000100011000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101100001001001001001000001000001000000100001000000010001000000010000000010000000010000000100000000000000101100101000110010100010010000110010000010100010000010000010000010000010000011000010000010100010000000010000000001000000000000000000000000000001011001010001100101000101000001000110010100000101000110000110010110100100100100100010000100000000100000000000000000000000000000000000000000000010110010100011001010001001000011001000001010001000001000001000001100001000001001000100000100000001000000000000000000000000000000000000000000000101100101000110010100010100000100011001010000010100010000011001011000010100011010011001010010010010000010000000001000000000000000000000000000001011001010001100101000101000001000110010110000100100101000100000100000100000110000100000010100100000000100000000010000000000000000000000000000010110010100011001010001001000011001000001001001000001000001000001100001000001010000100000100000001000000000000000000000000000000000000000000000000010110011100010101010001100101010101010001111000011001100110000000101110100001011111100000000000001001111000000011001111000000100110000011000010000110000000001001000001011000000000000100000000001000000000000000000000001000000000000000000000000010110011100010101010001100101010101010001111000011001100110000001001110100001011101100000000001000001111000000011100100100101000010000101000111000000010001000000000110010000001000000100000101100000000000000001100100000000000001000000000000000010110011100010101010001100101010101010001111000011001100110000001001110100001011111100000000001000001111000000011101110100010100010000111000010100100000010001000000011001000000000000000000000101000000000000000000000010000000000000001000000101100101000110010100010100000100011001010000010100010000011001010000010100011000011001010010010100000110010001001000010000000100000000000000001011001010001100101000101000001000110010100000101000110000110010111000100100010100010000001000000100000000000000000000000000000000000000000000010110010100011001010001001000011000100001110000001001010000000001000000000001000000000001000000000000000000000000000000000000000000000000000000101100100100100000110010000010100001000011000000010010010000000010000000000010000000000010000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000110000010000010100000100001000000000000000000000000000000000000000000000000000000000000000010110010010010000011001000001010000100001100000001001001000000000100000000000001000000000000000000000000000000000000000000000000000000000000000101100101000110010100010010000110010000010100010000010000010000011000010000010100001000001000000010000000000000000000000000000000000000000000001011001010001100101000100100001100010000110100000100010100000000001000000000000000000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011000100001110000001001010000000000100000000000010000000000000000000000000000000000000000000000000000000000000000101100101000110010100010010000110010000010010010000001000010000000110001000000000000010000000000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010100000101000110000110010110100100100101000010000010000000100000000000000000000000000000000000000000000010110010100011001010001010000010001100101100001001001110000100001010000001001000000000001000000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000100010001010000000110000001100000011000010000000011100001011000010000000000011010100000001001111010000000000110100000000100000000000010100000100000000000000000000010110010100011001010001001000011000100001101000001000101000000000010000000000000000000000000000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001010000010100011000011001010100010010011000010000001100010000000010000000001000000000000000000000000000001011001010001100101000101000001000110010110000100100110100010000010100000100001000000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011001000001010001000001000001000001100001000000101000100000010000001000000000000000000000000000000000000000000000000010110010110010001001000100001011000011000011000000001000111000001001000000110000001101100000000000000000010100001011000100000000000001000100000001001001000000000000000100000000000000000000000000000000000000000000000000010110010100011001010001001000011000100001110000001000110000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001110000010000000000000110100001110010001000000000110000100000001100100000100000001100000000000000000000000100000000000000000000100000000010110010100011001010001010000010001100101100001001001101000100001001000001000100000000000010000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010010100010000011000010000001010001000000100000010000000000000000000000000000000000000000000001011001010001100101000101000001000110010110000100100101000100000110000100000100100010000010000000100000000000000000000000000000000000000000000010110010100011001010001001000011001000001001001000001100000100000101000001000010000000000000000000000000000000000000000000000000000000000000000101100100100100000110010000010100010000010000010000011000001000001100000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000100000100000100000100000110000100000100100100000000100000000010000000000000000000000000000010110010100011001010001010000010001100101100001001001001001000001000001000001100001000001010001000000001000000000100000000000000000000000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001110000010000000000000110100000101100001000000001010000100000000110011000100000100010000000000000000000100000100000000000000000000000000000001011001011001000101000110000101100101000011100000000110011000001100100000011010000111100000000000000000010010001011001010000000000100000010000000011010000000000010000000000000000000000010000000000000000000000000000000000000101100101100100010100011000010110010100001110000000011001100000110010000001110000011100000000000000000001001100011011000000000000001000001100000010100010000000000010000001000000000000000000000000000000000000000000000000101100101000110010100010010000110001000011010000010001100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000101100101100100010100011000010110010100010110000000010001000100010100000001100000011000000110000100000000111000010110000100000000000110101000000010010110100000000001101000000001000000000001001000001000000000010000000000101100101000110010100010100000100011001011000010010011010001000001100000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010110000100100101000100000100000100000110000100000010100100000000100000000010000000000000000000000000000000001010101010001000100000101100001001010000000011001100000100010000000110000011010000000000000000000001010001100010000000000000000001001000000101000000000000000000000010000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001110000010000000000000110100001011100001000000001001000100000011001010000100001000000100000000000000010000000000000000000000000000000000010110010100011001010001010000010001100101100001001001010001000001100001000000101000100000001000001000000000000000000000000000000000000000000000101100101000110010100010010000110001000011100000010001100000000000010000000000000000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000100100100000110000010000101000000100010000000000000100000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001000001100101000001010001100001100100111001010000011001000010100000001000000000000000000000101100101000110010100010100000100011001011000010010010100010000011000010000001010001000000010000010000000000000000000000000000000000000000000000000101100101100100010100011000010110010100010110000000010001100100010010000001100000011100000010000000000001011000011011000000000000011001001000000100100100000000010010000000000000000001000000000000000000000100000000000000000010110010110010001010001100001011001010000111000000001100110000011001000000110100001111000000000000000000100100011010100100000000001000000100000001001000000000001000000000000000000000100000000000000000000001000000000000010110010100011001010001010000010001100101100001001001101000100001010000001000100000000000010000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010000111000000001100110000010101000000011100001111000000000000000000000101011001010100000000000000000100100010000010000000000000000000000100000000000000000000000000000000000000000000000000011000100010001000100000001000010000000001110111000011011100000000010100010000000011101110000110111000000000101000100000000111001100010101100100000001010010000000001110011000111000101000000010100100000000011100110001010110010000000101001000000000111011100000111110000000001010001000000001110111000011011100000000010100010000000011101110000011111000000000101000100000000111001100010011010100000001010010000000001110111000001111100000000010100010000000011100110001010110010000000101001000000000111001100010101100100000001010010000000001110111000001111100000000010100010000000011101110000011111000000000101000100000000111011100000111110000000001010001000000011110111000101111101000001010100110000000011101110000110111000000000101000100000000111011100000111110000000001010001000000001110111000001111100000000010100010000000011101110000011111000000000101000100000000111001100011100010100000001010010000000001110011000101011001000000010100100000000011100110001001101010000000101001000000000011000100010001000100000001000010000000001110011000111000101000000010100100000000011100110001001101010000000101001000000000111011100001101110000000001010001000000001110011000111000101000000010100100000000011101110000011111000000000101000100000000111001100010101100100000001010010000000001110111000011011100000000010100010000000011101110000110111000000000101000100000000011000100010100000100000001000010000000000110011000011000100000000000100000000000001100110000010110000000000001000000000000111001100010101100100000001010010000000001110011000101011001000000010100100000000011100110001010110010000000101001000000000111001100010011010100000001010010000000001110011000111000101000000010100100000000011100110001001101010000000101001000000000111001100010101100100000001010010000000000110011000000110100000000000100000000000011101110000110111000000000101000100000000111011100000111110000000001010001000000011111111000011111100000000011101010000000011100110001001101010000000101001000000000111011100001101110000000001010001000000001110111000001111100000000010100010000000011100110001010110010000000101001000000001111011100011101110100000101010011000000001110011000100110101000000010100100000000111111110000111111000000000111010100000000111011100000111110000000001010001000000001110111000001111100000000010100010000000011101110000011111000000000101000100000000111001100010101100100000001010010000000001110011000101011001000000010100100000000011100110001110001010000000101001000000000111011100001101110000000001010001000000011111111000011111100000000011101010000000111101110001011111010000010101001100000001111111100001111110000000001110101000000001110011000100110101000000010100100000000111111110000111111000000000111010100000000111011100000111110000000001010001000000001110111000011011100000000010100010000000011100110001010110010000000101001000000001111111100001111110000000001110101000000001110111000001111100000000010100010000000011100110001001101010000000101001000000000111001100010101100100000001010010000000000110011000011000100000000000100000000000011101110000011111000000000101000100000001111111100001111110000000001110101000000011110111000111011101000001010100110000000011101110000011111000000000101000100000001111011100010111110100000101010011
