0.93/1.09	c
0.93/1.09	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.93/1.09	c Version:	 MaxSAT Evaluation 2023
0.93/1.09	c Author:	 Alexander Nadel
0.93/1.09	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.93/1.09	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.93/1.09	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.93/1.09	c
0.93/1.09	c WARNING: for repeatability, setting FPU to use double precision
0.93/1.09	c |                                                                                                       |
0.93/1.09	c ========================================[ Problem Statistics ]===========================================
0.93/1.09	c |                                                                                                       |
0.93/1.09	c |  Problem Format:             MaxSAT                                                                   |
0.93/1.09	c |  Problem Type:             Weighted                                                                   |
0.93/1.09	c |  Number of variables:         95773                                                                   |
0.93/1.09	c |  Number of hard clauses:     557060                                                                   |
0.93/1.09	c |  Number of soft clauses:       1390                                                                   |
0.93/1.09	c |  Number of cardinality:           0                                                                   |
0.93/1.09	c |  Number of PB :                   0                                                                   |
0.93/1.09	c |  Parse time:                   0.18 s                                                                 |
0.93/1.09	c |                                                                                                       |
0.93/1.09	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.93/1.09	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.93/1.09	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.93/1.09	c Limiting number of clusters to number of weights
0.93/1.09	c all_weights = true;
0.93/1.09	c #Diff Weights= 26 | #Modified Weights= 26
0.93/1.09	o 831
1.05/1.17	c timeo 2 831 
1.05/1.17	c total_lit_count 1305453
1.05/1.18	c before build neighbor
1.05/1.18	c build instime is 0.0289471
1.05/1.18	c using neighbor 
1.05/1.21	c build NuWLS instance done!
1.05/1.21	c changing to NuWLS solver!!!
1.15/1.23	o 831
1.15/1.23	c timeo 2 831 
1.15/1.23	o 830
1.15/1.23	c timeo 2 830 
1.15/1.23	o 829
1.15/1.23	c timeo 2 829 
1.15/1.23	o 828
1.15/1.23	c timeo 2 828 
1.15/1.23	o 827
1.15/1.23	c timeo 2 827 
1.15/1.23	o 826
1.15/1.23	c timeo 2 826 
1.15/1.23	o 825
1.15/1.23	c timeo 2 825 
1.15/1.23	o 824
1.15/1.23	c timeo 2 824 
1.15/1.23	o 823
1.15/1.23	c timeo 2 823 
1.15/1.23	o 822
1.15/1.23	c timeo 2 822 
1.15/1.23	o 821
1.15/1.23	c timeo 2 821 
1.15/1.23	o 820
1.15/1.23	c timeo 2 820 
1.15/1.23	o 819
1.15/1.23	c timeo 2 819 
1.15/1.23	o 818
1.15/1.24	c timeo 2 818 
1.15/1.24	o 817
1.15/1.24	c timeo 2 817 
1.15/1.24	o 816
1.15/1.24	c timeo 2 816 
1.15/1.24	o 815
1.15/1.24	c timeo 2 815 
1.15/1.24	o 814
1.15/1.24	c timeo 2 814 
1.15/1.24	o 813
1.15/1.24	c timeo 2 813 
1.15/1.24	o 812
1.15/1.24	c timeo 2 812 
1.15/1.24	o 811
1.15/1.24	c timeo 2 811 
1.15/1.24	o 810
1.15/1.24	c timeo 2 810 
1.15/1.24	o 809
1.15/1.24	c timeo 2 809 
1.15/1.24	o 808
8.57/8.82	c timeo 2 808 
8.57/8.82	c nuwls search done!
8.69/8.82	c step 10000024 get_runtime 7.58947 time_limit_for_ls15
38.21/38.61	o 785 
38.21/38.61	c timeo 10 785 
38.21/38.61	c Entering mutation sampling
38.21/38.61	c Mutation sampling: epoch 0 < 10000000 starting with 48 remaining literals
38.21/38.61	o 768 
38.21/38.61	c timeo 10 768 
38.21/38.61	o 688 
38.21/38.61	c timeo 10 688 
38.21/38.61	o 685 
38.21/38.61	c timeo 10 685 
38.21/38.61	o 667 
38.21/38.61	c timeo 10 667 
38.21/38.61	o 646 
38.21/38.61	c timeo 10 646 
38.21/38.61	o 640 
38.21/38.61	c timeo 10 640 
38.21/38.61	o 610 
38.21/38.61	c timeo 11 610 
38.21/38.61	o 609 
38.21/38.61	c timeo 12 609 
38.21/38.61	o 605 
38.21/38.61	c timeo 12 605 
38.21/38.61	o 560 
38.21/38.61	c timeo 12 560 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(24,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 10 mutations.
38.21/38.61	c Real model (j,j)=(2,9) out of 10
38.21/38.61	o 549 
38.21/38.61	c timeo 12 549 
38.21/38.61	c Mutation sampling: epoch 1 < 10000000 starting with 51 remaining literals
38.21/38.61	o 539 
38.21/38.61	c timeo 12 539 
38.21/38.61	o 530 
38.21/38.61	c timeo 12 530 
38.21/38.61	o 494 
38.21/38.61	c timeo 12 494 
38.21/38.61	o 488 
38.21/38.61	c timeo 12 488 
38.21/38.61	o 480 
38.21/38.61	c timeo 12 480 
38.21/38.61	o 461 
38.21/38.61	c timeo 12 461 
38.21/38.61	o 443 
38.21/38.61	c timeo 12 443 
38.21/38.61	o 442 
38.21/38.61	c timeo 12 442 
38.21/38.61	o 440 
38.21/38.61	c timeo 12 440 
38.21/38.61	o 439 
38.21/38.61	c timeo 12 439 
38.21/38.61	o 436 
38.21/38.61	c timeo 13 436 
38.21/38.61	o 434 
38.21/38.61	c timeo 13 434 
38.21/38.61	o 430 
38.21/38.61	c timeo 13 430 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(25,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 13 mutations.
38.21/38.61	c Real model (j,j)=(2,11) out of 13
38.21/38.61	o 426 
38.21/38.61	c timeo 14 426 
38.21/38.61	c Mutation sampling: epoch 2 < 10000000 starting with 47 remaining literals
38.21/38.61	o 422 
38.21/38.61	c timeo 14 422 
38.21/38.61	o 406 
38.21/38.61	c timeo 14 406 
38.21/38.61	o 393 
38.21/38.61	c timeo 14 393 
38.21/38.61	o 385 
38.21/38.61	c timeo 14 385 
38.21/38.61	o 380 
38.21/38.61	c timeo 14 380 
38.21/38.61	o 378 
38.21/38.61	c timeo 15 378 
38.21/38.61	o 377 
38.21/38.61	c timeo 15 377 
38.21/38.61	o 376 
38.21/38.61	c timeo 15 376 
38.21/38.61	o 375 
38.21/38.61	c timeo 16 375 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(20,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 9 mutations.
38.21/38.61	c Mutation sampling: epoch 3 < 10000000 starting with 43 remaining literals
38.21/38.61	o 340 
38.21/38.61	c timeo 16 340 
38.21/38.61	o 332 
38.21/38.61	c timeo 16 332 
38.21/38.61	o 307 
38.21/38.61	c timeo 16 307 
38.21/38.61	o 291 
38.21/38.61	c timeo 16 291 
38.21/38.61	o 277 
38.21/38.61	c timeo 16 277 
38.21/38.61	o 273 
38.21/38.61	c timeo 16 273 
38.21/38.61	o 261 
38.21/38.61	c timeo 16 261 
38.21/38.61	o 256 
38.21/38.61	c timeo 17 256 
38.21/38.61	o 255 
38.21/38.61	c timeo 17 255 
38.21/38.61	o 254 
38.21/38.61	c timeo 17 254 
38.21/38.61	o 253 
38.21/38.61	c timeo 19 253 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(26,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 11 mutations.
38.21/38.61	c Real model (j,j)=(4,9) out of 11
38.21/38.61	o 252 
38.21/38.61	c timeo 19 252 
38.21/38.61	c Mutation sampling: epoch 4 < 10000000 starting with 41 remaining literals
38.21/38.61	o 247 
38.21/38.61	c timeo 19 247 
38.21/38.61	o 237 
38.21/38.61	c timeo 19 237 
38.21/38.61	o 232 
38.21/38.61	c timeo 19 232 
38.21/38.61	o 229 
38.21/38.61	c timeo 20 229 
38.21/38.61	c Trying to adapt solver strategies
38.21/38.61	c Nothing extreme in this problem, continue with glucose default strategies.
38.21/38.61	o 221 
38.21/38.61	c timeo 21 221 
38.21/38.61	o 218 
38.21/38.61	c timeo 21 218 
38.21/38.61	o 217 
38.21/38.61	c timeo 22 217 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(22,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 7 mutations.
38.21/38.61	c Mutation sampling: epoch 5 < 10000000 starting with 39 remaining literals
38.21/38.61	o 200 
38.21/38.61	c timeo 22 200 
38.21/38.61	o 190 
38.21/38.61	c timeo 22 190 
38.21/38.61	o 187 
38.21/38.61	c timeo 22 187 
38.21/38.61	o 185 
38.21/38.61	c timeo 23 185 
38.21/38.61	o 176 
38.21/38.61	c timeo 23 176 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(21,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 5 mutations.
38.21/38.61	c Mutation sampling: epoch 6 < 10000000 starting with 39 remaining literals
38.21/38.61	o 175 
38.21/38.61	c timeo 26 175 
38.21/38.61	o 173 
38.21/38.61	c timeo 26 173 
38.21/38.61	o 171 
38.21/38.61	c timeo 28 171 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(22,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 3 mutations.
38.21/38.61	c Mutation sampling: epoch 7 < 10000000 starting with 42 remaining literals
38.21/38.61	o 170 
38.21/38.61	c timeo 29 170 
38.21/38.61	o 167 
38.21/38.61	c timeo 30 167 
38.21/38.61	o 165 
38.21/38.61	c timeo 31 165 
38.21/38.61	o 164 
38.21/38.61	c timeo 31 164 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(20,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 4 mutations.
38.21/38.61	c Mutation sampling: epoch 8 < 10000000 starting with 44 remaining literals
38.21/38.61	o 161 
38.21/38.61	c timeo 32 161 
38.21/38.61	o 160 
38.21/38.61	c timeo 32 160 
38.21/38.61	o 159 
38.21/38.61	c timeo 32 159 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(23,0,2). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 3 mutations.
38.21/38.61	c Mutation sampling: epoch 9 < 10000000 starting with 45 remaining literals
38.21/38.61	o 154 
38.21/38.61	c timeo 35 154 
38.21/38.61	o 150 
38.21/38.61	c timeo 35 150 
38.21/38.61	o 147 
38.21/38.61	c timeo 36 147 
38.21/38.61	c Created close solutions: (sat,unsat,confthr)=(27,0,1). Creating mutation combination classes
38.21/38.61	c Class 0 < 1 starting. 3 mutations.
38.21/38.61	c Mutation sampling: epoch 10 < 10000000 starting with 47 remaining literals
38.21/38.61	o 143 
38.21/38.61	c timeo 39 143 
38.21/38.61	o 140 
38.21/38.61	c timeo 39 140 
298.29/300.03	o 139 
298.29/300.03	c timeo 39 139 
298.29/300.03	o 138 
298.29/300.03	c timeo 40 138 
298.29/300.03	o 137 
298.29/300.03	c timeo 42 137 
298.29/300.03	c Created close solutions: (sat,unsat,confthr)=(26,0,2). Creating mutation combination classes
298.29/300.03	c Class 0 < 1 starting. 5 mutations.
298.29/300.03	c Mutation sampling: epoch 11 < 10000000 starting with 44 remaining literals
298.29/300.03	o 135 
298.29/300.03	c timeo 43 135 
298.29/300.03	o 134 
298.29/300.03	c timeo 46 134 
298.29/300.03	c Created close solutions: (sat,unsat,confthr)=(23,0,2). Creating mutation combination classes
298.29/300.03	c Class 0 < 1 starting. 2 mutations.
298.29/300.03	c Mutation sampling: epoch 12 < 10000000 starting with 44 remaining literals
298.29/300.03	o 128 
298.29/300.03	c timeo 47 128 
298.29/300.03	o 125 
298.29/300.03	c timeo 47 125 
298.29/300.03	c Created close solutions: (sat,unsat,confthr)=(20,0,1). Creating mutation combination classes
298.29/300.03	c Class 0 < 1 starting. 2 mutations.
298.29/300.03	c Mutation sampling: epoch 13 < 10000000 starting with 40 remaining literals
298.29/300.03	o 122 
298.29/300.03	c timeo 51 122 
298.29/300.03	o 121 
298.29/300.03	c timeo 53 121 
298.29/300.03	c Created close solutions: (sat,unsat,confthr)=(24,0,1). Creating mutation combination classes
298.29/300.03	c Class 0 < 1 starting. 2 mutations.
298.29/300.03	c Mutation sampling: epoch 14 < 10000000 starting with 39 remaining literals
298.29/300.03	c Created close solutions: (sat,unsat,confthr)=(24,0,1). Creating mutation combination classes
298.29/300.03	c Class 0 < 1 starting. 0 mutations.
298.29/300.03	c Mutation sampling done
298.29/300.03	s SATISFIABLE
298.29/300.03	o 121 
298.29/300.03	v 0000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000001100000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000010000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000100000000000000000000000000000000001000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000000000000100000000000011000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000111100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000011110000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000111100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000001111000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000100000000000000000000000000000000001000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000110000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000000100000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000010000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000011000000000000000000000000000000000110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000001100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000001100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000001111000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000000000000000000010000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000001100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000001111000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000010000000000000000000000000000000000100000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000001100000000000000000000000000000000011000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000001100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000001000111111111111111111111111111111110000000000000000000000100000000000000011111111111111111111000000000000000000001000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111100000000000001000000000000000000000000011111111110000000000000000000000000000010000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111000000000000001000000000000000000000011111111111110000000000000000000000000000000000000000001000000000000001111111111111111111110000000000000000000000000000000000000100000000000111111111111111111111111000000000000000001000000000000000000000000000011111110000000000000000000000000000000000001000000000000000000000000001111111110000000000000000000000000000000000000001000000000000000000000111111111111110000000000000000000000000000000000000000000000000000001011111111111111111111111111111111110000000000000000000000010000000000001111111111111111111111100000000000000000000000000000100000000000000000111111111111111111000000000000000000000000000010000000000000000000000011111111111100000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000000000000100000000000000000000000011111111111000000000000000000000000000000000000000000000000000000100001111111111111111111111111111111000000000000000000000000000000000100000111111111111111111111111111111000000000000000000000000000000000100000011111111111111111111111111111000000000000000000000001000000000000000001111111111111111110000000000000000000000000000000010000000000000000000111111111111111100000000000000000000000000000000000000000000000000010011111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000010000000000111111111111111111111111100000000000000000000000000000000010000000000011111111111111111111111100000000000000000000000000000000000000000000101111111111111111111111111111111111000000000000000000010000000000000000111111111111111111100000000000000000000000000000000000000000000000100011111111111111111111111111111111000000000000000000000010000000000000001111111111111111111100000000000000000000000000000000000000001000000000111111111111111111111111110000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000001111111111111100000000000000000000001000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111000001000000000000000000000000000001111110000000000000000000000000000000000000000010000000000000000000000111111111111100000000000000000000000000000000000000000000001000000000011111111111111111111111110000000000000000000000000100000000000000000001111111111111111000000000000000000000000000000000000000000001000000000111111111111111111111111110000000000000001000000000000000000000000000011111110000000000000000000000000000000000000000000000000000000000001001111111111111111111111111111111110000000000000000001000000000000000000111111111111111110000000000000000000000000000000000000000000010000000011111111111111111111111111100000000001000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000010000000111111111111111111111111111100000000000000000000000000000000000000001011111111111111111111111111111111110000000000001000000000000000000000001111111111110000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000011111111111111111111111110000000000111111111111111111111111110000000000000000000000000000000000000000001000000000000000000000000000000000001111111111111111111111111111111111101111111111111111111111111111111111100000000000100000000000000000000000000000000000100000000000000000000001111111111110000000000000000000000011111111111110000000000000000000000000000000000010000000000000000000001111111111111100000000000000000000000000100000000000000000000000000000111111000000000000000000000000000000000000000000000000000010000000000011111111111111111111111100000000000000100000000000000000000000000000000000100000000000000000000000000000011110000000000000000000000000000000111110000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000111111111111100000000000000000000001111111111111100000000000000000000000000000000000000000100000000000000111111111111111111111000000000000000000100000000000000000000000000000000000100000000000000000000000000000111110000000000000000000000000000001111110000000000000000000000000000000000000000000000000000001000000000111111111111111111111111110000000000000000000000000100000000000000000011111111111111111000000000000000000000000000000000001000000000000000000000000000000000001000000000000000011111111111111111100000000000000000111111111111111111100000000000000000000001000000000000000000000000000011111110000000000000000000000000000000000000001000000000000000000000001111111111110000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000001000000000001111111111111111111111110000000000000000000000000000001000000000000000111111111111111111110000000000000000010000000000000000000000000000000000010000000000000000000000000000000111000000000000000000000000000000001111000000000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001111111111111111111111111111111111101111111111111111111111111111111111100000000001000000000000000000000000111111111110000000000000000000000000000001000000000000000000000000000011111110000000000000000000000000000000000000000000000000000000000000101111111111111111111111111111111111000000100000000000000000000000000000111111000000000000000000000000000000000000000000000000000000000000010011111111111111111111111111111111100000000001000000000000000000000000001111111110000000000000000000000000000000000000000000100000000000000000111111111111111111000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000000010000000000000000000000000000011111100000000000000000000000000000000000000000000000010000000000000001111111111111111111100000000000000000000000000000000000000100000000000111111111111111111111111000000000000000000000000000000000000000000001011111111111111111111111111111111110001000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000100000111111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000100001111111111111111111111111111111000000000000001000000000000000000000000111111111110000000000000000000000000000000000000000001000000000000000011111111111111111110000000000000000000000000000000000000000100000000001111111111111111111111111000000000000000000000000010000000000000000000111111111111111100000000000000000000000000000000000000000000000000010011111111111111111111111111111111100000000000000000000001000000000000001111111111111111111110000000000000000000010000000000000000000000000000111111100000000000000000000000000000000000000010000000000000000000000011111111111100000000000000000000000000000000000000000000000000000010001111111111111111111111111111111100000010000000000000000000000000000000111100000000000000000000000000000000000000000000000100000000000000000011111111111111111000000000000000000000000000000000000000010000000000000000000000000000000000010000000000011111111111111111111111000000000000111111111111111111111111000000000000000000000000001000000000000000000011111111111111110000000000000000000000000010000000000000000000000000000000000010000000000000000000000000011111111000000000000000000000000000111111111000000000000000000000000000000001000000000000000000000000000011111110000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001011111111111111111111111111111111100111111111111111111111111111111111100000000000000000000010000000000000011111111111111111111100000000000000100000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000111000000000000000000000000000000000000000000000000100000000000000000011111111111111111000000000000000000000000000000000000100000000000000000000000000000000000100000000000000011111111111111111110000000000000000111111111111111111110000000000000000000000000000000000000001000000000011111111111111111111111110000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010001111111111111111111111111111111000011111111111111111111111111111111000000000000000000000000000010000000001111111111111111111111111100000000000001000000000000000000000000000000000001000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000000000000000000001000000000000000001111111111111111110000000000000000000100000000000000000000000000000000111000000000000000000000000000000000000000000000000000010000000000000011111111111111111111100000000000000000000000000000000000000000000001001111111111111111111111111111111110000010000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000111111111111111111111111111000000001111111111111111111111111111000000000000010000000000000000000000000000111111100000000000000000000000000000000000000000000000000010000000000011111111111111111111111100000000000000000000000000000000000000000100001111111111111111111111111111111000000000000000000000000000000000001000111111111111111111111111111111110000000000000000000000000000100000000011111111111111111111111111000000000000010000000000000000000000000000000000010000000000000000000000000000011111000000000000000000000000000000111111000000000000000000000000000000000000000000000000100000000000000011111111111111111111000000000000000000000010000000000000000000000000000000000010000000000000000000000000011111111000000000000000000000000000111111111000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000111111111111111111111111111000000001111111111111111111111111111000000000000000000000000010000000000000000000000000000000000010000000000000001111111111111111111000000000000000011111111111111111111000000000000000000000000000000100000000000000000000000000000000000100000000000000000011111111111111110000000000000000000111111111111111110000000000000000000000000000000001000000000000000000011111111111111110000000000000000000000000000000000000100000000000000001111111111111111111000000000000000000000100000000000000000000000000000111111000000000000000000000000000000001000000000000000000000000000000011110000000000000000000000000000000000000000000000001000000000000000001111111111111111110000000000000000000100000000000000000000000000000000111000000000000000000000000000000000000000000010000000000000000000000011111111111100000000000000000000000000000000000000000000010000000000001111111111111111111111100000000000000000010000000000000000000000000000111111100000000000000000000000000000000000000100000000000000000000000011111111111000000000000000000000000000000000100000000000000000000000001111111111000000000000000000000000000000000001000000000000000000000000111111111110000000000000000000000000000000000000000000000000010000000011111111111111111111111111100000000000000000000000000000100000000000001111111111111111111111000000000000000000000000000000000000000001000000111111111111111111111111111110000000000000000000000000000000000001000011111111111111111111111111111110000000000000000000000000000000100000001111111111111111111111111111000000000000000000000000000001000000000000111111111111111111111110000000000000000000000000010000000000000000000011111111111111100000000000000000000000000100000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000010111111111111111111111111111111111100000000000000001000000000000000000011111111111111110000000000000000000000000000000000000000000100000000001111111111111111111111111000000000000000001000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000010011111111111111111111111111111111100000000000000000000010000000000000001111111111111111111100000000000000000000000100000000000000000000000000111111111000000000000000000000000000000000000000000000000000100000000011111111111111111111111111000000000000000000000000001000000000000000001111111111111111110000000000000000000000000000000000000000100000000000111111111111111111111111000000000000000000000000000000000000000000100011111111111111111111111111111111000000000000000000000001000000000000001111111111111111111110000000000000000000100000000000000000000000000000111111000000000000000000000000000000000000001000000000000000000000000011111111110000000000000000000000000000000000000000010000000000000000001111111111111111100000000000000000000000000000000000000000000000000001111111111111111111111111111111111110000000000000000001000000000000000011111111111111111110000000000000000000000000000010000000000000000000001111111111111100000000000000000000000000000000000000000000001000000000111111111111111111111111110000000000000000000000000000000000000000001011111111111111111111111111111111110000000000001000000000000000000000001111111111110000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111110000000000001000000000000000000000011111111111110000000000000000000000000000000000000100000000000000000001111111111111111000000000000000000000000000000000001000000000000000000111111111111111110000000000000000000000000000000000000000000000000010011111111111111111111111111111111100000000000000000000100000000000000001111111111111111111000000000000000000000000000000000000000000000000010111111111111111111111111111111111100000000001000000000000000000000000011111111110000000000000000000000000000001000000000000000000000000000001111110000000000000000000000000000000000000000000001000000000000000000111111111111111110000000000000000000000000000000000000000000000000100011111111111111111111111111111111000000000000010000000000000000000000001111111111100000000000000000000000000000000000100000000000000000000000111111111111000000000000000000000000000000000000100000000000000000000011111111111111000000000000000000000000000001000000000000000000000000001111111110000000000000000000000000000010000000000000000000000000000000111100000000000000000000000000000000000100000000000000000000000000000011111000000000000000000000000000000000000000000000000001000000000000001111111111111111111110000000000000000100000000000000000000000000000000111000000000000000000000000000000000000000000001000000000000000000000011111111111110000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111001000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000001111111100000000000000000000000000000000000000000000001000000000000000111111111111111111110000000000000000000000000000000010000000000000000011111111111111111100000000000000000000000000000000000000000100000000001111111111111111111111111000000000000000000000000000000000000000010000111111111111111111111111111111100000000001000000000000000000000000000011111110000000000000000000000000000000000000000000000000000010000000001111111111111111111111111100000000000000000000000000000000000010000000111111111111111111111111111100000000000000000000000000000000010000000011111111111111111111111111100000000001000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000100111111111111111111111111111111111000000000000010000000000000000000000011111111111100000000000000000000000000000000000000000000000100000000001111111111111111111111111000000000000000000000000000000000000000000100111111111111111111111111111111111000000000000000000001000000000000000011111111111111111110000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000000001000000000000000000000000000011111110000000000000000000000000000000000000000000000000000000000010001111111111111111111111111111111100000010000000000000000000000000000000111100000000000000000000000000000000000000000000000010000000000000000011111111111111111100000000000000000000000001000000000000000000000000001111111110000000000000000000000000000000001000000000000000000000000000111111110000000000000000000000000000000100000000000000000000000000000011111000000000000000000000000000000000000000000000010000000000000000001111111111111111100000000000000000000000000000000000000000000000000010000000000000000000000000000000000011111111111111111111111111111111111011111111111111111111111111111111111000001000000000000000000000000000001111110000000000000000000000000000000000000001000000000000000000000000111111111110000000000000000000000000000000000000000000100000000000000011111111111111111111000000000000000001000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000010000111111111111111111111111111111100000000000000000000000010000000000000011111111111111111111100000000000000000000000001000000000000000000000001111111111110000000000000000000000000000000000000010000000000000000000111111111111111100000000000000000000000000000100000000000000000000000011111111111000000000000000000000000000000000000000000000000000001000001111111111111111111111111111110000000000000000000000000000000100000000111111111111111111111111111000000000000000010000000000000000000000000011111111100000000000000000000000000000000000000000000000000000000000101111111111111111111111111111111111000000000000000000000010000000000000111111111111111111111100000000000000000100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000010000000001111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111111111111110000000000000001000000000000000000011111111111111110000000000000000000000001000000000000000000000000000000000001000000000000000000000000000011111100000000000000000000000000000111111100000000000000000000000000000000000000000000000000001000000000011111111111111111111111110000000000001000000000000000000000000000000001110000000000000000000000000000000000000000010000000000000000000000000111111111100000000000000000000000000000000000000000100000000000000000011111111111111111000000000000000000000000000000000000000000000000001001111111111111111111111111111111110000000000000000000000000000000001000111111111111111111111111111111110000000000000000000000000010000000000011111111111111111111111100000000000000000000000000000010000000000000001111111111111111111100000000000000000000000000000000000100000000000000111111111111111111111000000000000000000000000010000000000000000000000011111111111100000000000000000000000000100000000000000000000000000000001111000000000000000000000000000000000000000000000000000001000000000000111111111111111111111110000000000000000000000000000010000000000000000000000000000000000010000000000000000111111111111111111000000000000000001111111111111111111000000000000000000000000000000000000000000000010000111111111111111111111111111111100000000000000010000000000000000000000011111111111100000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111100000000001000000000000000000000000111111111110000000000000000000000000000000000000010000000000000000000011111111111111100000000000000000000001000000000000000000000000000000001110000000000000000000000000000000000000000000000000000100000000000000111111111111111111111000000000000000000000000000000000000001000000000011111111111111111111111110000000000000000000000100000000000000000000001111111111111000000000000000000000000000000000000000000000001000000000111111111111111111111111110000000000000000000000000000100000000000000011111111111111111111000000000000000000000000000000000100000000000000001111111111111111111000000000000000000000001000000000000000000000000000111111110000000000000000000000000000000000000000000100000000000000000011111111111111111000000000000000000000001000000000000000000000000000001111110000000000000000000000000000000000000100000000000000000000000000111111111000000000000000000000000000000000000000001000000000000000000011111111111111110000000000000000000000010000000000000000000000000000001111100000000000000000000000000000000000000000000000000000100000000000111111111111111111111111000000000000000000000000000000000000000000001011111111111111111111111111111111110000000000100000000000000000000000001111111111000000000000000000000000000000000000000000100000000000000000111111111111111111000000000000000000000001000000000000000000000000000011111110000000000000000000000000000000000000000000000000000000000001001111111111111111111111111111111110000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000001000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000001000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000001000000000000000001000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000010000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000001000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000100000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000010000000000001000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000001000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000001000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000010001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000001000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000010000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000100000000000000100000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000010000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000010000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000100000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000001000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000010000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000001000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000001000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001001000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000100000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000100000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000001000000000000000000000000000000000010000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000010000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000001000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000001000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000100000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000001000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000001000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000001000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000100000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000001000000000001000000001000000000000000000000000100000000100001000000000000000000000000000000000000010000000000000000000100000000000000000000001001000000000000000001010000000000000000000000000000000000000001000000000000000000010000000000000000001000010000000000000001000000010000000000000000000000000100000001000000000000000000000000100000000000010000000000000000000000100000000000000000000000000000000100000100000010000000000010000000000000000100000000100000000010000000000000000000000000100000000000000010000100000000000000000000000100000000000000000000000000000000000100000100000010000000100000000010000000000000000000000010000000100000000000000000010000000000010000000010000000000000001000010000010000000000000000010000000000000000001000100000000000001000000100000000000000000000000000000000000100000000000000000000001000000000001000000010000000000000000000000000000000100000000100000000000000001000000000000010000000000000000010000000000001000000000000000000000000000000000100000010000000000000000001100000000000000000000000000010000000000000000000100000000000100001000000000000010000000000000000000100000000000000001000001000000000000000000000000000000000001000010000000010000000000001000000000000000000010000000000000000010000000000000000010000000000000000000000000000100000000100000000000000000001000000000000000000000000000000010000001000000000000000000000000000001000001000000010000000000000010000000000000000000000000100000000000000010000000000000000000000000000010000001000000000000000000000000000000000100100000000000000000010000000100000000000000000010000000000000000000000000010000000000000000100000000100000000000000000100000000000000000000000010000000000100000000001000000000000000000000000000000001000000010000000000000000000000000000000010000000100000000100000000000000100000000000000000000000100000010000000000000000000000000000000000001000000000000000100000000000001000000000001000000010000000000000100000000000000000000010000000000000000001000000000000010000000000000000000100000010000000000010000000000000000100000000000001000000001001000000000000000000000100000010000100000000100000000000000000000010010000000010000000000000000000000010000000000000000000000000001000100000001000000001000000000010000000000000001000100000000000000000000000000000100000000000000010010000000000000100000000000010000000000010000010000000000100000000010000000010000010000000000000000001000000000000100000010000001000000000000000100000000000000000000010001000000000000001000000010000000010100000000000000000000000000000100000000000010000000000000001000000000000000000000010000000000100010000000000000000000000100000000000000000100010000000000000000000000100000010000010000000000000000100000000001000000000000000000000100100000001000000000000000000000010000000000100000000000000000000000000000000000000000010000000001000000000010000000100000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111010100110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010011111101101101101101111111110110110110110001111001001001011000011000100100100000111111001011011011011101010111000101101101010101011100000101100011010001010110110001010110101101010101010101110000000101100000110100000101011000110001000101101000110101000101010110110000010100001110010010010010100111001101001001001111110110100100100111111111011011011011011111111001101101101001110101011100010110110101010101110000010110001101000101011011000101011010110101010101010111000000010110000011010000010101100011000100010110100011010100010101011011000001010111111111011011011011011111110110110100100001111001001001011000011100100100100101111111110110110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101011111111111111101101001111110110110110110111111011010010010011111111101101101101100111111001011011011100100100000110010100010111000100011010010101000101011100000101100011010001010110110001010001101010010101010001010101110000000101100000110100000101011000110001000101101000100111111001011011011010011111111110110110101111110110110110110011110010110100100001110001001001010011101010111000101101001010010100101010001010111000001011000110100010101101100010101101010010101010001010101110000000101100000110100000101011000110001000101101000110101000100111111001011011011011111101111110110100101111110110110110110011110010110100100001110001001001010011101010111000101101001010010100101010001010111000001011000110100010101101100010101101010010101010001010101110000000101100000110100000101011000110001000101101000110101000101111111110110110110110111111111111101101100010110010010010010011110010110100100001111001001001011011101010111000101101001010010100101010001010111000001011000110100010101101100010101101010010101010001010101110000000101100000110100000101011000110001000101101000110101000101111111011111111011011111111111111101101011111101101101101100111100101101001001011111111110110110110010010010100010110000100001000000100100010001101001010100010101110000010110001101000100010110100100010100011010100101010100010101011000000001000000001100000001011000001011111100111111110100111111111111101101101011111001101101101000111100101101001000011110010010010110110010010010100010110000100001001000100011010010101000101011100000101100011010001010110100100010100011010100101010100010101011100000001011000001101000001010110001100010001001111110010110110110011110010110100100101111100110110110100101111011011010010001111110010110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101001111110010110110110011110010110100100101111110110110110110101110011010010010001111110010110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101001111110010110110110011110010110100100101111110110110110110101111011011010010001111100010110110100111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101001111110010110110110011110010110100100101111110110110110110001111001001001011001111110010110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101001111110010110110110011110010110100100101111110110110110110001111001001001011001111110010110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101000011111100101101101101001111110110110110110000101011001001111011010110000010010010010001111100101101101001110101011100010110110101010101110000010110001101000101011011000101100010101101011010101000101010111000000010110000011010000010101100011000100010110100011010100010101011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101000000000000000000000000000000000100101111110110110100000111100001011010010011111111011011011011011101010111000101101101010101011100000101100011010001101000101011011000101011010110101010001010101110000000101100000110100000101011000110001000101101000110101000101010110101111101101111111101100100011001001001001010110000100100100100001011110010010110110000100110010010010110110010010010100010111000101101001010100010101110000010110001101000101011011000101011010100101010100010101011100000001011000001101000001010110001100010001011010001101010001000000000000000001100100100001000000000000000000000000000000000000000000000000000000111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101001011100010010110100011110010010010110000000000000000000000011110010110100100010100100100100101110101011100010110110101010101110000010110001101000101011011000101011010110101010101010111000000010110000011010000010101100011000100010110100011010100010101011011000001010000101100001001010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010111000101101101010101011100000101100011010001010110110001010110101101010101010101110000000101100000110100000101011000110001000101101000110101000101010110110000010101111111110110110110110000111111001011011011000011111100101101101100001101000011110100100000100010010010010010111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001100000001011000001101000001010110001100010001011010001101010001010101101001110010010010010000000000000000000000000000000000000000000000000000011100100100101001110101011100010110110101010101110000010110001101000101011011000101011010110101010101010111000000010110000011010000010101100011000100010110100011010100010101011011000001010111111011011011111011010011110001101101001001011111101101101101100011100010100100100100111110110110110110111011010001011100010110110101000101011100000101100011010001010110110001010110101101010100010101011100000001011000001101000001010110001100010001011010001101010001010101101011111011101111101101101110000000100100100100100111111011011011011010011110001101101001000001111100101101101001100110100010111000101101101010001010111000001011000110100010101101100010101101011010101000101010111000000010110000011010000010101100011000100010110100011010100010101011010011111100101101101100000000000000000010001100100100100100110111001111011011001111000101101001001110101011100010110110101010101110000010110001101000101011011000101011010110101010101010111000000011000000010110000011010000010101100011000100010110100011010100010101011010000000000000000001110000100100100100101111011111011010000010110010010010010000000000000000011101010111000101101101010101011100000101100011010001010110100001011000101011010110101010001010101110000000101100000110100000101011000110001000101101000110101000101010110100000000000000000000000000000000100000100100100100000000000000000000000000000000011101010111000101101101010101011100000101100011010001010110110001010110101101010101010101110000000101100000110100000101011000110001000101101000110101000101010110110000010100001110110010111110110000111100001011010010000010110000100101001001000000000100100100100000000000000000111011010001011100010110110101000101011100000101100011010001010110110001010110101101010100010101011100000001011000001101000001010110001100010001011010001101010001010101101000010001100100100100101111110011010010010011111111101101101101101111111110110110110111011111110110110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001000010001100010001011010001101010001010101101000000000000000000000000001111001001001011010110100011111010010000010010000100100001000001110010010010110111010101110001011011010101010111000001011000110100010101101000010110001010110101101010100010101011100000001011000001101000001010110001100010001011010001101010001010101101000000000000000000000000000000000000000000000000000000000000000000000000000000000000111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101011111111101101101101101111111110110110110110000111011001011111011000010111100100101101100001111100101101101001110101011100010110110101010101110000010110001101000101011011000101100010101101011010101000101010111000000010110000011010000010101100011000100010110100011010100010101011010011000001001001000100100001001000010000000000000000000000010100010000100100000110010010000100111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010111000101101101010101011100000101100011010001010110110001010110101101010101010101110000000101100000110100000101011000110001000101101000110101000101010110110000010101001111110110110110110111111100011011010010010111111011011011011000000000000000000000011111001011011011011101010111000101101101010101011100000101100011010001010110110001010110101101010101010101110000000101100000110100000101011000110001000101101000110101000101010110110000010100001111110010110110110100111100011011010010010011111101101101101101111111100110110110100100111110110110110110111010101110001011011010101010111000001011000110100010101101100010101101011010101010101011100000001011000001101000001010110001100010001011010001101010001010101101100000101001101110011110110110111111110110110110100111111111011011011011000011110001011010010000100110010010010110110011010001011100010110110101000101011100000101100011010001010110110001010110101101010100010101011100000001011000001101000001010110001100010001011010001101010001010101101001001001011001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001001000000000000000000000001001001001001001001001000011000000000001001000001001001000000000000001001001001001001000000000001001001001001001001001001001001001000001001001000001001001000000000011000000001001001011000001001001001001000001001011001000000000000000001001001001001011011000011011000000000000000000000000000000001001001000001001001001001001001001001001001
