0.41/0.69	c
0.41/0.69	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.41/0.69	c Version:	 MaxSAT Evaluation 2021
0.41/0.69	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.41/0.69	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.41/0.69	c WARNING: for repeatability, setting FPU to use double precision
0.41/0.69	c |                                                                                                       |
0.41/0.69	c ========================================[ Problem Statistics ]===========================================
0.41/0.69	c |                                                                                                       |
0.41/0.69	c |  Problem Format:             MaxSAT                                                                   |
0.41/0.69	c |  Problem Type:             Weighted                                                                   |
0.41/0.69	c |  Number of variables:         81096                                                                   |
0.41/0.69	c |  Number of hard clauses:     302414                                                                   |
0.41/0.69	c |  Number of soft clauses:       3585                                                                   |
0.41/0.69	c |  Number of cardinality:           0                                                                   |
0.41/0.69	c |  Number of PB :                   0                                                                   |
0.41/0.69	c |  Parse time:                   0.11 s                                                                 |
0.41/0.69	c |                                                                                                       |
0.41/0.69	c Limiting number of clusters to number of weights
0.41/0.69	c all_weights = true;
0.41/0.69	c #Diff Weights= 4 | #Modified Weights= 4
0.41/0.69	o 9222
0.41/0.73	c before build neighbor
0.41/0.74	c build instime is 0.02
0.41/0.74	c build NuWLS instance done!
0.41/0.74	c changing to NuWLS solver!!!
0.41/0.74	c problem weighted = 1
0.90/1.16	o 8626
0.90/1.16	o 8131
0.90/1.17	o 7834
0.90/1.19	o 7214
1.00/1.23	o 6811
1.00/1.24	o 6404
1.10/1.34	o 6030
1.10/1.37	o 6024
1.43/1.71	o 6013
1.43/1.71	o 5911
1.43/1.71	o 5909
1.43/1.71	o 5808
1.43/1.71	o 5507
1.60/1.83	o 5367
1.60/1.89	o 5299
1.70/1.90	o 5200
1.70/1.90	o 4900
1.70/1.90	o 4897
1.70/1.90	o 4796
1.79/2.00	o 4715
1.90/2.12	o 4642
1.90/2.12	o 4540
1.90/2.12	o 4438
1.90/2.12	o 4435
1.90/2.12	o 4334
1.90/2.17	o 4327
1.90/2.17	o 4127
1.90/2.17	o 4029
1.90/2.18	o 4028
2.10/2.37	o 3895
2.10/2.37	o 3795
2.10/2.39	o 3792
4.19/4.47	o 3712
4.19/4.48	o 3711
4.19/4.48	o 3708
4.19/4.48	o 3607
4.19/4.48	o 3606
4.29/4.56	o 3600
4.29/4.56	o 3598
4.29/4.56	o 3497
4.59/4.90	o 3472
7.27/7.55	c NuWLS search done!
7.27/7.55	c step 23569884 get_runtime 6.77 time_limit_for_ls24
7.27/7.55	o 3472
7.67/7.97	o 3376
7.67/7.99	o 3368
9.27/9.58	o 3168
9.37/9.60	o 2965
9.37/9.63	o 2669
9.67/9.98	o 2474
9.87/10.16	o 2374
11.16/11.46	o 2273
11.66/11.93	o 2170
18.72/19.09	o 2075
18.82/19.16	o 1973
28.08/28.41	o 1871
36.34/36.78	o 1767
59.60/60.09	s SATISFIABLE
59.60/60.09	o 1767 
59.60/60.09	v 010000000000010001000100010000000000010001000100000000000100010001000100000100000000000001000100000100010001000010001000100000000000100010000001000000001000100010001000100000000000010001000000000001000100000100010001000000000000010001000100000100000000010001000100010001000000000001000100000000000100010001000001000100000000010000010000001000100010001000100000000001000100000000000100010001000010000000000010001000100010001000000000001000100000000000010001000000000000100010001000000100010000000001000100000000000100010001000000000010001000100010001000000000001000100010001000100000000000010001000100000000001000100010001000000000001000000100010000000001000001000100000000010001000100010001000000000000000100010001000100000100000000010001000000000001000100000100010001000000000000000000001000100010000100000000001000100010001000000000000000100010000000000010001000100001000100000000000000100010001000100000010001000000000000100010001000100010000000000000000001000100000000100010001000100010000000000010001000001000100010000000000100001000100010000100000000001000100001000100010000000000000000001000100010001000100000000001000001000100010001000000000000000010001000100010001000000000000000100010001000100001000000000010001000000000001000100000000000100010001000100000000000100010000001000100000000010000010001000000001000100010001000000000000000000001000010000100010000000000100010001000100010000000000010001000010000000000100010001000010000000000000010001000010000000010000010001000010001000000000010000100000000001000100010001000000000100010001000001000100000000000000010001000100010001000000000000010000010001000100010000000000010001000100010000000000100001000000000000010001000010000000000100010001000100000000000100010001000100010000000000010001000100000000000100001000100010001000000000000100000000000001000100010000010001000100000000000000000100000100010000100010000000000001000001000100010000100010100010001000100000000000000000001000100000000000000000001000100010001000100010000000000000001000100010001000100001000100010001000000000000000100010001000100010000000000000010000100010001000100010000000000000000001000100010000100010001000100010001000000000000001000010001000000000000010001000100010000000000000000010001000100010001000001000100010000100000000000000100010000001000100010000000000001000100001000100010001000000000000000000100010000001000000000000001000100010000100010001000000000000100010001000001000100010000000000000001000100010001000010000000000000000100010001000010001000001000000000000000001000100010000010001000100000000000001000100010001000100000000000000010000010000000000000000010000000000000001000100010001000000000000000000010000010000000000000000000001000000001000000000010000000000000000100000000000000000001000100010000000000000010001000010000000000000000000000010000000000000000000100000000000000000000000100000000000100010000100000000000000001000100000000000000100000000100000100000000100000000000000100010001000100010000000000010001000000000000000000000000000000001000000000000000000100000000000000000001000100000000000000000100000010000000000100010000000000000100000100010000000000000000000000001000000000000000000000000010001000000000001000000000001000001000000000000000000000100010000000000000000000000000000000000000000000000000000100010000000000000000000010000000000000000000001000000001000100000000000000000000001000000011000011000110000011100000100011000110000011001100000111000011000001100110000011001000001100110000110000011001100111000001100110001100000110000011000110000110001100011000001110000011001100000111110000110000111001100000111000000111000001110011000001100000110000011000001111000001100000111100000111000001100110011000011000011000110000111100001100000110001100001110001100000110011000011000001110000011100000110000110011100011000011000001100011000001101110000001111000001110000000000111100111100000011100000000011100000111000000111100000000011100011100001110000010000111000001110000001111000111000000111000000111000001111000000111100000011100000111001111011100001111001111101011011101111000111000111110111101111101100011110011011001011100000110011111110111101111001111001100111000111110111111001101100111110011111111111100111101111101001111101100111000011011011000110011000110011110001101100001110100101110010010011001110010011110011000111011101111101011111101011100111100111001111100011111011100111001111100110011111000111100111110011001111100110111110011001111001111100110011000111110011001110011111001111100111001111001110011100111110001111100110011111000001111001111000110011111000111111000111110001100111110011111001111100111110000111110011111000011111000111110011001100111100111100111001111000011110011111001110011110001110011111001100111100111110001111100011111001111001100011100111100111110011100111110010001111110000111110001111111111000011000011111100011111111100011111000111111000011111111100011100011110001111101111000111110001111110000111000111111000111111000111110000111111000011111100011111000110000100011110000110000010100100010000111000111000001000010000010011100001100100110100011111001100000001000010000110000110011000111000001000000110010011000001100000000000011000010000010110000010010100100010000110000110000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111100000000000000000011111110000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011100000111100000111100000011110000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000100000010000000100000000100000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000010000100000100000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100110011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000010100100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100110011000111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111110000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000011000000111000000111000000011110000000111110000000111110000000011111000000000111110000000000111111000000000011111100000000000111111000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000100000100000010000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110111011100111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000111000000000000000000000000000010100100010000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000110000000000000000000000011100000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000100000000000000000100000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100011000110000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000111110110011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000010110110011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111110000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000110000000110000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111111000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000010000100000100000010000000110000000110000000011000000000111000000000111000000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000011000000110000000110000000011100000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000110000000110000000011000000000111000000000111000000000011110000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000111110110011000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000111110110011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000111110110011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011100000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000110110110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000010000000000000000011101110110000000000101010100000110000110010100000110010000000000000001110000010000010000010001000001000001000111000001000001000001000100000100000100011100000000011101110111010110010111011110010111100001110101011101110111110111100101111001111111100101111101100101100101110001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101010000011001000001000001000111100001010101000001100100000100000100011110000111111111000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000101000001000000000000000001100101010000000000010000010000010000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000100010000010000000000000000000000000000000000000000000000000000000000000000010101100101000001000001000000010100000000000000010000000000000000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000001111111111100010000011101110101011110000000000000010100000100000000000000000111011100000111000100000100000100000111110000000001011111011110010101011101111001011110011001010100000000000100000100000100000111011100000111000110010100000110000111111000000001100101100101110110010100000110011111100110010110010111011001000000010001111100011111111111100000000000000000010111110111010101000001100000000000000000000000000000000000000000010000010000010000010000000000000000011000000000000000000000010111110111010101000001100001100101010000000000010000010000010000011001010000011000011001000000010000011110000000000110010100000110011001000000010001111000011001000000010001000000000000000110000001111111000000000000011001010100000000000100000100000100000110010101000000000001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000011111111111000100000111011101010111100000000000011111111111010101010101110001110111100101111001100101100101110001111111100000000101000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011101110000011101000001000001000111110001000001000001000100000100000100011100000111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010001000001100100000001000001100101010000000000010000010000010000011001000000010001100100000001000111000001000001000001000100000100000100011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000001000100000100000000000000000000000000010111110111010101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000001011111011001010000011101110000011100011101110110011101010111011110010111100111011110010111100110010110010111000111111110000000011101010100010000011001010000011000000111010100000000000100000100000100000110010100000110000110010000000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000110010101000101000001100101000001100001111111111000000000010101010101011100011001011001011100011001010000011000011111100000000001010000011111111111110111010101111000011101010000000000010000010000010000011101110000011100011001010000011000011111100000000110010110010111011001011001011101111111011001011001011101100100000001000111110001111111111111000000000111010100000000000100000100000100000000000000000101000001000000000000000001000100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000010000000000000000000100000001100100000001000110010000000100011100000000011101110110011101010111011110010111100100010000011001010101100101000001100001110111100101111001100101000001100001111111000000000000000001011111011101010100000110000110010101000000000001000001000001000001100101000001100001100100000001000001111000000000011001011001011101100101000001100111111001100101000001100110010100000110011111000111111111111000000000000000000000000000000000000000000000010001000000011101010110010100000110000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000010111110111100101010111011110010111100101010100000110000100000100000100000111100000000001011111011100010000011101110000011100011001010100000000000100000100000100000110010100000110000110010100000110000111110000000001100101100101110110010000000100011111000110010100000110011001000000010001111000011111111110000000000101111101110001000001110111000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010001000001000001000111000000000110010101011111111111110111110111111100011101010000000000010000010000010000011101110000011100011101110000011100011111110000000000000000010111110111010101000001100001000100000000000000010000000000000000011001010000011000010000000000000000011100000000000110010100000110011001010000011001111100011001010000011001100101000001100111110001111111111100000000000000000000000000000000000000000000000000000000011001010101000001000001000001010110010000000000010000010000010000000000000000000000000000000000000000000100000000000000010000000000000001000000011001000000010001100100000001000111000001000001000001000100000100000100011100000000000101000000010100000110010000000100000111111111100111010101110111110111111101110111000001110001110111000001110001111111000000000101000001100101010110010100000110000001110101000000000001000001000001000001100101000001100001100100000001000001111000000000011001011001011101100101000001100111111001100101000001100110010100000110011111000111111111111000000000010100000100010000011001000000010000000000000000000000000000000000000000000100010000000101000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000110010000000100011001000000010001110000000000010100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111011101110101010000011000000000000000000000000000000000000000000100000100000100000100000000000000000110000000000001100100000001000100000000000000011000000100000000000000000000000000000000000000011100000000000000000000000000011001010101000001000001000000010100000001110101011001010000011000011001010000011000011001000000010000011110000000000110010101000101000001100101000001100001000100000000000000010000000000000000011001010000011000010000000000000000011100000000000110010100000110011001000000010001111000011001000000010001100100000001000111000001111111100000000000010001000000011101010110010100000110000001010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100101000001100100000000000000011100000000000000000000000000000000000000000000000100010000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110101000000000001000001000001000001000000000000000001000000000000000001000000000000011001000000010000000000000000000100000001000000000000000000000000000000000000000110000000000000000001111111111100010000011101110101011110010111110111010110010111011110010111100111111110010111110110010110010111000111111111000001110111011001010000011101110000011100000000000000000000000000000000000000000100000100000100000100000100000100000111000000000001110111000001110110010100000110011111100111011100000111011001010000011001111110011111111111110000000001010000011101110111110111000001110001011111011110010101011101111001011110011101111001011110011001011001011100011111111000000111011101110001000001110111000001110000000000000000000000000000000000000000010000010000010000010000010000010000011100000000000111011100000111011001010000011001111110011001010000011001100101000001100111110001111111111110000000000000000001110111011101010100000110000000000000000101000001000000000000000001100101000001100001000000000000000001110000000000000000000000010100000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011001000000010001000000000000000110000001000000000000000100000000000000010000000111100000000000000001000100000001010000011001000000010000011001010100010100000110010100000110000110010100000110000110010000000100000111100000000001000100000001010000011001000000010000011001010100000000000100000100000100000110010000000100000110010000000100000111000000000001100101000001100110010000000100011110000110010000000100011001000000010001110000011111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101100100000000000100000100000100000001110101000000000001000001000001000001100100000001000110010000000100011100000100000100000100010000010000010001110000010000010000010001000001000001000111000000000111111111100101000001110111010101111001111111111000000000010101010101011100011101111001011110011001011001011100011111111000000111111111110001000001110111010101111000000000000000000000000000000000000000010101010000011000010000010000010000011110000000000111011110010111111001010000011001111111011001010000011001100101000001100111110001111111111111000000000000000000000000000000000000000000000000000000000101000001000000000000000001000000000000000000000000000000000000000000000000011101110110000000000101010100000110000000000000000000000000000000000000000001000001000001000001000000000000000001100000000000011001000000010001000000000000000110000001000000000000000000000000000000000000000111000000000000000001111111111110010101011101111101111111000111010100000000000100000100000100000111011100000111000111011100000111000111111100000000000000000001110101010000010000010000011101110110000000000101010100000110000110010100000110000110010000000100000111100000000001100101100101110110010100000110011111100110010100000110011001010000011001111100011111111111100000000111011101100101000001110111000001110001000100000001010000011001000000010000011001010000011000011001010000011000011111000000000100010000000000000001000000000000000001010110010000000000010000010000010000011001000000010000010000000000000000011000000000000110010100000110011001000000010001111000011001010000011001000000000000000111000001111111100000000000000000000000000000000000000000000000000101111101100000000001010101000001100000000000000000000000000000000000000000000101000000000000000100000000000000000100000000000000000000000000000000000000011001010000011001000000000000000111000001000001000001000100000100000100011100000000000000000000000000000000000000000000000000000000011101110111010101000001100001000001000001000001000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000000000000000000000000000110000000000000000000010100000110010101011001010000011000000000000000010100000100000000000000000110010100000110000100000000000000000111000000000001100101010101111101111101111001011110010001000000000000000100000000000000000111011100000111000100000100000100000111110000000001100101000001100110010000000100011110000110010100000110011001000000010001111000011111111100000000000000000000000111010101000001000001000001000100000000000000010000000000000000000000000000000000000000000000000000000100010000000000000001000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000011001000000010001100100000001000111000000000001110101010001000001100101000001100000000000000000000000000000000000000000010000010000010000010000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001000000010000000000000000000000000000000000000001100000000000000000000000000000010100000100000000000000000000000000000101000001000000000000000001100101010000000000010000010000010000000000000000000000000000000000000000000100000000000000010000000000000001000000011001000000010001000000000000000110000001100101000001100100000000000000011100000000000101000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000110010000000100000001000100000001010000011001000000010000000000000001110111011101010100000110000110010100000110000110010000000100000111100000000000000000000100010000010000000000000000000101000000000000000100000000000000000110010000000100000000000000000000000100000000000001100101000001100100000000000000011100000110010000000100010000000000000001100000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010001000001100100000001000000010100000000000000010000000000000000011001000000010000010000000000000000011000000000000100000000000000010000000000000001000000010000000000000000000000000000000000000001100000000000000000000101000000000000000100000000000000000100010000011001010101100101000001100001100101000001100001000000000000000001110000000000000000000000000000000000000000000000000001010000000000000001000000000000000001000000000000000000000000000000000000000000000000011001000000010001000000000000000110000001000000000000000100000000000000010000000111100000000000000000000000000000000000000000000000010100000000000000000101000000000000000000000000000000000000000001000000000000000100000000000000011001000000010001000001000001000100000100000100010000010000010000000000000000010111110111010101000001100001100101010110010101011001011001011100011001011001011100011001010000011000011111100000000000000000000000000000000000000000000000010100000000000000010000000000000000010000000000000000000000000000000000000000000000000110010100000110010000010000010001111000010000010000010001000000000000000110000001111111000000000000010001000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000110010000000100000000000000000000000000000000000000000000010001000000000000000100000000000000000100000000000000000000000000000000000000000000000000010100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001100100000001000000000000000000010000000000000000000000000000000000000000000000010000000000000000000001010000010001000001100100000001000000000000000101011001010000010000010000011001000000010000011001000000010000011100000000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000110010000000100010000000000000001100000011001000000010001000000000000000110000001111100000000000000000000000000000000000001010000000000000000000000000000000000000101000000000000000100000000000000010000000000000001000000000000000100000000000000011001000000010001000001000001000100000100000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000010000010000010000010000010000010000000000000000000101011001010000010000010000000000000000000000000000000000000000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000110010000000100011001000000010001110000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000010000010000010000010000010000011010111111111000101101011111111111010111101011110001011000101111111110101111111111100010111101111010101111111111101011000101100010111101011000101111111111111111010110111010110111010110111111110111010110111111111111110110111010110110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111100111111111001111111110011111111100111111111001111111111000000010001100011000011000001100000011100000011110000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101101001000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111110000000000000000100000110000011000000110000000111000000011110000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111111001111111111000010011001110011100011100001110000011100000011100000001111000000011111000000111110000001111100000011111100000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111100111111111001111111110011111111110111111111110000000000000001000001100000110000001100000001100000000111000000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111110011111111110000000000000000100000110000011100000111000000111000000011100000000111000000001110000000011110000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111101111111111111010010001000011000011100001110000011100000011100000001110000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111111111111111111111111110000000000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111011111111110000000100011000110000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111000000000000000010000011000001110000011110000011110000001111000000011110000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111110111111111110001001100110001100001100000110000001110000001111000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111000111111111001111111111011111111111110100100010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111110001111111110011111111110111111111101111111111001011011001100011000011000001100000011100000011110000001111000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111110000000000000001000001100000111000001110000001110000000111000000001110000000011100000000111100000001111100000011111000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111100011111111100111111111101111111111011111111110010110110011000110000110000011100000111100000111100000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111001011011101110011100011100001110000011100000011100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111101111111111011111111110111111111101111111111011111111110111111111100000000000100001100001110000111100001111000001111000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111111111111111111111111111111111111111111111111111111111111000000000010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111111011111111110111111111101111111111000000000000000000000010000001100000011100000011100000001110000000011100000000111100000001111100000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111100000000000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111110111111111101111111111011111111110111111111011100111000111000011100000111000000111100000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111111111011001100011000011000001100000011100000011110000001111100000011111100000111111000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111100111111111001111111110011111111100111111111001111111110011111111110111111111110101101100110001100001100000111000001110000001110000000111000000011110000001111100000111111000011111110001111111000111111100011111110001111111000111111110011111111101111111110111111111011111111101111111110111111111011111111111111111111110100110011000110000110000011100000111000000111000000011100000001110000000111100000011111000001111110000111111000011111100001111110000111111100011111111001111111110111111111011111111101111111110111111111011111111101111111111111111111100000010001000010000010000001000000010000000011000000001100000000110000000011100000001111000000111110000011111000001111100000111110000011111000001111110000111111100011111110001111111000111111110011111111001111111100111111111011111111110101001000100001100001110000111100001111100001111110000111111000011111100001111111000111111110011111111001111111100111111110011111111001111111100111111110011111111001111111110111111111011111111101111111110111111111011111111111111111111000000100011000110000110000011000000110000000111000000011110000001111000000111100000011111000001111110000111111000011111100001111110000111111100011111111001111111110111111111011111111101111111110111111111011111111101111111111111111111100000000000000010000011000001100000110000011100001110000111000011110001111100111110011111001111100111110011111001111110111111111111111111111111111111111111111111111111111111110000000000000001000001100000110000011000001100000110000011100001110000111000011100001110000111000011110001111000111110011111101111110111111011111101111110111111011111111111111
