3.06/3.36	c
3.06/3.36	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
3.06/3.36	c Version:	 MaxSAT Evaluation 2023
3.06/3.36	c Author:	 Alexander Nadel
3.06/3.36	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
3.06/3.36	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
3.06/3.36	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
3.06/3.36	c
3.06/3.36	c WARNING: for repeatability, setting FPU to use double precision
3.06/3.36	c |                                                                                                       |
3.06/3.36	c ========================================[ Problem Statistics ]===========================================
3.06/3.36	c |                                                                                                       |
3.06/3.36	c |  Problem Format:             MaxSAT                                                                   |
3.06/3.36	c |  Problem Type:             Weighted                                                                   |
3.06/3.36	c |  Number of variables:        287144                                                                   |
3.06/3.36	c |  Number of hard clauses:    1136209                                                                   |
3.06/3.36	c |  Number of soft clauses:       4264                                                                   |
3.06/3.36	c |  Number of cardinality:           0                                                                   |
3.06/3.36	c |  Number of PB :                   0                                                                   |
3.06/3.36	c |  Parse time:                   0.30 s                                                                 |
3.06/3.36	c |                                                                                                       |
3.06/3.36	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
3.06/3.36	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
3.06/3.36	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
3.06/3.36	c Limiting number of clusters to number of weights
3.06/3.36	c all_weights = true;
3.06/3.36	c #Diff Weights= 4 | #Modified Weights= 4
3.06/3.36	o 7492
3.16/3.48	c timeo 4 7492 
3.16/3.48	c total_lit_count 3106753
3.23/3.50	c before build neighbor
3.23/3.51	c build instime is 0.0532672
3.23/3.51	c using neighbor 
3.23/3.55	c build NuWLS instance done!
3.23/3.55	c changing to NuWLS solver!!!
3.23/3.57	o 7492
3.82/4.16	c timeo 4 7492 
3.82/4.16	o 7449
3.92/4.23	c timeo 4 7449 
3.92/4.23	o 7368
3.92/4.25	c timeo 5 7368 
3.92/4.25	o 7364
3.92/4.25	c timeo 5 7364 
3.92/4.25	o 7362
3.92/4.26	c timeo 5 7362 
3.92/4.26	o 7243
3.92/4.27	c timeo 5 7243 
3.92/4.27	o 7136
3.92/4.27	c timeo 5 7136 
3.92/4.27	o 7041
3.92/4.28	c timeo 5 7041 
3.92/4.28	o 6929
3.92/4.28	c timeo 5 6929 
3.92/4.28	o 6826
3.92/4.29	c timeo 5 6826 
3.92/4.29	o 6718
4.02/4.30	c timeo 5 6718 
4.02/4.30	o 6716
4.02/4.31	c timeo 5 6716 
4.02/4.31	o 6415
4.14/4.47	c timeo 5 6415 
4.14/4.47	o 5897
4.14/4.50	c timeo 5 5897 
4.14/4.50	o 5684
4.14/4.51	c timeo 5 5684 
4.14/4.51	o 5586
4.14/4.51	c timeo 5 5586 
4.14/4.51	o 5485
4.14/4.52	c timeo 5 5485 
4.14/4.52	o 5283
4.14/4.52	c timeo 5 5283 
4.14/4.52	o 5281
4.14/4.52	c timeo 5 5281 
4.14/4.52	o 5080
4.32/4.60	c timeo 5 5080 
4.32/4.60	o 5070
4.32/4.61	c timeo 5 5070 
4.32/4.61	o 4972
4.41/4.74	c timeo 5 4972 
4.41/4.74	o 4971
4.41/4.75	c timeo 5 4971 
4.41/4.75	o 4764
4.41/4.75	c timeo 5 4764 
4.41/4.75	o 4761
4.41/4.76	c timeo 5 4761 
4.41/4.76	o 4672
4.41/4.76	c timeo 5 4672 
4.41/4.76	o 4469
4.41/4.77	c timeo 5 4469 
4.41/4.77	o 4466
4.61/4.99	c timeo 5 4466 
4.61/4.99	o 4162
4.71/5.00	c timeo 5 4162 
4.71/5.00	o 4058
5.51/5.86	c timeo 5 4058 
5.51/5.86	o 4056
5.51/5.86	c timeo 6 4056 
5.51/5.86	o 3853
5.80/6.13	c timeo 6 3853 
5.80/6.13	o 3851
6.59/6.91	c timeo 6 3851 
6.59/6.91	o 3781
6.59/6.94	c timeo 7 3781 
6.59/6.94	o 3578
6.59/6.98	c timeo 7 3578 
6.59/6.98	o 3577
6.69/7.03	c timeo 7 3577 
6.69/7.03	o 3377
7.28/7.69	c timeo 7 3377 
7.28/7.69	o 3374
7.28/7.69	c timeo 8 3374 
7.28/7.69	o 3373
7.28/7.72	c timeo 8 3373 
7.28/7.72	o 3278
7.28/7.73	c timeo 8 3278 
7.28/7.73	o 3277
7.41/7.74	c timeo 8 3277 
7.41/7.74	o 3182
7.51/7.84	c timeo 8 3182 
7.51/7.84	o 3180
7.57/7.96	c timeo 8 3180 
7.57/7.96	o 3089
7.57/7.97	c timeo 8 3089 
7.57/7.97	o 2990
7.67/8.00	c timeo 8 2990 
7.67/8.00	o 2987
7.67/8.01	c timeo 8 2987 
7.67/8.01	o 2784
7.67/8.02	c timeo 8 2784 
7.67/8.02	o 2686
7.67/8.02	c timeo 8 2686 
7.67/8.02	o 2586
7.67/8.02	c timeo 8 2586 
7.67/8.02	o 2486
8.37/8.75	c timeo 8 2486 
8.37/8.75	o 2483
8.37/8.77	c timeo 9 2483 
8.37/8.77	o 2380
8.37/8.80	c timeo 9 2380 
8.37/8.80	o 2377
8.49/8.83	c timeo 9 2377 
8.49/8.83	o 2187
8.49/8.83	c timeo 9 2187 
8.49/8.83	o 2084
9.85/10.26	c timeo 9 2084 
9.85/10.26	o 2013
9.85/10.27	c timeo 11 2013 
9.85/10.27	o 1902
9.85/10.27	c timeo 11 1902 
9.85/10.27	o 1901
10.54/10.96	c timeo 11 1901 
10.54/10.96	o 1888
13.93/14.42	c timeo 11 1888 
13.93/14.42	c nuwls search done!
13.93/14.42	c step 26192796 get_runtime 10.8435 time_limit_for_ls22
58.96/60.23	o 1688 
58.96/60.23	c timeo 20 1688 
58.96/60.23	c Entering mutation sampling
58.96/60.23	c Mutation sampling: epoch 0 < 10000000 starting with 109 remaining literals
58.96/60.23	o 1488 
58.96/60.23	c timeo 22 1488 
58.96/60.23	o 1392 
58.96/60.23	c timeo 22 1392 
58.96/60.23	o 1389 
58.96/60.23	c timeo 22 1389 
58.96/60.23	o 1386 
58.96/60.23	c timeo 23 1386 
58.96/60.23	o 1383 
58.96/60.23	c timeo 23 1383 
58.96/60.23	o 1381 
58.96/60.23	c timeo 24 1381 
58.96/60.23	o 1378 
58.96/60.23	c timeo 25 1378 
58.96/60.23	o 1275 
58.96/60.23	c timeo 28 1275 
58.96/60.23	o 1272 
58.96/60.23	c timeo 28 1272 
58.96/60.23	o 1269 
58.96/60.23	c timeo 28 1269 
58.96/60.23	o 1268 
58.96/60.23	c timeo 31 1268 
58.96/60.23	o 1265 
58.96/60.23	c timeo 31 1265 
58.96/60.23	o 1262 
58.96/60.23	c timeo 34 1262 
58.96/60.23	o 1259 
58.96/60.23	c timeo 34 1259 
58.96/60.23	o 1256 
58.96/60.23	c timeo 34 1256 
58.96/60.23	o 1255 
58.96/60.23	c timeo 37 1255 
58.96/60.23	o 1253 
58.96/60.23	c timeo 42 1253 
58.96/60.23	o 1251 
58.96/60.23	c timeo 43 1251 
58.96/60.23	o 1247 
58.96/60.23	c timeo 43 1247 
58.96/60.23	o 1245 
58.96/60.23	c timeo 43 1245 
58.96/60.23	o 1244 
58.96/60.23	c timeo 43 1244 
58.96/60.23	o 1242 
58.96/60.23	c timeo 45 1242 
58.96/60.23	o 1239 
58.96/60.23	c timeo 45 1239 
58.96/60.23	o 1238 
58.96/60.23	c timeo 45 1238 
58.96/60.23	o 1236 
58.96/60.23	c timeo 45 1236 
58.96/60.23	o 1235 
58.96/60.23	c timeo 46 1235 
58.96/60.23	o 1234 
58.96/60.23	c timeo 46 1234 
58.96/60.23	o 1132 
58.96/60.23	c timeo 46 1132 
58.96/60.23	o 1128 
58.96/60.23	c timeo 46 1128 
58.96/60.23	o 1126 
58.96/60.23	c timeo 47 1126 
58.96/60.23	o 1024 
58.96/60.23	c timeo 47 1024 
58.96/60.23	o 1023 
58.96/60.23	c timeo 47 1023 
58.96/60.23	o 1022 
58.96/60.23	c timeo 47 1022 
58.96/60.23	c Created close solutions: (sat,unsat,confthr)=(85,0,1). Creating mutation combination classes
58.96/60.23	c Class 0 < 1 starting. 33 mutations.
58.96/60.23	c Mutation sampling: epoch 1 < 10000000 starting with 83 remaining literals
58.96/60.23	o 1021 
58.96/60.23	c timeo 55 1021 
58.96/60.23	o 1018 
58.96/60.23	c timeo 55 1018 
58.96/60.23	s SATISFIABLE
58.96/60.23	o 1018 
58.96/60.23	v 00000100010000100010000000000100001000100010001000000000000000000000000000000010001000010000000001000001000100010100010001000000000000100010001000000000000010001000100001000000000001000010000000001000100000100010001000000000001000100010001000100000000000000000010001000010000000000010001000100010000000001000010001000100000000000000100000100010001000100000000000000010000100010000000000000000000000100001000000000100010000100001000000000100010000100000010001000100010000000000010001000100000000000000000010000100000000001000100010001000100000000000100010001000000010001000010000000000000000001000100010001000000100000000000010001000100000000000100000010001000000001000010001000100000000001000100010001000000000001000010000000000000010000100010001000000000010001000010000000000010001001000000000001000001000000000010001000100000100000000000000010001000100000000000000100010000000001000001000100010001000000000100010001000000100000000010000100010000000001000100000100001000000000000001000100000000001000010000000100010001000000000000000000000010000100001000100000000000100010000000000100010001000100000000000001000100010000001000000000000001000100010000100000000000000100001000100000000000000100010000000000000001000100000000000000000001000010001000000000000000000001000001000000000000000001000001000100010000000000000000000000000100000010001000000100010000000000000001000100010000000000000000000000000000001000100010001000000000000000000000001000100000100010000000010001000000100010000000000000000010001000001000000000000010000100001000000000000000000100010000000000000000001000100010001000000000000000000100010000000000000000000000000000000010000010001000000000000100010000100001000000000100010000001000000000000000000010001000000000000000010001000000000000000100000010000000000001000010001000000000000100000000000000000000001000000000000000100010001000100000000000000010001000000000000000000000001000010000000000000000100000000000000010000000000000000100000010000000000000010000000000000001000100010001000100000000001000100000000000000100001000000000000000000010000000000000010000001000000000000000000000000000100010000000001000000000000000000000000100000000000010001000000000010001000100010000000000010000000000000000000000001000000000100000100000000000000000000000010000010000000000000001000010000000000001000100010001000000000000000100000000000000001000000000001000000000010000000000000000000010001000000000000010000000000000100000100010000000010000000000000000000001000100010000000000000001000000000000000100010001000000000000000000000001000000000000000100000000000000010000000000000000000000010000000000010001000000000000100000000000000000000001000100000000010000100010000100000000000001000000000000000100001000000000000000000000000000000000100000000000100010000000001000100010001000000000000000000000000000100010001000100000000001000100000000000000000000000000000000000000000000100000000000000010001000100000000000000001000000000000000010001000000000000000000100000000000000000000000000000001000000000000000000010000000000000000000000000000000000100000000000000000000000100000000000000000000000100000001000000000000000001000100000100000000000000000000000000000000000000000100000000010000000000000000000100000000000000000001000000000000010000000000000000000010000000000010000000000000000001000000000000000000001000000000000001000000001000000000000000000000000000000000000000000000000000100010000000000010000000000000000000000000010001000000000000100000000000000000000000000000001000000000000000000000000000000000001000100010000000000000000000000000001000001000000000000000001000000000000000000000000000100000000000000000000100001000100000000000100000000000000000000000001000000010000000000010001000000000000000000000000000000000000000100000001000000000000000000000000000100000000000100001000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000001000100010000000000001000000010000000010000000000000000001000000000000000000000100000000010000000000000000000000000100000000000001000000000000010000110000011111110001100000001100011100001100110000011000001111000110000110000111000001110001111100110000110001000011000111100110000011000100011110000011100011000110000110000110011100001100011000110011000011100011100110000011000011000110000111001100100011111000011001100001110000111000011100011100111001111000111110011110000111111000100111000111111100001111100001100001111000111000111100111100001111001111111000111000011000111100111100111001110001101111101110000111001111100111011101111001110111000001100111001111011100111111001101111101100110000110111110110011111100111001110000111011101101101111001101110001101111000111011100011111011101110111110110011011111001100001110111001111111011001100001111110000110011111111110111000111011100111101111111011110111111110111110111110101110010111111111011011110111101101111101101110111110110110111111111111001101111100111011111110111111110001111110011110111111011110001101111110101100111111111010111111011001111111101111101111111100011010101111011111010111111011011100111100001100110011010110010011100100111100000110011100001100110111010010011101011011100111111010001001010101110101001001100101110001101011110000000011110111101111011110000000000011110111101111011110111100000000000000000000000000000000000011110111111111000000000001111111111111111111011110111101111000000000001111011110111100000000000000001111011110111101111000000000001111011110000000000011110111101111011110111100000000000111101111011110111101111000000000000000000000111101111011110000000000011110111101111011110000000000011110111101111011110000000000000000111101111011110111101111000000000000000011111111111111000000000000000000000000001111111110000000000011110111101111111110000000000011110111101111000000111101111011110111100000000000111101111011110000000000000000000001111011110000000000011110111101111011110111100000000000111101111011110000001111011110111100000000000000000000011110111101111011111111100000000000000001111011110111100000000000111111111111110000000000011110111101111011110000000000011110111101111011110000000000011110111100000000000000001111011110111101111000000000001111011110111100000000000111101111011110000000000011110111100000000000111101111011111111100000000000000011111111111111100000000000000001111011110000000000011110111101111011110111100000000000111101111011111111100000000000111101111011110000000000011110111101111111110000000000000000111101111000000000001111011110000001111011110111100000000000000000000000000111101111111111111100000000001111111111000000000001111011110111101111000000000000000011110111101111111110000000000000000111101111011111111100000000000000001111111111111100000000000000001111011110000000000000000111101111000000000000000000000111111111111110000000000000000000000000011110111100000000000000000000011110111101111011110000000000000000000000000000000111111111111110000001111011110000000000000000111101111011110000000000000000000000000000000000001111011110111101111000000000000000000000000001111011111111111111000000000001111011111111111111000000000000000000000111101111111110000000000000000111101111111110000000000000000000001111011110000000000000000000001111011110111101111000000000000000000000111101111000000000000000000000000000000000000111111111111110000000000000000111101111011110111100000000000111101111111110000000000000000000011111111110000000000000000000001111011110000000000000000111111111000000000000000011110111101111000000000001111000000000000000000000000001111000000000000000011110111101111011110000000000000000111101111000000000000000000000000001111011110000000000000001111100000000000000011111000000000000000000000111111111000000000000000011110000000000000000111101111011110111101111000000000001111011110000000000000000111101111000000000000000000000111100000000000000001111111110000000000000000000000000000001111111111000000000001111000000000000000000000000001111000000000011111111110000000000011110111101111011110000000000011110000000000000000000000000111110000000000011111111100000000000000000000000000000001111011110000000000000000111111111000000000000000011110111101111011110000000000000000111100000000000000001111000000000001111000000000001111000000000000000000000111101111000000000011111000000000000000011111111111111000000000001111000000000000000000000111101111011110000000000000000111100000000000000001111011110111100000000000000000000000000111100000000000000001111000000000000000011110000000000000000000000000011110000000000011110111100000000001111100000000000000000000000000111101111000000000001111011110111101111000000000000000011110000000000000000111101111000000000000000000000000000000000001111100000000001111111111000000000001111011110111101111000000000000000000000000000000011110111101111011110000000000011110111100000000000000000000000000000000000000000000000000011110000000000000000111101111011110000000000000000111100000000000000011111111110000000000000000000001111000000000000000000000000000000000000111100000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000011110000000000000000000000000011110000001111000000000000000111111111100000011110000000000000000000000000000000000000000000001111100000000000111100000000000000000000011110000000000000000000001111000000000011111000000000000000000000000001111000000000001111000000000000000111110000000000000000000000000011110000000000111110000000000011110000000000000000000000000000000000000000000000000000000000000111101111000000000001111000000000000000000000000011111111110000000000000000111100000000000000000000000000000000000011110000000000000000000000000000000000000000011110111101111000000000000000000000000000000011110111100000000000000000000011110000000000000000000000000000000111100000000000000000000011110111101111000000000001111000000000000000000000000000000011110000001111000000000001111011110000000000000000000000000000000000000000000000111100000011110000000000000000000000000000000111100000000000111101111000000000000000000000000000000000000000001111000000000000000000000000001111000000000000000000000000000000000000000001111011110111100000000000111100000011110000011111000000000000000000000111100000000000000000000000000111100000011110000000000000000000000000000000111100000000000111100000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010011001100011000011000001100000011100000011110000001111000000011111000000011111100000001111110000000011111100000000011111100000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001110011100011110001111000011110000011110000001111000000011110000000011110000000001111000000000011111000000000011111000000000001111100000000000011111000000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000010011001100011000011000001100000011000000011100000001110000000011100000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010011001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011011011101110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011011011001100011000011000001110000011100000011100000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001100011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010011001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001100011000011000001110000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011011011001100011000011000001100000011100000011100000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010011001100011000011000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000010000000001100000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000010000010000001000000010000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001100011100011110001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001100000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000010000001000000010000000010000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011110000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000001000000000000000001011111011000000000010101010000011000011001010000011001000000000000000111000001000001000001000100000100000100011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000011001010100000000000100000100000100000100010000000101000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000001000100000100000000000000000000000000000111010101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000100000100000100010000000000000001100000000000000000000000000000000000000000000000000101000000011101010110010100000110000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000001010000010000000000000000000000000000000000000000000000000000000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000000000000000000000000000000000000000000000000111010100011101010110010110010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100011100000100000100000100010000010000010001110000000001000100000001010000011001000000010000000000000001100101010100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000010000000110010000000100011001000000010001110000000001010110010000000000010000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000001010110010000000000010000010000010000010000000000000001000000000000000100000001000000000000000100000000000000010000000110010000000100011001000000010001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101010000000000010000010000010000010000000000000001000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000110010101010000010000010000000000000001000100000100000000000000000001010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000110010000000100011001000000010001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000100010000010000000000000000010101100100000000000100000100000100000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000010100000001010000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000110010000000100011001010000011000000000000000000000000000000000000000000000010001000000010100000100010000000000000001000000000000000110010000000100011001010000011001010101000001100101010100000110010101010000011001010101000001100000000000000000000000000110010101000000000000000000000000000000010001000000000000000100000000000000010000000000000001000000000000000100000000000000011001010000011001010101000001100101010100000110000001000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000000000000011001000000010000000000000000000000000000000000000001010000000000000001100101010000000000000000000000000000000000000100000100000100010000010000010001100101000001100101010100000110010101010000011001010101000001100000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001000000000000000100000000000000000000000000000000000000000000000000010100000101011001000000000000000000000000000000000000000000000000000000000000000100000100000100011001010000011001010101000001100101010100000110010101010000011000000000000000000101000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000011001000000010001000001000001000000000000000000000000000000000000000000000000000000000000000000010101100100000000000100000100000100010000010000010001000001000001000100000100000100010000010000010001000001000001000100000100000100000000000000000000000000000101000000000000000000000000000000000000010100000000000000010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100010000010000010000000000000000000000000000010100000000000000000000000001000100000000000000000000000000000000000000000100000000000000010000000000000001000000000000000110010000000100010000010000010001000001000001000000000000000000000000000000000000000000000000011101010000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100010000010000010001000001000001000100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010111111111000101100010110001011010101111010110001011110101100010111111111000001011010111111111000101100010110101101110101001001101001101111101110101101101111111110101101111111111111101001001101001100101001100101101110101001100001001000101101100101001101111101100101101101101101111111101100000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111111000000000111111111111110000000001111111111111110000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111100000000000000000000001111111111111111111111111110000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111100000000000000000000000111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000000111111111111111111111111111111110000000000000000000000001111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111110000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111000000000000000000000001111111111111111111111110000000000000000000000001111111111111111111111110000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111110000000000000000000000000000111111111111111111111111000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111000000111111111111111100000001111111111111111000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111100000000000000000000111111111111111111111111111000000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111100000000000000000000111111111111111111111111111111000000000000000000001111111111111111111111111111110000000000000000000001111111111111111111111111111110000000000000000000000111111111111111111111111111111000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111110000000000000000000000000111111111111111111111111111111000000000000000000000000001111111111111111111111111111110000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111000000000000000000000000000001111111111111111111111111111110000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111111000000000111111111111110000000001111111111111110000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111100000000000000000000001111111111111111111111111110000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111110000000000000000000000000111111111111000000000000000000000000001111111111110000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111100101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111110000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111000000000000000000000001111111111111111111111110000000000000000000000001111111111111111111111110000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000000111111111111111111111111111110000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111100000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111100000000000000111111111111111111000000000000001111111111111111111000000000000001111111111111111111100000000000000111111111111111111111000000000000001111111111111111111110000000000000001111111111111111111110000000000000000111111111111111111111000000000000000001111111111111111111110000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111110000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000001111111111111111111110000000000000000000000001111111111111111111110000000000000000000000000111111111111111111111100000000000000000000000001111111111111111111111100000000000000000000000001111111111111111111111110000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000000111111111111111111111111111110000000000000000000000000001111111111111111111111111111110000000000000000000000000001111111111111111111111111111111000000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111110000000000000000000000000111111111111000000000000000000000000001111111111110000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111110000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000000111111111111111111111111110000000000000000000000000000001111111111111111111111111110000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111110000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111100111110001111100001111100000111110000001111100000001111100000000111110000000001111100000000001111100000000000111110000000000001111100000000000001111100000000000000111110000000000000001111100000000000000001111110000000000000000111111100000000000000001111111100000000000000001111111110000000000000000111111111000000000000000001111111111000000000000000001111111111100000000000000000111111111111000000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111110000000000000000001111111111111111111000000000000000000111111111111111111110000000000000000001111111111111111111110000000000000000001111111111111111111111000000000000000000111111111111111111111100000000000000000001111111111111111111111000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000001111111111111111111111000000000000000000000001111111111111111111111000000000000000000000000111111111111111111111100000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000000111111111111111111111100000000000000000000000000001111111111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000101101110111101111101111110111111101111111101111111110111111111101111111111101111111111110111111111111101111111111111101111111111111100111111111111110001111111111111100001111111111111100000111111111111110000001111111111111100000001111111111111100000000111111111111110000000001111111111111100000000001111111111111100000000000111111111111110000000000001111111111111100000000000001111111111111100000000000000111111111111110000000000000001111111111111100000000000000001111111111111100000000000000000111111111111110000000000000000001111111111111100000000000000000001111111111111100000000000000000000111111111111110000000000000000000001111111111111100000000000000000000001111111111111100000000000000000000000111111111111110000000000000000000000001111111111111100000000000000000000000001111111111111100000000000000000000000000111111111111110000000000000000000000000001111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000001111111111111111110000000000000000000000000001111111111111111110000000000000000000000000000111111111111111111100000000000000000000000000001111111111111111111100000000000000000000000000001111111111111111111110000000000000000000000000000111111111111111111111100000000000000000000000000001111111111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111110000000000000000000000000001111111111111111111100000000000000000000000000001111111111111111111100000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111100000000000000000000000000000000111111111111111111110000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111110000000000001111111111000000000000111111111110000000000001111111111110000000000001111111111111000000000000111111111111110000000000001111111111111110000000000001111111111111111000000000000111111111111111110000000000001111111111111111110000000000001111111111111111110000000000000111111111111111111000000000000001111111111111111110000000000000001111111111111111110000000000000000111111111111111111000000000000000001111111111111111110000000000000000001111111111111111110000000000000000000111111111111111111000000000000000000001111111111111111110000000000000000000001111111111111111110000000000000000000000111111111111111111000000000000000000000001111111111111111110000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000001111111111111111110000000000000000000000000001111111111111111110000000000000000000000000000111111111111111111000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000000111111111111111111000000000000000000000000000000001111111111111111110000000000000000000000000000000001111111111111111111000000000000000000000000000000000111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111111000000000111111111111110000000001111111111111110000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111110000000000001111111111000000000000111111111110000000000001111111111110000000000001111111111111000000000000111111111111100000000000001111111111111000000000000001111111111111000000000000000111111111111100000000000000001111111111111000000000000000001111111111111000000000000000000111111111111100000000000000000001111111111111000000000000000000001111111111111000000000000000000000111111111111100000000000000000000001111111111111000000000000000000000001111111111111000000000000000000000000111111111111100000000000000000000000001111111111111000000000000000000000000001111111111111000000000000000000000000000111111111111100000000000000000000000000001111111111111000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000001111111111111000000000000000000000000000000001111111111111100000000000000000000000000000000111111111111111000000000000000000000000000000001111111111111111000000000000000000000000000000001111111111111111100000000000000000000000000000000111111111111111111000000000000000000000000000000001111111111111111111000000000000000000000000000000001111111111111111111100000000000000000000000000000000111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000001111000000000000000000000000001111000000000000000000000000000111100000000000000000000000000001111000000000000000000000000000001111000000000000000000000000000000111100000000000000000000000000000001111000000000000000000000000000000001111000000000000000000000000000000000111100000000000000000000000000000000001111000000000000000000000000000000000001111000000000000000000000000000000000000111100000000000000000000000000000000000001111100000000000000000000000000000000000001111110000000000000000000000000000000000000111111100000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111111000000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100000000000000011100000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111100000000000000000000000000000011111111110000000000000000000000000000001111111111000000000000000000000000000000011111111110000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110111011110111100111110011111100111111100111111110011111111000111111110000111111110000011111111000000111111110000000111111110000000011111111000000000111111110000000000111111110000000000011111111000000000000111111110000000000000111111110000000000000011111111000000000000000111111110000000000000000111111110000000000000000011111111000000000000000000111111111000000000000000000111111111100000000000000000011111111111000000000000000000111111111111000000000000000000111111111111000000000000000000011111111111110000000000000000000111111111111110000000000000000000111111111111111000000000000000000011111111111111110000000000000000000111111111111111100000000000000000000111111111111111100000000000000000000011111111111111110000000000000000000000111111111111111100000000000000000000000111111111111111100000000000000000000000011111111111111110000000000000000000000000111111111111111100000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000111000000000000000000000000001111000000000000000000000000001111000000000000000000000000000111100000000000000000000000000001111000000000000000000000000000001111000000000000000000000000000000111100000000000000000000000000000001111000000000000000000000000000000001111000000000000000000000000000000000111100000000000000000000000000000000001111000000000000000000000000000000000001111000000000000000000000000000000000000111110000000000000000000000000000000000001111110000000000000000000000000000000000001111111000000000000000000000000000000000000111111110000000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111011111001111100011111000011111000001111100000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111111000000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111110000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110010110111011110111100111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011111000000000000111111000000000000111111100000000000011111111000000000000111111110000000000000111111110000000000000011111111000000000000000111111110000000000000000111111110000000000000000011111111000000000000000000111111110000000000000000000111111110000000000000000000011111111000000000000000000000111111110000000000000000000000111111110000000000000000000000011111111100000000000000000000000111111111100000000000000000000000111111111110000000000000000000000011111111111100000000000000000000000111111111111000000000000000000000000111111111111000000000000000000000000011111111111100000000000000000000000000111111111111000000000000000000000000000111111111111000000000000000000000000000011111111111100000000000000000000000000000111111111111000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111110000000000000000000000000000000000111111111100000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111100111111111111111111111111111111111111111110011111111111111111111111111111111111111111001111111111111111111111111111111111111111100111111111111111111111111111111111111111110011111111111111111111111111111111111111111001111111111111111111111111111111111111111100111111111111111111111111111111111111111110011111111111111111111111111111111111111111001111111111111111111111111111111111111111100000000000000000000000100000011000000111000000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111111000000000000000000000011111110000000000000000000000111111110000000000000000000000111111110000000000000000000000011111111100000000000000000000000111111111100000000000000000000000111111111110000000000000000000000011111111111100000000000000000000000111111111111000000000000000000000000111111111111000000000000000000000000011111111111100000000000000000000000000111111111111000000000000000000000000000111111111111000000000000000000000000000011111111111100000000000000000000000000000111111111111000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111111000000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111000101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001100000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110111011110111100111110011111100111111100111111110011111111000111111110000111111110000011111111000000111111110000000111111110000000011111111000000000111111110000000000111111110000000000011111111000000000000111111110000000000000111111110000000000000011111111000000000000000111111110000000000000000111111110000000000000000011111111000000000000000000111111110000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000111000000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111100000000000000010000011000001110000011110000011111000001111100000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111100011111111111111111111111110001111111111111111111111111000111111111111111111111111100011111111111111111111111110001111111111111111111111111000111111111111111111111111100011111111111111111111111110001111111111111111111111111000111111111111111111111111100011111111111111111111111110001111111111111111111111111000111111111111111111111111100011111111111111111111111110001111111111111111111111111000
