0.24/0.30	c
0.24/0.30	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.24/0.30	c Version:	 MaxSAT Evaluation 2023
0.24/0.30	c Author:	 Alexander Nadel
0.24/0.30	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.24/0.30	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.24/0.30	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.24/0.30	c
0.24/0.30	c WARNING: for repeatability, setting FPU to use double precision
0.24/0.30	c |                                                                                                       |
0.24/0.30	c ========================================[ Problem Statistics ]===========================================
0.24/0.30	c |                                                                                                       |
0.24/0.30	c |  Problem Format:             MaxSAT                                                                   |
0.24/0.30	c |  Problem Type:             Weighted                                                                   |
0.24/0.30	c |  Number of variables:         37008                                                                   |
0.24/0.30	c |  Number of hard clauses:     131807                                                                   |
0.24/0.30	c |  Number of soft clauses:       1287                                                                   |
0.24/0.30	c |  Number of cardinality:           0                                                                   |
0.24/0.30	c |  Number of PB :                   0                                                                   |
0.24/0.30	c |  Parse time:                   0.05 s                                                                 |
0.24/0.30	c |                                                                                                       |
0.24/0.30	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.24/0.30	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.24/0.30	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.24/0.30	c Limiting number of clusters to number of weights
0.24/0.30	c all_weights = true;
0.24/0.30	c #Diff Weights= 21 | #Modified Weights= 21
0.24/0.30	o 444
0.24/0.34	c timeo 1 444 
0.24/0.34	c total_lit_count 343621
0.24/0.34	c before build neighbor
0.24/0.34	c build instime is 0.0136311
0.24/0.34	c using neighbor 
0.24/0.36	c build NuWLS instance done!
0.24/0.36	c changing to NuWLS solver!!!
0.24/0.36	o 444
0.24/0.37	c timeo 1 444 
0.24/0.37	o 443
0.24/0.37	c timeo 1 443 
0.24/0.37	o 434
0.24/0.37	c timeo 1 434 
0.24/0.37	o 433
3.02/3.19	c timeo 1 433 
3.02/3.19	c nuwls search done!
3.02/3.19	c step 10000004 get_runtime 2.82722 time_limit_for_ls15
30.90/31.12	o 426 
30.90/31.12	c timeo 4 426 
30.90/31.12	c Entering mutation sampling
30.90/31.12	c Mutation sampling: epoch 0 < 10000000 starting with 123 remaining literals
30.90/31.12	o 424 
30.90/31.12	c timeo 4 424 
30.90/31.12	o 398 
30.90/31.12	c timeo 4 398 
30.90/31.12	o 394 
30.90/31.12	c timeo 4 394 
30.90/31.12	o 380 
30.90/31.12	c timeo 4 380 
30.90/31.12	o 379 
30.90/31.12	c timeo 4 379 
30.90/31.12	o 376 
30.90/31.12	c timeo 4 376 
30.90/31.12	o 372 
30.90/31.12	c timeo 4 372 
30.90/31.12	o 359 
30.90/31.12	c timeo 4 359 
30.90/31.12	o 354 
30.90/31.12	c timeo 4 354 
30.90/31.12	o 344 
30.90/31.12	c timeo 4 344 
30.90/31.12	o 330 
30.90/31.12	c timeo 4 330 
30.90/31.12	o 320 
30.90/31.12	c timeo 4 320 
30.90/31.12	o 311 
30.90/31.12	c timeo 4 311 
30.90/31.12	o 302 
30.90/31.12	c timeo 4 302 
30.90/31.12	o 288 
30.90/31.12	c timeo 4 288 
30.90/31.12	o 276 
30.90/31.12	c timeo 4 276 
30.90/31.12	o 264 
30.90/31.12	c timeo 4 264 
30.90/31.12	o 261 
30.90/31.12	c timeo 4 261 
30.90/31.12	o 259 
30.90/31.12	c timeo 4 259 
30.90/31.12	o 251 
30.90/31.12	c timeo 4 251 
30.90/31.12	o 245 
30.90/31.12	c timeo 4 245 
30.90/31.12	o 243 
30.90/31.12	c timeo 4 243 
30.90/31.12	o 240 
30.90/31.12	c timeo 5 240 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(38,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 23 mutations.
30.90/31.12	c Mutation sampling: epoch 1 < 10000000 starting with 98 remaining literals
30.90/31.12	o 233 
30.90/31.12	c timeo 5 233 
30.90/31.12	o 223 
30.90/31.12	c timeo 5 223 
30.90/31.12	o 217 
30.90/31.12	c timeo 5 217 
30.90/31.12	o 213 
30.90/31.12	c timeo 5 213 
30.90/31.12	o 210 
30.90/31.12	c timeo 5 210 
30.90/31.12	o 208 
30.90/31.12	c timeo 5 208 
30.90/31.12	o 207 
30.90/31.12	c timeo 6 207 
30.90/31.12	o 197 
30.90/31.12	c timeo 7 197 
30.90/31.12	o 191 
30.90/31.12	c timeo 7 191 
30.90/31.12	o 189 
30.90/31.12	c timeo 7 189 
30.90/31.12	o 179 
30.90/31.12	c timeo 7 179 
30.90/31.12	o 164 
30.90/31.12	c timeo 7 164 
30.90/31.12	o 161 
30.90/31.12	c timeo 7 161 
30.90/31.12	o 154 
30.90/31.12	c timeo 8 154 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(42,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 14 mutations.
30.90/31.12	c Mutation sampling: epoch 2 < 10000000 starting with 83 remaining literals
30.90/31.12	o 150 
30.90/31.12	c timeo 8 150 
30.90/31.12	o 142 
30.90/31.12	c timeo 9 142 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(23,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 2 mutations.
30.90/31.12	c Mutation sampling: epoch 3 < 10000000 starting with 63 remaining literals
30.90/31.12	o 141 
30.90/31.12	c timeo 10 141 
30.90/31.12	o 139 
30.90/31.12	c timeo 10 139 
30.90/31.12	o 138 
30.90/31.12	c timeo 11 138 
30.90/31.12	o 129 
30.90/31.12	c timeo 11 129 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(33,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 4 mutations.
30.90/31.12	c Mutation sampling: epoch 4 < 10000000 starting with 62 remaining literals
30.90/31.12	o 128 
30.90/31.12	c timeo 14 128 
30.90/31.12	c Trying to adapt solver strategies
30.90/31.12	c Nothing extreme in this problem, continue with glucose default strategies.
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(24,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 1 mutations.
30.90/31.12	c Mutation sampling: epoch 5 < 10000000 starting with 57 remaining literals
30.90/31.12	o 124 
30.90/31.12	c timeo 16 124 
30.90/31.12	o 117 
30.90/31.12	c timeo 16 117 
30.90/31.12	o 116 
30.90/31.12	c timeo 17 116 
30.90/31.12	o 115 
30.90/31.12	c timeo 17 115 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(27,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 4 mutations.
30.90/31.12	c Mutation sampling: epoch 6 < 10000000 starting with 60 remaining literals
30.90/31.12	o 112 
30.90/31.12	c timeo 18 112 
30.90/31.12	o 111 
30.90/31.12	c timeo 18 111 
30.90/31.12	o 110 
30.90/31.12	c timeo 19 110 
30.90/31.12	o 105 
30.90/31.12	c timeo 20 105 
30.90/31.12	o 102 
30.90/31.12	c timeo 20 102 
30.90/31.12	o 101 
30.90/31.12	c timeo 20 101 
30.90/31.12	o 100 
30.90/31.12	c timeo 21 100 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(31,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 7 mutations.
30.90/31.12	c Mutation sampling: epoch 7 < 10000000 starting with 54 remaining literals
30.90/31.12	o 99 
30.90/31.12	c timeo 21 99 
30.90/31.12	o 98 
30.90/31.12	c timeo 22 98 
30.90/31.12	o 96 
30.90/31.12	c timeo 22 96 
30.90/31.12	o 94 
30.90/31.12	c timeo 23 94 
30.90/31.12	o 88 
30.90/31.12	c timeo 24 88 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(31,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 5 mutations.
30.90/31.12	c Mutation sampling: epoch 8 < 10000000 starting with 45 remaining literals
30.90/31.12	o 87 
30.90/31.12	c timeo 24 87 
30.90/31.12	o 86 
30.90/31.12	c timeo 25 86 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(21,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 2 mutations.
30.90/31.12	c Mutation sampling: epoch 9 < 10000000 starting with 37 remaining literals
30.90/31.12	o 85 
30.90/31.12	c timeo 27 85 
30.90/31.12	o 84 
30.90/31.12	c timeo 27 84 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(15,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 2 mutations.
30.90/31.12	c Mutation sampling: epoch 10 < 10000000 starting with 35 remaining literals
30.90/31.12	o 75 
30.90/31.12	c timeo 27 75 
30.90/31.12	o 72 
30.90/31.12	c timeo 27 72 
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(25,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 2 mutations.
30.90/31.12	c Mutation sampling: epoch 11 < 10000000 starting with 35 remaining literals
30.90/31.12	c Created close solutions: (sat,unsat,confthr)=(17,0,0). Creating mutation combination classes
30.90/31.12	c Class 0 < 1 starting. 0 mutations.
298.76/300.03	c Mutation sampling done
298.76/300.03	o 65 
298.76/300.03	c timeo 32 65 
298.76/300.03	c Entering mutation sampling
298.76/300.03	c Mutation sampling: epoch 0 < 10000000 starting with 45 remaining literals
298.76/300.03	o 61 
298.76/300.03	c timeo 32 61 
298.76/300.03	o 59 
298.76/300.03	c timeo 33 59 
298.76/300.03	o 57 
298.76/300.03	c timeo 33 57 
298.76/300.03	o 55 
298.76/300.03	c timeo 33 55 
298.76/300.03	o 53 
298.76/300.03	c timeo 34 53 
298.76/300.03	o 48 
298.76/300.03	c timeo 34 48 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(27,0,0). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 6 mutations.
298.76/300.03	c Mutation sampling: epoch 1 < 10000000 starting with 41 remaining literals
298.76/300.03	o 47 
298.76/300.03	c timeo 35 47 
298.76/300.03	o 46 
298.76/300.03	c timeo 35 46 
298.76/300.03	o 42 
298.76/300.03	c timeo 35 42 
298.76/300.03	o 41 
298.76/300.03	c timeo 36 41 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(21,0,0). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 4 mutations.
298.76/300.03	c Mutation sampling: epoch 2 < 10000000 starting with 30 remaining literals
298.76/300.03	o 40 
298.76/300.03	c timeo 37 40 
298.76/300.03	o 39 
298.76/300.03	c timeo 39 39 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(19,0,2). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 2 mutations.
298.76/300.03	c Mutation sampling: epoch 3 < 10000000 starting with 28 remaining literals
298.76/300.03	o 38 
298.76/300.03	c timeo 39 38 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(21,0,1). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 1 mutations.
298.76/300.03	c Mutation sampling: epoch 4 < 10000000 starting with 29 remaining literals
298.76/300.03	o 37 
298.76/300.03	c timeo 42 37 
298.76/300.03	o 36 
298.76/300.03	c timeo 43 36 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(21,0,0). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 2 mutations.
298.76/300.03	c Mutation sampling: epoch 5 < 10000000 starting with 28 remaining literals
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(17,0,2). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 0 mutations.
298.76/300.03	c Mutation sampling done
298.76/300.03	o 35 
298.76/300.03	c timeo 56 35 
298.76/300.03	c Entering mutation sampling
298.76/300.03	c Mutation sampling: epoch 0 < 10000000 starting with 28 remaining literals
298.76/300.03	o 33 
298.76/300.03	c timeo 56 33 
298.76/300.03	o 32 
298.76/300.03	c timeo 57 32 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(16,0,7). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 2 mutations.
298.76/300.03	c Mutation sampling: epoch 1 < 10000000 starting with 26 remaining literals
298.76/300.03	o 30 
298.76/300.03	c timeo 61 30 
298.76/300.03	o 29 
298.76/300.03	c timeo 62 29 
298.76/300.03	o 28 
298.76/300.03	c timeo 63 28 
298.76/300.03	o 27 
298.76/300.03	c timeo 64 27 
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(16,0,6). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 4 mutations.
298.76/300.03	c Mutation sampling: epoch 2 < 10000000 starting with 21 remaining literals
298.76/300.03	c Created close solutions: (sat,unsat,confthr)=(8,0,10). Creating mutation combination classes
298.76/300.03	c Class 0 < 1 starting. 0 mutations.
298.76/300.03	c Mutation sampling done
298.76/300.03	s SATISFIABLE
298.76/300.03	o 27 
298.76/300.03	v 000011000000000000000000111100111100000000000000110010000000001101100000001000000111100000000001111000000000000000000001111000001100000110000000000110111100000000000000000000000000000011110011110000001100000000000000011011000001100000000000000000000111100000000000000000000000100000000001100000000000000000000000000011110000000000000000000000000011000000000011000000000000010000011000000000000000000000000000000000000111100000010000000000000000001100000000000000110000000000000000111100000000000000000000001000000001100000000000000111100000000000000000000000000000000000000110001100000000000000000001110000000000001100000000000011000000000000000000001000000100000010000000000000000000000000000001100000000000000111100000000000000000000100000001100000000000000011000000000011000000000011000000000000000000010000010000010000000000000000000000000000000000000110000000000000011110000000000000001000000011000000000000000000110000000000111100000000000000000000000001000001100000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000000000001111000000000011000000001111000000000000110000010000110000000000000000000000000110000000000111111110000000000000000001000001111000000000000000000000000000001111111100000000000000110000000000000111100000001110000000000001100000000000000001111000000000000001000000100000000110000000000000000011110000001111000000000000000000000000000000011000110000000000000000000000000000011110000000011110000000000000000000000000011000011000000000000000111100000000000000000000000000111100000000000001100000000000001100000001111000000000000000000111100000000000000000000000110000000001100000000000000000000000000000000000000000110000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000100000000000000000000001100000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000111100000000000000001100000000111100000000000001100000000100001100000000000000000000000110011110000000000000011110000000000000001011000000011000001100000000000000000000000000000000000000000000000100000000000000000000000110000000011110000000000000000001100000000000000001000011000000000100000000000000000000001111000000000000000011000000000000000000000110000000010000000000000000000000011110000000000000000000000001111000000000011000000000000110000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000000000000000110000000000000000110000000000000001000000001000000000000000000001111000000000000000000000000000000000000110000000000000000000000011110000000000000000000000000000000000000000011000000000000000000000011110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001111000000000000000000000000000000110000000000000000000001100000000000000000000000000000011000000000100000000000000010000000000000000000000000000000000000111100000000000000000000000000001100000000000000000000011110000000000000000000000000000000000000011000000000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000000000110000000000000000001100000000000000001000000000100000000001100000000000000000000000000000000000000110000100000000000000000001000000111111110000001111000000000000000011110000000001111000110000000011000000000000000111100000000000000000000000000000000000000001100000000000000000000000000011000000000000000011000000000000000000000000010000000010000000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000011110000000000000000000000000011000000000000000111100000000000000000000000000000000000000001100000000000000000000000000011000000000000000000000000000000000000110000010000000000000000001000000000000000000000000000000000000000000001111000000000000000000000000110000000000000000000001100000000000011000000000000000000000000100000010000000000000000000000000000000000000111100000000000000000000000000000001100000000000000000000000000000000000000000000111100000000000000000000000000001100000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000001000000000000001100000000000011110000000000000000000000000000000100000011000000000000000110000000000111100000000000000000000000000000000001000001100000000000000000000011110011000000000000000000000000000000000000000011010000000000000000000000000111111000000000000000000000000000000000000000001110000000000000000000000000000000000011110000000000000011000000000000000000000011000000010000000000000000000000000000000000000000000001100001111000000000000000000000100110000000000000000000000000000000000000000011110000000000000000000000000011000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000111100000000000000000000000000000001100000000000011000000000000000000000000000000000000000000110010000000000000000000001000000000000111100000000000000000000000000000000000000001100000000000000000110000000000000000000000000000000000111100000000001000000000000000001100000001111000000000000000000000000001100000000000000000110000000000000100000000000000001100111100000000000000000000000000000000000000101100000000000000000000000000011000000000000000000000000000011000000000000010000000000000010000000000000000000000000000000000000000000000111100000000000000000000000001100000000000000000000000000000000000000000000000011110000000000000000000000011000000110000000000000000000000000011000000000000000001000000000000010000000000000000000001111000000000000000000000000000000000000000110000000000000000000000000011110000000000000000000000000000000000000000011000000000000000000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000001100000000000000000011000000000000000000100000000010000000011110000000000000000000000000000000000000000000011000000000000000000000000000001100000000000000000000000011000000000000000000100000000000010000000000000000000000000000000000000000000111100000000000000000000000000001100000111100000000000000000000000000000000000000000000001100000000000000000000000000000001100000000000000000000000000111100000000000000100000000000001100000000000000000000000000000000011111100000000000000000000000000000011100000000111100000000000000000011000000000000000000000000001100000000010000000000000000000000000000000000000111100000011000000000000000000000000001100010000000000011110000000000001100000000000000000000000000000011000000100000000000000000000000000000000110000000000000000000011110000000000000001000000000011000000000000011110000000000000000000000000000001100000000011000000000000000100000000000000001111000000000000000000000000000011000000000110000000000000010000000000000000000000000000011000000000000001111000000000000000010000000110000000000000001100000000000000000000111100000000000000000100000000001100000000000000000000000000000111100000000000000000000110000000000001100000000001000000000000000000001111000000000000000011000000000000000000110000000010000000000000011110000000000000000000011000000000000000000011000000000010000000000000000000000000000000000000111100000000110000000000000000000001100001000000000111100000000000000000000000011000000000000000001100000000000010000000110000000000000000000000000000111100000000000000001000000000000001100000000001111000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001111000000000000000000000000110000000000110000000000001000000000000000000000000001111000000000000001100000000000000000110000000100000000000000000000000000110000000000000011110000000000000000001000000011000000000000000000000000000111100000000000000000000110000000000001100000000001000000111100000000000000000000000000000000000011000001100000000000000000010000000000000000011110000000011000000000000000000000000000011000010000000000110000000000000000001111000000000000000000000000001000000000110000000000000001111000000000000000000000000000000000011000000000110000000000000000010000000000000000001100000000000000000000000000111100000000000100000000000001100111100000000000000000000001111000000111100000011111100000000000110001100011000000001100000000000000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000001100000001000000000000000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000001000000000000000000000000000000001111000000000000000000000011111111111110000000000001111111111111100000000000111111111111111100000000011111111111111111000000001111111111111111111111111000100000000000000000000000001000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000010111100000000000000000000011111000000000000000000001111111111100000000000000111111111111000000000000011111111111111111111111001111111111111111111111110100000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000001000100000000000000000000000011000000000000000000000001111111111111111110000000111111111111111111100000011111111111111111111100001111111111111111111111000010000000000000000000000000000000000010000000000000000000000000100000000000110000000000000000000000011111111111110000000000001111111111111100000000000000000001000000000000000000000000010000000000000000000000000000000000000010111111111000000000000000011111111110000000000000001111111111111111111111110001000000000000000000000000000000000000000000010000000000000000000000000100111000000000000000000000011111111111111111111110001111111111111111111111100000000100000000000000000000000000000000010000000000000000000000000100000000111111100000000000000000011111111111111110000000001111111111111111100000000000100000000000000000000000001000000000000000000000000000000000000000000001111100000000000000000000011111000000000000000000001111111111111111111111111100000000000000000000000000000001000000000000000000000000000000010000000000100000000000000000000000011111111000000000000000001111111111111110000000000000000000010000000000000000000000000000000010000000000000000000000000100000111111111110000000000000011111111111111111110000001111111111111111111100000000001000000000000000000000000000000100000000000000000000000000000010000000111111000000000000000000011111111111100000000000001111111111111111110000000000000000000000100000000000000000000000000000000100000000000000000000000001111111111111111100000000011111111111111111111111101111111111111111111111111000000000100000000000000000000000000000010000000000000000000000000100000000111111111100000000000000011111111111111110000000001111111111111111100000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000000001000000000000000000000000010000000000000000000000000000001000000000000000000000000000001000000000000000000000000010111111111110000000000000011111111111100000000000001111111111111111110000000111111111111111111111110011111111111111111111111100000000000001000000000000000000000000000000100000000000000000000000001000000000000000000000000010000000000000000000000000100011111111111110000000000001111111111111111111000000111111111111111111110000011111111111111111111100001111111111111111111111000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000010000000000000000000000000000000011111111111111100000000000111111111111111000000000011111111111111110000000001111111111111111100000000111111111111111111111111110000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000100000001000000000000000000000000111111110000000000000000011111111111111111000000001111111111111111110000000000001000000000000000000000000010000000000000000000000000000100000000000000000000000001000000000000011111100000000000000000001111111000000000000000000111111111110000000000000011111111111100000000000000000000010000000000000000000000000100000000000000000000000000000100000000000000000000000001000000000111111111000000000000000011111111110000000000000001111111111111110000000000111111111111111100000000000010000000000000000000000000100000000000000000000000000000000000000100000000000000000000000001000001111000000000000000000000111110000000000000000000011111111111111111110000001111111111111111111100000010000000000000000000000000100000000000000000000000000000000001000000000000000000000000010000000000011000000000000000000000001110000000000000000000000111111111111100000000000011111111111111000000000000000000000000001000000000111111111111111100000000000000000000000000000001001111111111111111111111100000000000010000000000000011111111111000000000000000010000000000000000000000111000000000000000000000000000000000000100000000001111111111111110000000000000100000000000000000000000001000000000000000000000000000000000100000000000000000000000000000100000000000000000000000001000001111000000000000000000000111110000000000000000000011111111111111000000000001111111111111111111000000111111111111111111110000000000000010000000000000000000000000010000000000000000000000000100000000000000000000000000000000100000000000000000000000001000111111111100000000000000011111111111100000000000001111111111111000000000000111111111111111111111000011111111111111111111110000100000000000000000000000110000000000000000000000010000000000000000000000000000010000000000000000000000000100000000000000000000000000000000001000000001000000000000000000000000111111000000000000000000011111110000000000000000001111111111111111100000000000000010000000000000000000000000100000000000000000000000000000000010000000111111110000000000000000011111111100000000000000001111111111111111110000000000000001000000000000000000000000010000000000000000000000000000000000000100000000000000000000000001011111111100000000000000001111111111000000000000000111111111111111111111110011111111111111111111111100000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000000000000000000100000000000000000000000000000000011111111111111111000000000111111111111111111111111100000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000001000000000000000000000000010000000000000000000001110000000000000000000000111100000000000000000000000000000000000001000000000000000000000000010000000111111111111111110000000011111111111111111100000000000000100000000000000000000000000000000000000001011111111000000000000000001111111111111111111111110000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000000000000100000000000000000000000001000000000000000111111111000000000000000011111111110000000000000001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000000000010000000000000000000000000100000000001111111111111100000000000111111111111111000000000000000000000010000000000000000000000000000000000100111111111111100000000000011111111111111111111111000000100000000000000000000000000000000000000000000111111000000000000000000001111111111111111111111111000100000000000000000000000001000000000000000000000000010000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000000000000000000000000001000000000000000000000000010001111000000000000000000000111110000000000000000000011111100000000000000000001111111000000000000000000111111111110000000000000011111111111100000000000001111111111111111111110000111111111111111111111100000000010000000000000000000000000100000000000000000111111100000000000000000011111111000000000000000000000010000000000000000000000000000000001000000000011111100000000000000000001111111111111110000000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000000100000000000000000000000001000000000000000111111111000000000000000011111111110000000000000000000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000000000100000000000000000000000001000000000000000001111111000000000000000000111111110000000000000000000000100000000000000000000000000000000000000000001111111000000000000000000011111111111111111111111110000000000000000000000100000000000000000000000001011111111111111111111111001111111111111111111111110000000000010000000000000000000000000000000100000001111111111100000000000000111111111111111111000000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000000000000001000000000000000000000000010000000000001111111111110000000000000111111111111100000000000000000000000000100000000001111111111111110000000000000000000000010000000000011111111111111000000000000000000000001000000000000111111111111100000000000001000000000000000000000000000000010000000000000000000000000100000000000000011000000000000000000000001111111110000000000000000111111111100000000000000010000000000000000000000000000001000000000000000000000000010000000000000000010000000000000000000000001111111000000000000000000111111110000000000000000000100000000000000000000000001000000000000000000000000001000000000000000000011100000000000000000000001111000000000000000000000111111000000000000000000000010000000000000000000000000100000000000000000000000001000000000000000000011110000000000000000000001111100000000000000000000111111000000000000000000000000000100000000000000000000000001000000000000000000000000000000001000000011111111100000000000000001111111111000000000000000111111111111111111000000000000000000000000001000000000000000000000000000100000000000000000000000001011111111111111111111000001111111111111111111111100111111111111111111111111000000000000000000000100000000000000000000000001000111111111111111111111000011111111111111111111110001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000000000000100000000000000000000000001000000001111111111111111000000000111111111111111110000000000100000000000000000000000000000000000000000000001111000000000000000000000011111111111111111111111110000001000000000000000000000000010000000000000000011111110000000000000000001111111100000000000000000100000000000000000000000000000000000000000010000000000000000000000000100000100000000000000000000000011111111111111111110000001111111111111111111100000010000000000000000000000000100000000000000000000000000000000000000100000000110000000000000000000000011100000000000000000000001111111111111111100000000000010000000000000000000000000010000000000000000000000000100000000000000000111110000000000000000000011111110000000000000000001111111100000000000000000000001000000000000000000000000000000000000000100001111110000000000000000000111111111111111111111000000000000000000000000010000000000000000000000000100111111111111111111111100011111111111111111111111000000000000000000000000010000000000000000000000000111111111111111111111111101111111111111111111111111000100000000000000000000000000000000000000100000001111000000000000000000000111111111111111111000000000000001000000000000000000000000010000000000000000111111110000000000000000011111111100000000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000000001000000000000000000000000010000000000001111111111110000000000000111111111111100000000000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000000000000000100000000000000000000000000000000001000011111111111000000000000001111111111111111111110000001000000000000000000000000010000000000000000000001110000000000000000000000111100000000000000000000000001000000000000000000000000000000000000010000000111110000000000000000000011111111111111111100000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000100000000000000000000000001000000000000000000000001000000000000000000000000110000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000010000011111000000000000000000001111111111111111111000000111111111111111111110000000000000000000100000000000000000000000001000000000000000000000000010000000011111111111111100000000001111111111111111000000000111111111111111110000000010000000000000000000000000100000000000000000000000000000000001000000000000010000000000000000000000001100000000000000000000000111111111111000000000000000000000000010000000000000000000000000100000000000000000000000000001000000011111111111110000000000001111111111111100000000000111111111111111111000000000100000000000000000000000001000000000000000000000000000000010000000000000011100000000000000000000001111000000000000000000000111111111110000000000000000000000010000000000000000000000000000000000010000000000000000000000000100011111111110000000000000001111111111111111111110000111111111111111111111100000000100000000000000000000000001000000000000000000000000000000000000000010011111100000000000000000001111111000000000000000000111111111111111111111110000000001000000000000000000000000010000000000000000000000000000000000000001011111111000000000000000001111111110000000000000000111111111111111111111111000000000000000100000000000000000000000000000000100000000000000000000000001011111111111111100000000001111111111111111111111100111111111111111111111111000000001000000000000000000000000000000000001000000000000000000000000010000011111111000000000000000001111111111111111111000000111111111111111111110000000000000000010000000000000000000000000100000000000000000000000000000000000111111111111110000000000001111111111111100000000000111111111111111111111111100000000001000000000000000000000000010000000000000000000000000000000001000011111111111000000000000001111111111110000000000000111111111111111111111000000000100000000000000000000000001000000000000000000000000000000000001000000011111100000000000000000001111111000000000000000000111111111111111111000000000000000000000010000000000000000000000000100000000000000000000000000000100011111111111111110000000001111111111111111100000000111111111111111111111100000010000000000000000000000000100000000000000000000000000000000000001000000011110000000000000000000001111100000000000000000000111111111111111111000000010000000000000000000000000000000000000001000000000000000000000000010000000010000000000000000000000001111111111111111000000000111111111111111110000000001000000000000000000000000010000000000000000000000110000000000000000000000011100000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000011111111111100000000000000111111111111000000000000011111111111111111111111110000000000000100000000000000000000000001000000000000000000000000000000001001111111111111100000000000111111111111111000000000011111111111111111111111000000000000001000000000000000000000000000000001000000000000000000000000010001111111111111000000000000111111111111111111111000011111111111111111111110000000000000001000000000000000000000000010000000000000000000000000000000000011111111111111000000000000111111111111110000000000011111111111111111111111110001000000000000000000000000010000000000000000000000000000000000000000000101111000000000000000000000111110000000000000000000011111111111111111111111100000000010000000000000000000000000100000000000000000000000000000100000000001111111110000000000000000111111111100000000000000011111111111111100000000001000000000000000000000000000000000010000000000000000000000000100000000000001000000000000000000000000111111111110000000000000011111111111100000000000000100000000000000000000000001000000000000000000000000000000000000000000100001100000000000000000000000111000000000000000000000011111111111111111111100000000000100000000000000000000000000000000000000100000000000000000000000001001111111100000000000000000111111111111111111111100011111111111111111111111001000000000000000000000000010000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000100000000000000000000000001000000000000000000000000000010000000000000000000000000110000000000000000000000001100000000000000000000000111111111111110000000000011111111111111100000000001111111111111111111000000111111111111111111110000011111111111111111111111101111111111111111111111111000010000000000000000000011111000000000000000000000010000000000000000000000111000000000000000000000000000000000000000010000000000000000000000000100000111111111111111111100000011111111111111111111000000000100000000000000000000100000100000000000000001001000000000100100000000100000001000000000000010000000000000000000000010000001000000100000000000100010000000000000000000000000000000001000001000000010000000000000000100100000010000000000000000000000100000000000000000000000010000000000100000000000000000000000000000100000000000000000000000000001000000000010000000000000010000010000000000000000000000000000000000000010000000100000000000000000010000000000000001000000000000000000100000000000000000000000100000000100000000000000001000000000000000000000000000000000000000010001000000000000000000001100000000000001000000000000010000000000000000000010000001000000100000000000000000000000000000010000000000000000100000000000000000000010000000100000000000000001000000000001000000000001000000000000000000010000010000010000000000000000000000000000000000000100000000000000001000000000000000010000000100000000000000000001000000000000100000000000000000000000000100000100000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000100000000000010000000000100000000000001000000100001000000000000000000000000001000000000000100010000000000000000000100000101000000000000000000000000000000010001000000000000000010000000000000101000000001100000000000001000000000000000000100000000000000010000001000000001000000000000000000010000000001000000000000000000000000000000001000010000000000000000000000000000000100000000001010000000000000000000000000010000011000000000000000010000000000000000000000000000010000000000000010000000000000010000000001000000000000000000000100000000000000000000000010000000000100000000000000000000000000010000000000000000000000001000000000000000000000000000000010000000000000000000000001000000000000100000000000000000000000010000000000000000100000000000000000000000010000000000000000000000000000000000001000000000000000000000000100000000000000000100000000000000000010000000000100000000000000100000000010000100000000000000000000000010000100000000000000000100000000000000001010000000010000010000000000000000000000001000000000000000000000001000000000010000000000000000000010000000000000000100001000000000010000000000000000000000010000000000000000001000000000000000000000100000000010000000000000000000000001000000000000000000000000000100000000000100000000000001000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000010000000000000000010000000000000001000000001000000000000000000000100000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000010000000000000000000000000000000100000000010000000000000001000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000010000000001000000000010000000000000000000000000000000000000001000010000000000000000000100000001000100000000010000000000000000000100000000001010000100000000010000000000000000010000000000000000000000000000000000000000010000000000000000000000000000100000000000000000100000000000000000000000001000000001000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000001000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000100000100000000000000000010000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000100000000000001000000000000000000000000100000010000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000001000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000010000000000000000000000001000000000000001000000000000001000000000000000000000000000000001000000100000000000000001000000000000100000000000000000000000000000000000100000100000000000000000000000100001000000000000000000000000000000000000000010010000000000000000000000000010010000000000000000000000000000000000000000010100000000000000000000000000000000000010000000000000000100000000000000000000001000000001000000000000000000000000000000000000000000000100000010000000000000000000000100100000000000000000000000000000000000000000001000000000000000000000000000100000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000100100000000000000000000010000000000000100000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000001000000000001000000000000000001000000000100000000000000000000000000001000000000000000001000000000000001000000000000000010000100000000000000000000000000000000000000010100000000000000000000000000001000000000000000000000000000001000000000000010000000000000010000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000001000000010000000000000000000000000001000000000000000001000000000000010000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000010000000000000000000100000000000000000010000000001000000000100000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000010000000000000000001000000000000100000000000000000000000000000000000000000000100000000000000000000000000000100000001000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000010000000000000001000000000000010000000000000000000000000000000000100100000000000000000000000000000001100000000001000000000000000000001000000000000000000000000001000000000010000000000000000000000000000000000000010000000010000000000000000000000000010000100000000000010000000000000010000000000000000000000000000001000000010000000000000000000000000000000010000000000000000000000100000000000000001000000000010000000000000001000000000000000000000000000000001000000000100000000000000001000000000000000001000000000000000000000000000000100000000010000000000000001000000000000000000000000000001000000000000000010000000000000000010000000100000000000000001000000000000000000000010000000000000000001000000000010000000000000000000000000000000100000000000000000000001000000000000100000000000100000000000000000000010000000000000000001000000000000000000100000000010000000000000001000000000000000000000010000000000000000000100000000000100000000000000000000000000000000000000100000000001000000000000000000000100000100000000001000000000000000000000000001000000000000000001000000000000010000000100000000000000000000000000000010000000000000000010000000000000010000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000010000000000100000000000001000000000000000000000000000100000000000000001000000000000000001000000001000000000000000000000000001000000000000000010000000000000000000100000001000000000000000000000000000001000000000000000000000010000000000001000000000001000000010000000000000000000000000000000000000010000010000000000000000000100000000000000000010000000000100000000000000000000000000001000001000000000010000000000000000000010000000000000000000000000001000000000100000000000000000100000000000000000000000000000000000010000000001000000000000000000100000000000000000010000000000000000000000000000100000000000010000000000000100001000000000000000000000000010000000001000000000101000000000000100001000010000010000000000000000000000001000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000010001000000000100000000000000000000000000000000000000000000000000000000000000010000001000000100000001100000000100000000100000000100000000100000000100000000100000000100000000100000000000010000100001000010000100000010000001000000011000000100000010000001000000100000010000000010000000010000000010000000010000000010000000010000001010000001010000001001001000010000100001000010000001000000100000010000001000000100000010000001000000100000000100000000011000000001000000001000000101000000101000000101000000101000000000000100001000001100001000010000001000000100001010000101000010100001010000101000010100000010100000010100000010100000010100000001011000000001000000001000000001000010010010000100001000010000100000010000001000000100000010000001000000011000000100000010000000010000000010000001010000001010000001010000001010000001010000000101100000111111101101100000000000000011111100110100111111001101001111111011011011111110110110111111101101101111111011011011111110110110100111101101100000000000000000000000000000000000000000000110000010010000010110010010000000000000000001001001001000000000000000111000001001000000000000000000000000000000000101100100100000000000000000000000000000000000000000000000000000000000000000000000111111101101101111111011011011111110110110111111101101101111111011011011111110110110111111101101100000000000000011111110110110111111101101101111111011011011111110110110111110001001000000000000000000010110010010000000000000000000000000000000011100010100111111001101001111111011011011111110110110111111101101101111111011011000010010010010000000000000000000000000000000000000000000000100100100100001011001001011100000100100111000001001000000000000000011100000100100000000000000001111111011011000010010010010000000000000000000000000000000000000000000111111101101100000000000000000000000000000111111101101100000000000000000000000000000111110001001001111111011011000000000000000000000000000000000000000000000011110010110000000000000000000000000000011111100110100111111101101100000000000000000000000000000000000000000001111111011011011111110110110000000000000001111101011111011111110110110111111101101101111100010010000000000000000100111101101101111111011011000000000000000111111001101000000000000000000000000000000000000000000000000000000000000000000000000111111101101100000000000000001100000100100111111101101100000000000000000000000000000000111100101100000000000000011111110110110000000000000001111111011011011111110110110000000000000000000000000000011111110110110000000000000000000000000000011111100110100000000000000001111100010010011111110110110111111101101101111111011011011111110110110000000000000000000000000000011111000100100000000000000000000000000000000000000000000111111101101100000000000000011111010111110111111101101100001111001011011111110110110000000000000001111111011011011100000100100000000000000000001011001001000010110010010000101100100100001101001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101100100100000000000000101110000111110001100000010100000001000000000111000001111000001111101001000001111110001000001110100000110000000010010000000110000000010000001100000000110110000110110000010000000001010000010010000001011000000010010000001111000010010000000010100000111010000101110000100000000000100000
