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