3.00/3.15	c
3.00/3.15	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
3.00/3.15	c Version:	 MaxSAT Evaluation 2023
3.00/3.15	c Author:	 Alexander Nadel
3.00/3.15	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
3.00/3.15	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
3.00/3.15	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
3.00/3.15	c
3.00/3.15	c WARNING: for repeatability, setting FPU to use double precision
3.00/3.15	c |                                                                                                       |
3.00/3.15	c ========================================[ Problem Statistics ]===========================================
3.00/3.15	c |                                                                                                       |
3.00/3.15	c |  Problem Format:             MaxSAT                                                                   |
3.00/3.15	c |  Problem Type:             Weighted                                                                   |
3.00/3.15	c |  Number of variables:        239450                                                                   |
3.00/3.15	c |  Number of hard clauses:     959638                                                                   |
3.00/3.15	c |  Number of soft clauses:       8736                                                                   |
3.00/3.15	c |  Number of cardinality:           0                                                                   |
3.00/3.15	c |  Number of PB :                   0                                                                   |
3.00/3.15	c |  Parse time:                   0.21 s                                                                 |
3.00/3.15	c |                                                                                                       |
3.00/3.15	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
3.00/3.15	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
3.00/3.15	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
3.00/3.15	c Limiting number of clusters to number of weights
3.00/3.15	c all_weights = true;
3.00/3.15	c #Diff Weights= 4 | #Modified Weights= 4
3.00/3.15	o 13143
3.10/3.25	c timeo 4 13143 
3.10/3.25	c total_lit_count 2616464
3.10/3.27	c before build neighbor
3.10/3.27	c build instime is 0.0461704
3.10/3.27	c using neighbor 
3.22/3.32	c build NuWLS instance done!
3.22/3.32	c changing to NuWLS solver!!!
3.22/3.35	o 13143
3.69/3.81	c timeo 4 13143 
3.69/3.81	o 12728
3.69/3.82	c timeo 4 12728 
3.69/3.82	o 12231
3.69/3.84	c timeo 4 12231 
3.69/3.84	o 11808
3.69/3.84	c timeo 4 11808 
3.69/3.84	o 11607
3.69/3.85	c timeo 4 11607 
3.69/3.85	o 11313
3.69/3.85	c timeo 4 11313 
3.69/3.85	o 10923
3.69/3.86	c timeo 4 10923 
3.69/3.86	o 10828
3.69/3.86	c timeo 4 10828 
3.69/3.86	o 10126
3.69/3.88	c timeo 4 10126 
3.69/3.88	o 9812
3.99/4.10	c timeo 4 9812 
3.99/4.10	o 9803
3.99/4.11	c timeo 5 9803 
3.99/4.11	o 9277
3.99/4.12	c timeo 5 9277 
3.99/4.12	o 8973
3.99/4.12	c timeo 5 8973 
3.99/4.12	o 8366
3.99/4.14	c timeo 5 8366 
3.99/4.14	o 8361
3.99/4.15	c timeo 5 8361 
3.99/4.15	o 8263
3.99/4.15	c timeo 5 8263 
3.99/4.15	o 8059
3.99/4.16	c timeo 5 8059 
3.99/4.16	o 7641
3.99/4.16	c timeo 5 7641 
3.99/4.16	o 7632
3.99/4.17	c timeo 5 7632 
3.99/4.17	o 7314
3.99/4.17	c timeo 5 7314 
3.99/4.17	o 7210
4.08/4.20	c timeo 5 7210 
4.08/4.20	o 7121
4.08/4.21	c timeo 5 7121 
4.08/4.21	o 7119
4.08/4.21	c timeo 5 7119 
4.08/4.21	o 7111
4.08/4.21	c timeo 5 7111 
4.08/4.21	o 6508
4.08/4.22	c timeo 5 6508 
4.08/4.22	o 6507
4.18/4.31	c timeo 5 6507 
4.18/4.31	o 6498
4.18/4.32	c timeo 5 6498 
4.18/4.32	o 6395
4.18/4.32	c timeo 5 6395 
4.18/4.32	o 6301
4.18/4.32	c timeo 5 6301 
4.18/4.32	o 6297
4.31/4.45	c timeo 5 6297 
4.31/4.45	o 6273
4.31/4.49	c timeo 5 6273 
4.31/4.49	o 6162
4.31/4.51	c timeo 5 6162 
4.31/4.51	o 6063
4.40/4.53	c timeo 5 6063 
4.40/4.53	o 5959
4.40/4.59	c timeo 5 5959 
4.40/4.59	o 5841
4.47/4.60	c timeo 5 5841 
4.47/4.60	o 5745
4.47/4.60	c timeo 5 5745 
4.47/4.60	o 5647
4.47/4.62	c timeo 5 5647 
4.47/4.62	o 5463
4.47/4.62	c timeo 5 5463 
4.47/4.62	o 5261
4.47/4.63	c timeo 5 5261 
4.47/4.63	o 5259
4.47/4.64	c timeo 5 5259 
4.47/4.64	o 5159
4.47/4.65	c timeo 5 5159 
4.47/4.65	o 5054
4.47/4.65	c timeo 5 5054 
4.47/4.65	o 5053
4.47/4.65	c timeo 5 5053 
4.47/4.65	o 5051
4.47/4.65	c timeo 5 5051 
4.47/4.65	o 5050
4.47/4.66	c timeo 5 5050 
4.47/4.66	o 5049
5.17/5.34	c timeo 5 5049 
5.17/5.34	o 4952
5.17/5.34	c timeo 6 4952 
5.17/5.34	o 4851
5.17/5.35	c timeo 6 4851 
5.17/5.35	o 4850
5.17/5.36	c timeo 6 4850 
5.17/5.36	o 4752
5.17/5.36	c timeo 6 4752 
5.17/5.36	o 4645
5.27/5.41	c timeo 6 4645 
5.27/5.41	o 4556
5.27/5.41	c timeo 6 4556 
5.27/5.41	o 4455
6.15/6.32	c timeo 6 4455 
6.15/6.32	o 4382
6.25/6.48	c timeo 7 4382 
6.25/6.48	o 4292
6.25/6.48	c timeo 7 4292 
6.25/6.48	o 4291
6.25/6.49	c timeo 7 4291 
6.25/6.49	o 4192
6.35/6.55	c timeo 7 4192 
6.35/6.55	o 4089
6.35/6.56	c timeo 7 4089 
6.35/6.56	o 4086
7.83/8.09	c timeo 7 4086 
7.83/8.09	o 3997
8.02/8.26	c timeo 9 3997 
8.02/8.26	o 3993
8.41/8.63	c timeo 9 3993 
8.41/8.63	o 3913
12.16/12.48	c timeo 9 3913 
12.16/12.48	o 3854
12.16/12.48	c timeo 13 3854 
12.16/12.48	o 3853
12.16/12.49	c timeo 13 3853 
12.16/12.49	o 3850
12.16/12.49	c timeo 13 3850 
12.16/12.49	o 3848
12.26/12.50	c timeo 13 3848 
12.26/12.50	o 3846
12.26/12.55	c timeo 13 3846 
12.26/12.55	o 3845
12.46/12.74	c timeo 13 3845 
12.46/12.74	o 3732
14.24/14.56	c timeo 13 3732 
14.24/14.56	o 3695
14.24/14.57	c timeo 15 3695 
14.24/14.57	o 3594
14.24/14.57	c timeo 15 3594 
14.24/14.57	o 3593
18.78/19.18	c timeo 15 3593 
18.78/19.18	c nuwls search done!
18.78/19.18	c step 31645876 get_runtime 15.8306 time_limit_for_ls26
297.07/300.04	c Trying to adapt solver strategies
297.07/300.04	c Nothing extreme in this problem, continue with glucose default strategies.
297.07/300.04	s SATISFIABLE
297.07/300.04	o 3593 
297.07/300.04	v 00000100001000000000000000000000010000001000001000001000001000000000000000000100000100000000000010000010000000000100000000000000010000001000001000001000000000000000000000000100000100000100000000000000001000001000000000000010000000001000001000000000000010000010000000000000000010000001000010000000000000000000001000001000000100000000000000000010000000010000010000010000000000000010000010000000001000001000001000000000000000000010000000001000000000000010000001000000010000000100000000000001000010000010000000000000000010000000100000100000100000100000000000000010000010000010000010000010000000000000000010000010000000100000000000000000100000100000100000100000100000000000000000000010000010000010000010000000000000000010000001000000001000000000000000001000001000001000001000000000000000000000000000000010000001000001000000000000000010000010000000000100000100000100000100000000000000000000000000000000000000000100000100000000000001000001000001000000000000000000000100000100000100000000000001000001000000000100000101000010000010000010000010000000000000000010000001000000000000000010000010000001000000000000000010000010000010000001000010000000000000000010000010000000010000000000000000000000000000010000010000010000010000001000000000000000000010000001000010000010000000000000000010000010000010000000000000000001000010000000100000001000000100000000000000000000000000010000010000001000000000000001000001000000010000010000010000000000000001000001000000001000000000000000000100000100001000000000000000000100001000001000001000000100001000000000000001000000001000001000000000000001000000000100001000000000000000000100001000001000000000000000000000000000000000000000000100000100000100001000000100001000000000000000000000100000100000010000100000100000000000000000100000010000010000000100000000000010000000100000000000000000010000000100000100001000000100000000000000100000100000100000000000000000100000100000010000100000010000000000000000010000010000010000100000100000000000000000000000000010000000100000100000100000001000000000000001000010000010000000100000100000000000000000010000100000100000000100000100000000000000000010000000100000000000000000100000100000100000100000000000000000000010000010000000000100000000000000001000001000000000000000000000000010000010000010000010000010000000000000000001000001000010000010000010000000000000000010000000001000001000000000000000010000010000100000000100000100000000000000100000000100000000000000100000100000100000010000100000000000000000000000100000010000010000100000010000000000000000000000000010000010000010000010000010000000000000000000000010000010000010000000001000000000000010000000001000000000000000000010000010000010000010000010000000000000000010000010000000000010000010000001000000100000000000000000010000100000100000000000000000100000100000100000100000100000000000000010000010000000100000001000000100000000000000000000000001000000010000000100000100000100000000000000000000000000000000010000000100000000000000000100000100000000000001000001000000010000000100000100000000000001000000010000010000001000001000001000000000000000100000100000100000001000000100000000000000100000100000100000000000000000100000100000000000000010000010000010000010000000100000000000000000100000000000000010000000001000000000000000100000100000001000001000001000000000000010000010000000000000000000100000100000100000100000000000000000100000100000100000100000000000000001000001000000010000000000000001000000010000000100000000000000000000000001000000010000000000000001000001000000010000010000010000000000000001000000010000010000100000000000000000100000100000100000100000000000000000100000100000100000000000000000000100000100000100000000000000100000100000100000001000000100000000000000000000000010000000100000100000000000000000100000000100000100000100000100000000000000000000000000100000100000100000000100000100000000000000000100000100000100000000000000100000100000001000000100001000000000000000100000100000100000100000100000000000000000010000010000100000000000000000100000000100000000000000100000100000100000001000001000000000000001000000100000000100000100000100000000000000000000000001000001000001000001000001000000000000000000100000100000100000100000100000000000000000001000001000000000000000000000001000000000000001000001000001000001000000100000000000000000100000100000001000001000001000000000000000000000000000000000000000001000001000001000000100001000000000000000000000100000100000100000010000000000000010000010000000000000000010000010000010000000000000000010000010000010000010000010000000000000000000100000100000000000000000000000100000000000000000100000100000100000100000000000000000100000100000100000000000000000100000100000100000001000001000000000000000000000000001000001000001000001000001000000000000000000100000100000100000100000100000000000000000100000010000100000000000000010000010000000010000010000100000000000000000100000010000010000000000000000100000100000000001000001000001000000010000000000000000001000001000001000000000000000000100001000000100000100000100000000000000000100000100000100001000001000000000000000000000000000010000010000010000000000000010000010000000010000000000000010000010000010000010000000010000000000000001000010000000000000000001000001000010000000010000000000000000000000001000001000001000000000000000100000001000000000000000100000100000010000000000000000100000100000000000000000010000010000100000001000000000000010000000100000000000000000001000001000000000000010000010000010000000001000000000000000001000001000001000001000001000000000000001000010000000000000000000000010000001000001000010000000000000000000100000010000100000000000000010000010000000100000100000001000000000000000100000001000001000001000001000000000000000000000000010000000010000010000001000000000000000000001000001000001000000001000001000000000000010000010000000100000000000000000010000100000000000000001000001000001000000000000000000100000010000100000000000000010000000100000100000100000100000000000000000100000100000100000100000000000000000100000100000100000000000000000100000100000000100000000000000100000100000100000100000100000000000000000100000001000001000001000000000000000000000100000100000100000100000000000000000000000100000001000000000000000010000010000100000010000000000000000100000010000001000001010000010000010000000100000010000000000000000000000000000010000100000100000000000000010000010000010000000000000000000100000100000100000100000100000000000000010000010000000010000000000000010000010000000001000001000001000000000000000001000001000001000001000000000000010000000010000010000000000000010000010000010000010000010000000000000000000000000100000100000000000000001000010000000000000000010000001000001000001000001000000000000000000100000000100000100000000000001000000100000100000100000000000000000000000000000000000000000010000010000001000000100001000001000000000000000000000001000000100001000001000001000001000000000000000000000001000001000001000000100000000000000000010000001000001000000100000000000000000000000000010000010000010000010000000010000100000000000000000000000100000100000000000000000000001000010000010000010000010000001000000000100000100001000001000001000000000000000000000001000000100000100001000001000000100000000000000000000001000001000000000000000000000000000000000000100000100001000001010000000100000000000000000000001000010000010000010000001000000100000000000000000000000100000001000000100001000000000000000000000001000001000000000000000000000100000001000000010000010000010000010000010000010000000000000000000000000100000100000100000100000100000010000000000000000000000000000000010000010000010000010000010000000000000000000000000000000000001000001000000010000100000000100000000000000000010000001000010000000010000010000010000000000000000000000000001000000010000100000100000010000000000000000000000000000000000000000000000001000000100000100001000001000001000000000000000000001000001000000001000001000001000000000000000000001000001000001000001000001000000010000100000100000100000100000100000000000000000000000000000010000100000001000000000000000000000000000000000100000100000100000100000100000001000000000000000000000100000100000010000001000001000001000000100000000000000000000010000010000000100001000000100000100000000000000000000001000001000000000000000000000000000000000010000010000010000001000000100000100000100000100000100000000000000000010000001000010000001000000100000100000000000000000000000100000010000010000100000000000000000000010000000100000000000000000111000001100110001100001110001100110001100110001100011100001100000111001100001100011000001100000110001100000111000011000110000111110001100000011111100110001100011000000000110011000110000011000111100000111000011000110000011110001100000110001100011000000110001100011000111111000000111000001100001100110000011000110000011000001111000001100000110000011100110000111000110011110000011000001100011000001100110000011100000111100000111000011001110000011001000011000110000011000001111000001111100110011000001100000011000001100011001100000110110011000001100110000110000110001100011110011000001100001100001100011000110000011110001100000111100000110001100000110000011000110011000001100000111100000110000011001110110000011000001111110000011100001100110001100000110011101100001100011000001111000001100000110001100000110001100100001100011000001100000111100011000110000011001100001110001100110001100110000110011001100001100000110011100001100011000001100000111100001110000011000110011000110001100000110000110001100011000001100001110000111001100001100000000011110001100011000001100011000001100001100011000001110011001100000110001100001111110000001110000001110000111000011110000001110011100000000000111000000111001111100000011100000011100001110011100100000011100000011111000001111100000111000000111100000111111100000011100000111000000000001111000111110000001110000000111000000111001111100000000011100000011100001110011110010100011110001010011011011000011100111001100001101100110001101100011110000110011101010011100011011000110100110010110110010101100110001011100001100111100110011000101010110011100110010010011010101101100011111001100111001111000111001100111001100111001110001111001111100011001111001110011111001111100111001111100011110011100111100000111001111110000001100111001110011111111100110011100111110011100001111100011110011100111110000111001111100111001110011111100111001110011100000011111100011111001111001100111110011100111110011111000011111001111100111110001100111100011100110000111110011111001110011111001100111110001111100001111100011110011000111110011011110011100111110011111000011111000001100110011111001111110011111001110011001111100100110011111001100111100111100111001110000110011111001111001111001110011100111110000111001111100001111100111001111100111110011100110011111001111100001111100111110011000100111110011111000000111110001111001100111001111100110001001111001110011111000011111001111100111001111100111001101111001110011111001111100001110011100111110011001111000111001100111001100111100110011001111001111100110001111001110011111001111100001111000111110011100110011100111001111100111100111001110011111001111000111100011001111001111111110000111001110011111001110011111001111001110011111000110011001111100111001111000000111111000111111000111100011110000111111000110001111111111100011111100011000001111110001111110001111000110001101111110001111110000011111000001111100011111100001111100000001111110001111100011111111111000011100000111111000111111100011111100011000001111111110001111110001111000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011111011001100011100011100001110000011100000011110000001111000000011110000000011110000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000010010001100011000011100001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011111000000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000001010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000010001100011000011100001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011111000000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000010010001000010000010000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000001010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000010010001000010000010000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111110000000000000000011111110000000000000000011111110000000000000000001111111000000000000000000011111110000000000000000000011111111000000000000000000001111111110000000000000000000011111111100000000000000000000011111111100000000000000000000001111111111000000000000000000000011111111110000000000000000000000011111111110000000000000000000000001111111111000000000000000000000000011111111111000000000000000000000000011111111111000000000000000000000000001111111111100000000000000000000000000011111111111000000000000000000000000000011111111111000000000000000000000000000001111111111100000000000000000000000000000011111111111000000000000000000000000000000011111111111000000000000000000000000000000001111111111100000000000000000000000000000000011111111111000000000000000000000000000000000011111111111000000000000000000000000000000000001111111111100000000000000000000000000000000000011111111111000000000000000000000000000000000000011111111111000000000000000000000000000000000000001111111111100000000000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111111000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011111011001100011000011000001110000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000001000010000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011011011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000010001000010000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001011011001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000011000001110000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011010011001100011000011100001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010010001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011010011001100011000011100001111000011110000011110000001111100000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111100000000000000000000000000011111111100000000000000000000000000011111111100000000000000000000000000001111111111000000000000000000000000000011111111110000000000000000000000000000011111111110000000000000000000000000000001111111111000000000000000000000000000000011111111110000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000011111111110000000000000000000000000000000000011111111110000000000000000000000000000000000001111111111000000000000000000000000000000000000011111111111000000000000000000000000000000000000011111111111000000000000000000000000000000000000001111111111100000000000000000000000000000000000000011011011001100011000011000001100000011000000011000000001110000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111110000000000000000000000000000000000001111111111000000000000000000000000000000000000011111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011111011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011111011001100011000011000001110000011100000011100000001111000000011110000000011110000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111110000000000000000001111111000000000000000000011111110000000000000000000011111110000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111111000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001010010001000010000010000001100000011000000011100000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011111111101111000101111111110101011000101101011111111111000101111010111111111111111100010110101111010111100010110101111000101111111110001011000101111011111101011111111101011111111111010111111010111101011010111111111111101111111111111111110101011111111100010110001011111111111111111111111010101101010111101011111111111111111101011000101101010110101111000100110011100111000111000011100000111000000111000000011110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000000100011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111110100100010000110000111000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111110110011000110000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111000000000010000110000111000011110000111110000111111000011111100000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111111111111111111111111111000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111110110011000110000110000011100000111100000111110000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111110110011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100000100110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111111111111111111111111111111111111111111111111111111111111111111010110111011100111000111000011100000111000000111100000011111000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011000000110000000110000000011000000000110000000000111000000000111100000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100010110110011000111000111100011111000111111000111111000011111100000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111110000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000000000000100000110000011100000111100000111110000011111000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100010110110011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111110110011000111000111100011110000111100000111100000011111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111111111111111010110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111000000100011000110000110000011000000110000000110000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111110010110110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111110100100010000110000111000011100000111000000111100000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111111010110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000100011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110000000100011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111110111111111111000100110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110000000000000000100000110000011000000110000000110000000011100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000100011000110000110000011000000110000000111000000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000010000110000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100010110110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100110100110011100111000111000011110000111110000111110000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111111111111011100111000111000011100000111000000111100000011111000000111111000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000000000010000110000111000011110000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011100000111000000111000000011100000000111000000000111000000000111000000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110000100110011100111000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111111111111111111111111111111110100100010000100000100000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111011100111000111000011100000111100000111110000011111100000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111110111110011111000111110000111110000011111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110111111111110111111111110000000000000000100000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111111111111111111111111111000000000000000100000110000011100000111000000111000000011100000000111000000000111000000000111000000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110000000000000000100000110000011100000111000000111000000011100000000111000000000111000000000111000000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110
