0.45/0.53	c
0.45/0.53	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.45/0.53	c Version:	 MaxSAT Evaluation 2023
0.45/0.53	c Author:	 Alexander Nadel
0.45/0.53	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.45/0.53	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.45/0.53	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.45/0.53	c
0.45/0.53	c WARNING: for repeatability, setting FPU to use double precision
0.45/0.53	c |                                                                                                       |
0.45/0.53	c ========================================[ Problem Statistics ]===========================================
0.45/0.53	c |                                                                                                       |
0.45/0.53	c |  Problem Format:             MaxSAT                                                                   |
0.45/0.53	c |  Problem Type:             Weighted                                                                   |
0.45/0.53	c |  Number of variables:         81096                                                                   |
0.45/0.53	c |  Number of hard clauses:     302414                                                                   |
0.45/0.53	c |  Number of soft clauses:       3585                                                                   |
0.45/0.53	c |  Number of cardinality:           0                                                                   |
0.45/0.53	c |  Number of PB :                   0                                                                   |
0.45/0.53	c |  Parse time:                   0.11 s                                                                 |
0.45/0.53	c |                                                                                                       |
0.45/0.53	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.45/0.53	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.45/0.53	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.45/0.53	c Limiting number of clusters to number of weights
0.45/0.53	c all_weights = true;
0.45/0.53	c #Diff Weights= 4 | #Modified Weights= 4
0.45/0.53	o 9222
0.45/0.57	c timeo 1 9222 
0.45/0.57	c total_lit_count 822460
0.45/0.58	c before build neighbor
0.45/0.58	c build instime is 0.0168357
0.45/0.58	c using neighbor 
0.45/0.59	c build NuWLS instance done!
0.45/0.59	c changing to NuWLS solver!!!
0.55/0.60	o 9222
0.94/1.15	c timeo 1 9222 
0.94/1.15	o 9150
0.94/1.15	c timeo 2 9150 
0.94/1.15	o 8948
1.10/1.16	c timeo 2 8948 
1.10/1.16	o 8847
1.10/1.16	c timeo 2 8847 
1.10/1.16	o 8846
1.10/1.22	c timeo 2 8846 
1.10/1.22	o 8720
1.10/1.23	c timeo 2 8720 
1.10/1.23	o 8519
1.10/1.23	c timeo 2 8519 
1.10/1.23	o 8317
1.20/1.26	c timeo 2 8317 
1.20/1.26	o 8306
1.20/1.26	c timeo 2 8306 
1.20/1.26	o 8304
1.20/1.26	c timeo 2 8304 
1.20/1.26	o 8303
1.20/1.26	c timeo 2 8303 
1.20/1.26	o 8205
1.20/1.27	c timeo 2 8205 
1.20/1.27	o 8009
1.20/1.27	c timeo 2 8009 
1.20/1.27	o 7808
1.43/1.59	c timeo 2 7808 
1.43/1.59	o 7765
1.43/1.59	c timeo 2 7765 
1.43/1.59	o 7664
1.53/1.60	c timeo 2 7664 
1.53/1.60	o 7567
1.53/1.60	c timeo 2 7567 
1.53/1.60	o 7561
1.53/1.61	c timeo 2 7561 
1.53/1.61	o 7554
1.53/1.62	c timeo 2 7554 
1.53/1.62	o 7453
1.63/1.76	c timeo 2 7453 
1.63/1.76	o 7225
1.63/1.77	c timeo 2 7225 
1.63/1.77	o 6830
1.63/1.77	c timeo 2 6830 
1.63/1.77	o 6729
1.63/1.77	c timeo 2 6729 
1.63/1.77	o 6628
1.63/1.77	c timeo 2 6628 
1.63/1.77	o 6527
1.63/1.77	c timeo 2 6527 
1.63/1.77	o 6524
1.63/1.77	c timeo 2 6524 
1.63/1.77	o 6428
1.63/1.77	c timeo 2 6428 
1.63/1.77	o 6327
1.73/1.84	c timeo 2 6327 
1.73/1.84	o 6315
1.73/1.85	c timeo 2 6315 
1.73/1.85	o 6312
1.73/1.85	c timeo 2 6312 
1.73/1.85	o 6011
1.73/1.85	c timeo 2 6011 
1.73/1.85	o 5709
1.73/1.86	c timeo 2 5709 
1.73/1.86	o 5612
1.73/1.88	c timeo 2 5612 
1.73/1.88	o 5604
1.73/1.88	c timeo 2 5604 
1.73/1.88	o 5602
1.73/1.88	c timeo 2 5602 
1.73/1.88	o 5504
1.83/1.96	c timeo 2 5504 
1.83/1.96	o 5428
1.83/1.97	c timeo 2 5428 
1.83/1.97	o 5327
3.62/3.74	c timeo 2 5327 
3.62/3.74	o 5268
3.62/3.75	c timeo 4 5268 
3.62/3.75	o 5265
3.62/3.75	c timeo 4 5265 
3.62/3.75	o 5263
3.62/3.75	c timeo 4 5263 
3.62/3.75	o 4965
3.62/3.75	c timeo 4 4965 
3.62/3.75	o 4864
3.62/3.76	c timeo 4 4864 
3.62/3.76	o 4663
3.62/3.76	c timeo 4 4663 
3.62/3.76	o 4468
3.62/3.76	c timeo 4 4468 
3.62/3.76	o 4367
3.62/3.76	c timeo 4 4367 
3.62/3.76	o 4267
3.62/3.76	c timeo 4 4267 
3.62/3.76	o 4164
3.62/3.76	c timeo 4 4164 
3.62/3.76	o 4163
3.62/3.77	c timeo 4 4163 
3.62/3.77	o 4062
3.62/3.77	c timeo 4 4062 
3.62/3.77	o 3964
5.01/5.15	c timeo 4 3964 
5.01/5.15	o 3870
5.01/5.17	c timeo 6 3870 
5.01/5.17	o 3862
5.01/5.17	c timeo 6 3862 
5.01/5.17	o 3764
5.01/5.17	c timeo 6 3764 
5.01/5.17	o 3665
5.01/5.17	c timeo 6 3665 
5.01/5.17	o 3663
5.01/5.18	c timeo 6 3663 
5.01/5.18	o 3562
5.01/5.18	c timeo 6 3562 
5.01/5.18	o 3458
5.01/5.19	c timeo 6 3458 
5.01/5.19	o 3456
5.11/5.24	c timeo 6 3456 
5.11/5.24	o 3369
5.11/5.24	c timeo 6 3369 
5.11/5.24	o 3268
9.18/9.35	c timeo 6 3268 
9.18/9.35	c nuwls search done!
9.18/9.35	c step 25100120 get_runtime 8.7465 time_limit_for_ls19
101.75/102.75	o 3169 
101.75/102.75	c timeo 11 3169 
101.75/102.75	c Entering mutation sampling
101.75/102.75	c Mutation sampling: epoch 0 < 10000000 starting with 169 remaining literals
101.75/102.75	o 2966 
101.75/102.75	c timeo 11 2966 
101.75/102.75	o 2876 
101.75/102.75	c timeo 11 2876 
101.75/102.75	o 2773 
101.75/102.75	c timeo 11 2773 
101.75/102.75	o 2672 
101.75/102.75	c timeo 11 2672 
101.75/102.75	o 2567 
101.75/102.75	c timeo 12 2567 
101.75/102.75	o 2557 
101.75/102.75	c timeo 12 2557 
101.75/102.75	o 2550 
101.75/102.75	c timeo 12 2550 
101.75/102.75	o 2543 
101.75/102.75	c timeo 12 2543 
101.75/102.75	o 2532 
101.75/102.75	c timeo 12 2532 
101.75/102.75	o 2528 
101.75/102.75	c timeo 12 2528 
101.75/102.75	o 2517 
101.75/102.75	c timeo 12 2517 
101.75/102.75	o 2515 
101.75/102.75	c timeo 13 2515 
101.75/102.75	o 2513 
101.75/102.75	c timeo 13 2513 
101.75/102.75	o 2502 
101.75/102.75	c timeo 13 2502 
101.75/102.75	o 2500 
101.75/102.75	c timeo 13 2500 
101.75/102.75	o 2497 
101.75/102.75	c timeo 13 2497 
101.75/102.75	o 2495 
101.75/102.75	c timeo 13 2495 
101.75/102.75	o 2492 
101.75/102.75	c timeo 13 2492 
101.75/102.75	o 2489 
101.75/102.75	c timeo 13 2489 
101.75/102.75	o 2383 
101.75/102.75	c timeo 14 2383 
101.75/102.75	o 2381 
101.75/102.75	c timeo 14 2381 
101.75/102.75	o 2380 
101.75/102.75	c timeo 14 2380 
101.75/102.75	o 2376 
101.75/102.75	c timeo 15 2376 
101.75/102.75	o 2374 
101.75/102.75	c timeo 15 2374 
101.75/102.75	o 2372 
101.75/102.75	c timeo 16 2372 
101.75/102.75	o 2368 
101.75/102.75	c timeo 17 2368 
101.75/102.75	o 2365 
101.75/102.75	c timeo 17 2365 
101.75/102.75	o 2362 
101.75/102.75	c timeo 17 2362 
101.75/102.75	o 2358 
101.75/102.75	c timeo 18 2358 
101.75/102.75	o 2357 
101.75/102.75	c timeo 18 2357 
101.75/102.75	o 2356 
101.75/102.75	c timeo 19 2356 
101.75/102.75	o 2352 
101.75/102.75	c timeo 20 2352 
101.75/102.75	o 2351 
101.75/102.75	c timeo 20 2351 
101.75/102.75	c Created close solutions: (sat,unsat,confthr)=(81,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 33 mutations.
101.75/102.76	c Mutation sampling: epoch 1 < 10000000 starting with 112 remaining literals
101.75/102.76	o 2254 
101.75/102.76	c timeo 21 2254 
101.75/102.76	o 2253 
101.75/102.76	c timeo 22 2253 
101.75/102.76	o 2160 
101.75/102.76	c timeo 22 2160 
101.75/102.76	o 2159 
101.75/102.76	c timeo 25 2159 
101.75/102.76	o 2158 
101.75/102.76	c timeo 25 2158 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(61,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 5 mutations.
101.75/102.76	c Mutation sampling: epoch 2 < 10000000 starting with 109 remaining literals
101.75/102.76	o 2156 
101.75/102.76	c timeo 30 2156 
101.75/102.76	o 2152 
101.75/102.76	c timeo 30 2152 
101.75/102.76	o 2151 
101.75/102.76	c timeo 31 2151 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(55,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 3 mutations.
101.75/102.76	c Mutation sampling: epoch 3 < 10000000 starting with 107 remaining literals
101.75/102.76	o 2059 
101.75/102.76	c timeo 32 2059 
101.75/102.76	c Trying to adapt solver strategies
101.75/102.76	c Nothing extreme in this problem, continue with glucose default strategies.
101.75/102.76	o 2058 
101.75/102.76	c timeo 33 2058 
101.75/102.76	o 2057 
101.75/102.76	c timeo 34 2057 
101.75/102.76	o 2055 
101.75/102.76	c timeo 34 2055 
101.75/102.76	o 2045 
101.75/102.76	c timeo 34 2045 
101.75/102.76	o 2041 
101.75/102.76	c timeo 35 2041 
101.75/102.76	o 2039 
101.75/102.76	c timeo 38 2039 
101.75/102.76	o 2038 
101.75/102.76	c timeo 39 2038 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(58,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 8 mutations.
101.75/102.76	c Mutation sampling: epoch 4 < 10000000 starting with 97 remaining literals
101.75/102.76	o 1941 
101.75/102.76	c timeo 39 1941 
101.75/102.76	o 1939 
101.75/102.76	c timeo 42 1939 
101.75/102.76	o 1938 
101.75/102.76	c timeo 44 1938 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(51,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 3 mutations.
101.75/102.76	c Mutation sampling: epoch 5 < 10000000 starting with 95 remaining literals
101.75/102.76	o 1937 
101.75/102.76	c timeo 49 1937 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(52,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 1 mutations.
101.75/102.76	c Mutation sampling: epoch 6 < 10000000 starting with 92 remaining literals
101.75/102.76	o 1843 
101.75/102.76	c timeo 52 1843 
101.75/102.76	o 1841 
101.75/102.76	c timeo 54 1841 
101.75/102.76	o 1839 
101.75/102.76	c timeo 54 1839 
101.75/102.76	o 1838 
101.75/102.76	c timeo 57 1838 
101.75/102.76	o 1834 
101.75/102.76	c timeo 58 1834 
101.75/102.76	o 1832 
101.75/102.76	c timeo 58 1832 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(52,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 6 mutations.
101.75/102.76	c Mutation sampling: epoch 7 < 10000000 starting with 91 remaining literals
101.75/102.76	o 1830 
101.75/102.76	c timeo 62 1830 
101.75/102.76	o 1828 
101.75/102.76	c timeo 62 1828 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(49,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 2 mutations.
101.75/102.76	c Mutation sampling: epoch 8 < 10000000 starting with 87 remaining literals
101.75/102.76	o 1827 
101.75/102.76	c timeo 71 1827 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(51,3,1). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 1 mutations.
101.75/102.76	c Mutation sampling: epoch 9 < 10000000 starting with 86 remaining literals
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(52,3,0). Creating mutation combination classes
101.75/102.76	c Class 0 < 1 starting. 0 mutations.
101.75/102.76	c Mutation sampling done
101.75/102.76	o 1738 
101.75/102.76	c timeo 80 1738 
101.75/102.76	c Entering mutation sampling
101.75/102.76	c Mutation sampling: epoch 0 < 10000000 starting with 88 remaining literals
101.75/102.76	o 1736 
101.75/102.76	c timeo 83 1736 
101.75/102.76	o 1733 
101.75/102.76	c timeo 90 1733 
101.75/102.76	c Created close solutions: (sat,unsat,confthr)=(33,3,36). Creating mutation combination classes
297.31/300.03	c Stopping mutation-optimization forever due to low propagation-per-model threshold. Models = 2; Propagations passed = 201309365; Propagations-per-model = 100654682.500000 > user-threshold = 100000000.000000
297.31/300.03	c Mutation sampling done
297.31/300.03	o 1647 
297.31/300.03	c timeo 105 1647 
297.31/300.03	o 1554 
297.31/300.03	c timeo 106 1554 
297.31/300.03	o 1474 
297.31/300.03	c timeo 107 1474 
297.31/300.03	s SATISFIABLE
297.31/300.03	o 1474 
297.31/300.03	v 000100000000010001000001000100000000010001000100010000010000000001000100010000000000010001000100010001000000000010001000010001000000000000001000000100000000100010001000100000010000000010001000100010000000000000010001000000000000010000010001000100000000010001000100010001000000000001000100000000000100010001000100000100000000000001000100001000100010001000100000000000100010001000000000010001000100001000100000000000100010000000000100001000100000000001000000000010001000100010000001000000001000100010001000000000001000100010000000000010001000000100010001000000001000100010000100000100000000100010000100000000001000100010000000000000010001000100000000100010000100010000000000010001000100010001000000000000000100010001000100000100000000010000010000000001000100010000010001000000000000000010001000100010000100000000001000100010001000000000000000100010000000000010001000100010000100000000000100010000000001000100000000100010001000000000001000100001000000000000001000010000010001000000001000100001000000000010001000001000010001000000000010001000100010000100000000001000100010001000010000000000000000001000100010001000100000000000001000100010001000000000001000010001000001000100000000000000000000010001000100000100010000000010001000100010001000100010001000000100000000000100010000000010001000100000000000010001000100010000010000000010001000100000000000000000000010001000100010001000000000001000100001000000000010001000100010001000000000000100010001000000000100001000100010001000100010000000000000000000100010001000100010000000000010001000010001000100000000001000100001000000000010000000000010001000100010001000000000001000100000000000001000100010001000000000000010001000100000000010001000010001000000000010001000100000000000100010001000000000001000010001000100000000001000100010001000100000000000000000100001000000000000100010000010001000100001000000000000001000100010001000000000000000001000001000100010001000010100010001000100000000000000000001000100000000000000010001000100010001000100000000000000010001000100010001000100010001000010001000000000000001000010001000100010000000000000001000100010001000100010000000000000000001000010001000100010001000100010000000000000100010001000010000100010000000000000001000100010001000100010000000000000000000001000100000010001000000000000100010001000100000010000000000001000100010001000100010000000000000000000100010000001000000000000001000100010001000100010000000000000010001000001000100010001000000000000001000100010001000100000000000000000100010001000100010000100000000000000100010001000100000010001000000000000000001000100010000010001000000000000000000000000000001000100000000000001000000000100010001000100000000000000010001000001000000000000000000000000001000000000010000000000000000000100010000000000001000100010000000000000000000100010000000000000000000000010000000000010000000000000010000010000000000100010001000010000000000000000000000000010001000000000000000100000000000000000001000000000000000100010001000000000000000000001000100000000000001000100010000100000000000000000000000000000000000000000000100000000000000010000000000000000001000100010000000000000100010001000010000000000000000001000000000000000000000000000010001000001000000000000000001000000010000000000000000000100010000000000000000000000000000000000000000000000000001000100010000000001000000000000000000000000000000000000000000100000010000000000000000100000011000011000001100011000001100001110011000001100001100111000011000001100110000011100000001100011000001100110001101100000110000110001100000110000011000110001100011000011000001110000011001100000111100000110000111001100000110010011000110001110000110001100000110000011000001111000001110000110000011111000001100000000011001100011000001100011110000011000110000011000110000000111100000110000011000110110000011001110000110001100001100011000110000110000011100111000000111000011110000000000111100111000000111000000000011100000111000000111100000000111000000111000000111110000111000001110000001111000111000000111000000111000001111000000111000000111100000111111100110110000111000111111011011110011000111100111110110111001100001111110011101111011100011110011100001111111111011101111000111000011110111111000111101011110011111111111100010111111111101011101110001100011011011000110011000111001110000110110100101101001101010010101001101100011110011001110011111101110011111101011100111100111110011100111110011110001100111110011110011000111100111110011001111100011111110011100111110011001110010011111001111001110011111001111100111001110011100111100111110001111100110011111000011111001111000110011111001101100111001110001111001110011111001111100111110000111110001111001111100000111110011111111100110011100111110011100001111100111001111100111001111111000011111001111100111001001111100110001111001110011110011100111001111001111100011000111111000111100001111111111000011000111111000111111111100011111000111111000011111111000111111000111111000001111000111110001111110000111000111111000111111000111110000111111000111111000011111000000011001001111000111000000100100001100111000011000001001000110011110000001100010000100011100001100011110000000000100010000111000111100001000000111000010100001100000000000011101000000000010100010010100100010000110000110000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111100000000000000000011111110000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000110100100010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011100000111000000111000000011110000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000111110110011000111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111110000000000000011111100000000000000111111000000000000000111111100000000000000011111110000000000000000111111100000000000000000111111100000000000000000011111110000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000100100010000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000011000000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011100000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000111000111100011110000111100000111100000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111111000000000000111111000000000000011111100000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111100000000000000000011111110000000000000000000111111100000000000000000000111111100000000000000000000011111110000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000111000000000000000000000000000000000000010000100000100000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111111000000000000000111111000000000000000011111100000000000000000111111000000000000000000111111000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000111000011100000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000111000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000111000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000010100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000100000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000100000010000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000100000100000010000000100000000100000000011000000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000110110110011000110000110000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000010000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111110000000000000000000000111111100000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011110000000000000000000000000111100000000000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111100000000000000000000011111000000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000010100100011000110000110000011100000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110110110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000010000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000110100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000100100010000100000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100110011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111100000000000000000000111111000000000000000000000111111000000000000000000000011111100000000000000000000000111111000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000110100100010000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111110000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000000100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000010100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111110000000000000000000000011111000000000000000000000000111110000000000000000000000000000100100010000100000100000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111000000000000000000111000000000000000000011100000000000000000000111000000000000000000000111000000000000000000000011100000000000000000000000111000000000000000000000000111000000000000000000000000011100000000000000000000000000111000000000000000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110000000000000000000110000000000000000000011000000000000000000000110000000000000000000000110000000000000000000000011000000000000000000000000110000000000000000000000000110000000000000000000000000011000000000000000000000000000110000000000000000000000000000000010001000001010110010110010100000110000000000000010001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100101000001100100000000000000011100000000011001010100010100000110010100000110000001010000011101110111110111000001110001100101100101110001100101000001100001111110000000000111010101100101010110010110010111000000000000000000000000000000000000000001000001000001000001000001000001000001110000000000011001010000011001100101000001100111110001100101000001100110010000000100011110000111111111100000000000000000000000000000000000000000000000010001000000010100000110010000000100000000000000000000000000000000000000000001100101010000000000010000010000010000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000000011101010100010000011001010000011000000000000000000000000000000000000000000000000000000101000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000110010100000110010000000000000001110000000001111111111101011001011101111101111111011001010100010100000110010100000110000111011110010111100111011100000111000111111110000001010110010100010000011001010000011000011001010100000000000100000100000100000110010100000110000110010000000100000111100000000001110111100101111110010100000110011111110110010100000110011001010000011001111100011111111111110000000001010000011101110111110111000001110000011101010110010101011001011001011100011001011001011100011001011001011100011111110000000111011101110101100101110111100101111000000000000000000000000000000000000000010101010000011000010000010000010000011110000000000110010110010111011001010000011001111110011001010000011001100101000001100111110001111111111110000000000000000000010100000100000000000000000000000000000000000000000000000000000000000000000001010000010000000000000000011001010100000000000100000100000100000110010000000100010000000000000001100000010000010000010001000000000000000110000001100101000001100100000000000000011100000000011101110110010100000111011100000111000100010000011101110111110111000001110001100101100101110001100101100101110001111111000000000000000000011101010100000100000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000011001010000011001000001000001000111100001100101000001100100000100000100011110000111111111000000000000000000000100010000010000000000000000000000000000000000000000000000000000000101111101100000000001010101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000000000001000100000100000000000000000100010000000111010101100101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000001111111111001010000011101110101011110011101110110011101010111011110010111100111111110010111110110010110010111000111111111000000011101010110010101011001011001011100000000000000000000000000000000000000000100000100000100000100000100000100000111000000000001110111000001110110010100000110011111100111011100000111011001010000011001111110011111111111110000000000000000011101110111010101000001100001010110010001010000011001010000011000011001011001011100011001000000010000011111000000000000000000010101100101000001000001000000011101010000000000010000010000010000011001000000010000011001000000010000011100000000000110010100000110011001000000010001111000011001010000011001100100000001000111100001111111110000000000011001010100000000000100000100000100000000000000000000000000000000000000000001010110010000000000010000010000010000000000000000000000000000000000000000000100000000000000010000000000000001000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000010001000001011111011111011100000111000100010000011111111111110111010101111001110111100101111001100101100101110001111111100000000000000001011111011101010100000110000110010101000000000001000001000001000001100101000001100001100100000001000001111000000000011101111001011111100101000001100111111101100101000001100110010100000110011111000111111111111100000001010110010000000000010000010000010000010001000000000000000100000000000000000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000110010000000100011001000000010001110000000001011111011101011001011101111001011110000000000000000000000000000000000000000101010100000110000100000100000100000111100000000000000000000000000000000000000000000000011111111110000000000101010101010111000100000100000100000100000100000100000111000000000001100101000001100110010000000100011110000110010000000100011001000000010001110000011111111000000000000000000000000000000000000000000000000000011101010000000000010000010000010000000000000001100101010100000100000100000000000000000000000000000000000000000001000000000000000100000000000000010000000110010000000100011001000000010001110000010000010000010001000001000001000111000000000111111111100000000001010101010101110000010100000110010101011001010000011000011001011001011100011001010000011000011111100000000000000000000101000001000000000000000001100101010000000000010000010000010000011001000000010000010000000000000000011000000000000110010100000110011001010000011001111100011001010000011001000000000000000111000001111111110000000000000000000001010110010100000100000100000100010000000000000001000000000000000000000000000100010000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000010000000000000000000100000001100100000001000110010000000100011100000000000111010101110111011111011110010111100101011001000111010101100101100101110001110111100101111001100101100101110001111111100000011101110110000000000101010100000110000001010000000000000001000000000000000001100101000001100001000000000000000001110000000000011101110000011101100101000001100111111001100101000001100110010100000110011111000111111111111000000000000000000000000000000000000000000000000101000000000000000100000000000000000000000000010111110111010101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111110001000001110111010101111001011111011110010101011101111001011110011111111001011111011001011001011100011111111100000110010101000101000001100101000001100001000100000000000000010000000000000000011001010000011000010000000000000000011100000000000111011100000111011001010000011001111110011101110000011101100101000001100111111001111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010100010000011001010000011000010001000000000000000100000000000000000110010100000110010000000000000001110000010000010000010001000001000001000111000001000001000001000100000100000100011100000000000000000000000000000000000000000000000000000000000101000001000000000000000001000000000000000000000000000000000000000000000000011101110110000000000101010100000110000001110101000000000001000001000001000001100101000001100001100100000001000001111000000000011001010000011001000000000000000111000001000000000000000100000000000000010000000111110000000000000001010110010111111111111101111101111111000111010100000000000100000100000100000111011100000111000111011100000111000111111100000000000000000101111101110101010000011000000000000000000000000000000000000000000100000100000100000100000000000000000110000000000001100101000001100110010100000110011111000110010100000110010000010000010001111000011111111110000000000000000000011101110111010101000001100001011111011001010000011101110000011100011001011001011100011001010000011000011111100000000000000000011111111111010101010101110001000100000000000000010000000000000000011001010000011000010000010000010000011110000000000110010110010111011001010000011001111110011001010000011001100100000001000111100001111111111100000000000000000001010110010100000100000100000000000000000000000000000000000000000001000000000000000001000000000000000001000000000000000000000000010100000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011001000000010000000000000000000100000001000000000000000000000000000000000000000110000000000000000001000100000001010000011001000000010000011001010100011101010110010110010111000110010100000110000110010100000110000111110000000001100101010001010000011001010000011000011101110110000000000101010100000110000110010110010111000110010000000100000111110000000001100101100101110110010000000100011111000110010110010111011001000000010001111100011111111111000000000100010000000000000001000000000000000000010100000000000000010000000000000000000000000000000000000000000000000000000001010000000000000001000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000011001000000010001000000000000000110000000000001110101000000000001000001000001000001111111111001010000011101110101011110011101110000011100011001010000011000011111100000000111111111110001000001110111010101111000011101010000000000010000010000010000011101110000011100011001010000011000011111100000000110010110010111011001011001011101111111011001011001011101100100000001000111110001111111111111000000000000000000000000000000000000000000000111011101100000000001010101000001100001000001000001000001000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000000000000000000000000000110000000000000000001111111111100010000011101110101011110000000000001100101010100000100000100000111011100000111000110010100000110000111111000000001011111011111011101111111111001011111000000000000000000000000000000000000000101010100000110000101010100000110000111110000000001100101100101110110010100000110011111100110010110010111011001000000010001111100011111111111100000000110010101000101000001100101000001100001110111011001010000011101110000011100011001011001011100011001010000011000011111100000000111111111110001000001110111010101111001010110010000000000010000010000010000011101110000011100011001010000011000011111100000000110010110010111011001011001011101111111011001011001011101100100000001000111110001111111111111000000000111010100000000000100000100000100000001010000000000000001000000000000000000000000000000000000000000000000000000000101000000000000000100000000000000000100000000000000000000000000000000000000011001000000010000000000000000000100000001100100000001000110010000000100011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000111111111111101110101011110010001000000000000000100000000000000000111011100000111000100000100000100000111110000000000000000000101111101110101010000011000011001010100000000000100000100000100000110010100000110000110010000000100000111100000000001100101100101110110010000000100011111000110010100000110011001000000010001111000011111111110000000000000000000000000000000000000000000000000000000000001110101010000010000010000011001010100000000000100000100000100000000000000000000000000000000000000000001000000000000000100000000000000010000000110010000000100011001000000010001110000010000010000010001000001000001000111000000000001110101011101110111110111100101111000010100000111011101111101110000011100011101111001011110011001011001011100011111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010100000110010000010000010001111000010000010000010001000001000001000111000001111111100000000000000000000000000000000000000000000000000000000000000101000001000000000000000001000100000000000000010000000000000000011001010100000000000100000100000100000110010000000100010000000000000001100000011001010000011001000000000000000111000001000001000001000100000100000100011100000000000000000000000000000100010000000000000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000100000000000000011001000000010001000001000001000100000100000100000001000100000000000000010000000000000000000000000001110111011101010100000110000110010100000110000100000000000000000111000000000000010100000100010000011001000000010000000101000000000000000100000000000000000110010000000100000100000000000000000110000000000001100100000001000110010000000100011100000110010000000100010000000000000001100000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000100000000000000000101111101100000000001010101000001100001100101000001100001000000000000000001110000000000000101000001000100000110010000000100000100010000000000000001000000000000000001100100000001000001000000000000000001100000000000011001000000010001100100000001000111000001100100000001000100000000000000011000000111111000000000000000000000000001010000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000110010000000100010000010000010000000100010000010111110111110111000001110000000000000000000000000000000000000000010000010000010000010000010000010000011100000000000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110010000000100010000000000000001100000010000000000000001000000000000000100000001111000000000000000000000000000000000000000000000011001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000100010000010000010001000001000001000100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010100010000011001010000011000000101000000000000000100000000000000000110010100000110000100000000000000000111000000000001000000000000000100000000000000010000000100000000000000010000000000000001000000011100000000000000000000000000000000000000000000000000000000000000000111011101110101010000011000010000010000010000010000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001000000010000000000000000000000000000000000000001100000000000000000000101000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000110010000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000001000000000000000000010100000000000000010000000000000000011001000000010000000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000010000010000010000011111110101111000101101011111111111010111101011110001011110101111111110001011010111111010110101111110101111011111101011010101100010110101111000101111111111111111111111111010110111111111111111111111010110111111111111110110111010110110011000110000110000011100000111100000111100000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111000000000001000011000011100001110000011100000011110000001111100000011111000000111110000001111100000011111000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111001111111110011111111110111111111111101001000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111101111111111011111111110000000000000000100000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111111001111111111001011011001100011000011000001100000011100000011110000001111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111100000000000000001000001100000110000001100000001100000000111000000001111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111110011111111110000000000000000100000110000011100000111000000111000000011100000000111000000001110000000011110000000111110000001111100000011111000000111111000001111111000011111110000111111100001111111000011111110000111111100001111111100011111111100111111111101111111111100000000000000010000011000001100000011000000011000000001100000000011100000000111100000001111100000011111000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111000011111111000111111111001111111110011111111100111111111100001001100110001100001100000111000001111000001111000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111110001111111110011111111100111111111001111111110011111111110111111111111111111111111111111111000000100011000110000110000011000000110000000110000000011100000000111100000001111000000011110000000111100000001111000000011110000000111110000001111110000011111110000111111110001111111100011111111000111111110001111111100011111111000111111111001111111111011010010001000011000011100001110000011100000011100000001110000000011100000000111100000001111100000011111100000111111100001111111100011111111000111111110001111111100011111111000111111110001111111110011111111110111111111101111111111011111111110111111111100000000000000001000001100000110000001100000001110000000111100000001111000000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111110011111111110111110110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111100011111111000111111110001111111110011111111110111111111101111111111000000000000000010000011000001110000011110000011110000001111000000011110000000111100000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111000111111110001111111100011111111100111111111100101101100110001100001100000110000001110000001111000000111100000001111000000011111000000111111000001111111000011111110000111111100001111111000011111110000111111110001111111110011111111100111111111001111111110011111111110111111111111111111111111111111111000100110011000110000110000011100000111100000111100000011110000000111100000001111100000011111100000111111000001111110000011111100000111111000001111111000011111111000111111110001111111100011111111000111111110001111111100011111111100111111111101111111111100010011001110011100011100001110000011100000011100000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111100001111111100011111111100111111111101111111111011111111110111111111101111111111011111111110111111111100000000000100001100001110000111100001111000001111000000111110000001111110000011111110000111111100001111111000011111110000111111100001111111000011111110000111111110001111111110011111111110111111111101111111111011111111110111111111101111111111011111111110000000000010000110000111000011100000111000000111000000011100000000111000000001111000000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111111011111111110111111111101111111111000000000000000010000011000001110000011100000011100000001110000000011100000000111000000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111110111111111110000000000100001100001110000111000001110000001110000000111000000001110000000011110000000111110000001111110000011111100000111111000001111110000011111100000111111000001111110000011111110000111111110001111111110011111111110111111111101111111111011111111110111111111011100111000111000011100000111000000111100000011111000000111111000001111110000011111100000111111000001111110000011111100000111111000001111111000011111111000111111111001111111110011111111100111111111001111111110011111111100111111111101111111111111111011001100011000011000001100000011100000011110000001111100000011111000000111110000001111100000011111000000111110000001111100000011111100000111111100001111111100011111111100111111111001111111110011111111100111111111001111111110011111111110111111111110000000000000001000001100000110000001100000001110000000111000000011100000001111000000111110000011111100001111111000111111100011111110001111111000111111110011111111101111111111111111111111111111111111111111111111111111111111111111111111110100110011000110000110000011000000111000000111100000011110000001111000000111110000011111100001111111000111111100011111110001111111000111111100011111111001111111110111111111011111111101111111110111111111011111111101111111111111111111101010010001000011000011100001110000011100000011110000001111100000111111000011111110001111111000111111100011111110001111111000111111100011111110001111111100111111111011111111101111111110111111111011111111111111111111111111111111111111110101001000100001100001110000111100001111000001111000000111100000011110000001111100000111111000011111100001111110000111111000011111110001111111100111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111000000100010000100000100000011000000110000000110000000011000000001100000000111000000011110000001111100000111110000011111000001111100000111111000011111110001111111100111111111011111111101111111110111111111011111111101111111111111111111100000000000000010000011000001110000111000011100001110000111000011110001111000111110011111001111100111110011111001111110111111111111111111111111111111111111111111111111111111110000000000000001000001100000111000011100001111000111100011110001111000111100011110001111000111100011110001111000111100011111001111100111111011111101111110111111011111111111111
