2.92/3.00	c
2.92/3.00	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
2.92/3.00	c Version:	 MaxSAT Evaluation 2021
2.92/3.00	c Author of NuWLS:	 Yi Chu, Xiang He
2.92/3.00	c Author of FPS:	 Jiongzhi Zheng, Kun He
2.92/3.00	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
2.92/3.00	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
2.92/3.00	c WARNING: for repeatability, setting FPU to use double precision
2.92/3.00	c |                                                                                                       |
2.92/3.00	c ========================================[ Problem Statistics ]===========================================
2.92/3.00	c |                                                                                                       |
2.92/3.00	c |  Problem Format:             MaxSAT                                                                   |
2.92/3.00	c |  Problem Type:             Weighted                                                                   |
2.92/3.00	c |  Number of variables:        287144                                                                   |
2.92/3.00	c |  Number of hard clauses:    1136209                                                                   |
2.92/3.00	c |  Number of soft clauses:       4264                                                                   |
2.92/3.00	c |  Number of cardinality:           0                                                                   |
2.92/3.00	c |  Number of PB :                   0                                                                   |
2.92/3.00	c |  Parse time:                   0.26 s                                                                 |
2.92/3.00	c |                                                                                                       |
2.92/3.00	c Limiting number of clusters to number of weights
2.92/3.00	c all_weights = true;
2.92/3.00	c #Diff Weights= 4 | #Modified Weights= 4
2.92/3.00	o 7492
3.02/3.12	c total_lit_count 3106753
3.02/3.14	c before build neighbor
3.02/3.15	c build instime is 0.05
3.02/3.15	c using neighbor 
3.02/3.19	c build NuWLS instance done!
3.02/3.19	c changing to NuWLS solver!!!
3.14/3.23	o 7492
4.41/4.50	o 7315
4.41/4.50	o 7217
4.41/4.50	o 7216
4.41/4.51	o 7014
4.41/4.52	o 7012
4.41/4.52	o 6808
4.41/4.57	o 6414
4.41/4.57	o 6412
5.11/5.20	o 6395
5.11/5.21	o 6393
5.11/5.22	o 6392
5.11/5.26	o 6296
5.11/5.27	o 6289
5.21/5.33	o 6280
5.21/5.34	o 6275
5.21/5.34	o 6173
5.21/5.34	o 5971
5.21/5.36	o 5964
5.21/5.38	o 5963
5.21/5.38	o 5863
5.21/5.41	o 5670
5.33/5.46	o 5371
5.33/5.47	o 5283
5.33/5.47	o 5078
5.43/5.57	o 5068
5.61/5.79	o 4974
5.71/5.81	o 4973
5.71/5.81	o 4659
5.71/5.88	o 4556
5.71/5.89	o 4452
5.71/5.90	o 4361
5.80/5.90	o 4156
5.80/5.90	o 4056
5.80/5.92	o 4052
5.80/5.92	o 3852
6.30/6.41	o 3762
6.30/6.45	o 3755
6.60/6.74	o 3649
6.70/6.81	o 3639
8.19/8.32	o 3570
8.19/8.33	o 3464
8.19/8.33	o 3463
8.29/8.43	o 3162
13.00/13.13	o 3021
13.00/13.13	o 3019
13.97/14.12	o 3004
13.97/14.12	o 3002
14.96/15.11	o 2998
17.66/17.89	o 2987
21.14/21.30	o 2899
21.14/21.30	o 2795
21.14/21.32	o 2598
27.71/27.92	c nuwls-fps search done!
27.71/27.92	c step 36512880 get_runtime 24.59 time_limit_for_ls33
29.60/29.89	o 2200
30.20/30.44	o 1898
31.10/31.31	o 1897
31.19/31.42	o 1597
31.29/31.55	o 1497
32.71/32.97	o 1496
33.68/33.99	o 1492
33.81/34.11	o 1489
40.95/41.22	o 1388
41.15/41.46	o 1291
49.92/50.21	o 1193
50.82/51.19	o 1096
59.71/60.04	s SATISFIABLE
59.71/60.04	o 1096 
59.71/60.04	v 00000001000100010001000000000010001000100000000010001000000100000000000000000000000010001000100010000100000000001000100010000000000010001000010001000000000000000000000010000010001000100010000000001000100010001000001000000000001000000000100010000010001000100000000010001000100010000000000010001000010000000000001000100010000000000000000000000100010000100010000000000000001000010000000000000000000000000010001000010001000100000000001000100010001000100100010001000000000010000100000000001000010001000000000001000100010000000000000000001000100000000000100010001000000010001000100000000000000010001000010000010000000000000000000000001000100010001000000000001000100001000100000101000100000000001000100001000000000010001000100010001000000000000000010001000000000010000100010001000100000000001000100010001000100000000000000001000010000100000000000000000010000100010000000000100010000100000000100010000000001000100010001000100000000000000000000010001000100001000000000000100001000000000000010001000100001000010000000000100001000000000000100010000010000000000010001000000000001000100010001000100000000000000000000010000001000100010010000000000000001000100010000000000000001000100000000000000001000100000000000000001000100000010001000000000000000000100010001000000000000000001000001000000000000000001000100000000000000000100001000100000000000010001000100001000010000000000000001000100010000100000000000000100001000100010000000000000000000000000000010001000000000000000100010001000010000000000000000000000000100010001000001000000000000000100001000100000000000000100010000000000000001000100000000000000000000010000100001000010000000000000010000100000000000000001000010000000000000000100010001000000100010001000000000000000000100001000000000000000000100010001000000000000000100001000000000000001000000100010000000000000000000000000000010001000000000001000100001000000000000000100000000001000000000000100000000001000100010000000000000000000100001000010000000000000000000000010000000000000000001000100010000100000000001000000000000000000000000000000000010001000000000000000000010000010000000000000000010000010000000001000000000000001000010001000001000000000100000000000000000000000000000000000000001000010000000000000100010001000010000000000001000000000100000001000010000000000001000100000000000000000100000000000000100000000000000010001000000000000000000000100001000000010000000001000100000000000000000001000100010000010000000000000000000000000000100000000000000000000000010001000000000000100010001000100000000000100000000000100000000000000000000000000010001000100010000000000000000000000000000000000000100000010000000000000000100000000000000100010000000000001000100001000000000000100000000000000000100000000000000010000000000001000100000100000000000000000000010000000000010000000000000100010000000001000000000001000000000010000100000000000000000000000000000001000100010000000000000000000000000000001000000000001000010001000100000000000000000000000000000000000000000000000010000000000010000000000000001000000000000000000010001000000010001000000000000000000000000000000001000000000000000000000000000000000100000000000000010000000000010001000000000100000000000000100000000000000000000000000000000000000010000000000000000000000000010000000100000000000000000100010000000000000000010000000000000000000000010000000000000001000000000000000000000000000000000000010001000000000000010000000000000000000000001000000000000010000000001000100000000000000100000000000000000000100000000000000000000010000000000000000000000000000000000000010001000000000000100000000000000000000000000000000000000001000000001000000010000000000000000000000000100010000000000000000000000000000000100000000000000000100000001000001000000000000000001000000000000000000000000000000001000000000001000000000010000000000000000000000000000000000010000000000000010000100010000000000000000000000000010000000000000000000010000000000000000000000100000001000000010000000100000000000000000000000000000000000000000000000000000100000000000100001000001000000000100000000000000000100000000000000000000010000110001100011111100000110001100001111100000110000011011000001100001100011000111110000111001111110000011000000001100110001100011110011000100011100001111110000110000000110001100000111001100000110000011100011110001100011001000001111100001100111000001100111000110011000001111100000111000111001110011110000111100011110011110011100011100000111000011100001111111001110000111111000011100011100111001111100001110011110011100010001111001111000111001110001111111001100011101101101100011110001111101111000011011111111001111001111001101110000110111111111001110000110110100110011110111011100111100101100111100001111111011111001100001101101111110000111111111001111011001110001101111011101100011111011011001101101100111111100011111110110000111111111110110111011110010011111110111111110111011001011101111111110111111010111001111011111011101111111100111011111011101001110111101111101111111100111011111111101010111111001111111011101010111011111110110110111111110111000111111011110111110101010111111111111011010011011101111101001000110000111001001111000011010010011000001111000110001100110111111011010111101101111010011110110101000100110111010111010101101101010110010000000111111111111111111110000000000011110111101111000000000001111011111111100000000000000000000000000000001111011110111101111011110000000000011110111101111000000000001111011110111101111000000000000000000000000001111011110111101111011110000000000011110111101111011110111100000000000111100000000000111101111011110111101111000000000001111011110111101111000000000001111011110111100000000000111101111011110000000000000000000000000011110111101111011110000000000000000111111111000000000000000000000000000000011110111111111111111111100000000000111101111011110111101111011110111101111000000000001111011110000000000011110111101111000000000001111011110111100000000000000000000011110111100000000000111101111011110000001111011110111100000000000000001111011110111111111000000000000000000000000000000011110111101111011110000000000011110111101111011111111101111011110000000000011110111101111000000000001111011110111101111011110000000000000000111101111000000000001111011110111101111011110000000000011110111101111011110111100000000000000001111011111111100000000000000000000011111111111111000000000001111011111111100000000000111101111000000111101111011110111101111000000000000000000000000001111011110111101111000000000001111111110000000000000000111101111011110111111111000000000001111111110000000000000000111101111011110000000000011110111100000000000111101111011110111101111000000000000000000000000001111111111111111111011110000000000000000111101111011110000000000000000111101111000000000000000111111111100000000000000000000011110111111111111110000000000000000000001111011110111100000000000000000000011110111100000000000000000000011110111100000000000000001111111111111100000000000000001111011110111101111011110000000000000000111101111011111111100000000000000001111111111111111111000000000000000000000000000000000000111101111000000000000000011110111101111011110000000000000000000000000000000111101111011110111100000000000000001111111111111100000000000000001111011110000000000000000111101111000000000000000000000000001111011110111111111000000000000000011111111100000000000000000000011110111100000000000000001111011110111100000011110111101111000000000000000000000111101111000000000000000000000111101111011110000000000000000111101111000000000000000011111111111111000000000000000000000000000000000000111101111000000000001111011110111100000000000000001111000000000001111000000000001111000000000001111011110111100000000000000000000011110111111111000000000000000000000000011111000000000000000000000111101111011111111100000000000111100000000000000000000000000000000000000000111101111000000000000000000000111111111000000000000000000000111111111000000000001111000000000000000011110111101111111110000000000011110000000000000000000000000000000000000000000000111111111000000000000000011110111101111011110000000000111110000000000011110000001111011110000000000111111111100000000000000000000011110000000000000000111100000000000000001111011110000000000000000000001111111110000011111000000000001111011110000000000000000000001111011110111111111000000000000000000000000000000000000111100000000000000000000000000111101111000000000001111011110111101111000000000001111000000000001111000000000000000000000000000000011110111101111011110000000000000000000000000000000000000000000000111111111000000000000000000000111100000000001111111111000000000000000011110111101111000000000001111000000000000000000000111100000000000000001111000000000001111011111111100000000000000000000000000111100000000000111100000000001111111111000000000001111000000000001111000000000001111011110000000000000000000000000000000000001111011110111100000000000000000000000000000000000011110000000000011110111101111011110000000000000000000000000000000000000000000000000000000011110000000000011110000000000000000111100000000000000000000011110111100000011110111100000000000000000000000000000000000111110000000000000000000000000000000000000000011110000000000000000111100000000000111101111000001111100000000000000001111000000000000000000000000000000000000000000000011110000000000000000000000000000000111100000011110000000000000001111111111000000000000000000000111100000000000000000000000000111100000000000000001111000000000000000000000000000000000000000011111111110000000000000000111100000000000000000000000000111100000000000000001111000000111101111000000000000000011110000000000000000000001111000000000000000000000000001111000000000000000000000000000000000000000011111111110000000000000000111100000000000000000000000000000000000000000000001111000000111100000011110000000000000000000000000000000111101111000000000000000000000000000000000000111100000000000000001111000000111100000011110000000000000000111100000000000000000000000000000000000111110000000000111110000000000011110000000000000000000000000000000000000000011110000000000000000111101111011110000000000000000000000000000000111100000000000000000000011110000000000000000000000000011110000001111000000111100000011110000000000000000000000000000000000000000000000000000000000001111100000000001111100000011110111100000000000111100000000000000001111000000000000000000000000001010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011100000000001111000000000011110000000000011110000000000001111000000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000011000000011100000001111000000011110000000011110000000001111000000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000010001100011000011100001110000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000011000000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000010010001000011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000011000000011000000001100000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000010001000010000010000001000000011000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001100011000011100001110000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000001010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011011011001100011000011000001100000011000000011100000001110000000011100000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011100000000000000000000000000000000000010010001000010000011000001100000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000011000001100000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011011011001100011000011100001110000011110000011110000001111000000011110000000011110000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000011011011001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000001010010001000010000010000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010011001100011000011000001100000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010011001100011000011000001100000011000000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011100000000000000000000000000000000000010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001110011100011110001111000011110000011110000001111100000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001110011100011100001110000011100000011100000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011111011001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011111011001100011100011100001110000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000011000000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000001011111011100010000011101110000011100000000000000010100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010100000110010000010000010001111000000000000000000000000000000000000000000000010001000000000000000100000000000000000001110101010001000001100101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000101000000000000000100000000000000000000000000000000000000000000000000000000010100000000000000010000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000100000000000000010000000000000001000000000000000000000000000000000000000000000000000101000000000000000100000000000000000110010101000101000001100101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000000000000000001000100000000000000010000000000000000011001000000010000000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000001000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011111011000000000010101010000011000010000010000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000000000000010100000100000000000000000100010000000101000001100100000001000001000100000000000000010000000000000000011001000000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000000000000000000000000000000010001000001011111011111011100000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110101000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000000000000000000000000000000000101000000010100000110010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010000000000010000010000010000010000000000000001000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000001010000000000000001000100000000000000010001000000000000000000000000000000000000000001000000000000000100000000000000011001000000010001000001000001000110010100000110010101010000011000000000000000000000000000000000000100010000000101000000000000000000000000000000000000000000000000000000000000000000010000000000000001100100000001000100000100000100010000010000010001000001000001000000010001000000000000000000000000000101000000000000000000000000010001000000000000000100000000000000010000000000000001000000000000000110010000000100010000010000010001000001000001000110010100000110000000000000000101011001000000000000000000000000000000000000000000010100000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000110010100000110010101010000011000000100010000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000010000000000000001100100000001000000000000000001000100000000000000011001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000100010000010000010001100101000001100101010100000110000000000000000000000000010001000000000000000000000000011001010100000000000000000000000000000000000001000001000001000100000100000100010000010000010001100101000001100101010100000110010101010000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000101000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100000000000000000000000000000000000000000000000000000000000000000001010110010000000000010000010000010001000001000001000100000100000100010000010000010001000001000001000100000100000100010000010000010000000000000000000000000000000000000000000000000000000000011101010000000000000000000000000000000000000100000100000100010000010000010001000001000001000100000100000100010000010000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100010000010000010000000000000000000101000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000011001000000010001000001000001000000000000000000000000000100010000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000011001000000010001000001000001000100000100000100001010101101010111111100010111101011000101111111110001011010101011010111101010000101111111110101111000101100010110101101111111111111111101110101101111101101110101101111101101100101101111101101110101001100000001000001001100101101110101001101111101110101001101101101110101001100101101100101001000000000000000001000001100000111000001111000001111100000111111000001111111000001111111100000111111111000001111111111000001111111111100000111111111111000001111111111111000001111111111111100000111111111111111000001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111110000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111110000000000000000001111111111111111111111111111111100000000000000000001111111111111111111111111111111100000000000000000000111111111111111111111111111111110000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000000111111111111111111111111111111110000000000000000000000001111111111111111111111111111111100000000000000000000000001111111111111111111111111111111100000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111110000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111000000000000000000000001111111111111111111111110000000000000000000000001111111111111111111111110000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111111000000000111111111111110000000001111111111111110000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111110000000000000000000000000111111111111111111111100000000000000000000000001111111111111111111111100000000000000000000000001111111111111111111111110000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111100000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000000111111111111111111111111100000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000000111111111111111111111111111110000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111100000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111100000000000000000000001111111111111111111111111110000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111110000000000000000000000111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000000111111111111111111111111111111111000000000000000000000001111111111111111111111111111111110000000000000000000000001111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111110000000000000000000000000001111111111111111111100000000000000000000000000001111111111111111111100000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111000101101110111101111101111110111111101111111101111111110111111111001111111110001111111110000111111111000001111111110000001111111110000000111111111000000001111111110000000001111111110000000000111111111000000000001111111110000000000001111111110000000000000111111111000000000000001111111110000000000000001111111110000000000000000111111111000000000000000001111111111000000000000000001111111111100000000000000000111111111111000000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111100000000000000000001111111111111111110000000000000000000111111111111111111100000000000000000001111111111111111111100000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111110000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000001111111111111111111110000000000000000000000001111111111111111111110000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111110000000000000000000000000001111111111111111111110000000000000000000000000000111111111111111111111000000000000000000000000000001111111111111111111110000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000000111111111111111111111111100000000000000000000000000000001111111111111111111111111100000000000000000000000000000001111111111111111111111111110000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111100000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111100000000000000000000000000000001111111111111111000000000000000000000000000000001111111111111111000000000000000000000000000000000111111111111111100000000000000000000000000000000001111111111111111000000000000000000000000000000000001111111111111111100000000000000000000000000000000000111111111111111111000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111110000000000000000000000000111111111111000000000000000000000000001111111111110000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111100000000000000000000000000000000111111111111111111110000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111000000000000000000000001111111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111100000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111000000111111111111111100000001111111111111111000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111100000000000000000000000000000001111111111111111000000000000000000000000000000001111111111111111000000000000000000000000000000000111111111111111100000000000000000000000000000000001111111111111111000000000000000000000000000000000001111111111111111100000000000000000000000000000000000111111111111111111000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111110000000000000000000000000000111111111100000000000000000000000000001111111111100000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111110000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111110000000000000000000000000111111111111000000000000000000000000001111111111110000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111100000000000000000000000000000000111111111111111111110000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000000001110000000000000000000000000000000000001111000000000000000000000000000000000000111100000000000000000000000000000000000001111100000000000000000000000000000000000001111110000000000000000000000000000000000000111111100000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100001011011101111011110011110001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111111000000000000000000000011111111000000000000000000000001111111110000000000000000000000011111111110000000000000000000000011111111111000000000000000000000001111111111110000000000000000000000011111111111110000000000000000000000011111111111111000000000000000000000001111111111111110000000000000000000000011111111111111110000000000000000000000011111111111111111000000000000000000000001111111111111111100000000000000000000000011111111111111111000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000011100000000000000000000000000111100000000000000000000000000111100000000000000000000000000011111000000000000000000000000000111111000000000000000000000000000111111100000000000000000000000000011111111000000000000000000000000000111111110000000000000000000000000000111111110000000000000000000000000000011111111000000000000000000000000000000111111110000000000000000000000000000000111111110000000000000000000000000000000011111111000000000000000000000000000000000111111110000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111110000000000000000000000000000000000111111111100000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111101111100111110001111100001111100000111110000001111100000001111100000000111110000000001111100000000001111100000000000111111000000000001111111000000000001111111100000000000111111111000000000001111111110000000000001111111110000000000000111111111000000000000001111111110000000000000001111111110000000000000000111111111000000000000000001111111110000000000000000001111111110000000000000000000111111111000000000000000000001111111110000000000000000000001111111110000000000000000000000111111111000000000000000000000001111111110000000000000000000000001111111110000000000000000000000000111111111000000000000000000000000001111111110000000000000000000000000001111111110000000000000000000000000000111111111000000000000000000000000000001111111110000000000000000000000000000001111111110000000000000000000000000000000111111111000000000000000000000000000000001111111110000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111100000000000000000000010000001100000011100000011110000001111000000011111000000011111100000001111111000000011111111000000011111111000000001111111100000000011111111000000000011111111000000000001111111100000000000011111111000000000000011111111000000000000001111111100000000000000011111111000000000000000011111111000000000000000001111111110000000000000000011111111110000000000000000011111111111000000000000000001111111111110000000000000000011111111111110000000000000000011111111111111000000000000000001111111111111110000000000000000011111111111111110000000000000000011111111111111111000000000000000001111111111111111110000000000000000011111111111111111100000000000000000011111111111111111100000000000000000001111111111111111110000000000000000000011111111111111111100000000000000000000011111111111111111100000000000000000000001111111111111111110000000000000000000000011111111111111111100000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110011111000111110000111110000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111100000000000111111100000000000111111110000000000011111111100000000000111111111000000000000111111111100000000000011111111111000000000000111111111111000000000000111111111111100000000000011111111111110000000000000111111111111100000000000000111111111111100000000000000011111111111110000000000000000111111111111100000000000000000111111111111100000000000000000011111111111110000000000000000000111111111111100000000000000000000111111111111100000000000000000000011111111111110000000000000000000000111111111111100000000000000000000000111111111111100000000000000000000000011111111111110000000000000000000000000111111111111100000000000000000000000000111111111111100000000000000000000000000011111111111110000000000000000000000000000111111111111100000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011111000000000000000011111100000000000000001111111000000000000000011111111000000000000000011111111100000000000000001111111110000000000000000011111111100000000000000000011111111100000000000000000001111111110000000000000000000011111111100000000000000000000011111111100000000000000000000001111111110000000000000000000000011111111100000000000000000000000011111111100000000000000000000000001111111110000000000000000000000000011111111100000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000111100000000000000000000000000011111000000000000000000000000000111111000000000000000000000000000111111100000000000000000000000000011111111000000000000000000000000000111111110000000000000000000000000000111111111000000000000000000000000000011111111110000000000000000000000000000111111111110000000000000000000000000000111111111111000000000000000000000000000011111111111110000000000000000000000000000111111111111110000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111000101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111111000000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000111000000000000000000000000011110000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100
