1.52/1.64	c
1.52/1.64	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
1.52/1.64	c Version:	 MaxSAT Evaluation 2023
1.52/1.64	c Author:	 Alexander Nadel
1.52/1.64	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
1.52/1.64	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
1.52/1.64	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
1.52/1.64	c
1.52/1.64	c WARNING: for repeatability, setting FPU to use double precision
1.52/1.64	c |                                                                                                       |
1.52/1.64	c ========================================[ Problem Statistics ]===========================================
1.52/1.64	c |                                                                                                       |
1.52/1.64	c |  Problem Format:             MaxSAT                                                                   |
1.52/1.64	c |  Problem Type:             Weighted                                                                   |
1.52/1.64	c |  Number of variables:         50709                                                                   |
1.52/1.64	c |  Number of hard clauses:     743765                                                                   |
1.52/1.64	c |  Number of soft clauses:         69                                                                   |
1.52/1.64	c |  Number of cardinality:           0                                                                   |
1.52/1.64	c |  Number of PB :                   0                                                                   |
1.52/1.64	c |  Parse time:                   0.24 s                                                                 |
1.52/1.64	c |                                                                                                       |
1.52/1.64	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
1.52/1.64	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
1.52/1.64	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
1.52/1.64	c Limiting number of clusters to number of weights
1.52/1.64	c all_weights = true;
1.52/1.64	c #Diff Weights= 3 | #Modified Weights= 3
1.52/1.64	o 3030
1.62/1.79	c timeo 2 3030 
1.62/1.79	c total_lit_count 4973410
1.72/1.85	c before build neighbor
1.72/1.86	c build instime is 0.0864393
1.72/1.86	c using neighbor 
1.81/1.99	c build NuWLS instance done!
1.81/1.99	c changing to NuWLS solver!!!
1.91/2.02	o 3030
1.91/2.02	c timeo 2 3030 
1.91/2.02	o 1443
1.91/2.02	c timeo 2 1443 
1.91/2.02	o 914
1.91/2.02	c timeo 2 914 
1.91/2.02	o 290
1.91/2.02	c timeo 2 290 
1.91/2.02	o 289
1.91/2.08	c timeo 2 289 
1.91/2.08	o 270
2.01/2.11	c timeo 3 270 
2.01/2.11	o 267
2.24/2.37	c timeo 3 267 
2.24/2.37	o 247
2.24/2.37	c timeo 3 247 
2.24/2.37	o 246
2.24/2.37	c timeo 3 246 
2.24/2.37	o 245
2.41/2.53	c timeo 3 245 
2.41/2.53	o 243
2.41/2.55	c timeo 3 243 
2.41/2.55	o 242
2.41/2.58	c timeo 3 242 
2.41/2.58	o 219
2.51/2.60	c timeo 3 219 
2.51/2.60	o 218
6.70/6.89	c timeo 3 218 
6.70/6.89	c nuwls search done!
6.70/6.89	c step 10891760 get_runtime 4.87555 time_limit_for_ls15
298.72/300.02	c Trying to adapt solver strategies
298.72/300.02	c Nothing extreme in this problem, continue with glucose default strategies.
298.72/300.02	s SATISFIABLE
298.72/300.02	o 218 
298.72/300.02	v 100000001000000010000000100000001000000010000000100000001000000001000000010000000100000001000000010000000100000001000000010000000001000000010000000100000010000000010000000100000001000000010000000000100000001000000010000100000000001000010000000000100000001001000000010000000100000001000000010000000100000001000000010000000000010000000010000001000000001000000010000001000000010000000100000000100100000000000010000000100000001001000000010000000000001000010000010000000001000000100000000000100000001000100000000100000100000000000000010000000000000010000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000010001101000010011000110100001001100011010010100110001101000010011000110100001001100011010000100110001101000010011000110100001001100000010110101010000001010100101000000101101010100001110000101010000001010000011000000101011010100000010101101010000001010110101010000100100010101000010010000010100001001000101011100100000110101000010010000110100001000001101010000100100000101000010010001000000001000100010000000100010001101000010001000100010001000000010000000100000001000000010001000100000001000100010000000100010001100100000000000111010000000000011001000000000001110100001000000110010000000000011001000000000001100100000000000110010000000000011000100000000000110010100001001010001000000000001000100000000000100010000000000000001000000100001000100000010000100010000000000010100100010110101100011001001010101000010000100011100110000110101010000000001010100001100000101011100110010010001010010000011010010101010111010101000000000000000000000000000000000010000000000000000000000000000000000000000000000000000101010101110101010000000000000000011101111101110101000000000000000000111100101101101010000000000000000001010101011101010111110010110110101000000000000000000000000000000000000000000000000000000000000000000000010101010111010101111100101101101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101111101110101000000000000000000111100101101101010000000000000000001010101011101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101010111010101111100101101101011110111110111010100000000000000000000000000000000000000000000000000000101010101110101011111001011011010111101111101110101000000000000000000000000000000000000000000000000000001010011010000000110100010000001101101000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001101000000011010001000000110110100000100000000010100110100000001101000100000011011010000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000100000011011010000010000000000000000000000000000000000000000000101000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010011010000000110100010000001101101000001000000000000000000000000001010001000000110100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001101000000011010001000000110110100000100000000010100110100000001101000100000011011010000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100110100000001101000100000011011010000010000000001010011010000000110100010000001101101000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010011010000000100000000000000000101000001000000000101001101000000010000000000000000010100000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001101000000011010001000000110110100000100000000000000000000000000000000000000000001010000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100000000000000101000000000000001010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000000000000010100000000000000101000000000000001101000000000000001010000000000000010100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000000000000001010000000000000010100000000000000010100000000000000101000000000000001010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100000000000000101000000000000001010000000000000001010000000000000010100000000000000101000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000000000000010100000000000000101000000000000000101000000000000001010000000000000010100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000000000000001010000000000000010100000000000000010100000000000000101000000000000001010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100000000000000101000000000000001010000000000000011010000000000000010100000000000000101000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000000000000010100000000000000101000000000000000101000000000000001010000000000000010100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101110101111100001010000010000000010100000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000101000001000000001010000000000000100000000000000000010100000100000000101000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011101011111000010100000100000000101000000000000010000000000000000001010000010000000010100000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101110101111100001010000010000000010100000000000001000000000000000000000000000000000001010000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000001000000001010000000000000100000000000000000010100000100000000101000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000100000000101000000000000010000000000000000001010000010000000010100000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101110101111100001010000010000000010100000000000001010111010111110000101000001000000001010000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010111010111110000101000001000000001010000000000000101011101011111000010100000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000110011000100100000100000000000000010100000101000000011001100010010000010000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000101000000010000000000000000010000000000000001010000010100000001000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010100000001100110001001000001000000000000000100000000000000000010011000100100000100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000110011000100100000100000000000000010000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000101000000011001100010010000010000000000000001010000010100000001100110001001000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010100000001000000000000000001000000000000000101000001010000000110011000100100000100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000110011000100100000100000000000000010100000101000000011001100010010000010000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000101000000011001100010010000010000000000000001000000000000000000100110001001000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101010001010001101000000000000011010001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010101000101000110100000000000001101000100000000000000000000000000001010000000000000110100010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010100010100011010000000000000110100010000000000000000000000000000101000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101010001010001101000000000000011010001000000000001010101000101000110100000000000001101000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010101000101000110100000000000001101000100000000000000000000000000001010000000000000110100010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010100010100011010000000000000110100010000000000000000000000000000101000000000000011010001000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101010001010001101000000000000011010001000000000001010101000101000110100000000000001101000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010101000101000110100000000000001101000100000000000000000000000000000000000000000000010100010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000101000000011010001010001000010100000000000101000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010100000001101000101000100001010000000000010111010001010000000110100010100010000101000000000001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001010000000110100010100010000101000000000001010000000000000000000000000000000000010100000000000101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000101000000011010001010001000010100000000000101000000000000000000000000000000000001010000000000010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010100000001101000101000100001010000000000010101010001010000000110100010100010000101000000000001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001010000000110100010100010000101000000000001010101000101000000010000000000000000010100000000000101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000101000000011010001010001000010100000000000101010100010100000001101000101000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010100000001101000101000100001010000000000010100000000000000000010100010100010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000111010100001110001010101000101000000000000000000100011101010000111000101010100010111010001010101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011101010000111000101010100010100000000000000000100000000000000000000000000000000001101000101010101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000100010101010001011101000101010101000000000000000000000000000000000000110100010101010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000111010100001110001010101000101000000000000000000000000000000000000000000000000000011010001010101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011101010000111000101010100010100000000000000000100000000000000000000000000000000001101000101010101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001110101000011100010101010001010000000000000000001000111010100001110001010101000101110100010101010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000111010100001110001010101000101000000000000000000100011101010000110000000000000000011010001010101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000101010100010100000000000000000000000000000000000000000000000000001101000101010101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000010010000010010010000000000000000000000000100100000000000000010000011001000001001000001001001110100000000000000010000010010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011001000001001000001001001110100000000000000010000010010000000000000001000001100100000100100000100100111010000000000000001000001001000000000000000100000110010000010010000010010011101000000000000000100000100100000000000000010000000000000000000000000000000011001000001001000001001001110100000000000000010000010010000000000000001000001100100000100100000100100111010000000000000001000001001000000000000000100000000000000000000000000000001101000000000000000100000100100000000000000010000000000000000000000000000000011001000001001000001001001110100000000000000010000010010000000000000001000001100100000100100000100100111010000000000000001000001001000000000000000100000000000000000000000000000001101000000000000000100000100100000000000000010000000000000000000000000000000001001000001001000001001001110100000000000000010000010010000000000000001000001100100000100100000100100111010000000000000001000001001000000000000000100000110010000010010000010010011101000000000000000100000100100000000000000010000000000000000000000000000000011001000001001000001001001110100000000000000010000010010000000000000001000001100100000100100000100100111010000000000000001000001001000000000000000100000100000000000000000000000001101000000000000000100000100100000000000000010000000000000000000000000000000011001000001001000001001001000000000000000000000000000000000000000000000000001100100000100100000100100111010000000000000001000001001000000000000000100000100000000000000000000000001101000000000000000100000100100000000000000010000000000000000000000000000000011001000001001000001001001110100000000000000010000010010000000000000001000001100100000100100000100100111010000000000000001000001001000000000000000100000000000000000000000000000001101000000000000000100000100100000000000000010000000000000000000000000000000001000100100001000000000101000000000000000000000000010000000011001001001001010100010010000100000000010111000001011000000000011111000000001100100100100101010001001000010000000001011100000101100000000001111100000000110010010010010110000000000000000000000000001000000000000000000000000011000001011000000000011111000000001100100100100101110001001000010000000001011100000101100000000001111100000000110010010010010111000100100001000000000101110000010110000000000111110000000011001001001001010000000000000000000000000000000000000000000000000000000000000000000000000000001000000001100100100100101010001001000010000000001011100000101100000000001111100000000110010010010010101000100100001000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000100010010000100000000010100000000000000000000000000000000000000000000000000110001001000010000000001011100000101100000000001111100000000110010010010010100000000000000000000000000110000010110000000000111110000000011001001001001010000000000000000000000000001100010010000100000000010111000001011000000000011110000000000000000000000000110001001000010000000001011100000101100000000001111100000000110010010010010111000100100001000000000101110000010110000000000111110000000011001001001001010000000000000000000000000000100010010000100000000010111000001011000000000011110000000000000000000000000010001001000010000000001011100000101100000000001111100000000110010010010010101000100100001000000000101110000010110000000000111110000000011001001001001010000000000000000000000000000100010010000100000000010111000001011000000000011110000000000000000000000000110001001000010000000001011100000101100000000001111100000000110010010010010101000100100001000000000101000000000000000000000000010000000011001001001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001001000010000000001010000000000000000000000000100000000110010010010010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100100101000000111000001010011010001001011100100100001000101000100100000000010010010100000011100000101001101000100101110010010000100010100010010000000001001001010000001000000000000000000000000000111000001010011010001001010000000000000000000000000100000000010010010100000011100000101001101000100101110010010000100010100010010000000001001001010000001110000010100110100010010111001001000010001010001001000000000100100101000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010010010100000011100000101001101000100101110010010000100010100010010000000001001001010000000000000000000000000000000011001001000010001010001001000000000100100101000000000000000000000000000000000111000001010011010001001011100100100001000101000100000000000000000000000000011100000101001101000100101110010010000100010100010010000000001001001010000001000000000000000000000000000000000000000000000000001000000000100100101000000000000000000000000000000000100000000000000000000000001100100100001000101000100000000000000000000000000011100000101001101000100101110010010000100010100010010000000001001001010000001000000000000000000000000011001001000010001010001001000000000100100101000000000000000000000000000000000011000001010011010001001010000000000000000000000000000000000000000000000000011100000101001101000100101110010010000100010100010010000000001001001010000001110000010100110100010010100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100100100001000101000100100000000010010010100000011100000101001101000100101110010010000100010100010010000000001001001010000001110000010100110100010010111001001000010001010001001000000000100100101000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000010010010100000011100000101001101000100101110010010000100010100010010000000001001001010000000000000000000000000000000011001001000010001010001001000000000100100101000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011100000001100000000000101110010000100000000100011111000001000001000001001001110000000110000000000010111001000010000000010001111100000100000100000100100100000000000000000000000000011100000001100000000000101000000000000000000000000011000001000001000001001001110000000110000000000010111001000010000000010001111100000100000100000100100111000000011000000000001011100100001000000001000111110000010000010000010010000000000000000000000000000001100000001100000000000101110010000100000000100011100000000000000000000000001110000000110000000000010111001000010000000010001111100000100000100000100100100000000000000000000000000000000000000000000000000110000010000010000010010000000000000000000000000000010000000000000000000000000110010000100000000100011111000001000001000001001001110000000110000000000010111001000010000000010001111100000100000100000100100111000000011000000000001011100100001000000001000111110000010000010000010010000000000000000000000000000011100000001100000000000101110010000100000000100011100000000000000000000000001110000000110000000000010111001000010000000010001111100000100000100000100100111000000011000000000001011100100001000000001000111110000010000010000010010000000000000000000000000000011100000001100000000000101110010000100000000100011111000001000001000001001001110000000110000000000010111001000010000000010001111100000100000100000100100111000000011000000000001010000000000000000000000000110000010000010000010010000000000000000000000000000011100000001100000000000101110010000100000000100011100000000000000000000000001110000000110000000000010111001000010000000010001111100000100000100000100100111000000011000000000001011100100001000000001000111110000010000010000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000110000000000010100000000000000000000000001100000100000100000100100100000000000000000000000000000000000000000000000000110000010000010000010010000000000000000000000000000001000000101100000000000101100000000100000000000000000000000000000000000000001100000010110000000000010110000000010000000000000001100000100100100000000100110000001011000000000001011000000001000000000000000110000010010010000000010010000000000000000000000000001100000010110000000000010110000000010000000000000001100000100100100000000100110000001011000000000001011000000001000000000000000110000010010010000000010011000000101100000000000101100000000100000000000000011000001001001000000001000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000110000001011000000000001011000000001000000000000000110000010010010000000010010000000000000000000000000000000000000000000000000011000001001001000000001000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000110000001011000000000001011000000001000000000000000110000010010010000000010011000000101100000000000101100000000100000000000000011000001001001000000001000000000000000000000000000001100000010110000000000010110000000010000000000000000000000000000000000000000110000001011000000000001011000000001000000000000000110000010010010000000010011000000101100000000000101100000000100000000000000011000001001001000000001000000000000000000000000000000100000010110000000000010110000000010000000000000001100000100100100000000100110000001011000000000001011000000001000000000000000110000010010010000000010011000000101100000000000101100000000100000000000000011000001001001000000001000000000000000000000000000001100000010110000000000010110000000010000000000000001100000100100100000000100110000001011000000000001011000000001000000000000000110000010010010000000010011000000101100000000000101100000000100000000000000011000001001001000000001000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000110000001011000000000001011000000001000000000000000110000010010010000000010000000000000000000000000000100000000100000000000000011000001001001000000001000000000000000000000000000000000000000000000000000000010000001010001001000001010000000000000000000000000111000000001000000001001001000000101000100100000101110000010110000000000000111100000000100000000100100100000010100010010000010111000001011000000000000011000000000000000000000000000111000000001000000001001001000000101000100100000101110000010110000000000000111100000000100000000100100100000010100010010000010111000001011000000000000011110000000010000000010010010000001010001001000001011100000101100000000000001000000000000000000000000000111000000001000000001001000000000000000000000000000000000000000000000000000011100000000100000000100100100000010100010010000010111000001011000000000000011110000000010000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000101000100100000101000000000000000000000000011100000000100000000100100100000010100010010000010111000001011000000000000011110000000010000000010010010000001010001001000001011100000101100000000000001000000000000000000000000000111000000001000000001001000000000000000000000000000110000010110000000000000111100000000100000000100100100000010100010010000010111000001011000000000000011110000000010000000010010010000001010001001000001011100000101100000000000001000000000000000000000000000111000000001000000001001000000000000000000000000000110000010110000000000000111100000000100000000100100100000010100010010000010111000001011000000000000011110000000010000000010010010000001010001001000001011100000101100000000000001000000000000000000000000000100000000000000000000000001000000101000100100000101110000010110000000000000111100000000100000000100100100000010100010010000010111000001011000000000000011110000000010000000010010010000001010001001000001011100000101100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000110000010110000000000000111100000000100000000100100100000010100010010000010111000001011000000000000010110000000010000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000100000000000100110010010110010010000010111000000001000000001000001110000000010000000000010011001001011001001000001011100000000100000000100000100000000000000000000000000011100000000100000000000100000000000000000000000000011000000001000000001000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001001100100101100100100000101110000000010000000010000000000000000000000000000000011100000000100000000000100000000000000000000000000011000000001000000001000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001000000000000000000000000000110000000010000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001001100100101100100100000101110000000010000000010000000000000000000000000000000011100000000100000000000100000000000000000000000000011000000001000000001000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001001100100101100100100000101110000000010000000010000000000000000000000000000000011100000000100000000000100000000000000000000000000011000000001000000001000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001001100100101100100100000101110000000010000000010000000000000000000000000000000011100000000100000000000100110010010110010010000010100000000000000000000000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001001100100101100100100000101110000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000001000001110000000010000000000010011001001011001001000001011100000000100000000100000111000000001000000000001000000000000000000000000000110000000010000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001110000000100100000000010011000000000010000000001001100000100000100100100100111000000010010000000001001100000000001000000000100110000010000010010010010010000000000000000000000000001110000000100100000000010011000000000010000000001001100000100000100100100100111000000010010000000001001100000000001000000000100110000010000010010010010011100000001001000000000100110000000000100000000010011000001000001001001001000000000000000000000000000001110000000100100000000010011000000000010000000001000000000000000000000000000111000000010010000000001001100000000001000000000100110000010000010010010010000000000000000000000000000110000000000100000000010011000001000001001001001000000000000000000000000000001110000000100100000000010011000000000010000000001001100000100000100100100100111000000010010000000001001100000000001000000000100110000010000010010010010000000000000000000000000000000000000000000000000000011000001000001001001001000000000000000000000000000001110000000100100000000010011000000000010000000001000000000000000000000000000111000000010010000000001001100000000001000000000100110000010000010010010010011100000001001000000000100110000000000100000000010011000001000001001001001000000000000000000000000000000110000000100100000000010011000000000010000000001000000000000000000000000000111000000010010000000001001100000000001000000000100110000010000010010010010011100000001001000000000100110000000000100000000010011000001000001001001001000000000000000000000000000001110000000100100000000010011000000000010000000001000000000000000000000000000111000000010010000000001001100000000001000000000100110000010000010010010010011100000001001000000000100110000000000100000000010011000001000001001001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000010010000000001001100000000001000000000100110000010000010010010010001100000001001000000000100110000000000100000000010011000001000001001001001000000000000000000000000000000100110000110000000000000110010000001001000001000000000000000000000000000000110011000011000000000000011001000000100100000100000110100011000010010000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000001001000000100100000100000110100011000010010000000011001100001100000000000001100100000010010000010000011010001100001001000000001100110000110000000000000110010000001001000001000001101000110000100100000000000000000000000000000000000010011000011000000000000011001000000100100000100000000000000000000000000000011001100001100000000000001100100000010010000010000000000000000000000000000001000000000000000000000000010010000001001000001000001101000110000100100000000000000000000000000000000000100000000000000000000000000000000000000000000000000110100011000010010000000011001100001100000000000001100100000010010000010000011010001100001001000000001100110000110000000000000110010000001001000001000001101000110000100100000000000000000000000000000000000110011000011000000000000010000000000000000000000000000000000000000000000000011001100001100000000000001100100000010010000010000011010001100001001000000001100110000110000000000000110010000001001000001000001101000110000100100000000000000000000000000000000000010011000011000000000000011001000000100100000100000000000000000000000000000001001100001100000000000001100100000010010000010000011010001100001001000000000100110000110000000000000110010000001001000001000001101000110000100100000000000000000000000000000000000110011000011000000000000010000000000000000000000000110100011000010010000000011001100001100000000000001100100000010010000010000011010001100001001000000001100110000110000000000000110010000001001000001000001101000110000100100000000000000000000000000000000000010011000011000000000000011001000000100100000100000110100011000010010000000001001100001100000000000001100100000010010000010000011010001100001001000000001000000000000000000000000010010000001001000001000001101000110000100100000000000000000000000000000000000010000000011000001000001001000100001001100100000100100000010110010000010000011000000001100000100000100100010000100110010000010010000001011001000001000001100000000110000010000010010001000010011001000001001000000101100100000100000100000000000000000000000000011000000001100000100000100000000000000000000000000010000001011001000001000001100000000110000010000010010001000010011001000001001000000101100100000100000110000000011000001000001001000100001001100100000100100000010110010000010000000000000000000000000000000001000000001100000100000100100010000100110010000010000000000000000000000000001100000000110000010000010010001000010011001000001001000000101100100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100010000100110010000010000000000000000000000000001100000000110000010000010010001000010011001000001001000000101100100000100000110000000011000001000001000000000000000000000000000100000010110010000010000000000000000000000000000000011000000001100000100000100000000000000000000000000000000000000000000000000001100000000110000010000010010001000010011001000001001000000101100100000100000110000000011000001000001001000100001001100100000100100000010110010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001011001000001000001100000000110000010000010010001000010011001000001001000000101100100000100000110000000011000001000001001000100001001100100000100100000010110010000010000000000000000000000000000000011000000001100000100000100100010000100110010000010000000000000000000000000001100000000110000010000010010001000010011001000001001000000101100100000100000110000000011000001000001001000100001001100100000100100000010110010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001011001000001000001100000000110000010000010010001000010011001000001001000000101100100000100000010000000011000001000001001000100001001100100000100100000010110010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010001001011000001001001011110000010000000010000010011000001111011001000001111000100101100000100100101111000001000000001000001001100000111101100100000111100010010110000010010010110000000000000000000000000001110000010000000010000010011000001111011001000001110000000000000000000000000111000001000000001000001001100000111101100100000111100010010110000010010010111100000100000000100000100110000011110110010000011110001001011000001001001010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000001000001000000000000000000000000000100010010110000010010010111100000100000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000001110000010000000010000010000000000000000000000000000000000000000000000000000111000001000000001000001001100000111101100100000111100010010110000010010010111100000100000000100000100000000000000000000000000010001001011000001001001010000000000000000000000000001110000010000000010000010000000000000000000000000001000100101100000100100101111000001000000001000001001100000111101100100000111100010010110000010010010111100000100000000100000100110000011110110010000011110001001011000001001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000001000001001100000111101100100000111100010010110000010010010111100000100000000100000100110000011110110010000011110001001011000001001001010000000000000000000000000001110000010000000010000010011000001111011001000001110000000000000000000000000111000001000000001000001001100000111101100100000111100010010110000010010010111100000100000000100000100110000011110110010000011110001001011000001001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000001000001000000000000000000000000000100010010110000010010010111100000100000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000100100011110000010100010100000000000000000000000001001100101100101000000101110010001111000001010001011101000000000000100001000100110010110010100000010110000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110010001111000001010001011101000000000000100001000000000000000000000000000011001000111100000101000101110100000000000010000100010011001011001010000001011100100011110000010100010111010000000000001000010001001100101100101000000101000000000000000000000000000000000000000000000000000001101000000000000100001000000000000000000000000000010000000000000000000000000110100000000000010000100010011001011001010000001010000000000000000000000000011010000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000001101000000000000100001000000000000000000000000000011001000111100000101000101110100000000000010000100010011001011001010000001010100100011110000010100010111010000000000001000010001001100101100101000000101000000000000000000000000000110010001111000001010001011101000000000000100001000000000000000000000000000011001000111100000101000101110100000000000010000100010011001011001010000001011100100011110000010100010111010000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100110010110010100000010111001000111100000101000101110100000000000010000100010011001011001010000001011000000000000000000000000011010000000000001000010001001100101100101000000101000000000000000000000000000010010001111000001010001011101000000000000100001000100110010110010100000010111001000111100000101000101110100000000000010000100010011001011001010000001011100100011110000010100010100000000000000000000000001001100101100101000000101000000000000000000000000000000000000000000000000000001101000000000000100001000000000000000000000000000001001000111100000101000101110100000000000010000100010011001011001010000001010000000000000000000000000011010000000000001000010000000000000000000000000000000000000000000000000000000010000000001000000000000011000000001000100100000000100000010100000000010010011000000000100000000000001100000000100010010000000010000001010000000001001001100000000010000000000000110000000010001001000000001000000101000000000100100100000000000000000000000000011000000000100000000000001100000000100010010000000010000001010000000001001001100000000010000000000000110000000010001001000000001000000101000000000100100110000000001000000000000011000000001000100100000000100000010100000000010010000000000000000000000000000011000000000100000000000001100000000100010010000000000000000000000000000000001100000000010000000000000110000000010001001000000001000000101000000000100100010000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000100010010000000010000001010000000001001001100000000010000000000000110000000010001001000000001000000101000000000100100110000000001000000000000011000000001000100100000000100000010100000000010010000000000000000000000000000011000000000100000000000001000000000000000000000000010000001010000000001001001100000000010000000000000110000000010001001000000001000000101000000000100100110000000001000000000000011000000001000100100000000100000010100000000010010000000000000000000000000000011000000000100000000000001000000000000000000000000010000001010000000001001001100000000010000000000000110000000010001001000000001000000101000000000100100110000000001000000000000011000000001000100100000000100000010100000000010010000000000000000000000000000011000000000100000000000001100000000100010010000000000000000000000000000000001100000000010000000000000110000000010001001000000001000000101000000000100100110000000001000000000000011000000001000100100000000100000010100000000010010000000000000000000000000000001000000000100000000000001100000000100010010000000000000000000000000000000001100000000010000000000000110000000010001001000000001000000101000000000100100000000000000000000000000001000000001000100100000000100000010100000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110010000110110111110000111000001010010101001001001100100111110100101001110111001000011011011111000011100000101001010100100100110010011111010010100111010000000000000000000000000001000000000000000000000000011000001010010101001001000000000000000000000000000111001000011011011111000011100000101001010100100100110010011111010010100111011100100001101101111100001110000010100101010010010011001001111101001010011100000000000000000000000000000110010000110110111110000100000000000000000000000000000000000000000000000000011001000011011011111000011100000101001010100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000001010010101001001000000000000000000000000000011001000011011011111000011100000101001010100100100000000000000000000000000000000000000000000000000000000000000000000000000000011001001111101001010011100000000000000000000000000001000000000000000000000000011000001010010101001001000000000000000000000000000111001000011011011111000010000000000000000000000000110010011111010010100111010000000000000000000000000110000010100101010010010011001001111101001010011100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000101001010100100100110010011111010010100111010000000000000000000000000110000010100101010010010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001100100111110100101001110111001000011011011111000011100000101001010100100100110010011111010010100111011100100001101101111100001110000010100101010010010000000000000000000000000000000000000000000000000000000110010000110110111110000100000000000000000000000000000000000000000000000000011001000011011011111000011100000101001010100100100000000000000000000000000000000000000000000000000000110000010100101010010010011001001111101001010011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000001000000001011100000000101000100100000110010010000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000001000000000000000000000000000111000000000001000000001011100000000101000100100000000000000000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000001110000000000010000000010111000000001010001001000001100100100000000000000000000000000000000000000000000011000000000001000000001011100000000101000100100000000000000000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000000110000000000010000000010111000000001010001001000001100100100000000000000000000000000000000000000000000111000000000001000000001010000000000000000000000000110010010000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000001110000000000010000000010100000000000000000000000001100100100000000000000000000000000000000000000000000100000000000000000000000001100000000101000100100000110010010000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000001110000000000010000000010111000000001010001001000001100100100000000000000000000000000000000000000000000111000000000001000000001010000000000000000000000000110010010000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000001110000000000010000000010111000000001010001001000001100100100000000000000000000000000000000000000000000111000000000001000000001010000000000000000000000000110010010000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000001110000000000010000000010111000000001010001001000001100100100000000000000000000000000000000000000000000000000000000000000000000001100000000101000100100000110010010000000000000000011100000000000100000000101110000000010100010010000011001001000000000000000000000000000000000000000000011000000001010001001000001100100100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011100000101000000000000101110000010110000000000010111000000000000000001001001110000010100000000000010111000001011000000000001011100000000000000000100100100000000000000000000000000011100000101000000000000101110000010110000000000010111000000000000000001001001110000010100000000000010111000001011000000000001011100000000000000000100100111000001010000000000001011100000101100000000000101110000000000000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000001001001110000010100000000000010111000001011000000000001011100000000000000000100100100000000000000000000000000000000000000000000000000110000000000000000010010000000000000000000000000000011100000101000000000000101000000000000000000000000011000000000000000001001001110000010100000000000010111000001011000000000001011100000000000000000100100111000001010000000000001011100000101100000000000101110000000000000000010010000000000000000000000000000011100000101000000000000101110000010110000000000010111000000000000000001001001110000010100000000000010111000001011000000000001011100000000000000000100100111000001010000000000001011100000101100000000000101110000000000000000010010000000000000000000000000000011100000101000000000000101110000010110000000000010111000000000000000001001001110000010100000000000010111000001011000000000001011100000000000000000100100011000001010000000000001011100000101100000000000101110000000000000000010010000000000000000000000000000011100000101000000000000101110000010110000000000010100000000000000000000000001110000010100000000000010111000001011000000000001011100000000000000000100100111000001010000000000001011100000101100000000000101110000000000000000010010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001110000010100000000000010111000001011000000000001011100000000000000000100100100000000000000000000000000000000000000000000000000110000000000000000010010000000000000000000000000000000100100100100100100100100110110110110110110101110110101110110110110100010011110110011000000011000100110000000000010011100100110010101000000100100101000000000001101000001101100000001000001000001011010011101110010110100000000000001011011000110000001011110000001000000111000000001011001011000100000000101000000100000000001100010001000001110111100000000010000010000000000000000101010100001101100000000000010100000001000000000000001001000000001000100001000000101100100011000111001100010000011100111100100101110000000001000101001001011000100111100000011101101010000100001000111100011101000110110110001110001001010000000000100001100001100000100001010010010101010000001100001000010000110001000001000000001011010000110010110010010000100001000000100000100010110011101100000100110001001000100000101011000011000000100100100000001001000100100111010000110001001000000000000000001000001010000100101000010000100000000000000000000010001000000000000100100010000000000000000010000100000000000000000010000000010001000100000010100000000000000000000000000000000000000000000000000010000010100000000000000000000000100000000000000000010000000000000000000001000000000000100001001000100100000000000000010000000010001011001001010100010100100001001001000000010010100000010000000000001101010010000100100100000010010011001010000100010000010000001100100100011101000110010000010100110010000000000000010000000000101010011110011100100000001000001101000101000000001000100101000000100000011000000001100000100100000100000010101100100000100001000001010000000000001011001011000100111101000000001010110100001000010010100010011111100001001000100010100110000000001001001000100001000001110000001000000010011001100100001000000101001010010000000011010000000000000000100000010000001010000010001000001000000000010011011010000010000011000001011001000001000111000000000000010100010100000111001011000000010000100000110100100100000100010010000000110010000000000001010000000000001001000000100011000000000000000001001011110111111000000101000000001001001100000010000000000011000011000100010011001001000100000000001000110101000000100100100000001100000000001001100000010000001100100000001010000000000000000011110101101111000001000000011001011110011000001000000011000100000111010010101001001011000010001000100111001000001000110000000001110000100100000001010000000000001000100000000000000000000000000110010010001000010000000000000000110000000000001000000000000000010010000010000000010000001000000000010011100000101010001000001101000000001000000110000000001000001011000100001011100000000000000101100011100100001100110000011111101011001100000100100000110000001001100000100000100010100011011000000001001101100010100000100011011000011010000100011000000000001010010001001010000000010001000101101001101000000001000110010011100100000100000001001100100001001100001000011000001010010010000000011010101000101010110000010000111000000000000100100000000000101000001000110010000011000010001110111010000010010000010000000001011001000000000000011000000000001100001100010101000101010010000111011011011001000010010001100000011000000000000010010000100000100001001100100000000001000000010111000111000000100000001000111110000010000000010000000010001001000110000010010000001100001001001101100001000110100010000000100001101001000000000000000000100000001000010000110000001101000000001000100000001000000000001000000000001000100000100110010010000000000001000100001000001000000000100011010000000110100010000001000100000010100010010001001011001100000100101010110100000001111100100000000100000000010010000000000000101110010000111100001000010000001100110011100000000000000000100110000111000001001101000001010110000011110101101010000110111000011010000101101110000100011000001010000000000100010110000001000000000001100000001110000000000000000000000110000000000000000000010011001000000010100001000000001000001101010110001000110000000110000000110100111000000000011010000000000001000000000000000010000000100100010100010001100000011001001010000001010000100000001000000000101000100000001000000000010000000010000000100001000001100100
