2.83/3.14	c
2.83/3.14	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
2.83/3.14	c Version:	 MaxSAT Evaluation 2023
2.83/3.14	c Author:	 Alexander Nadel
2.83/3.14	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
2.83/3.14	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
2.83/3.14	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
2.83/3.14	c
2.83/3.14	c WARNING: for repeatability, setting FPU to use double precision
2.83/3.14	c |                                                                                                       |
2.83/3.14	c ========================================[ Problem Statistics ]===========================================
2.83/3.14	c |                                                                                                       |
2.83/3.14	c |  Problem Format:             MaxSAT                                                                   |
2.83/3.14	c |  Problem Type:             Weighted                                                                   |
2.83/3.14	c |  Number of variables:        239450                                                                   |
2.83/3.14	c |  Number of hard clauses:     959638                                                                   |
2.83/3.14	c |  Number of soft clauses:       8736                                                                   |
2.83/3.14	c |  Number of cardinality:           0                                                                   |
2.83/3.14	c |  Number of PB :                   0                                                                   |
2.83/3.14	c |  Parse time:                   0.26 s                                                                 |
2.83/3.14	c |                                                                                                       |
2.83/3.14	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
2.83/3.14	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
2.83/3.14	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
2.83/3.14	c Limiting number of clusters to number of weights
2.83/3.14	c all_weights = true;
2.83/3.14	c #Diff Weights= 4 | #Modified Weights= 4
2.83/3.14	o 13143
2.93/3.24	c timeo 3 13143 
2.93/3.24	c total_lit_count 2616464
2.93/3.25	c before build neighbor
2.93/3.26	c build instime is 0.0441863
2.93/3.26	c using neighbor 
2.93/3.29	c build NuWLS instance done!
2.93/3.29	c changing to NuWLS solver!!!
3.05/3.33	o 13143
3.42/3.78	c timeo 4 13143 
3.42/3.78	o 12728
3.42/3.79	c timeo 4 12728 
3.42/3.79	o 12231
3.52/3.81	c timeo 4 12231 
3.52/3.81	o 11808
3.52/3.81	c timeo 4 11808 
3.52/3.81	o 11607
3.52/3.82	c timeo 4 11607 
3.52/3.82	o 11313
3.52/3.82	c timeo 4 11313 
3.52/3.82	o 10923
3.52/3.83	c timeo 4 10923 
3.52/3.83	o 10828
3.52/3.83	c timeo 4 10828 
3.52/3.83	o 10126
3.52/3.85	c timeo 4 10126 
3.52/3.85	o 9812
3.72/4.07	c timeo 4 9812 
3.72/4.07	o 9803
3.72/4.08	c timeo 4 9803 
3.72/4.08	o 9277
3.72/4.09	c timeo 4 9277 
3.72/4.09	o 8973
3.72/4.09	c timeo 4 8973 
3.72/4.09	o 8366
3.81/4.11	c timeo 4 8366 
3.81/4.11	o 8361
3.81/4.11	c timeo 4 8361 
3.81/4.11	o 8263
3.81/4.11	c timeo 4 8263 
3.81/4.11	o 8059
3.81/4.12	c timeo 4 8059 
3.81/4.12	o 7641
3.81/4.13	c timeo 4 7641 
3.81/4.13	o 7632
3.81/4.13	c timeo 4 7632 
3.81/4.13	o 7314
3.81/4.13	c timeo 4 7314 
3.81/4.13	o 7210
3.81/4.17	c timeo 4 7210 
3.81/4.17	o 7121
3.81/4.17	c timeo 4 7121 
3.81/4.17	o 7119
3.81/4.17	c timeo 4 7119 
3.81/4.17	o 7111
3.81/4.18	c timeo 4 7111 
3.81/4.18	o 6508
3.81/4.18	c timeo 4 6508 
3.81/4.18	o 6507
3.91/4.27	c timeo 4 6507 
3.91/4.27	o 6498
3.91/4.28	c timeo 5 6498 
3.91/4.28	o 6395
3.91/4.28	c timeo 5 6395 
3.91/4.28	o 6301
3.91/4.28	c timeo 5 6301 
3.91/4.28	o 6297
4.01/4.40	c timeo 5 6297 
4.01/4.40	o 6273
4.13/4.45	c timeo 5 6273 
4.13/4.45	o 6162
4.13/4.46	c timeo 5 6162 
4.13/4.46	o 6063
4.13/4.48	c timeo 5 6063 
4.13/4.48	o 5959
4.23/4.54	c timeo 5 5959 
4.23/4.54	o 5841
4.23/4.55	c timeo 5 5841 
4.23/4.55	o 5745
4.23/4.55	c timeo 5 5745 
4.23/4.55	o 5647
4.23/4.58	c timeo 5 5647 
4.23/4.58	o 5463
4.23/4.58	c timeo 5 5463 
4.23/4.58	o 5261
4.23/4.59	c timeo 5 5261 
4.23/4.59	o 5259
4.23/4.59	c timeo 5 5259 
4.23/4.59	o 5159
4.30/4.60	c timeo 5 5159 
4.30/4.60	o 5054
4.30/4.60	c timeo 5 5054 
4.30/4.60	o 5053
4.30/4.60	c timeo 5 5053 
4.30/4.60	o 5051
4.30/4.61	c timeo 5 5051 
4.30/4.61	o 5050
4.30/4.61	c timeo 5 5050 
4.30/4.61	o 5049
4.79/5.15	c timeo 5 5049 
4.79/5.15	o 4952
4.79/5.16	c timeo 5 4952 
4.79/5.16	o 4851
4.79/5.17	c timeo 5 4851 
4.79/5.17	o 4850
4.79/5.17	c timeo 5 4850 
4.79/5.17	o 4752
4.79/5.17	c timeo 5 4752 
4.79/5.17	o 4645
4.89/5.22	c timeo 5 4645 
4.89/5.22	o 4556
4.89/5.22	c timeo 6 4556 
4.89/5.22	o 4455
5.79/6.16	c timeo 6 4455 
5.79/6.16	o 4382
5.98/6.36	c timeo 6 4382 
5.98/6.36	o 4292
5.98/6.36	c timeo 7 4292 
5.98/6.36	o 4291
5.98/6.37	c timeo 7 4291 
5.98/6.37	o 4192
6.08/6.44	c timeo 7 4192 
6.08/6.44	o 4089
6.08/6.45	c timeo 7 4089 
6.08/6.45	o 4086
7.56/7.96	c timeo 7 4086 
7.56/7.96	o 3997
7.75/8.13	c timeo 8 3997 
7.75/8.13	o 3993
8.05/8.49	c timeo 8 3993 
8.05/8.49	o 3913
11.40/11.80	c timeo 9 3913 
11.40/11.80	o 3854
11.40/11.80	c timeo 12 3854 
11.40/11.80	o 3853
11.40/11.81	c timeo 12 3853 
11.40/11.81	o 3850
11.40/11.81	c timeo 12 3850 
11.40/11.81	o 3848
11.40/11.82	c timeo 12 3848 
11.40/11.82	o 3846
11.40/11.87	c timeo 12 3846 
11.40/11.87	o 3845
11.60/12.06	c timeo 12 3845 
11.60/12.06	o 3732
13.27/13.71	c timeo 12 3732 
13.27/13.71	o 3695
13.27/13.71	c timeo 14 3695 
13.27/13.71	o 3594
13.27/13.71	c timeo 14 3594 
13.27/13.71	o 3593
17.41/17.94	c timeo 14 3593 
17.41/17.94	c nuwls search done!
17.41/17.94	c step 31645876 get_runtime 14.6113 time_limit_for_ls25
59.17/60.08	c Trying to adapt solver strategies
59.17/60.08	c Nothing extreme in this problem, continue with glucose default strategies.
59.17/60.08	s SATISFIABLE
59.17/60.08	o 3593 
59.17/60.08	v 00000100001000000000000000000000010000001000001000001000001000000000000000000100000100000000000010000010000000000100000000000000010000001000001000001000000000000000000000000100000100000100000000000000001000001000000000000010000000001000001000000000000010000010000000000000000010000001000010000000000000000000001000001000000100000000000000000010000000010000010000010000000000000010000010000000001000001000001000000000000000000010000000001000000000000010000001000000010000000100000000000001000010000010000000000000000010000000100000100000100000100000000000000010000010000010000010000010000000000000000010000010000000100000000000000000100000100000100000100000100000000000000000000010000010000010000010000000000000000010000001000000001000000000000000001000001000001000001000000000000000000000000000000010000001000001000000000000000010000010000000000100000100000100000100000000000000000000000000000000000000000100000100000000000001000001000001000000000000000000000100000100000100000000000001000001000000000100000101000010000010000010000010000000000000000010000001000000000000000010000010000001000000000000000010000010000010000001000010000000000000000010000010000000010000000000000000000000000000010000010000010000010000001000000000000000000010000001000010000010000000000000000010000010000010000000000000000001000010000000100000001000000100000000000000000000000000010000010000001000000000000001000001000000010000010000010000000000000001000001000000001000000000000000000100000100001000000000000000000100001000001000001000000100001000000000000001000000001000001000000000000001000000000100001000000000000000000100001000001000000000000000000000000000000000000000000100000100000100001000000100001000000000000000000000100000100000010000100000100000000000000000100000010000010000000100000000000010000000100000000000000000010000000100000100001000000100000000000000100000100000100000000000000000100000100000010000100000010000000000000000010000010000010000100000100000000000000000000000000010000000100000100000100000001000000000000001000010000010000000100000100000000000000000010000100000100000000100000100000000000000000010000000100000000000000000100000100000100000100000000000000000000010000010000000000100000000000000001000001000000000000000000000000010000010000010000010000010000000000000000001000001000010000010000010000000000000000010000000001000001000000000000000010000010000100000000100000100000000000000100000000100000000000000100000100000100000010000100000000000000000000000100000010000010000100000010000000000000000000000000010000010000010000010000010000000000000000000000010000010000010000000001000000000000010000000001000000000000000000010000010000010000010000010000000000000000010000010000000000010000010000001000000100000000000000000010000100000100000000000000000100000100000100000100000100000000000000010000010000000100000001000000100000000000000000000000001000000010000000100000100000100000000000000000000000000000000010000000100000000000000000100000100000000000001000001000000010000000100000100000000000001000000010000010000001000001000001000000000000000100000100000100000001000000100000000000000100000100000100000000000000000100000100000000000000010000010000010000010000000100000000000000000100000000000000010000000001000000000000000100000100000001000001000001000000000000010000010000000000000000000100000100000100000100000000000000000100000100000100000100000000000000001000001000000010000000000000001000000010000000100000000000000000000000001000000010000000000000001000001000000010000010000010000000000000001000000010000010000100000000000000000100000100000100000100000000000000000100000100000100000000000000000000100000100000100000000000000100000100000100000001000000100000000000000000000000010000000100000100000000000000000100000000100000100000100000100000000000000000000000000100000100000100000000100000100000000000000000100000100000100000000000000100000100000001000000100001000000000000000100000100000100000100000100000000000000000010000010000100000000000000000100000000100000000000000100000100000100000001000001000000000000001000000100000000100000100000100000000000000000000000001000001000001000001000001000000000000000000100000100000100000100000100000000000000000001000001000000000000000000000001000000000000001000001000001000001000000100000000000000000100000100000001000001000001000000000000000000000000000000000000000001000001000001000000100001000000000000000000000100000100000100000010000000000000010000010000000000000000010000010000010000000000000000010000010000010000010000010000000000000000000100000100000000000000000000000100000000000000000100000100000100000100000000000000000100000100000100000000000000000100000100000100000001000001000000000000000000000000001000001000001000001000001000000000000000000100000100000100000100000100000000000000000100000010000100000000000000010000010000000010000010000100000000000000000100000010000010000000000000000100000100000000001000001000001000000010000000000000000001000001000001000000000000000000100001000000100000100000100000000000000000100000100000100001000001000000000000000000000000000010000010000010000000000000010000010000000010000000000000010000010000010000010000000010000000000000001000010000000000000000001000001000010000000010000000000000000000000001000001000001000000000000000100000001000000000000000100000100000010000000000000000100000100000000000000000010000010000100000001000000000000010000000100000000000000000001000001000000000000010000010000010000000001000000000000000001000001000001000001000001000000000000001000010000000000000000000000010000001000001000010000000000000000000100000010000100000000000000010000010000000100000100000001000000000000000100000001000001000001000001000000000000000000000000010000000010000010000001000000000000000000001000001000001000000001000001000000000000010000010000000100000000000000000010000100000000000000001000001000001000000000000000000100000010000100000000000000010000000100000100000100000100000000000000000100000100000100000100000000000000000100000100000100000000000000000100000100000000100000000000000100000100000100000100000100000000000000000100000001000001000001000000000000000000000100000100000100000100000000000000000000000100000001000000000000000010000010000100000010000000000000000100000010000001000001010000010000010000000100000010000000000000000000000000000010000100000100000000000000010000010000010000000000000000000100000100000100000100000100000000000000010000010000000010000000000000010000010000000001000001000001000000000000000001000001000001000001000000000000010000000010000010000000000000010000010000010000010000010000000000000000000000000100000100000000000000001000010000000000000000010000001000001000001000001000000000000000000100000000100000100000000000001000000100000100000100000000000000000000000000000000000000000010000010000001000000100001000001000000000000000000000001000000100001000001000001000001000000000000000000000001000001000001000000100000000000000000010000001000001000000100000000000000000000000000010000010000010000010000000010000100000000000000000000000100000100000000000000000000001000010000010000010000010000001000000000100000100001000001000001000000000000000000000001000000100000100001000001000000100000000000000000000001000001000000000000000000000000000000000000100000100001000001010000000100000000000000000000001000010000010000010000001000000100000000000000000000000100000001000000100001000000000000000000000001000001000000000000000000000100000001000000010000010000010000010000010000010000000000000000000000000100000100000100000100000100000010000000000000000000000000000000010000010000010000010000010000000000000000000000000000000000001000001000000010000100000000100000000000000000010000001000010000000010000010000010000000000000000000000000001000000010000100000100000010000000000000000000000000000000000000000000000001000000100000100001000001000001000000000000000000001000001000000001000001000001000000000000000000001000001000001000001000001000000010000100000100000100000100000100000000000000000000000000000010000100000001000000000000000000000000000000000100000100000100000100000100000001000000000000000000000100000100000010000001000001000001000000100000000000000000000010000010000000100001000000100000100000000000000000000001000001000000000000000000000000000000000010000010000010000001000000100000100000100000100000100000000000000000010000001000010000001000000100000100000000000000000000000100000010000010000100000000000000000000010000000100000000000000000111000001100110001100001110001100110001100110001100011100001100000111001100001100011000001100000110001100000111000011000110000111110001100000011111100110001100011000000000110011000110000011000111100000111000011000110000011110001100000110001100011000000110001100011000111111000000111000001100001100110000011000110000011000001111000001100000110000011100110000111000110011110000011000001100011000001100110000011100000111100000111000011001110000011001000011000110000011000001111000001111100110011000001100000011000001100011001100000110110011000001100110000110000110001100011110011000001100001100001100011000110000011110001100000111100000110001100000110000011000110011000001100000111100000110000011001110110000011000001111110000011100001100110001100000110011101100001100011000001111000001100000110001100000110001100100001100011000001100000111100011000110000011001100001110001100110001100110000110011001100001100000110011100001100011000001100000111100001110000011000110011000110001100000110000110001100011000001100001110000111001100001100000000011110001100011000001100011000001100001100011000001110011001100000110001100001111110000001110000001110000111000011110000001110011100000000000111000000111001111100000011100000011100001110011100100000011100000011111000001111100000111000000111100000111111100000011100000111000000000001111000111110000001110000000111000000111001111100000000011100000011100001110011110010100011110001010011011011000011100111001100001101100110001101100011110000110011101010011100011011000110100110010110110010101100110001011100001100111100110011000101010110011100110010010011010101101100011111001100111001111000111001100111001100111001110001111001111100011001111001110011111001111100111001111100011110011100111100000111001111110000001100111001110011111111100110011100111110011100001111100011110011100111110000111001111100111001110011111100111001110011100000011111100011111001111001100111110011100111110011111000011111001111100111110001100111100011100110000111110011111001110011111001100111110001111100001111100011110011000111110011011110011100111110011111000011111000001100110011111001111110011111001110011001111100100110011111001100111100111100111001110000110011111001111001111001110011100111110000111001111100001111100111001111100111110011100110011111001111100001111100111110011000100111110011111000000111110001111001100111001111100110001001111001110011111000011111001111100111001111100111001101111001110011111001111100001110011100111110011001111000111001100111001100111100110011001111001111100110001111001110011111001111100001111000111110011100110011100111001111100111100111001110011111001111000111100011001111001111111110000111001110011111001110011111001111001110011111000110011001111100111001111000000111111000111111000111100011110000111111000110001111111111100011111100011000001111110001111110001111000110001101111110001111110000011111000001111100011111100001111100000001111110001111100011111111111000011100000111111000111111100011111100011000001111111110001111110001111000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011111011001100011100011100001110000011100000011110000001111000000011110000000011110000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000010010001100011000011100001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011111000000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000001010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000010001100011000011100001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011111000000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000010010001000010000010000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000001010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000010010001000010000010000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111110000000000000000011111110000000000000000011111110000000000000000001111111000000000000000000011111110000000000000000000011111111000000000000000000001111111110000000000000000000011111111100000000000000000000011111111100000000000000000000001111111111000000000000000000000011111111110000000000000000000000011111111110000000000000000000000001111111111000000000000000000000000011111111111000000000000000000000000011111111111000000000000000000000000001111111111100000000000000000000000000011111111111000000000000000000000000000011111111111000000000000000000000000000001111111111100000000000000000000000000000011111111111000000000000000000000000000000011111111111000000000000000000000000000000001111111111100000000000000000000000000000000011111111111000000000000000000000000000000000011111111111000000000000000000000000000000000001111111111100000000000000000000000000000000000011111111111000000000000000000000000000000000000011111111111000000000000000000000000000000000000001111111111100000000000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111111000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011111011001100011000011000001110000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000001000010000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011011011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000010001000010000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001011011001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000011000001110000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011010011001100011000011100001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010010001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011010011001100011000011100001111000011110000011110000001111100000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111100000000000000000000000000011111111100000000000000000000000000011111111100000000000000000000000000001111111111000000000000000000000000000011111111110000000000000000000000000000011111111110000000000000000000000000000001111111111000000000000000000000000000000011111111110000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000011111111110000000000000000000000000000000000011111111110000000000000000000000000000000000001111111111000000000000000000000000000000000000011111111111000000000000000000000000000000000000011111111111000000000000000000000000000000000000001111111111100000000000000000000000000000000000000011011011001100011000011000001100000011000000011000000001110000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111110000000000000000000000000000000000001111111111000000000000000000000000000000000000011111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011111011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011111011001100011000011000001110000011100000011100000001111000000011110000000011110000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111110000000000000000001111111000000000000000000011111110000000000000000000011111110000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111111000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001010010001000010000010000001100000011000000011100000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011111111101111000101111111110101011000101101011111111111000101111010111111111111111100010110101111010111100010110101111000101111111110001011000101111011111101011111111101011111111111010111111010111101011010111111111111101111111111111111110101011111111100010110001011111111111111111111111010101101010111101011111111111111111101011000101101010110101111000100110011100111000111000011100000111000000111000000011110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000000100011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111110100100010000110000111000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111110110011000110000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111000000000010000110000111000011110000111110000111111000011111100000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111111111111111111111111111000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111110110011000110000110000011100000111100000111110000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111110110011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100000100110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111111111111111111111111111111111111111111111111111111111111111111010110111011100111000111000011100000111000000111100000011111000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011000000110000000110000000011000000000110000000000111000000000111100000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100010110110011000111000111100011111000111111000111111000011111100000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111110000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000000000000100000110000011100000111100000111110000011111000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100010110110011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111110110011000111000111100011110000111100000111100000011111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111111111111111010110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111000000100011000110000110000011000000110000000110000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111110010110110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111110100100010000110000111000011100000111000000111100000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111111010110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000100011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110000000100011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111110111111111111000100110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110000000000000000100000110000011000000110000000110000000011100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000100011000110000110000011000000110000000111000000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000010000110000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100010110110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100110100110011100111000111000011110000111110000111110000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111111111111011100111000111000011100000111000000111100000011111000000111111000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000000000010000110000111000011110000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011100000111000000111000000011100000000111000000000111000000000111000000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110000100110011100111000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111111111111111111111111111111110100100010000100000100000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111011100111000111000011100000111100000111110000011111100000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111110111110011111000111110000111110000011111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110111111111110111111111110000000000000000100000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111111111111111111111111111000000000000000100000110000011100000111000000111000000011100000000111000000000111000000000111000000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110000000000000000100000110000011100000111000000111000000011100000000111000000000111000000000111000000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110
