0.62/0.72	c
0.62/0.72	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.62/0.72	c Version:	 MaxSAT Evaluation 2021
0.62/0.72	c Author of NuWLS:	 Yi Chu, Xiang He
0.62/0.72	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
0.62/0.72	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.62/0.72	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.62/0.72	c WARNING: for repeatability, setting FPU to use double precision
0.62/0.72	c |                                                                                                       |
0.62/0.72	c ========================================[ Problem Statistics ]===========================================
0.62/0.72	c |                                                                                                       |
0.62/0.72	c |  Problem Format:             MaxSAT                                                                   |
0.62/0.72	c |  Problem Type:             Weighted                                                                   |
0.62/0.72	c |  Number of variables:        111869                                                                   |
0.62/0.72	c |  Number of hard clauses:     576217                                                                   |
0.62/0.72	c |  Number of soft clauses:       1992                                                                   |
0.62/0.72	c |  Number of cardinality:           0                                                                   |
0.62/0.72	c |  Number of PB :                   0                                                                   |
0.62/0.72	c |  Parse time:                   0.24 s                                                                 |
0.62/0.72	c |                                                                                                       |
0.62/0.72	c Limiting number of clusters to number of weights
0.62/0.72	c all_weights = true;
0.62/0.72	c #Diff Weights= 2 | #Modified Weights= 2
0.62/0.72	o 651
0.72/0.81	c total_lit_count 2069435
0.72/0.83	c before build neighbor
0.72/0.83	c build instime is 0.04
0.72/0.83	c using neighbor 
0.82/0.90	c build NuWLS-Band instance done!
0.82/0.90	c changing to NuWLS-Band solver!!!
0.82/0.93	o 651
1.60/1.70	o 648
1.60/1.71	o 629
1.60/1.72	o 596
1.60/1.72	o 580
1.60/1.74	o 571
1.60/1.74	o 541
1.60/1.77	o 538
1.90/2.10	o 501
1.90/2.10	o 497
1.90/2.10	o 483
1.90/2.11	o 481
2.03/2.12	o 478
2.20/2.39	o 474
2.40/2.50	o 467
2.60/2.72	o 455
2.60/2.74	o 422
2.60/2.74	o 419
2.60/2.74	o 407
2.60/2.74	o 405
2.60/2.74	o 400
2.60/2.74	o 395
2.70/2.83	o 389
2.70/2.83	o 386
2.70/2.83	o 381
2.70/2.83	o 370
2.70/2.83	o 365
2.70/2.83	o 355
3.30/3.40	o 354
3.50/3.60	o 349
4.32/4.45	o 344
4.32/4.45	o 327
4.32/4.45	o 321
4.32/4.46	o 313
4.32/4.46	o 307
5.69/5.86	o 301
6.09/6.24	o 300
6.09/6.25	o 298
6.09/6.26	o 297
6.09/6.26	o 282
6.41/6.55	o 276
6.41/6.55	o 274
6.41/6.55	o 272
6.41/6.55	o 262
6.41/6.55	o 260
8.78/8.94	o 259
8.78/8.95	o 257
8.78/8.95	o 252
8.88/9.07	o 251
9.57/9.79	o 249
9.57/9.79	o 244
9.57/9.82	o 240
9.70/9.83	o 235
9.70/9.83	o 231
9.70/9.83	o 227
9.70/9.85	o 222
10.47/10.60	o 216
10.47/10.60	o 214
10.47/10.62	o 212
10.47/10.62	o 210
10.47/10.66	o 208
10.47/10.66	o 206
10.47/10.66	o 202
10.47/10.66	o 200
10.47/10.66	o 195
10.47/10.67	o 193
10.79/10.99	o 187
10.79/10.99	o 184
10.79/11.00	o 182
10.79/11.02	o 181
10.79/11.02	o 177
10.89/11.06	o 175
10.89/11.06	o 171
10.89/11.06	o 169
25.79/26.06	c 25.01
25.79/26.08	c nuwls-band search done!
25.79/26.08	c step 16350000 get_runtime 25.02 time_limit_for_ls25
25.89/26.10	o 162
26.39/26.62	o 158
26.39/26.65	o 154
26.39/26.66	o 152
26.49/26.72	o 144
26.59/26.84	o 127
27.31/27.54	o 123
27.31/27.55	o 121
28.08/28.31	o 119
28.18/28.42	o 117
28.40/28.66	o 111
28.68/28.95	o 107
28.78/29.00	o 105
28.88/29.12	o 103
29.50/29.76	o 101
29.97/30.24	o 99
30.07/30.39	o 95
32.06/32.38	o 94
32.16/32.47	o 86
32.46/32.78	o 84
32.56/32.85	o 78
33.16/33.47	o 76
33.65/33.93	o 74
33.95/34.26	o 72
34.05/34.37	o 70
34.15/34.48	o 66
34.87/35.19	o 64
36.25/36.56	o 60
36.64/36.99	o 58
36.84/37.11	o 56
36.84/37.16	o 50
37.44/37.75	o 46
38.93/39.27	o 44
39.83/40.14	o 42
40.13/40.45	o 40
41.32/41.71	o 38
52.77/53.19	o 36
55.46/55.88	o 34
158.50/159.41	o 32
182.01/182.93	o 30
195.36/196.36	o 28
195.56/196.52	o 26
195.66/196.65	o 24
298.67/300.03	s SATISFIABLE
298.67/300.03	o 24 
298.67/300.03	v 00000100000000000000010101000001000010000000000000010000100010000000000000000010000000000000001001000000100000000000100000010000000100000000000100000100000100000010010000000000010000100000100000000000000000001000001010000000000000100000000001000010001000000100000000000100000000000000000001010000001000000000010000000100000010000000010000000000100100000000001000001001000000000000000100100000000010000000001100001000100000100010000100000000100000000000010000000001000001000000000001000001000010000000000000001000001000001000000000000001000000001000100000010000100000000100000000000000010000100000100000100001000010000000000000100000000000000100010000000000000000010000100100000000100000000110000000000000000000010001000010000000001000010000000000100000100000000000000100001001000000000000001000001000010000100000000000000010010000000000000100000100000110001100000100001000001011010110000010000100000001101010000001000110000000010000100000000100000000000100001100000000000000001000100000000000000100001000000000000000100000010000000000000100001000010000000000000100001000000100010001000000000001000000100000000100000100000000001000000000001001000000000000000000000010000110000100001000000000000000000101000000000000010000000010000110000000110001000000000000000000100100000000101000100000001000000000000000000000010000001000010100000000001000000001000000011100000100000000100000000000010000100000000010000110000101000100000000000000100000000010000010000000000100001000010000000000000000101000000000000100000100000000000010000010000000000100000001000010000000000000001001000100000000100000000010000010000001100100001000010000000000000000100001110000010001000010000010000110000000000000010001000000000100000110000100010000010000000000000100100001000000000100001000000000010000000001000010011000000000000000001000010011000100000000000001000010000001000000000000000000100001000010000000001000001000000010000011001000000000000000000000000010001000010000000000000001000010000100110000000000010010100000100001000000000000010000100100010000000100000001000001100000000100000000000001000000000000001000000000000000001000000000000000000010000000000000010000000000000000010000000000000001000000000000000000100000000000000100001000000000000000100000000000000000000000000100000000000000100000000010000000001000000000000000000000010000000000000000000000100000000000100000000000001000000000000000001000000100000000000000000000000000000100000010000000000000001000000000000000001000000000000100000000000000100000000000000000000000000100000000000000100000000001000000000000000010000000100000000000000000000000010000000000000000000100010000000000000000000000001000000001000000000000000000100000000000000001000000000000000100000000010000000000000001000000000000010000000000000000000001000000000000001000000000000001000000000000000010000000000000010000000000000000001000000000100000000000000100000000000000000000000000010000000000000000100010000000000000000010000000000000000000010000000000000000001000100000000000000000001000000000001000000000000000000000000001000000000000000000010001000000000000000010000000000001000000000000000000000000100000000000000000010010000000000000000000000000010000000000000001000000000000001000000000000000000010000000100000000000000100000000000000000001000000000000000000010000000000000010000100000000000000000000010000000000100000000000000000000000000001010011110011100100111001101011011101110001110010111101000111010110101101110011010111111010101100111001101001110111000111111001001100111011100011101101100111001111001101011111111110111101101011000110011001100111001111101011010101100011111001100111111000111111000011110101111010110111110010110111001101010110011100111010111111001111111100110111110011101101011100111100111000111011011100001110011110111100111110111111111000000110011111110111101110000011000111111111111111000001100011111101100011000110001000011000110000001100011111000000011100011100001101111000000000001111111000111001111000000001100011011110111111100001110011111100000000000011110111101101101111000110011011110001110001111000110001100010000110000001111011001110011000000000000111011011000111101000000111101101100011110000000001110011110011011100000000111001111001101110011100000000000011100111000111011100001111111100000001000010011011000111100001100011001101100011111000110001100110110011111000001111111100111011100000000000000000011100111111000000000000011110111111110100000000000111011111111001000110001100011000110000001111000001101101100011011001111001110111000000001100111100011111100000000000000011110111101100111000000011011110001111101100000001101111000111000110000011111011101100001111000001111101110110000111100000011100011101100011100001101111011101100000110000001111000110110000111000011111100111101100111100001101111011111110001110000000111101111011000111100000111100011101110011110011101111011110110010000000001110011110001110110011000110001100011011000111100011100111101111101111011000110000110001100000001100011100011100110100000110001110011100111000000111000111011100011000011011101111101111101110001101110001110111100111001110111001111011100111000111011111011111111001101001100111001111001100011000000111000111011000011000011011100111101100011100011100011111100111110111100110011111110011011110110001100111111001111101111001101111111111111111111100110110111101100110111110111011011010110011001111001100000000011000111100000110110001110001100001101111100000001110011111100111101110001100001101110000011111000110000110110000011101110110000111011000000111111011000001101100000011010100010000001111000000000010110111000100000000111100010101000000001111111010000000011100000000000010101001000100010000000100000000000000001000000001010100010000001111000000001010110111000000001100111000011001000000001111111000000000110100000000000001110101000100010000010000000000000001000000000000011011001001000010000011001000000101000100001101111100010001000000001111111010000000010100000000000001100110000100010000000000000000000000000000000000010110011000001111000010001010110111000000001100111000011001000000001111111000000000110100000000000011100110000100010000100000000000000100000000000000011011001001000010000011000000000101000000000110110000010001001000001111111100000000010100000001000001101010000100010000000000000000000000000000000000011011001001000010000011000000001000000100001001001101000000000000000100110110001000000100000000000000001111000001010000001100000000000000010100000000011011001001000010000011000000000100000000001010000000010000000100001111110111000000010100000000010001010110000100010000000000000000000000000000000000011011001001000010000011000000000100000100001001001100010000000000001111001010000000011000000000000001100011000100000000000100000000000000000100000000011011001010000010001000001000001101000010001100111001010001000000001111110100001000010100000000000010101001000101010000001100000000000000101000001001010100100000100000000000101000001101000111001101111110010011000000011111111010110000100110000000000011111010011100010000110000001000001101000010000000011011000101000000010011000000000001001100000101111100000001000010000011101110000000010000010011000010100100000100000000000000000000000000000000000000011011001001000001000011001000000011000100001101111100001001000000001011100110000000110000000000000001010100000100000000010000000000000010000000100000011011001010000110001000000000110101000001000000111000011101000000101111111000000000111100000000000101101011000100010000010100000000000010000100100000011011001001000001000011000000000011000100000101111100000101000000000110111010000000001100000000000010001010000000010000001000000000000000100000001000010101100001010000000011001100000010000100001111001100000100000100000100111011000000001100000000010001001110000000010000001000000000000000010000000000011011001001000010000011000000100101000000001010110000010001000100001111110000000000010100001000100010101001000100010000000000000000000000000000000000010110011000001111000010001010110111000000001100111000010101000000001101111000000000101100000000000000100101000000010000101000000000001000100001000100011011001001000010000011000000000101000000001010110000010001001000001111110000000000010100100010000001010110000100010000000000000000000000000000000000011011001001000101000011000000110011000100000101111100001001000000001011100110000000110000000000000001111000000100000000010000000000000001000000000000010100100000100000000000101000001101000011001110111001011101001000101111110100000100111100010010000110111111000100110000011000000000010001011100000001011011001001000110000011000000110110000100000101101100010100000000001111110110000000011100000000000001010111000100010000000100000000000000000100000000011011001001000010000011001000000101000100001101111100010001000000001111111010000000010100000000000010010101000100010000000000000000000000000000000000011011001010000010001000000000000100000001000000110000010011000000011111110000001100010101000000000010101101000101110000001100000000100000111000000110011011001001000010000011000000000100000100001001111100010001000000001110110110000000100100000000000001111001000000010000010000000000000001000000000000011011001001000010000011000000000100000100001001001100010000000000001100110110000000100100000000000000000101000000010000100000000000001000000001000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011001000000000110011110000000011000000110011000000111011100010101000000000000000001100111100000000000011110000110011101111110000010101010101010000000000000000000000000000000011001011000011110000110011110100111111111001000000000000000000110000000000000000000010001111000000001111000011111111000100001111111111011110100000010000000000000000000000000000000000000000101000101111000000000000111111011111110100000001000000000000000000000000000000000000000000000000010101000101110100000000000000001101110100100110110000000000000000000000000000000000010000000000000000000000000000000000000000001010000100000000010100010100010000110010000000000000000000000000010100000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011000111000000001110000011001100000011111110001000100000000000000000110001110000000000001111101011001110111111000001010100010101000000000000000000000000000000001100001000001111101011001111110011111111101000000000000000000011000000000000000000000000111000000000111110001111111111010000100111111101100111001100000000000000000000000000000000000000000000100000111100000000010011111101110110011010000100000000000000000000000000000000000000000000000000010100010001100001000000000000100111010010110001001000100000000000000010000000100000000000000000000000000000000000000000000000001001000000000010000001010011001000000001000001000000000000000000010000000000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100101100000000111000001100110000001111111000000010000000000000000011001111000000000000111110101100111011111100000100010001010100000000000000000000000000000000110001010000111110100100111111001111111010110000000000000000001100000000000000000000000100110000000011110100111110110111000011100101111110001000111000000000000000000000000000000000000000000000001101110000000000001101100111001011001101010000000000001000000000000010000000000000000000000001000010100010000000000000000010010001001111000010000010010000000000000000000011010000001000001100000000000000000000000000000000001100000000000100000000001111110000000000000100000000000000000000110000000000000000000000000000000100001101000001011100110100000000010001100100001001000100010000001000000011000000111100001100100011001100100011000000000000110000010000000011110000111011000000111111100000001000000000000000001100010100000000000011111111111011101111110000010001000101010000000000000000000000000000000011100000000011111010011011111100101110110110000000000000000000110000000000000000100000000001000001001111110011111111111100001100101011001011001111000000000000000000000000000000000000000000000000100101001000000100100101011111110111111101000000000000000000000000000000000000000000000000000100000101000000010100000000001000000100101001010001101010000000000000000000001000000000000000000000101000000000000000000000000000000000000000010000000000110010000100001101110010000000000000000000000000000000000000000000000000100001010100001100110011010000001001000010010000100100010001000000101000001100000010110000110010001100110010001100000000000011001001000000001111000011001100000011111110000000100000000000000000110011010000000000001111101111001110111111000001000100010101000000000000000000000000000000001110010000001111101001001111110011011001111000000000000000000011000000000000000010000010000100000000111111001111111111110000010100101100001101101100000000000000000000000000000000000000000000001001010100000000010001110101111010110111010100000000000000000000000000000000000000000000000000010001010000000001000000000000000110100010100100100001101000000000000000000100100000000000000000000000100000000000000000000000000000000000000000000011001011001000010000000011001000000000000000000000000000000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010100000110000001011000011001000110011001000110000000000001100010100000000111100001100110000001111111000100010000000000000000011000101000000000000111110111100111011111100000101010001010100000000000000000000000000000000111000000000111110101100111111001011111111110000000000000000001100000000000000001000000010010000000011111100111111111111000011001111110110110110010100000000000000000000000000000000000000000000001011010000000001001011010111111101110110010000000000000000000000000000000000000000000000000001000001010100000100000000000010001101001001010100010100010000000000000000000000000000000000000000000100000000000000000000000000100000000000000100000101000100000001000010000000000000000000000001000000000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010010000101100001100100011001000100011000100000000110010110000000011000000110011000000111111100000001100000000000000001100111100000000000011110010110011101111110000010001000101110000000000000000000000000000000011001010000011110010100011111100111111011010000000000000000000111000000000000000000011001100000000001111000011111011010100001011101111100001010011000000000000000000000000000000000000000000101100001110000000000000111111111100100100100001000000000000000000000000000000000000000000000000010101000000111000000000000000000111111101101100000000001000000000000000000010101000000000000000000000000000000000000000000000000111010000000000000110101101110010000000000000010000000000000000000100000000000000000000000000000000010000111000000101110101010000000001000110010001000100010001000000100000001100000011100000110011001100110010001100000000000011000000000000001111000011111100000011111110000000000000000000000000111001010010000000001111111111101110111111000001000100010001000000000000000000000000000000001110000000101111101001101111110011101111111100000000000000000001000000000000000010000000001000001100011111001011111111110000110101001110100110110111000000000000000000000000000000000000000000000000001100100000110011001001110110011111110100000000000000000000000000000000000000000000000000000000010000100001010000000100100100000010110001000101011100000000000000000000100000000000000000000000001000000000000000000000000001000001000001000000000011001000000000010000110100000000000000000000000000000000000000000000000010001010100001010101010101000001000100010001000100010001000100000011000000110000001100000011001100110011001000110000000000001110000000000000111100001111101000001111111000000000000000000000000011100101101000000000111111110110111010111100000100010001000100000000000000000000000000000000111000001010111110100010111111001100101111110000000000000000000100000000000000001000000000001000110010111100111001111111000010010000100010101101101100000000000000000000000000000000000000000000000001101010000011001110100000011001111111010000000000000000000000000000000000000000000000000001000000000010010101000000110001011000000000000100101111010000000000000001000000000000000000000000100010000000000000000000000000000100011000000010000100000000000000001100101001000000000000000000000000010000000000000000000000000100001110000001011101010100000000010001100100010001000100010000001000000011000000111000001100110011001100100011000000000000110000000000000011110000111111000000111111100000000000000000000000001110010100100000000011111111111011101111110000010001000100010000000000000000000000000000000011100000001011111010011011111100011111011110000000000000000000010000000000000000100000000010000011001011110011011111111100000011011010010001101111000000000000000000000000000000000000000000000000000111001000001100100100010111010111111101000000000000000000000000000000000000000000000000000100000100001000010100000010000100000100001101100011011010000000000000000000000000000100000000000010001000000000000000000000000000010010000000000100000000000010001101100100110010000000000000000000000100000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001001000010110000110010001100100010001100100000000011000111000000001100000011001100000011111110001010100000000000000000110001110000000000001111001011001110111111000001010101010101000000000000000000000000000000001100001100001111001011001111110010111111101100000000000000000011000000000000000000000000111100000000111100001111111101010000110011011111010110001001000000000000000000000000000000000000000000100001111100000000000011111101110110110001000100000000000000000000000000000000000000000000000000010100010001100000000000000000101011010011110001100000000100000000000001000001100000000000000000000000000000000000000000000000001011000000000011001001100011011000000000000000000000000000000000010100000000000000000000000000000001000011010000010111001101000000000100011001000010010001000100000010000000110000001111000011001000110011001000110000000000001100001000000000111100001110110000001111111000000000000000000000000011001011000000000000111111111110111011111100000000010001000100000000000000000000000000000000111001010000011110100110111111001101111111110000000000000000000100000000000000001000001000110000010000111100100111111111000010010010101011111101010100000000000000000000000000000000000000000000100100110010000001000100000101110111111111010000000000000000000000000000000000000000000000000000000101000011000101000000000000010000000001111101100110010000000000000000000000000100000000000000000010000000000000000000000000001011000000000000000000000000001101100100001000000000000000000000010100000000000000000000000000001000101010000101010101010100000100010001000100010001000100010000001100000011000000110000001100110011001100010011000000000000101100000000000011110000111101100000111111100000000000000000000000000111000010100000000011111111111011100111110000000001000000010000000000000010000000000000000011110000101001011010011010111100001011111111000000000000000000010000000000000000101000000010110011000011110010001111111100000000010011011001111110100000000000000000000000000000000000000000000000000011101100001100100000001101100111111111000000000000000000000000000000000000000000000000000000000100001001010100000011001000000000101100010011111101100000000000000000000100000000000000000000011010000000000000000000000000010011100000010000000000110010000000011101101000000000000000000000000101000000000000000000000000010000111000000101110101010000000001000110010001000100010001000000100000001100000011100000110011001100110010001100000000000011000000000000001111000011111100000011111110000000000000000000000000111001010010000000001111111111101110101111000001000100010001000000000000000000000000000000001110000000101111101001101111110011001111111100000000000000000001000000000000000010000000001000001100101111001110111111110000101000001110101001011010000000000000000000000000000000000000000000000000011100010000110001110100110110010111011100000000000000000000000000000000000000000000000000010000010000100001000000001000000101010010110001000011100110000000000000000000100000000000000000000000100000000000000000000000000001001100000000000000010011001000000000001010000000000000000000000000010000000000000000000000000001000011010000011111001101000000000110011001000010010001000100000010000000111000001111000011001000110011001000110000000000001100001000000000111100001110110000001111111000000000000000000000000011000111000000000000111111111110111011111100000100010001000100000000000000000000000000000000111000010000111110100110111111001101111111110000000000000000000100000000000000001000000000110000100010111100110111111111000010100011010110110111101000000000000000000000000000000000000000000000001001110000000011000110000111111101110110010000000000000000000000000000000000000000000000000001000001010001000100000000100000010100001001011100011100010000000000000000000001000001000000000000001000000000000000000000000000000001010000000000000001001000000011010011010000000000000000000000000000000000000000000000000000000100001101000001011100110100000000010001100100001001000100010000001000000011000000111100001100100011001100100011000000000000110000100000000011110000111011000000111111100000000000000000000000001100011100000000000011111111111011100111110000010001000100010000000000000000000000000000000011100001000011111010011011111100001111111101000000000000000000010000000000000000100000000011000001001011110001101111101100000000111010111011111100100000000000000000000000000000000000000000000000101011000100001000001101001111110111001011000000000000000000000000000000000000000000000000000000000101010100000000000010000000110100010101110011110000100000000000000000100000000100000000000000010000000000000000000000000010000111000000000000011000000100001101011101000000000000000000000100000100000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011000111000000001110000011001100000011111110001000100000000000000000110001110000000000001111101011001110111111000001010100010101000000000000000000000000000000001100000100001111101011001111110011111111011100000000000000000011000000000000000000000000011100000000111110001111111111010000111011010110011100010101000000000000000000000000000000000000000000100010011100000000010011111101111111011001000100000000000000000000000000000000000000000000000000010100010100010001000000000000100110010001011101000100000100000000000000000000001001000000000000000001000000000000000000000000000000100000000001000001000000100010010000100000000000000000000000000001000000000000000000000000000010001110010001110101001101000001100100010001000010010001000100000011100000110000001100000011001000110011001000110000000000001110010000000000111100001110011000001111111000100000000000000000000011000001100000000000111111111110111010111100000001010001000100000000000000000000000000000000111000001000011110101110111111000100111111110000000000000000000100000000000000001000000010101000100000111100011011111111000000100000010110011111101000000000000000000000000000000000000000000000000000111000000011000010100011011001110110010000000000000000000000000000000000000000000000000000000001000010010100000000100000000100001011000100110100010000000000000000000001000000000000000000000000000000000000000000000000000100100000000000000001001000010000000101000000000000000000000000000001000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001010000011000000101100001100100011001100100011000000000000110010100000000011110000110011000000111111100000000000000000000000001100111100000000000011111011110011101111110000010001000100010000000000000000000000000000000011100101000011111010010011111100110111111111000000000000000000010000000000000000100000010011000000000111110010111111111100000111001011110101111010100000000000000000000000000000000000000000000000110011000000000100110010011111111111011001000000000000000000000000000000000000000000000000000000000101001000010000000000000101000000111110011010010001000000000000000000001000010000000000000000000000000000000000000000000000110000000000000100000000110110100000010000000000000000000000000001000000000000000000000000000000010000110100000101110011010000000001000110010000100100010001000000100000001100000011110000110010001100110010001100000000000011000010000000001111000011101100000011111110000000000000000000000000110001110000000000001111111111101110111111000001000100010001000000000000000000000000000000001110001000001111101010101111110011111110111100000000000000000010000000000000000010000000110000001000111011001111110111110000011111100110010011111010000000000000000000000000000000000000000000100000110100000000110011111101011000011101100100000000000000000000000000000000000000000000000000010100010010000001000000001000011110010000010100001101000100000000000000100000000000000000000000000000000000000000000000000000010000001000000000110101000000000000010001010000000000000000000000000000010000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100101100000000111000001100110000001111111000000010000000000000000011001111000000000000111110101100111011111100000100010001010100000000000000000000000000000000110010100000111110101000111111001111111111110000000000000000001100000000000000000000100011000000000011111000111111111101000011011111110101100110011000000000000000000000000000000000000000001010000011010000000001001111110111011001010100010000000000000000000000000000000000000000000000000101010001001100000100000000000011011101001001000100000100010000000000000001000000000000000000000000000000000000000000000000000010100000000000000110000101000100000000000000000000000000000000000101000000000000000000000000000000001000101010001001100110011000100000011000000110000001100000011000001000000011110000100000001100100011001000100011011000000000110000000000000011100000110010000000111111100000010000000000000000001100100100000000000001111010010011101101110000000001001100010000000000000000000000000000000011000100000000101010000011101100110100111101000000000000000100010000000000000000000000100000000000000000100010010100110100000101000100000101011000100000000000000000000000000000000000000000000010000000000000000100010000010001000001100001000000000000000000000000000000000000000000000000000000010000000000010000000000000001000000000000010000010100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000110100000110110011100000000001100010010000100110000001000000100000001110000010110000110010001100100010001100000000000011000010000000001110000011001100000011111110000000000000000000000000110001110000000000001111101011001110111111000001000100010001000000000000000000000000000000001100000100001111101001001111110011011110110100000000000000000001000000000000000000000000001100000000101101001001111110110000100100011111010010010001000000000000000000000000000000000000000000000010101100000000000001000001111111011100100100000000000000000000000000000000000000000000000000000000010110100000000000000000000100000011011001000101000000000000000000000000000000000000000000000001000000000000000000000000010010000000000000000000000001010001000000100000000000000000000000000100000000000000000000000000000001000011010000010111001101000000000100011001000010010001000100000010000000110000001111000011001000110011001000110000000000001100001000000000111100001110110000001111111000000000000000000000000011000111000000000000111111111110111011111100000100010001000100000000000000000000000000000000111000010000111110100110111111001110111111010000000000000000000100000000000000001000000000110000100001111100101111111111000011101000011101101101001100000000000000000000000000000000000000000000001000110000000011001100100111011101111010010000000000001000000000000000000000000000000000000000000001010010000100000000100010010000000101000100110101000000000000000000000000000000000000000000000100000000000000000000000000001000100000000100000000000001000000000110000001000000000000000000100001000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011100000110011000000111111100001000100000000000000001100101100000000000011111010110011101111110000000011000100110000000000000000000000000000000011000101000001111010010011111100011111111011000000000001000000010100000000000000000000110011000000000011100001011111110100000010011011111111110010100000000000000000000000100000000000000000000011110011000000000100000100011111111110010001000000000000000000000000000000000000000000000000000000011101001100010000000000000000000100111111011010000001000000000000000000000001000000100000100000000000000000000000000000000000111000000000000000000000011101010100010000000000000000000000000001010000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100010000000011001111000000001100000011001100000011101110001000110000000000000000110011110000000000001111000011001110111101000001010100010111000000000000000000000000000000001100010100001111000011001111100011011111001000000000000100010001000000010001010100000000000000000000000000110011101100000000111100001111111101000000101100011111111000001100000000000000000000000000000000000000000000000000000000000000000000000111111100000000000011101001111111110010000000000000100010100000001111010110011010000000000000000000000000000000000000000000000000000000000000000001000011010110000000000000000001010100000111111001100100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100100010001110000000000000100010010000000110110010100000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001100000000010000000100001011000100000100000000000000000000000000000000000000000000000000000000000000100100000000000000000000000000000100000011001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000101010001010101010101000100010001000100010001000100000011000001011000010110000101100001000100010001000100011101000000000110011110000000011000000110011000000110011101010101000000000000000001100111100000000000011110000110011001111010001010101010101010000000000000000000000000000000011001111000011110000110011110000111111100010000000010001000100010001000100010001000000000000000000000000001101011111000000001111000011111011000000001101010111111000000010000000000000000000000000000000000000000000000000000000000000000000001100111111000000000000111111111100101100000000000000000110001100010011111001111000000000000000000000000000000000000000000000000000000000000000000000010100101010100000000000000000111101011001111100001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100001000100011001100000000000111010100100001001111110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000010011000001011000000001000010110101000000000000000000000000000000000000000000000010000000000000000100001001000000000000110100000000000001000000110010000100010000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001010100010101010101010001000100010001000100010001000000101000010110000101100001011000010001000100010001000110011000000001100111100000000110000001100110000001100111000101011000000000000000011001111000000000000111100001100110011111000000101010101011100000000000000000000000000000000110001110000111100001100111100001111111101000000000000010001000100010001000101010000000000000000000000000011001111110000000011110000111111110000000001111101101110100001000000000000000000000000000000000000000000000000000000000000000000000010011111110000000000001111110111011011000000000000000000101001101100101100101010001000000000000000000000000000000000000000000000000000000000000000000101001110011000000000000000000101101100011111000110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000010011000000111000000000000010001110010010011111101000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000110000000001000101000000101001010000000000000000000000000000000000000000000000100000000000000000000010010000000000000000000000010000000000001100100001001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000110000001000000000000000000000000000100000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111110000100010000000000000000110011110000000000001111001011001110111110000001001100010011000000000000000000000000000000001100010100001111001001001111110010101111110000000000000100000101000000010000010100000000000000000000000000010011001100000000101100001001111110100000110010001111110111010000000000000000000000000000000001000000000000000000000000000000000000001011101100000000000010000001111111111100100000000000010100001000000011100101101100100000000000000000000100000000000000000000000000000000000000000000000101011011000000000000000011000000000111111111110110010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000100011000111100000000010100000000000000110110011110100100010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000101000100010000000000001001000100010101000000000000000000000000000000000000000000000000000000010000000100010000000000000000000000000000000001000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010100000101100001100100011001000100011000000000000110011110000000011000000110011000000111111100010001000000000000000001100111100000000000011110010110011101111100000010101000101010000000000000000000000000000000011000101000011110010110011111100111111111100000000000001000100010000000100010001000000000000000000000000001100100111000000001111000011111111101000000110101110110101110100000000000000000000000000000000000000000000000000000000000000000000001010100111000000000000111111011111110111001000000000000010110010001001110001010011001100000000000000000000000000000000000000000000000000000000000000010101010100110000000000000000010101010001110111010001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100010001000100001010000000000010000100010001001001000110100001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000100000000000010010000001000100010000000000000000000000000000000000000000000000000000000000000001000100000001000000000000000000000000010000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001010100010101010101010001000100010001000100010001000000101000010110000101100001011000010001000100010001000110011000000001100111100000000110000001100110000001100111000101011000000000000000011001111000000000000111100001100110011111000000101010101011100000000000000000000000000000000110001110000111100001100111100001011111101000000000000010001000100010001000101010000000000000000000000000011001111110000000011110000111111110000000011001110010111110001000000000000000000000000000000000000000000000000000000000000000000000010101111110000000000001111110111111111000000000000000011010000011011000010001110110110000000000000000000000000000000000000000000000000000000000000000101010101011100000000000000001010110100010111111101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100010001001001110000000011001000011000010000101001110110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000110010000000001100000000001000001010001000000000000000000000000000000000000000000000000000000000100000001010000000000000000000001000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100010000000011001111000000001100000011001100000011101110000100110000000000000000110011110000000000001111000011001110111110000001001100010111000000000000000000000000000000001100101000001111000010001111100011111101110000000000000100001001000000010001100100000000000000000000000000111100110000000000111100001111101110000000110110111010001001010000000000000000000000000000000100000000000000000000000000000000000010110000111000000000000011111111110010010100000000000000111000011000111111001000000001000000000000000001000000000000000000000000000000000000000000000101010000001110000000000000000011110111110110110000000100010000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000100010000000000001111010000000000111010010011010100110010010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001100000100101000000001101001010000000000000000000000000000000000000000000000000000000000000000000010100000000000100000010000000000000010100001011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000110101001011001100111000100010010000100100001001100000011000001011000011000000101100001100100011001000100011010000000000110010110000000011100000110011000000111111100000001000000000000000001100111100000000000011111010110011101111110000010001000101010000000000000000000000000000000011000101000011111010010011111100011010010110000000000001000000010000000100010001000000000000000000000000001100010011000000001111100011111111110100000011110011000011001111000000000000000000000000000000000000000000000000000000000000000000000000110111000000000100111010011111111110100001000000000000110101010000111100000000101100000000000000000000000000000000000000000000000000000000000000010000010100100001000000000000011010000001101101101001010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000100001100000000000011010001000000001100101000110100000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100100000100000011110000100000010100000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000110110000000110000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100011100000000111000001100110000001111111000100010000000000000000011000111000000000000111110101100111011111100000101010001010100000000000000000000000000000000110000010000111110101100111111001110111110100000000000010001000100000001000100010000000000000000000000000011000010110000000011111000111111111101000001111000110111011000110000000000000000000000000000000000000000000000000000000000000000000000001011110000000001001110100111111101101000010000000000010110110000001010001110100001000000000000000000000000000000000000000000000000000000000000000100000101101000010000000000000111100000011101100100011000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000010001010010000000000000110101100000000001100001010000010010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000101001000000000000101000000010000000000000000000000000000000000000000000000000000000000000000010000000000001000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011010000001001000010010000100100010001000000100100001100000010110000110010001100110010001100000000000011000011000000001111000011001100000011111110000000010000000000000000110010110000000000001111101111001110111111000000000100010011000000000000000000000000000000001110010100000111101001001111110011011111111000000000000000000001000000010000010100000000000000100000000000010011001100000000001111001001111110110000011000100111011111110100000000000000000000000000000000000000000000000000000000000000000000000111001100000000100001000001111111111100100100000000001001000000100000100110000110110000000000000000000000000000000000000000000000000000000000000000000011010001000000000000100000010000000101011111010111010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100010000001110000000000000010000000000000100011011010100010100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000011000000000000000000000000000100010011010000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000010001001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000000000000000000000000000000000000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011000100000000110011110000000011000000110011000000111011100001001100000000000000001100111100000000000011110000110011101111100000010011000101110000000000000000000000000000000011001010000011110000100011111000111111010100000000000001000010010000000100011001000000000000000000000000001111001100000000001111000011111011100000001110111011010001001000000000000000000000000000000001000000000000000000000000000000000000101100001110000000000000111111111100100110000000000000001111100001110100111000010000001000000000000000010000000000000000000000000000000000000000000001010100000011100000000000000000101110111101101100000001100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010001000100000000000011110100000000001100100111001001001100100100000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000101000001101000000011100000010010000000000000000000000000000000000000000000000000000000000000000100010000000000001010000000010000011010000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100011100000000111000001100110000001111111000100010000000000000000011000111000000000000111110101100111011111100000101010001010100000000000000000000000000000000110000010000111110101100111111001111111111100000000000010001000100000001000100010000000000000000000000000011000010110000000011110100111111111011000010011010011011101101100000000000000000000000000000000000000000000000000000000000000000000000000111110000000000001101100101110111110010010000000011000010100001000010100001111000000000000000000000000000000000000000000000000000000000000000000100000100010100000000000000001001001100010001101101011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000100110000000010000001000001010000000001110010010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000011010000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000100100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000100001010100001100110011010000001001000010010000100100010001000000100100001100000010110000110010001100110010001100000000000011000011000000001111000011001100000011111110000000100000000000000000110001110000000000001111101111001110111111000001000100010101000000000000000000000000000000001110000100001111101001001111110011111011111000000000000100000001000000010001000100000000000000100000000000110000001100000000111111001111111111110000100111011100111111101100000000000000000000000000000000000000000000000000000000000000000000000001011100000000010001110101101101111110100100000000010000011001000101010000100110110000000000000000000000000000000000000000000000000000000000000001000001000001000100000000000000011001000110001111010110011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000001100000000000000010100000100010000000111010100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000001000000000101010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001001000011000000101100001100100011001100100011000000000000110000110000000011110000110011000000111111100000000100000000000000001100101100000000000011111011110011101111110000000001000100110000000000000000000000000000000011100101000001111010010011111100101111111110000000000000000000010000000100000101000000000000001000000000000100110011000000000011110001011111111100001000101010111101111011000000000000000000000000000000000000000000000000000000000000000000000001110011000000000100000100011111111111101001000000001000000010001000110011011010000100000000000000000000000000000000000000000000000000000000000000000000110100100001000000000000000000010001111110011001100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000100001100000000000000000000000001001111110101000001000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000000000000000000000010101001000001000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000110010010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011100000101011101010000000100010001001100010001000000100000010110000101100001011000011001000100010001000110010000000001100111100000000110000001100110000001110111000100110000000000000000011001111000000000000111100001100111011111000000101010011010100000000000000000000000000000000110001100000111100001100111110001111011110000000000000010001000100000101000100010000000000000000000000000011001011100000000011110000111111111000000001111011000111111000000000000000000000000000000000000000000000000000000000000000000000000010010011110000000000001111110110110101100000000000000000011110010010010000001110100101000000000000000000000000000000000000000000000000000000000000000101001100100100000000000000000111010100010100110100011000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010001000001010000010000100000000000110101000100010000100000010100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100001001000000000100000001000000010001000000000000000000000000000000000000000010000000000000000000000001000000010000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010101000101010101010100010001000100010001000100010000010110000101100001011000010110000100010001000100010101001110000000011001111000000001100000011001100000011001100001110110000000000000000110011110000000000001111000011001100111100000001011101010111000000000000000000000000000000001100011100001111000011001111000011110111000000000000000100010101000100010001010100000000000000000000000000110011111100000000111100001111111100000000100111110011111100000000000000000000000000000000000010000000000000000000000000000000000000011111111100000000000001110111101101110000000000000000100000010110111000000101100111110000000000000000000000000000000000000000000000000000000000000001001011100101000000000000000000011111010101001111010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100010101000011001100000000000000010111010100000100001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011000000010011000000000000011001000000000100010111110100000000000000000000000000000000000000110000000000000001000001010000000000000000000000010000000000000000000000000010000111010011000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000100010000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011100000110011000000111111100010001000000000000000001100011100000000000011111010110011101111110000010101000101010000000000000000000000000000000011000001000011111010110011111100111011111110000000000001000100010000000100010001000000000000000000000000001100000111000000001111100010111111110100000111010011101101100111000000000000000000000000000000000000000000000000000000000000000000000100101011000000000100110010111111110101100001000000000011100100010000010111000110000100000000000000000000000000000000000000000000000000000000000000000000010110100001000000000000111100001001110110010001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000111001000000000001101100100000000000110000101000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000110000100000000000000011000000001000000000000000000000000000000000000000000000000000000000100000001000000110100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000100100001011000011001000110010001000110010000000001100011100000000110000001100110000001111111000101010000000000000000011000111000000000000111100101100111011111100000101010101010100000000000000000000000000000000110000110000111100101100111111001111110111100000000000010001000100010001000100010000000000000000000000000011000011010000000011110000111111111001000001111011110100110110100000000000000000000000000000000000000000000000000000000000000000000010001011010000000000001111110111111101010000010000000000010111100010100101000100001110000000000000000000000000000000000000000000000000000000000000000101000101100000000000000000000111010100011001011000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000010001010000000000000000110101000100010001000001001101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000100000100000000001001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011001011000000001110000011001100000011111110000000010000000000000000110011110000000000001111101011001110111111000001000100010011000000000000000000000000000000001100010100001111101001001111110011011111111000000000000100000001000000010000010100000000000000000000000000010011001100000000011110001011111111010000011000101011111001101100000000000000000000000000000000000000000000000000000000000000000000001011001100000000010011001001111111110110000100000000001011000000100011001001010111000000000000000000000000000000000000000000000000000000000000000000000101010011000100000000000001010000000111111101100100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100010000111000000000001000010000000000110110010110000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000010000000000000001010000100000110000000000000000000000000000000000000000000000000000000000000000100010000000100000000000000000000000011001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101000010111100111000000010001001100100001001100000010000001011000010010000111100001100100011001000100011001000000000110001110000000011000000111011000000111111100010101000000000000000001100011100000000000011110010110011101111110000010101010101010000000000000000000000000000000011000011000011110010110011111100111111011110000000000001000100010001000100010001000000000000000000000000001100001111000000001111000011111111100100001010111001110010101010000000000000000000000000000000000000000000000000000000000000000000001000011111000000000000111111011110101101000001000000000100110011101000000110100000110000000000000000000000000000000000000000000000000000000000000000010100010001010000000000000000010110110001010111000101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000001000000010011000000000010000111001001000001000101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000100100000000000001000001100000000000000000000000000000000000000000000000000000000000000000000100000001000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000101000001011000011001000110010001000110000000000001100111100000000110000001100110000001111111000100010000000000000000011001111000000000000111100101100111011111100000101010001010100000000000000000000000000000000110010100000111100101100111111001011111011100000000000010001000100000001000100010000000000000000000000000011100011100000000011110000111111111001000001001111110111001001100000000000000000000000000000000000000000000000000000000000000000000101000011110000000000001011011111101001010000010000000000010000011111011110001001100000000000000000000000000000000000000000000000000000000000000000001100000100011000000000000000000100111101011011100000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000010000001101000000000000100000111111010011001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000100000101100100100100000000010000000000000000000000000000100000000000000000000000000000000100000000000000001000000000010001000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001001000010110000110010001100100010001100100000000011000111000000001100000011001100000011111110001010100000000000000000110001110000000000001111001011001110111111000001010101010101000000000000000000000000000000001100001100001111001011001111110011111011011000000000000100010001000100010001000100000000000000000000000000110000111100000000111100001111111101010000110101110100111100101100000000000000000000000000000000000000000000000000000000000000000000100010111100000000000011111101111111010010000100000000100100100010111000100000010101100000000000000000000000000000000000000000000000000000000000000001010001010101000000000000000010010111000101101101000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000100010001001000000000010000010011010100001101000101000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000001001000000010100000100010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011001000000000110011110000000011000000110011000000111011100010101000000000000000001100111100000000000011110000110011101111110000010101010101010000000000000000000000000000000011000111000011110000110011110100110111010110000000000001000100010001000100010001000000000000000000000000001100101111000000001111000011111111000100001111000101110011001001000000000000000000000000000000000000000000000000000000000000000000000101101111000000000000111010111111110100000001000000000111010100000011000111100000100100000000000000000000000000000000000000000000000000000000000000010000110110100000000000000000111101001001011101100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001001000111000100000000001101100100100000000011010100110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000101000100000001000000001001000000010100000000000000000000000000000000000000000000000000000100000000000000010000000000000000000001000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000100100001011000011001000110010001000110010000000001100011100000000110000001100110000001111111000101010000000000000000011000111000000000000111100101100111011111100000101010101010100000000000000000000000000000000110000110000111100101100111111001110111111100000000000010001000100010001000100010000000000000000000000000011000011110000000011110000101111111001000011101000011111111010010000000000000000000000000000000000000000000000000000000000000000000001001011110000000000001100101111111101010000010000000010111100010000000001101001101001000000000000000000000000000000000000000000000000000000000000001000000101100100000000000000001111000010010101110100010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010001110000100000000011111101000000000000010001010100010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000101011010000000000000000000010000010001000000000000000000001000000000000000000000000000000001000000000001000100110010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100010000000011001111000000001100000011001100000011101110000100110000000000000000110011110000000000001111000011001110111111000001001100010111000000000000000000000000000000001100010100001111000001001111010011111111101000000000000100000101000000010001010100000000000000000000000000110011001100000000111100001111111100010000111001011001111110001000000000000000000000000000000010000000000000000000000000000000000000001111011100000000000011011001111111110000000100000000011001000010000111000011110111100000000000000000000000000000000000000000000000000000000000000001000111010011000000000000000010010001000111011111010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001010100010000101100000000010000010000000100101000011111110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000101000100000000000000001000010000100110010000000000000000000000000000000000000000100000000000000000000100010000000000000000000000000000000001000000010000000100000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001110000010101110101000000010001000100110001000100000010000001011000010110000101100001100100010001000100011001000000000110011110000000011000000110011000000111011010010101000000000000000001100111100000000000011110000110011101111001000010101010101010000000000000000000000000000000011000111000011110000110011110100110111110000100000000001000100010001000100010001000000000000000000000000001100101111000000001111000011111111000100001011001110111110000000001000000000000000000000000000000000000000000000000000000000000000001010101111000000000000111111011111110100000001000000001000010100001011100010111011010000000000000000000000000000000000000000000000000000000000000000010101010110110000000000000000110101100001011110110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100010001000110000101000000000101000100110100000011010111001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000100000001010000000101000101000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000001000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000101000001011000011001000110010001000110000000000001100111100000000110000001100110000001111111000100010000000000000000011001111000000000000111100101100111011111100000101010001010100000000000000000000000000000000110001010000111100101100111111001111111011010000000000010001000100000001000100010000000000000000000000000011001001110000000011110000111111111001000011011010110110000101000100000000000000000000000000000000000000000000000000000000000000000010010101110000000000001111110111101011010000010000000001100001100010001111001011000000000000000000000000000000000000000000000000000000000000000000000101001100001000000000000000001001100100011011100010010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000010010000000011000000000001000001100000010011001011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000010000001000000000111100001010000000000000000000000000000000000000000000010000000000000000000010000000000000000000000010000000000000001101100000001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001001000010110000110010001100100010001100100000000011000111000000001100000011001100000011111110001010100000000000000000110001110000000000001111001011001110111111000001010101010101000000000000000000000000000000001100001100001111001011001111110011111101110100000000000100010001000100010001000100000000000000000000000000110000111100000000111100001111101110010000111010111111001001010010000000000000000000000000000000000000000000000000000000000000000000100001111100000000000011111101110010110100000100000000100101001100100101100101000001000000000000000000000000000000000000000000000000000000000000000001010010000110000000000000000010011101000111110000100100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000100000000010110000000000010000011001000100110110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011100000100000010000001001101000100000000000000000000000000000000000000000000000000000000000000000001100100000000000000000000010000000000000010100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011100000110011000000111111100001000100000000000000001100101100000000000011111010110011101111110000000011000100110000000000000000000000000000000011000101000001111010010011111100101011111111000000000000000001010000000100000101000000000000000000000000000100110011000000000011100001011111110100001000100011011111101010100000000000000000000000000000010000000000000000000000000000000000000010110011000000000100001000011111111101010001000000000100000011000000011100111101100100000000000000000001000000000000000000000000000000000000000000000001010100110001000000000000000010000001111111111101000100010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010001000100001111000000000000000010000000001110100111011001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001010000000000100000000001010100001001000100000000000000000000000000000000000000000000000000000000000001000100000000000000000100000000000000000100000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001101010010110011001110001000100100001001000010011000000110000010110000110000001011000011001000110010001000110100000000001100011100000000111000001100110000001111111000110010000000000000000011000111000000000000111110101100111011111100000101110001010100000000000000000000000000000000110000010000111110101100111111001111111111110000000000010001010100000001000100010000000000000000000000000011000010110000000011111000111111111101000001111010110111101010101000000000000000000000000000000100000000000000000000000000000000000000001011110000000001001101100111111101010100010000000000110110010001000110001010011000000000000000000000010000000000000000000000000000000000000000000100000101101000010000000000001101000100011011100100010001000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000010001100001000000000010010001000000010011001001010000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000001000001000000000000100100000000010000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100010101000101010101010100010001000100010001000100010000001100000101100001011000010110000100010001000100010001101010000000011001111000000001100000011001100000011001110001100110000000000000000110011110000000000001111000011001100111110000001011100010111000000000000000000000000000000001100010100001111000011001111000011111111010000000000000100010101000000010001010100000000000000000000000000110011011100000000111100001111111100000000111001110101111100010000000000000000000000000000000010000000000000000000000000000000000000101111011100000000000011111101111111110000000000000000100110000001011000110001110110110000000000000000000000000000000000000000000000000000000000000001010111010011000000000000000010010101000110111111010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001010100010000011100000000010000010001000100110010011111110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000100000000000001000110000000100101010000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000110100000000000100000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011100000110011000000111111100010001000000000000000001100011100000000000011111010110011101111110000010101000101010000000000000000000000000000000011000010000011111010110011111100101111011111000000000001000100010000000100010001000000000000000000000000001100001101000000001111100011111011110100001100100111100001010110100000000000000000000000000000000000000000000000000000000000000000001000011110000000000100111111011100101101010001000000001110000011000010111001000000000100000000000000000000000000000000000000000000000000000000000000010100000001100001000000000000101010110001101100001001000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000011100000000001100100011001001001100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001001000000101000000010110000000000000000000000000000000000000000000000000000000000000000000000001000000001000000000000001100100000000000110010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000011100000010111010101000000000100011001000100010001000100000010000000110000001101000011001100110011001000110000000000001100000100000000111100001111100000001111111100000010000000000000000011010101000000000000111111110110111011111110000100010001010100000000000000010000000000000000111100000000111110100010111111001111100111111000000000010000000100000001000100010000000000000010000000000011000000000000010011111100111110111111000001111010110000101101011110000000000000000000000000000000000000000000000000000000000000000000000001100010000001001101100111001001111111010000000000010110100010000111000000000100000000000000000000000000000000000000000000000000000000000000000100000000001000010100000000000101000100011010000000011001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000010001000000010011001000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001000000000000110100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011010000001001000010010000100100010001000000101000001100000010110000110010001100110010001100000000000011000110000000001111000011001100000011111111001000000000000000000000110001110000000000001111101111001110111111100001010100010001000000000000000100000000000000001101000100001111101011001111110001101110110110000000000100010001000000010000000100000000000000000000000000100000101100000000111001001111110110110000001111000101110001100001100000000000000000000000000000000000000000000000000000000000000000000001111100000000000011101001011000111100100100000000000010110110000000010001100100000000000000000000000000000000000000000000000000000000000000000001000001001010000000000000000001101000000100111000100101010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000100001000110000000000001101000100000000000001010100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000001110000010000000000000000000100000000000000000000000000000000000000000000000000000001000000010000000000000011010001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100110100000010010000100100001001000100010000001001000011000000101100001100100011001100100011000000000000110000110000000011110000110011000000111111100000000100000000000000001100101100000000000011111011110011101111110000000001000100110000000000000000000000000000000011100101000001111010010011111100110111111110000000000000000000010000000100000101000000000000001000000000000100110011000000000011110010011111101100000101001001011010111010000000000000000000000000000000000000000000000000000000000000000000000001110011000000001000010000011111111111001001000000000010001000000100000100111100110000000000000000000000000000000000000000000000000000000000000000000000110100010000000000001000000100000001010111110101101100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000101000100000011010000000000000100000000000010000110110101001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000110000000000000000000000000100001000101000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000100000001000011001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000000000000000000010000000000000000000000000000000000000001000011100000101011101010000000100010001001100010001000000100000010110000101100001011000011001000100010001000110001000000001100111100000000110000001100110000001110111000100011000000000000000011001111000000000000111100001100111011111100000101010001011100000000000000000000000000000000110010100000111100001100111101001111100101100000000000010001000100000001000110010000000000000000000000000011110011100000000011110000111110110001000011100111110000010001100000000000000000000000000000000000000000000000000000000000000000001011000011110000000000001111111111001001000000010000000001101100001110101111000000000010000000000000000000000000000000000000000000000000000000000000010101001000111000000000000000001101111101011110000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001000010000000101110000000000001100001110110010011011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000101110000011000000110000100110100010000000000000000000000000000000000000000000000000000000000000001000110010000000000010000000000110100000000000101000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011010000001001000010010000100100010001000000100100001100000010110000110010001100110010001100000000000011000011000000001111000011001100000011111110000000100000000000000000110001110000000000001111101111001110111111000001000100010101000000000000000000000000000000001110000100001111101001001111110011111111011100000000000100000001000000010001000100000000000000100000000000110000001100000000111111001111111111110000100110010110011000111011000000000000000000000000000000000000000000000000000000000000000000000001011100000000010011011001011101111011010100000000110000010100001000010100001111000000000000000000000000000000000000000000000000000000000000000001000001000001000100000000000010010001000100011111010101000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000001100000000100000010000000100000000011110100100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000011010000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000011010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100001110000001011101010100000000010001100100010001000100010000001000000011000000111000001100110011001100100011000000000000110000000000000011110000111111000000111111110000000000000000000000001101010100000000000011111111111011101111111000010001000100010000000000000001000000000000000011110000000011111010101011111100111111111011100000000001000000010000000100000001000000000000001000000000001000000100000001001110110011111101111100001110101010101010110011011000000000000000000000000000000000000000000000000000000000000000001000000101001000000100111111010101000111111101000000000101100011001000100010000100010000000000000000000000000000000000000000000000000000000000000000010100010000000001010000000000100110010001000100010001101010010000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000100000001000000000000000000000100000110000001000000000100000001001100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011010000010111001101000000000100011001000010010001000100000010000000110000001111000011001000110011001000110000000000001100001000000000111100001101110000001111111100000000000000000000000011011011000000000000111110111100111011111110000000010001000100000000000000010000000000000000111101010000011110100100111111001011111011111000000000000000000100000001000000010000000000000010000000000001000100110000000000111100010111111111000001001010110111001010110110000000000000000000000000000000000000000000000000000000000000000000001100110000000001000001000111111111011101010000000000010000010001000110001011010000000000000000000000000000000000000000000000000000000000000000000000000101001000010000000000000000000100011111101010010001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000011000000000000000000000000010011101001110010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000100110000010010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000110100001010110011100000001000100010010000100110000001000000101100001010000010110000110010001100100010001100000000000011001111000000001100000011001100000011111110001000100000000000000000110011110000000000001111001011001110111110000001010100010101000000000000000000000000000000001100010100001111001011001111110001111111110000000000000100010001000000010001000100000000000000000000000000110010011100000000111100001111111110100000001101101001111110100000000000000000000000000000000000000000000000000000000000000000000000100101011100000000000011011001011101111100100000000000000011010010010010000001100110110000000000000000000000000000000000000000000000000000000000000001010011000001000000000000000001100001000100011111010101010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100010000010100000000001100000000001101000000000100000000010111010100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000011000010010000000000000000000000000111010000000000000000000000000000000000000000000000000000000000000001010000000100000000000000000000000000000000000000000000001001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010100000101100001100100011001000100011000000000000110011110000000011000000110011000000111111100010001000000000000000001100111100000000000011110010110011101111100000010101000101010000000000000000000000000000000011000101000011110010110011111100101101111100000000000001000100010000000100010001000000000000000000000000001100010111000000001111000001110111101000000100111100011011111000000000000000000000000000000000000000000000000000000000000000000000000100111011000000000000001101110011011111001000000000000001000010010111000000101100101100000000000000000000000000000000000000000000000000000000000000000000101001010000000000000000000011110101000011110101100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000110011000000000000000001110101000000000010110111000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000100110000000000000101010000000000001000111101000000000000000000000000000000000000000100000000000000010000010100000000000000000000000001000000000000000000000001000010110100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000100000000000000000000000000000000000000000000000000000000010000101010000110011001101000000100100001001000010010001000100000010100000110000001011000011001000110011001000110000000000001100010100000000111100001100110000001111111100100010000000000000000011000101000000000000111110111100111011111110000101010001010100000000000000010000000000000000110100000000111110101100111111001111111011011000000000010001000100000001000100010000000000000000000000000011000010100000000011111000111111111101000001101010011101001010001110000000000000000000000000000000000000000000000000000000000000000000000011110000000001001101100111101001011000010000000000101100100010000010111000110000000000000000000000000000000000000000000000000000000000000000000100000100101000010000000000000111000100010111100000010001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000010001000000000000110101000000010000110101100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000010010001000000000000000000000000000000000000000000000000000000000000000000000000000000110010000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000000101110101010000000001000110010001000100010001000000100000001100000011010000110011001100110010001100000000000011000001000000001111000011111000000011111110000000100000000000000000111001010010000000001111111101101110111111000001000100010101000000000000000000000000000000001110000000101111101000101111110001111111111100000000000100000001000000010001000100000000000000100000000000110000000000001100111111001111111111110000000110010110101111111101000000000000000000000000000000000000000000000000000000000000000000000000010100100000110010110101011101011111110100000000000000111100000100101000100001010000000000000000000000000000000000000000000000000000000000000001000001000000000101000000100001001001000100010101000111011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000001000001000000100000000010001000100010100010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010101000011001100111000000010010000100100001001100000010000001011000011000000101100001100100011001000100011000000000000110001110000000011010000110011000000111111110001000100000000000000001100101100000000000011110011110011101111111000000011000100110000000000000001000000000000000011010101000001110010010011111100110111111011100000000000000001010000000100000101000000000000000000000000000100110011000000000011000010011111010100000101001011101111010010011000000000000000000000000000100000000000000000000000000000000000000011110011000000000000010000011111111100010001000000000010001000000100011001001010111000000000000000000000000000000000000000000000000000000000000000000001110100110000000000000000000100000001101111110101000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101000100000111000000000000000100000000001100100101110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000110000000000000000000010010000000001110100000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000100000000000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000100000000000000000000000000000000000000000000000000000000001000011010000101011001110000000100010001001000010011000000100000010110000101000001011000011001000110010001000110000000000001100111100000000110000001100110000001111111000100010000000000000000011001111000000000000111100101100111011111100000101010001010100000000000000000000000000000000110001010000111100101100111111001110111101110000000000010001000100000001000100010000000000000000000000000011001001110000000011110000111111110101000010111100101101110010010100000000000000000000000000000000000000000000000000000000000000000010101001110000000000001111110111111101000100010000000001000110011100000100110100101110000000000000000000000000000000000000000000000000000000000000000101010101001100000000000000000101101000010111011100010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100010001000001010000000000010001110010000000110101001101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000101000000000010010000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000111000001010111010100000001000100010011000100010000001000000101100001011000010110000110010001000100010001100100000000011001111000000001100000011001100000011101110001010100000000000000000110011110000000000001111000011001110111111000001010101010101000000000000000000000000000000001100101100001111000011001111010001111111010100000000000100010001000100010001000100000000000000000000000000111000111100000000111100001111111100010000001101111101011000100001000000000000000000000000000000000000000000000000000000000000000001010010111100000000000010110111111111010000000100000000000010010011111111010001001101000000000000000000000000000000000000000000000000000000000000000011000001010110000000000000000001001111010110111001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000100010011010000000000000100001011010100110010011000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000110000000000010001001101001001000000010000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000100010100001001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010100000101100001100100011001000100011000000000000110011110000000011000000110011000000111111110010001000000000000000001100111100000000000011110001110011101111011000010101000101010000000000000001000000000000000011011010000011110000110011111000111111110011100000000001000100010000000100010001000000000000000000000000001101001110000000001111000011111111010000001011011101010111000001011000000000000000000000000000000000000000000000000000000000000000001100001111000000000000111111110111010100010000000000001000100100011111000100100010100100000000000000000000000000000000000000000000000000000000000000010100010001010000000000000000010101110101000101110001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000001000000110001000000000001000100110101000000000100110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000011010000000000000000010100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000101000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000010000101010000110011001110000000100100001001000010011000000100000010110000110000001011000011001000110010001000110000000000001100101100000000110100001100110000001111111100000001000000000000000011001111000000000000111100111100111011111110000100010001001100000000000000010000000000000000110110100000111100101000111111001111110110101000000000010000000100000001000010010000000000000000000000000010110011000000000011010000111110111001000011111111101000101100010010000000000000000000000000000000000000000000000000000000000000001011000011000000000000001111111111001001100000010000000001101010101101011000110000000100000000000000000000000000000000000000000000000000000000000000010101000000110000000000000000001101111101010101000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001000000000000101100000000000001010001110110010000100001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010001000101000100000010000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001010100001100110011100000001001000010010000100110000001000000101100001100000010110000110010001100100010001100000000000011001011000000001101000011001100000011111111000000100000000000000000110011110000000000001111001111001110111111100001000100010101000000000000000100000000000000001101010100001111001001001111110011101111110110000000000100000001000000010001000100000000000000000000000000110010001100000000111100001011111110010000111001001011010101100001100000000000000000000000000000000000000000000000000000000000000000001010101100000000000011001001111111010100000100000000101001000010000010001101001100100000000000000000000000000000000000000000000000000000000000000000000101011011000000000000000011010000000101111001000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100011000011000000000011000010000000000001101011000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000110000000000000000000100100010000000000000000000000000000000000000000000000000000000000010000000001000000001000000000000000000000000000000001000000000001000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100001101000010101100111000000010001000100100001001100000010000001011000010010000101100001100100011001000100011001000000000110001110000000011000000110011000000111111100001010100000000000000001100101100000000000011110010110011101111110000000011001100110000000000000000000000000000000011000101000001110010010011111100110111110111000000000000000001010000010100000101000000000000000000000000000100110011000000000011000010011111010100000101001011111111001001010000000000000000000000000000110000000000000000000000000000000000000011110011000000000000010000011111111100010001000000000010001000000100011001011111111000000000000000000010000000000000000000000000000000000000000000000001111100110000000000000000000100000001110111110101000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101010100001011000000000000000100000000000101000111111101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001110000000000000000000000010001001101100100000000000000000000000000000000000000001000000000000000000001100100000000000000000000000000000000000000000000000001010001000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001011001010001100101000010100001100000100101100000000100000000000100000000000010000000000001000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001000001100101100001010001101001100101001001001000001000000000100000000000000000000000000000101100101000110010100010100000100011001010000010100010000011001011000010100011010011001010010010010000010000000001000000000000000000000000000001011001010001100101000100100001100010000110100000100100100000000100000000000100000000000010000000000000000000000000000000000000000000000000000010110010100011001010001001000011000100001101000001001010000000001000000000000100000000000010000000000000000000000000000000000000000000000000000101100100100100000110010000010100001000011000000010010010000000010000000000001000000000000010000000000000000000000000000000000000000000000000001011001010001100101000101000001000110010100000101000110000110010101100010100010000000100001000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001100001100101010001001001100001000000101001000000001000000000100000000000000000000000000000101100101000110010100010100000100011001011000010010011100001000001010000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100010000111000000100101000000000100000000000010000000000001000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101100001001001001001000001000001000001100001000001001001000000001000000000100000000000000000000000000000101100101000110010100010010000110001000011010000010001100000000000010000000000000000000000000000000000000000000000000000000000000000000000000001011001001001000001100100000101000010000110000000100101000000000010000000000001000000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011000100001101000001001001000000000100000000000010000000000000000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010011100001000001010000010000100000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000100000100000010000100000001100100000000000010000000001000000000000000000000000000000000000000001011001011001000101000110000101100101000011100000000110011000001100100000011010000111100000000000000000010010001010110010000000000100000010000000001001000000000010000000000000000000000100000000000000000000001000000000001011001010001100101000101000001000110010100000101000110000110010100100100100110000100000100100100000000100000000010000000000000000000000000000010110010100011001010001010000010001100101100001001001101000100001010000001001000000000000100000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010011100001000010100000010001000000000000010000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000110000010000010100000100001000000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011000100001101000001001001000000000100000000000001000000000000000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010010010010000011000010000001010001000000100000010000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000110000010000010100000100000100000000000000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001100001100101010001001001100001000000101001000000001000000000100000000000000000000000000000101100101000110010100010010000110001000011100000010010100000000010000000000010000000000010000000000000000000000000000000000000000000000000000001011001010001100101000100100001100010000111000000100010100000000001000000000000000000000000000000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001100001100101001000101000100000010000010000000010000000000000000000000000000000000000000000101100101000110010100010010000110010000010100010000011000001000001010000010000010000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000100000100000110000100000010100010000001000000100000000000000000000000000000000000000000000010110010100011001010001001000011000100001101000001001010000000001000000000001000000000000100000000000000000000000000000000000000000000000000000101100101000110010100010010000110010000010100010000011000001000010010000010010000000000010000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000100100100000100000100000100000100000110000100000100100100000000100000000010000000000000000000000000000010110010100011001010001001000011001000001010001000001100000100001001000001001000000000001000000000000000000000000000000000000000000000000000000000010110011010010100011001100101000101011001011000001001100111000001000101100000110111010000000001100001100100000001101010000101100000000100000110100100010001001000000110000000010000000000000110100000001000000000110000000000000000001000000000000010110011100010101010001100101010101010001111000011001100110000001010101100000110111000000000001100101100100000001101010000101100000100100000111100100010001011000001110000000011000010000000111100000001000000000111010000000000000001000000000000010110011100010101010001100101010101010001111000011001100110000001001101100000111111000000000001100001110100000001101110000101100000000101000111100100010001001000000110001000010000000000000110100000001000000000101000000000000000000000000000101100101000110010100010100000100011001011000010010010100010000010000010000011000010000001010010000000010000000001000000000000000000000000000001011001010001100101000101000001000110010100000101000100000110010110000101000101000110010010000010100000010000000001000000000000000000000000000010110010100011001010001001000011001000001010001000001000001000001000001000001100001000001010001000000001000000000100000000000000000000000000000101100101000110010100010010000110001000011010000010010100000000010000000000010000000000010000000000000000000000000000000000000000000000000000001011001010001100101000100100001100010000110100000100011000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011000100001101000001001010000000000100000000000001000000000000000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010010010010000010000010000011000010000001010010000000010000000001000000000000000000000000000001011001010001100101000101000001000110010100000101000110000110010110100100100101000010000100000000100000000000000000000000000000000000000000000010110010100011001010001010000010001100101100001001001110000100001010000001001000000000001000000000000000000000000000000000000000000000000000000101100101000110010100010010000110001000011100000010001010000000000010000000000000000000000000000000000000000000000000000000000000000000000000001011001001001000001100100000101000100000100000100000100000100000100000100000110000100000101000100000000100000000010000000000000000000000000000010110010010010000011001000001010001000001000001000001100000100001001000001001000000000001000000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001110000010000000000000110100000101010001000000001010000100000000100011000100000100010000000000000000001000000100000000000000100000000000010110010010010000011001000001010001000001000001000000100001000000011000100000000000001000000000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001010000010100011000011001010100010010011000010000010100010000000010000000001000000000000000000000000000001011001010001100101000100100001100010000110100000100100100000000010000000000000100000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011001000001010001000001000001000001100001000001001000100001000000001000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001101000001000000000000101100001110001000000000001100100100000001100100000000000101000000000000000000001000000000000000000000100000000000010110010100011001010001001000011001000001001001000001100000100000110000001000010000000000000000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000100010001010000000110000001100000011000010000000111100001111000001000000000111010100000001101101000100000001100100000000000000000000010000000000000000000000000000010110010100011001010001001000011001000001010001000001100000100001001000001000100000000000010000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010011100001000010100000010001000000000000010000000000000000000000000000000000000000000000000001011001001001000001100100000101000100000100000100000100000100000010000100000001100100000000000010000000001000000000000000000000000000000000000010110010010010000011001000001010000100001100000001001001000000001000000000000100000000000010000000000000000000000000000000000000000000000000000101100101000110010100010010000110001000011010000010010010000000001000000000000010000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100010000111000000100011000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010110010100011001010001001000011001000001010001000001100000100001001000001000100000000000010000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001110000001000000000000101100001101100000000000001100100100000001110010000000000101000000000000000000000100000000000000000000000000000000000001011001011001000101000110000101100101000011100000000110011000001100100000011010000011100000000000000000001100001001110010000000000001101000000000000100100000000000001010000000000000000000000100000000000000000000100000000000101100101100100010100011000010110010100001110000000011001100000110010000001110000011100000000000000000001001100011011100000000000001000001010000100100100000000000010000000000000000000000000000000000000000000000000000000101100101000110010100010010000110010000010010010000011000001000001100000010000100000000000000000000000000000000000000000000000000000000000000000000101100101100100010100011000010110010100010110000000010001100100010010000001100000011100000100000000000001101000011110100010000000001010001000000011010100001000000010001000000000000000000000000000000000000000000000000000101100101000110010100010100000100011001011000010010010100010000001000010000000110010000000000001000000000100000000000000000000000000000000000001011001010001100101000101000001000110010110000100100101000100000100000100000110000100000100100100000000100000000010000000000000000000000000000000001010101010001000100000101100001010100000000010001000100010000000001100000011000000100000000000001101000011100000010000000001100001000000010101000001000000011000000000000000000000001000000000000000000001000000000000010110010110010001010001100001011001010001011000000001000110010001001000000110000001110000001000000000000011100000111100000000000000011010100000000101010000000000000010100000000000000000000001000000000000000000010000000010110010100011001010001010000010001100101100001001001001001000001100001000000101000100000001000001000000000000000000000000000000000000000000000101100101000110010100010010000110001000011010000010001100000000000100000000000000000000000000000000000000000000000000000000000000000000000000001011001010001100101000100100001100100000101000100000110000010000101000000100010000000000000100000000000000000000000000000000000000000000000000010110010100011001010001010000010001100101000001010001000001100101000001010001100001100100101001010000011001000100100001000000001000000000000000101100101000110010100010100000100011001011000010010010100010000011000010000001010001000000010000010000000000000000000000000000000000000000000000000101100101100100010100011000010110010100001110000000011001100000101010000000111000011110000000000000000000001010101011010000000000000000001001000000100100000000000000000000010000000000000000000000000000000000000000000000000010110010110010001001000100001011000011000011000000001000111000001001000000110000000110100000000000000000011000000011010000000000000011010000000000001110000000000000100100000000000000000000010000000000000000000000000000010110010100011001010001001000011000100001110000001000101000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010110010110010001010001100001011001010000111000000001100110000010101000000011100001111000000000000000000000101011010100100000000000000000100100010001000000000000000000000000100000000000000000000000000000000000000000000000000011000100010100000100000001000010000000001110111000011011100000000010100010000000011101110000110111000000000101000100000000111001100010101100100000001010010000000001110011000101011001000000010100100000000011100110001010110010000000101001000000000111011100000111110000000001010001000000001110111000011011100000000010100010000000011101110000011111000000000101000100000000111001100010101100100000001010010000000001110111000011011100000000010100010000000011100110001001101010000000101001000000000111001100010101100100000001010010000000001110011000101011001000000010100100000000011101110000011111000000000101000100000000111001100010101100100000001010010000000011110111000101111101000001010100110000000011101110000110111000000000101000100000000111011100000111110000000001010001000000001110111000001111100000000010100010000000011100110001010110010000000101001000000000111001100010011010100000001010010000000001110111000001111100000000010100010000000011100110001001101010000000101001000000000011001100001100010000000000010000000000001110011000101011001000000010100100000000011100110001001101010000000101001000000000111011100000111110000000001010001000000001110011000100110101000000010100100000000011100110001010110010000000101001000000000111001100010101100100000001010010000000001110011000101011001000000010100100000000011100110001110001010000000101001000000000011001100000101100000000000010000000000000110011000011000100000000000100000000000001100110000110001000000000001000000000000111001100011100010100000001010010000000001110011000101011001000000010100100000000011100110001001101010000000101001000000000111001100010011010100000001010010000000001110111000011011100000000010100010000000011101110000110111000000000101000100000000111011100000111110000000001010001000000000110001000100010001000000010000100000000011100110001110001010000000101001000000000111001100010101100100000001010010000000011111111000011111100000000011101010000000011100110001001101010000000101001000000000111011100001101110000000001010001000000001110011000100110101000000010100100000000011100110001010110010000000101001000000001111011100011101110100000101010011000000001110011000101011001000000010100100000000111111110000111111000000000111010100000000111001100010101100100000001010010000000001110111000001111100000000010100010000000011100110001010110010000000101001000000000111001100010101100100000001010010000000001110011000100110101000000010100100000000011100110001001101010000000101001000000000111001100010101100100000001010010000000011111111000011111100000000011101010000000111101110001011111010000010101001100000001111111100001111110000000001110101000000001110011000101011001000000010100100000000111111110000111111000000000111010100000000111011100000111110000000001010001000000001110111000011011100000000010100010000000011101110000110111000000000101000100000001111111100001111110000000001110101000000001110111000001111100000000010100010000000011100110001001101010000000101001000000000111001100010101100100000001010010000000000110011000011000100000000000100000000000011101110000011111000000000101000100000001111011100010111110100000101010011000000011110111000101111101000001010100110000000011100110001001101010000000101001000000001111011100011101110100000101010011
