0.44/0.54	c
0.44/0.54	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.44/0.54	c Version:	 MaxSAT Evaluation 2021
0.44/0.54	c Author of NuWLS:	 Yi Chu, Xiang He
0.44/0.54	c Author of FPS:	 Jiongzhi Zheng, Kun He
0.44/0.54	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.44/0.54	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.44/0.54	c WARNING: for repeatability, setting FPU to use double precision
0.44/0.54	c |                                                                                                       |
0.44/0.54	c ========================================[ Problem Statistics ]===========================================
0.44/0.54	c |                                                                                                       |
0.44/0.54	c |  Problem Format:             MaxSAT                                                                   |
0.44/0.54	c |  Problem Type:             Weighted                                                                   |
0.44/0.54	c |  Number of variables:         81096                                                                   |
0.44/0.54	c |  Number of hard clauses:     302414                                                                   |
0.44/0.54	c |  Number of soft clauses:       3585                                                                   |
0.44/0.54	c |  Number of cardinality:           0                                                                   |
0.44/0.54	c |  Number of PB :                   0                                                                   |
0.44/0.54	c |  Parse time:                   0.10 s                                                                 |
0.44/0.54	c |                                                                                                       |
0.44/0.54	c Limiting number of clusters to number of weights
0.44/0.54	c all_weights = true;
0.44/0.54	c #Diff Weights= 4 | #Modified Weights= 4
0.44/0.54	o 9222
0.44/0.58	c total_lit_count 822460
0.44/0.59	c before build neighbor
0.44/0.59	c build instime is 0.01
0.44/0.59	c using neighbor 
0.53/0.60	c build NuWLS instance done!
0.53/0.60	c changing to NuWLS solver!!!
0.53/0.61	o 9222
1.22/1.36	o 9043
1.22/1.36	o 8543
1.22/1.36	o 8448
1.22/1.36	o 8347
1.52/1.65	o 8301
1.52/1.65	o 8202
1.52/1.66	o 7706
1.52/1.67	o 7604
1.52/1.67	o 7497
1.72/1.82	o 7417
1.72/1.83	o 7415
1.72/1.83	o 7317
1.72/1.84	o 6920
1.72/1.84	o 6918
1.72/1.84	o 6821
1.72/1.84	o 6721
1.72/1.85	o 6616
1.72/1.85	o 6415
1.72/1.85	o 6412
1.72/1.86	o 6411
1.72/1.86	o 6111
2.14/2.25	o 5809
2.14/2.25	o 5608
3.70/3.87	o 5559
3.70/3.87	o 5557
3.70/3.88	o 5456
4.40/4.55	o 5448
4.50/4.62	o 5254
4.50/4.62	o 5153
4.60/4.77	o 5147
4.70/4.80	o 4961
4.70/4.82	o 4951
5.88/6.04	o 4950
5.88/6.07	o 4851
7.77/7.98	o 4777
7.87/8.00	o 4671
7.87/8.00	o 4571
7.97/8.12	o 4482
7.97/8.12	o 4178
7.97/8.12	o 4176
7.97/8.16	o 4167
7.97/8.16	o 3968
7.97/8.16	o 3967
9.86/10.01	o 3800
9.86/10.02	o 3702
9.86/10.02	o 3598
9.86/10.02	o 3592
9.86/10.02	o 3493
9.86/10.03	o 3387
9.86/10.03	o 3385
11.05/11.24	o 3289
11.15/11.38	o 3275
12.54/12.77	o 3244
12.65/12.82	o 3237
12.65/12.83	o 3235
15.14/15.39	o 3164
15.14/15.39	o 3070
21.70/21.93	c nuwls-fps search done!
21.70/21.93	c step 34405342 get_runtime 21.16 time_limit_for_ls29
22.07/22.36	o 2787
22.36/22.66	o 2784
22.56/22.82	o 2672
23.65/23.95	o 2574
23.88/24.21	o 2376
25.94/26.29	o 2373
26.63/26.95	o 2248
26.93/27.28	o 2245
27.03/27.34	o 2236
27.03/27.35	o 2232
27.03/27.37	o 2229
27.82/28.11	o 2225
28.24/28.56	o 2219
29.01/29.39	o 2213
29.11/29.49	o 2202
29.21/29.50	o 2201
29.61/29.96	o 2193
30.01/30.31	o 2191
30.20/30.59	o 2189
30.43/30.79	o 2187
30.43/30.80	o 2185
30.80/31.19	o 2183
31.10/31.41	o 2177
35.36/35.79	o 2175
35.88/36.32	o 2172
36.06/36.41	o 2170
38.64/39.03	o 2168
39.92/40.38	o 2164
42.11/42.51	o 2163
42.81/43.20	o 2070
43.31/43.73	o 1987
43.53/43.98	o 1984
45.09/45.53	o 1982
46.68/47.12	o 1981
46.68/47.15	o 1978
46.98/47.40	o 1977
49.55/50.01	o 1976
50.55/51.07	o 1973
51.44/51.97	o 1970
53.03/53.58	o 1969
55.02/55.56	o 1968
57.30/57.82	o 1967
59.09/59.69	o 1966
59.52/60.03	s SATISFIABLE
59.52/60.03	o 1966 
59.52/60.03	v 010000000000010000010001000000000000010001000100000100010000000001000100010000000000010001000100010001000000000001000100000100000000100010000001000000001000100010001000100000000000000100010000000010001000100010001000000000000100010001000100000100000000010001000100000000000100010001000100000000000100010001000001000000000001000100000000001000100010001000100000000000100010001000000000010001000100001000100000000001000010001000000000001000100000000000010000000001000100010001000000000010001000010000010001000000000100010000010000000010001000100010001000000000001000100001000001000100000000000100010000000010001000100010001000000000001000100010001000000000001000010000000000000001000100010001000100000000000100010000010001000000000000010000010001000000000000010001000100000000000100010010001000000000000000100010001000100010000000000000000000100010001000100010000000000001000100010000000000100010000000100010001000100000000000100010001000100010000000000000000001000100000000100010001000100000010000000010000001001000010001000000000010001000100010000100000000000000000010001000100010000100000000000000100010001000100010000010001000100010001000000000000100010001000100010000000000000000000001000100000000100001000001000100000000100010001000100010001000100000000000100010000000000010001000100000000000010001000100000000000001000100000000100000010001000001000010001000100000000000100010001000100001000000000010001000100000000000100010000100010000000000100001000000100000000001000100001000100010000000001000001000100010000100000000001000100000000000100010000100010001000000000010001000100010001000000000100010001000000000000010001000000000100010001000000000000010001000100000000000100010010000000000100010001000100000000000010001000100000000001000010001000100010000000000100010001000000000001000100000010001000000000000100010000010001000100010000000000000001000100010001000100000000000001000001000100001000100000100010001000100000000000000000001000100000000000000000001000100010001000100010000000000000001000100010001000100001000100010001000000000000001000100001000100010000000000000010000100010001000100010000000000000000001000010001000100010001000100010000000000000000000100010001000100010001000000000000010001000100001000100010000000000000000001000100010001000100000010000000000001000100000010000000000001000100010001000100010000000000000000001000100000000000000001000001000100010001000010000000000001000100010000001000100010000000000000000001000100010001000100000000000000000000000000000100001000001000100010001000000000000100010001000100010000000000000000100010001000100010001000000000000000000000000010001000000000000000001000100010001000000000001000100010001000000000000000000000000000000000000100000000000100000000001000000000000000000001000100010000000000000000001000010000000000010000000000010000000000000000100000000001000100000000000100000000010001000000100000000000000000010001000000000000000100000000000000000000000000000000000100010001000100001000000000100001000010000000000000000010001000000000000000000000000000000001000000000001000000000000010000000000010000010000100000000001000000000000000100010000000000000000000001000000000000000000000010000010000000000000001000000000000000000010000000000000000000100010000000000000000000000010000000000000000000000000001000100000000000000001000000010000000000000000000100000001000100000000000000000000000000000011000111000001100011000001100011000110000011001100000110000011000110000110000110011000001100011000001100011001101100001100000110001100000110000011001100000110000110011100000110000111000111000110000111000001111000001100011001000011000001110011000001100000110000011110000011100000100000110000011110011000011000000011001100011000110011000100001100000110001100001100101100000110000011001100000110000011000110011000110001100011000011000110000011000110000111000000111000001110000010000111100111100000011100000000011100000111000000111100000000111100000011100000011110000001110001110000001110011110000001110000001111000001111111000000111000001110000001111100111100001100001111111101101101111000111100110110111011001101100011110011101111111100000110001111001111111011011101100011011100111110111101011101111011110011111011111100111010111101001111111110011000110011011000110100110010011100100110101001111000101100110010011001101101010110010011110011111101110011110111110100111000111110011100111110011100111001111100110011111001111100111001111001111001100111110011100111110011100110010011110011111001110011111001111100110011111001111001100011111001111000111000111001111000111110000111110011100110111100111110001100111110011111001111100001111100011111011111001111100001100111100111111100110011100111001100111011110011111001110011110011010011111001111100110011111001111100111001100111001110011100111100111001111100111001111000111111000111110001111101111000011000011111100011111111100011111000111111000011111111000011111100011111100001111110001110001111110001100001111110001111110000111110000000111111000111110001111110000011000011110011110000000010010010000111000011001001000100110010011100001100010000000011111001110000110000000100100010011100100011000001000010100010000100001100000100000011000101000010110000000000000000000000100000100000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000111111111011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000100000100000011000000111000000111000000011110000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000010110110011000110000111000011100000111000000111000000011100000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011100111000111100011110000111100000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111111000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110110110011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011110000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000010100100010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000010000100000100000011000000111000000111000000011100000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000111000011100000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111111000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111110000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110100100010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000110100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110100100011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110100100011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000010100100010000100000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111110000000000000000111110000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110110110011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111110000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011100000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100100011000111000111000011100000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011100000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000001100101010100000100000100000000000000011001010101000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000000000000001010110010100000100000100000001110101011101110111110111100101111001110111000001110001100101000001100001111110000000000000000001011111011101010100000110000110010101000000000001000001000001000001100101000001100001100100000001000001111000000000011001011001011101100101000001100111111001100101000001100110010000000100011110000111111111110000000000010100000001010000011001000000010000000000000000000000000000000000000000000101011001000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000110010000000100011001000000010001110000000000000000000100010000010000000000000000000000000000000000000000000000000000000000000000010001000001000000000000000001100101010000000000010000010000010000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000001111111111101011001011101111101111111011001010100010100000110010100000110000111011110010111100111011100000111000111111110000001000100000110010101011001010000011000011001010100000000000100000100000100000110010100000110000110010000000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000000000000000000000000000000000000000001010110010000000000010000010000010000010000000000000000010000000000000000010000000000000000000000010111110111010101000001100001100101010000000000010000010000010000011001010000011000011001000000010000011110000000000110010100000110010000000000000001110000011001000000010001000000000000000110000001111110000000000000010001000000000000000100000000000000000000000000011001010101000001000001000000010100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000010001000000000000000110000001100101000001100100000000000000011100000000011001010100000000000100000100000100000001010000011111111111110111010101111001110111000001110001100101000001100001111110000000000111010101100101010110010110010111000100010000000000000001000000000000000001100101000001100001000001000001000001111000000000011001011001011101100101000001100111111001100101000001100110010000000100011110000111111111110000000000010100000101011001011001010000011000010001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000111010100000000000100000100000100000110010101000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000001100101010101111101111101111001011110011001010100011101010110010110010111000111011110010111100110010110010111000111111110000001110111011000000000010101010000011000000111010100000000000100000100000100000110010100000110000110010000000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000101111101110101100101110111100101111001111111111000000000010101010101011100011101111001011110011001011001011100011111111000000001010000011101110111110111000001110000010100000000000000010000000000000000011001010000011000010000010000010000011110000000000111011110010111111001010000011001111111011001010000011001100101000001100111110001111111111111000000000000000000000000000000000000000000000000000000000101000001000000000000000001000100000001010000011001000000010000000101000000000000000100000000000000000110010000000100010000000000000001100000011001010000011001000000000000000111000001000001000001000100000100000100011100000000010001000001011111011111011100000111000100010000000111010101100101000001100001100101100101110001100101000001100001111110000000011001010100011101010110010110010111000111011101100000000001010101000001100001100101100101110001100101000001100001111110000000011001011001011101100101100101110111111101100101100101110110010000000100011111000111111111111100000001010110010000000000010000010000010000010001000000000000000100000000000000000001010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000110010000000100011001000000010001110000000001111111111100010000011101110101011110000000000000000000000000000000000000000101010100000110000100000100000100000111100000000000000000000100010000010000000000000000000111010100000000000100000100000100000110010000000100000100000000000000000110000000000001100101000001100110010000000100011110000110010000000100010000000000000001100000011111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010100011101010110010110010111000000000000000000000000000000000000000001000001000001000100000100000100011100000100000100000100010000010000010001110000010000010000010001000001000001000111000000000111111111110101100101110111110111111101010110010110010101011001011001011100011101111001011110011101111001011110011111111100000000000000000000000000000000000000000001000100000000000000010000000000000000010000000000000000000000000000000000000000000000000111011100000111010000010000010001111100010101010000011001000001000001000111100001111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101011001010000010000010000000111010100000000000100000100000100000110010000000100011001000000010001110000010000010000010001000001000001000111000001000001000001000100000100000100011100000000000111010101010110010110010110010111000111011101100111010101110111100101111001110111100101111001100101100101110001111111100000010101100101000100000110010100000110000100010000000000000001000000000000000001100101000001100001000000000000000001110000000000011101110000011101100101000001100111111001100101000001100110010100000110011111000111111111111000000000000000000000000000000000000000000000000101000000000000000100000000000000000000000000010101100101000001000001000000010100000000000000010000000000000000011001000000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000101000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010111110111110111000001110000010100000110010101011001010000011000011001011001011100011001010000011000011111100000000101011001010101100101100101100101110000000000000000000000000000000000000000010000010000010000010000010000010000011100000000000110010100000110011001010000011001111100011001010000011001100100000001000111100001111111111000000000000000000000000000000000000000000000000000000000000101000001000000000000000000000000000001010000010000000000000000011001010100000000000100000100000100000110010000000100010000000000000001100000011001010000011001000000000000000111000001000001000001000100000100000100011100000000000000000000010100000100000000000000000110010101000000000001000001000001000001100100000001000001000000000000000001100000000000011101110110000000000101010100000110000000000000000000000000000000000000000001000001000001000001000000000000000001100000000000011001000000010001100100000001000111000001100100000001000000000000000000010000000111110000000000000001111111111100010000011101110101011110000000000001100101010100000100000100000111011100000111000110010100000110000111111000000000000000000101111101110101010000011000000111010100000000000100000100000100000110010100000110000110010000000100000111100000000001100101100101110110010100000110011111100110010100000110011001000000010001111000011111111111000000000001010000011101110111110111000001110000000000000001010000010000000000000000011001010000011000010000010000010000011110000000000000000000010111110111010101000001100000011101010000000000010000010000010000011001010000011000011001000000010000011110000000000110010110010111011001000000010001111100011001000000010001100100000001000111000001111111110000000000000000000001010110010100000100000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000000000000000010100000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011001000000010000000000000000000100000001000000000000000000000000000000000000000110000000000000000000000000000001010000010000000000000000011101110110011101010111011110010111100111011100000111000100000100000100000111110000000001110111011001010000011101110000011100010001000000000000000100000000000000000110010100000110000100000100000100000111100000000001100101100101110110010000000100011111000110010100000110011001000000010001111000011111111110000000000110010101000000000001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000101011001000000000001000001000001000001000000000000000100000000000000010000000100000000000000010000000000000001000000011001000000010001100100000001000111000000000111111111100000000001010101010101110001011111011000000000010101010000011000011001011001011100011001010000011000011111100000000111111111110001000001110111010101111000011101010000000000010000010000010000011101110000011100011001010000011000011111100000000110010110010111011001011001011101111111011001011001011101100100000001000111110001111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111010101000100000110010100000110000000000000000000000000000000000000000001000001000001000001000000000000000001100000000000010000000000000001000000000000000100000001000000000000000000000000000000000000000110000000000000000001111111111100010000011101110101011110010111110111110111011111111110010111110111111110010111110111011110010111100111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010101000001100101010100000110011111000101010100000110010000010000010001111000011111111110000000000111111111110001000001110111010101111001010110010001010000011001010000011000011101111001011110011001010000011000011111110000000111111111110001000001110111010101111000000000000000000000000000000000000000010101010000011000010000010000010000011110000000000110010110010111011001010000011001111110011001010000011001100101000001100111110001111111111110000000000000000001000100000100000000000000000001010000000000000001000000000000000000000000000000000000000000000000000000011001010100000000000100000100000100000100000000000000010000000000000001000000011001000000010001000000000000000110000001100101000001100100000000000000011100000000000101000000000000000100000000000000000001010000011001010101100101000001100001100101000001100001000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000111000000000000000000010100000111011101111101110000011100000000000000000000000000000000000000000100000100000100000100000100000100000111000000000000000000000101111101110101010000011000011001010100000000000100000100000100000110010100000110000110010000000100000111100000000001100101000001100110010000000100011110000110010000000100011001000000010001110000011111111000000000000000000000000101000001000000000000000000000000000001110101010000010000010000010001000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100010000000000000001100000011001010000011001000000000000000111000000000000000000010001000001000000000000000000000000000001110101010000010000010000011001000000010000010000000000000000011000000000000111011101100000000001010101000001100000000000000000000000000000000000000000010000010000010000010000000000000000011000000000000110010000000100011001000000010001110000011001000000010000000000000000000100000001111100000000000000000000000000010100000100000000000000000111011101100000000001010101000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100100000000000000011100000000000000000001010110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100000001000100000100010000011001000000010000000000000001110111011101010100000110000110010100000110000110010000000100000111100000000000000000000101011001010000010000010000000101000000000000000100000000000000000110010000000100000100000000000000000110000000000001100101000001100110010000000100011110000110010000000100010000000000000001100000011111110000000000000000000000000000000000000000000000000000000000000110010101010000010000010000010000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000001010110010100000100000100000100010000000000000001000000000000000001100100000001000001000000000000000001100000000000000101000001000100000110010000000100000100010000000000000001000000000000000001100100000001000001000000000000000001100000000000011001000000010001100100000001000111000001100100000001000000000000000000010000000111110000000000000000010100000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000000000000011001000000010000000000000000010111110111010101000001100001000100000100010000011001000000010000011001010000011000011001000000010000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000100010000000000000001100000010000000000000001000000000000000100000001111000000000000000000000000000000000000100010000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000011001000000010001000001000001000100000100000100000000000000000001010000010000000000000000000101000000000000000100000000000000000110010000000100000000000000000000000100000000000000000000000000000000000000000000000000000101000000000000000100000000000000000100000000000000000000000000000000000000000000000001100100000001000000000000000000010000000100000000000000000000000000000000000000011000000000000000000101011001000000000001000001000001000000010100000001010000011001000000010000011001000000010000011001000000010000011100000000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000110010000000100010000000000000001100000011001000000010001000000000000000110000001111100000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000101000001000100000110010000000100000101011001010001000001100101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100110010000000100011110000101010100000110010000010000010001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111010111101011111111111010111111010111101011000101111010110001011010101100010111111111010101111010111101011000101100010110101111110111111111111101011111111111010110111111111111111111111010110111110110111111111111010110110011000110000111000011110000111110000111110000011111000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111100000010001100011000011000001100000011100000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111100000000000000001000001100000110000001100000001100000000111000000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111110011111111110000000000000000100000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111111001111111111001011011001100011000011000001110000011110000011110000001111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111100000000000000001000001100000110000001100000001110000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111110011111111110110100100010000100000110000011100000111000000111000000011100000000111000000001111000000011111000000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111111011111111111111111111111111111111100010011001110011100011100001110000011100000011100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111100111111111101111111111111111111111111111111111101001000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111011111111110000000100011000110000110000011000000110000000110000000011100000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111100111111111001111111110011111111100111111111001111111111000000000000000010000011000001100000011000000011000000001100000000011000000000111000000001111000000011111000000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111000111111111001111111111011111111110111111111100000000000000001000001100000110000001100000001110000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111110011111111110111111111101111111111011111111110110100100010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111110001111111110011111111100111111111001111111111001011011001100011000011000001100000011100000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111100000000000000001000001100000110000001100000001100000000111000000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111100111111111101111111111011111111110010110110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111110011111111110111111111101111111111000010011001110011100011100001110000011100000011100000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111100000000000100001100001110000111100001111000001111000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111111111111111111111111111111111111111111111111111111111111000000000010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111111011111111110111111111101111111111000000000000000010000011000001110000011110000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111000011111110000111111110001111111110011111111110111111111110000000000000000000001000000110000001110000001110000000111000000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111100111111111001111111111011111111111111110110011000110000110000011000000111000000111100000011111000000111110000001111100000011111000000111110000001111100000011111000000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111111111111111111111111011111001111100011111000011111000001111100000011111100000111111100001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000001000001100000110000001100000001100000000110000000011100000001111000000111110000011111100001111110000111111000011111110001111111100111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111010100100011000110000110000011100000111000000111000000011100000001110000000111100000011111000001111110000111111000011111100001111110000111111000011111110001111111100111111110011111111001111111110111111111011111111101111111111111111111100010010001000011000011100001110000011100000011110000001111000000111100000011111000001111110000111111100011111110001111111000111111100011111110001111111100111111111011111111101111111110111111111011111111111111111111111111111111111111110000000000000001000001100000111000001111000001111100000111110000011111000001111110000111111100011111111001111111100111111110011111111001111111100111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011000110000110000011100000111000000111000000011110000001111100000111111000011111100001111110000111111100011111110001111111000111111100011111111001111111110111111111011111111101111111110111111111011111111101111111111111111111100000010001000011000011000001100000110000011100001110000111000011100001110000111100011110001111000111100011110001111100111111011111101111110111111011111101111110111111111111110000000000000001000001100000110000011000001100000111000011100001111000111100011110001111000111100011111001111100111111011111111111111111111111111111111111111111111111111111111
