2.92/3.05	c
2.92/3.05	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
2.92/3.05	c Version:	 MaxSAT Evaluation 2021
2.92/3.05	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
2.92/3.05	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
2.92/3.05	c WARNING: for repeatability, setting FPU to use double precision
2.92/3.05	c |                                                                                                       |
2.92/3.05	c ========================================[ Problem Statistics ]===========================================
2.92/3.05	c |                                                                                                       |
2.92/3.05	c |  Problem Format:             MaxSAT                                                                   |
2.92/3.05	c |  Problem Type:             Weighted                                                                   |
2.92/3.05	c |  Number of variables:        287144                                                                   |
2.92/3.05	c |  Number of hard clauses:    1136209                                                                   |
2.92/3.05	c |  Number of soft clauses:       4264                                                                   |
2.92/3.05	c |  Number of cardinality:           0                                                                   |
2.92/3.05	c |  Number of PB :                   0                                                                   |
2.92/3.05	c |  Parse time:                   0.28 s                                                                 |
2.92/3.05	c |                                                                                                       |
2.92/3.05	c Limiting number of clusters to number of weights
2.92/3.05	c all_weights = true;
2.92/3.05	c #Diff Weights= 4 | #Modified Weights= 4
2.92/3.05	o 7492
3.12/3.21	c before build neighbor
3.12/3.22	c build instime is 0.05
3.12/3.22	c build NuWLS instance done!
3.12/3.22	c changing to NuWLS solver!!!
3.12/3.22	c problem weighted = 1
3.70/3.83	o 7210
3.70/3.87	o 6406
3.90/4.02	o 6297
3.90/4.06	o 5778
3.90/4.07	o 5576
4.00/4.15	o 5492
4.10/4.21	o 5082
4.20/4.30	o 4392
4.20/4.39	o 4093
4.33/4.48	o 3781
4.33/4.49	o 3285
4.33/4.52	o 3180
4.51/4.63	o 3075
4.61/4.73	o 2972
4.61/4.74	o 2763
5.31/5.40	o 2469
5.31/5.40	o 2369
5.31/5.47	o 2361
5.31/5.50	o 2360
5.80/5.98	o 2260
5.90/6.02	o 2259
5.90/6.04	o 2151
6.40/6.62	o 2139
6.52/6.69	o 1831
6.52/6.70	o 1725
8.19/8.31	o 1720
8.19/8.31	o 1718
8.19/8.32	o 1622
11.09/11.28	c NuWLS search done!
11.09/11.28	c step 23628435 get_runtime 8 time_limit_for_ls25
11.09/11.29	o 1622
19.67/19.91	o 1619
24.53/24.76	o 1418
26.02/26.25	o 1316
27.33/27.56	o 1222
36.76/37.04	o 1125
60.02/60.52	o 1028
90.16/90.75	o 934
110.86/111.56	o 834
129.68/130.46	o 733
236.76/238.00	o 636
298.49/300.03	s SATISFIABLE
298.49/300.03	o 636 
298.49/300.03	v 00010001000000000010001000100000000000100010001000010000000000001000010000000000000010001000001000100001000000000100010001000000000000100010001000100000000000000000000010000100010001000100000000001000100001000100010000000000001000000000100001000000000001000010001000100010000000000100010000100000000001000100010000100010000000000000001000100000000001000100001000100001000000000100010000000000000000000010001000010000000001000001000100000000001000100000010001000100010000000000000010001000100001000000000000001000010000000000100010000100000000001000100010001000100001000100010000010000000010001000000100010000000000000000000001000001000000000000100001000100000000000100010001000000000000001000100001000100000000001000100010000000000010001000010001000000000001000100010001000100000000000000100010001000100000000000010001000000000000000000000000100010001000100000000000010001000000000100001000010001000001000010000000001000100000000000001000010001000000001000010000010001000000000000100010001000000000001000100000100010000100000000000000000010000100000000001000100010000100000000100000010000000000000000100010001000010000100000000010000010001000000000000010001000100000100000000000000000000000100010000100010000000000000000000010001000000000000000000010000001000000000000100010000000000000001000100000100010000000000000001000010000000000000001000101000010001000000000000000000001000100000000000001000100001000100000000000000000000000000000000001000100010000100000001000100010000000000000100001000100010000000000000000010001000000000000100010000100000000000000000000000100100010001000100000000000000010000100010000000000000000100010000100010000000000000010001000000000000000000000000001000100000000000000000000000000010001000001000000000000000100010001000000000000000010001000100010000000000000000010000000000010001000100000000000000000000001000010000000000000000000100000000000000000000001000000000001000100000000000010000000001000000100000000000000001000001000000000000000000000001000000000000000100010000100010000000000001000100000000000000000000000000100000000000010000000000000000000000000000100010000000000100010000001000100000000000000000000000000100010000000000000000000010000000001000010000000000010001000100001000000000001000000000000001000010000000000000000010000000000000000000100010000010000000000001000100000000000100001000000000000000000000000000000000001000000000000000000000001000001000000001000000000000000000001000100010000000000000000001000000100010000000000100000000000000000001000100000000000100000000000000010000000000000001000100000000000100000000000100010000000000000000100000000000000010000000000001000001000000000100000000000000000000001000000000000100001000100010000000000000010000001000000000000000000010000000000001000000000000000000000010000000000100000000000100010001000100100010001000000000000000100000000000000000010001000010000000000000010000000000010000000000000000000100000000000000000000000000000000000000000100000000000000000000100000000000000000000001000100000000000000000000000100001000000000000000000000000000000000100000000000000000000010000000000000000000000000100010000010000000001000000000000000001000000000010000000000100000000000000000000000000001000000000000000000000000000000000000000010000001000000000000000000000100000000000100000000000100000000000000001000000000000000000010000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000100000100000001000100000010001000000000000000000001000001000000000000000000000001000100010000000000000000000000010000000000000000010000000000000000000000000000000000100000000000000000000000000000000100000000000000000100000000000000000100000001000100000100000000000000000000000000000000000000000010000010000000000000000000000000000000001000000100010000000001000000000000010001000000100000001000000000000000010000001000000000000000000000000000000000000000000000000000000000000000100000000000000001000001000000000000000000000000000100010000000000000000000100000100000001000000000000000000000000000110001100001110011100000110001100001111100000110000011011001100000110001100000111001100000110011110001100011001000011100001110011000110000000001100001111100111000110001110000110001100001100000111000011001111100001100110000100110011000110000111000110000011110011000011001111000001100011100001111100001111100111100111001110000111001110000011110011100001111111100001000111000011100111000111110000011100011100001110011111100111111000111000111100001110110001111100111101111101100110110011110011111011100001110011111011101111110011000011111100111101100110000110111001111011110001110011001111111101111100110111100011110001101111001101110111001101100111011101110011011110111000011100111101110111101101100000001110111100011101101111011111111101111011111001111100111111110111101111110001101110110110111111011111111101011111011011011101111011110111011111111111111111101001001001111010111110001111101110111111110111111101111011101001011111111101011111110100110110010101110101111111111111110111010111111001111001011111111001000001110010011000111000011100101010011100101010011011000001101110001111010110001110011011101011110011101101100110100111110110100101001111011111111110000000000011110111101111000000000001111011110111111111000000000000000011110111100000000000000001111011110111101111111110000000000011110111101111000000000001111011110111101111000000000000000000000000001111011110111101111011110000000000011110111101111011110111100000000000111100000000000111101111000000000001111011110111101111011110000000000011110111101111000000000001111011110111101111011110000000000000000111101111000000000001111011110111101111111110000000000011110111100000000000000000000011110111111111000000000001111111111111100000000000111101111000000111101111011110111100000000000000001111011110111101111000000000000000011110111100000000000111101111011110000000000011110111101111011110111101111011110111111111000000000001111011111111111111000000000000000000000000001111111110000000000000000111101111011110000000000011110111101111000000000000000011110111101111011110000000000011110111101111000000000001111011110111101111000000000001111011110111101111011110000000000000000111101111011110111100000000000111101111000000000000000000000000001111011110111101111000000000011111111110000000000011110111111111111110000001111011110000000000011110111100000000000111111111111110000000000011110111111111111110000000000000000111101111011110000000000011110111101111011111111100000000000000000000011111111100000000000111101111011111111100000000000111111111000000000000000000000111101111011110111101111000000000001111011110111100000000000000001111011110111101111000000000000000000000000001111011111111111111000000000000000000000000001111011110000000000000000000001111111110000000000000000111101111000000000000000011110111101111011110000000000000000111111111000000000000000111111111101111011110111100000000000000000000111111111100000000000000001111011110111101111000000000000000000000000000000000000000001111011110111101111000000111101111011110000000000000000111101111011110111100000000000000011111111110000000000000000111101111011110000000000000000000000000011110111101111011110111100000000000000001111011110111100000000000000001111011111111111111000000000000000011110111100000000000000000000000000000001111011110000000000000000000000000000000111101111111110000000000000001111111111111110000000000000000000001111011110111101111000000000000000011110000000000011110111101111000000000000000000000000001111011110000000000000000000001111000000000000000000000000001111000000000001111011110000000000011110000000000011111111100000000000000000000011110111100000000000000000000000000111100000000000000001111011111111111111000000000000000011110111100000000000000000000000001111100000000000000001111000000000000000000000000000000011110111100000000000111101111111111111100000000000000000000000000000001111011110000000000000000000011111000000000001111011110000000000011110111101111111110000000000111110000000000000000111111111000000000000000000000111100000000000000000000011110111111111000000000000000011110111100000000000111101111000000000000000000000000000000000000000001111000000000000000000000000001111111110000000000011110000000000000000000001111011110111100000000000000000000011111111111111000000000001111000000000000000000000111101111000000000001111000000000000000011110000000000000000111101111000000000001111000000000001111011110000000000000001111100000000000000011111000000000000000011110111100000000000111100000000000000000000111110000000000000000111101111011110111100000000000000001111111110000000000000000000011111000000000000000011110000000000000000000011111000000000001111000000000001111011110111101111011110111101111000000000000000011110000000000000000000001111011110111100000000000000001111000000000001111000000000000000000000111100000000000000000000000000000000000000000000001111000000000000000000001111100000000000000000000000000111101111000000000000000000000000001111111110000000000000000000000000000000000000000011110000000000000000000011111000000000000000000000000000000011110111111111000000000001111000000000000000111110000000000011110000000000011110000000000000000000000000000000111100000000000000000000000000000000000000000000011111000000111100000000000000000000000000111100000000000111100000000000111100000000000000001111000000000000000000000111100000000000000000000011110000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000111101111000000111101111000000111101111000000000000000000000111100000011110000000000000000000000000011110111101111000000000000000000000000001111000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000111100000000000000001111000000111101111000000111100000000000000000000000000000000000000000000011111000000111100000000000000000000000000000000000111110000001111011110000000000011110000000000011110111100000011110000001111000000000000000011110000001111000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000111100000011110000000000000000000000000000000111101111000000000000000000000111101111000000111100000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010011001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001100011100011100001110000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000011000000000001110000000000011100000000000011100000000000001110000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011111011101110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011111011101110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000011000011000001100000011000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001100000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011011011001100011000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000011000001100000011000000011000000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011011011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011011011001100011000011000001100000011000000011100000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000001010010001000010000010000001000000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001011011001100011000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010011001100011000011000001110000011100000011100000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000010001000010000010000001100000011000000011000000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011100000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001100011100011100001110000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000010011001110011100011110001111000011110000011110000001111000000011110000000011110000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111011001100011000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011011011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000011000001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000011000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000001000010000010000001000000011000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000000010011001100011000011000001100000011000000011100000001110000000011100000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000001100101010000000000010000010000010000000000000001000100000100000000000000000000000000000000000000000000000000000001000100000000000000010000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000110010000000100011001000000010001110000000000000000000001010000010000000000000000000000000000000000000000000000000000000001010000000111010101100101000001100000000000000000000000000000000000000000010000010000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000100010000010000000000000000010101100100000000000100000100000100000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010101000001000001000000011101010000000000010000010000010000011001000000010001100100000001000111000001000001000001000100000100000100011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000111010100000000000100000100000100000110010101000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000000010100000000000000010000000000000000010001000000010100000110010000000100000001010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010001000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000100010000010000000000000000000000000000000000000000000000000000000000000000000101000001000000000000000000011101010000000000010000010000010000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000001010000010000000000000000010001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000000000000000000000000000000000000000000000000000000000011101010100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000010000000100000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000010100000100000000000000000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000100000000000000010000000000000001000000000000000000000000000000000000000000000000000101000000011101010110010100000110000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000001010000000000000000000000000000000000000000000001100101010000000000010000010000010001000001000001000100000100000100010000010000010001000001000001000110010100000110010101010000011000000000000000000000000001000100000000000000000000000000000000000101011001000000000001000001000001000100000100000100010000010000010001000001000001000110010100000110010101010000011001010101000001100000000000000000000000000001010000000000000000000000000100010000010001000000000000000100000000000000011001000000010001000001000001000100000100000100011001010000011001010101000001100101010100000110000001000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000000000000011001000000010000000000000000000000000000010100000000000000000000000000000000000001110101000000000001000001000001000100000100000100010000010000010001000001000001000110010100000110010101010000011001010101000001100000000101000000010100000000000000000000000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000100000000000000010000000000000001100100000001000110010100000110000000000000000100010000010001000000000000000001010000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001100100000001000110010100000110010101010000011000000000000000000000000000000000000100010000000000000000000000000001010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100010000010000010001000001000001000000000000000000000000000000000000010001000000000000000100010000000000000000000000000000000000000000010000000000000001000000000000000110010000000100010000010000010001000001000001000100000100000100000001000100000000000000000000000000000000000000000000000101000000000000000000000000000000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000011001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000101000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000110010000000100010000010000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111101010000101111010110001011000001011111110001011110101101010110001011110101101010110001011010111100000001111101111111101100101101111101101101111101100101101110001001100101101110101001101111111110101101110101101101111101101111101110001001101111111111111101110001001001101001101111111111111111111111111111111111111111111111111111111111111111111111111101111111111001111111111000111111111100001111111111000001111111111000000111111111100000001111111111000000001111111111000000000111111111100000000001111111111000000000001111111111100000000000111111111111000000000001111111111111000000000001111111111111100000000000111111111111110000000000001111111111111110000000000001111111111111111000000000000111111111111111110000000000001111111111111111110000000000001111111111111111110000000000000111111111111111111100000000000001111111111111111111100000000000001111111111111111111110000000000000111111111111111111111100000000000001111111111111111111111000000000000001111111111111111111111000000000000000111111111111111111111100000000000000001111111111111111111111000000000000000001111111111111111111111000000000000000000111111111111111111111100000000000000000001111111111111111111111000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000001111111111111111111111000000000000000000000001111111111111111111111000000000000000000000000111111111111111111111110000000000000000000000001111111111111111111111110000000000000000000000001111111111111111111111111000000000000000000000000111111111111111111111111110000000000000000000000001111111111111111111111111100000000000000000000000001111111111111111111111111110000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000000111111111111111111111111111111000000000000000000000000001111111111111111111111111111111000000000000000000000000001111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111110000000000000001111111111111111111111000000000000000111111111111111111111110000000000000001111111111111111111111110000000000000001111111111111111111111111000000000000000111111111111111111111111100000000000000001111111111111111111111111000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111000000000000000000000001111111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111100000000000000000000000000111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000000111111111111111111111111111110000000000000000000000000001111111111111111111111111111110000000000000000000000000001111111111111111111111111111111000000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111111000000000111111111111110000000001111111111111110000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111100001111111111111111110000111111111111111111100001111111111111111111100001111111111111111111110000111111111111111111111000001111111111111111111110000001111111111111111111110000000111111111111111111111000000001111111111111111111110000000001111111111111111111110000000000111111111111111111111000000000001111111111111111111110000000000001111111111111111111110000000000000111111111111111111111000000000000001111111111111111111110000000000000001111111111111111111111000000000000000111111111111111111111110000000000000001111111111111111111111110000000000000001111111111111111111111111000000000000000111111111111111111111111100000000000000001111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000001111111111111111111111111111100000000000000001111111111111111111111111111110000000000000000111111111111111111111111111111100000000000000001111111111111111111111111111111100000000000000001111111111111111111111111111111110000000000000000111111111111111111111111111111111100000000000000001111111111111111111111111111111111100000000000000001111111111111111111111111111111111110000000000000000111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111110000000000000000000000000001111111111111111111100000000000000000000000000001111111111111111111100000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111111000000000111111111111110000000001111111111111110000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111000000000000000000000001111111111111111111111110000000000000000000000001111111111111111111111110000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111110000000000000000000000000000111111111111111111111111000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111110000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111111000000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111110000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000000111111111111111111111111110000000000000000000000000000001111111111111111111111111110000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111110000000000000000000000000000001111111111111111111111111111110000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111111001111111111001111111111100111111111111001111111111111001111111111111000111111111111100001111111111111000001111111111111000000111111111111100000001111111111111000000001111111111111000000000111111111111100000000001111111111111000000000001111111111111000000000000111111111111100000000000001111111111111000000000000001111111111111000000000000000111111111111100000000000000001111111111111000000000000000001111111111111000000000000000000111111111111100000000000000000001111111111111000000000000000000001111111111111000000000000000000000111111111111100000000000000000000001111111111111000000000000000000000001111111111111100000000000000000000000111111111111111000000000000000000000001111111111111111000000000000000000000001111111111111111100000000000000000000000111111111111111111000000000000000000000001111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000001111111111111111111111000000000000000000000001111111111111111111111000000000000000000000000111111111111111111111100000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000000111111111111111111111100000000000000000000000000001111111111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000000111111111111111111111100000000000000000000000000000000001111111111111111111111100000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000000111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111110000000000000000000000000111111111111000000000000000000000000001111111111110000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000110000000000000000000001110000000000000000000001111000000000000000000000111110000000000000000000001111110000000000000000000001111111000000000000000000000111111110000000000000000000001111111110000000000000000000001111111110000000000000000000000111111111000000000000000000000001111111110000000000000000000000001111111110000000000000000000000000111111111000000000000000000000000001111111110000000000000000000000000001111111110000000000000000000000000000111111111000000000000000000000000000001111111110000000000000000000000000000001111111110000000000000000000000000000000111111111000000000000000000000000000000001111111110000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000001111111110000000000000000000000000000000000001111111110000000000000000000000000000000000000111111111100000000000000000000000000000000000001111111111100000000000000000000000000000000000001111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000000001111111111111000000000000000000000000000000000000001111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111111000000000000000000000001111111111111100000000000000000000000111111111111111000000000000000000000001111111111111111000000000000000000000001111111111111111100000000000000000000000111111111111111111000000000000000000000001111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000001111111111111111111111000000000000000000000001111111111111111111111000000000000000000000000111111111111111111111100000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000000111111111111111111111100000000000000000000000000001111111111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111000000111111111111111100000001111111111111111000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000001111111111111111111111110000000000000000000001111111111111111111111110000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111100000000000000000000001111111111111111111111111110000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000001111111111110000000000000000000000000000000001111111111110000000000000000000000000000000000111111111111100000000000000000000000000000000001111111111111100000000000000000000000000000000001111111111111110000000000000000000000000000000000111111111111111100000000000000000000000000000000001111111111111111100000000000000000000000000000000001111111111111111110000000000000000000000000000000000111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000010000000000011000000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111111000000000000000000000011111111100000000000000000000001111111111000000000000000000000011111111111000000000000000000000011111111111100000000000000000000001111111111111000000000000000000000011111111111110000000000000000000000011111111111110000000000000000000000001111111111111000000000000000000000000011111111111110000000000000000000000000011111111111110000000000000000000000000001111111111111000000000000000000000000000011111111111110000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000100000011000000111000000111100000011110000000111110000000111111000000011111110000000111111110000000111111110000000011111111000000000111111110000000000111111110000000000011111111000000000000111111110000000000000111111110000000000000011111111000000000000000111111110000000000000000111111110000000000000000011111111000000000000000000111111110000000000000000000111111110000000000000000000011111111000000000000000000000111111110000000000000000000000111111110000000000000000000000011111111000000000000000000000000111111110000000000000000000000000111111110000000000000000000000000011111111000000000000000000000000000111111110000000000000000000000000000111111110000000000000000000000000000011111111000000000000000000000000000000111111110000000000000000000000000000000111111110000000000000000000000000000000011111111100000000000000000000000000000000111111111100000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000111000000000000000000000000001111000000000000000000000000001111000000000000000000000000000111110000000000000000000000000001111110000000000000000000000000001111111000000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111111000000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011011101111011111011111101111111011111111011111111101111111110011111111100011111111100001111111110000011111111100000011111111100000001111111110000000011111111100000000011111111100000000001111111110000000000011111111100000000000011111111100000000000001111111110000000000000011111111100000000000000011111111100000000000000001111111110000000000000000011111111100000000000000000011111111100000000000000000001111111110000000000000000000011111111100000000000000000000011111111100000000000000000000001111111111000000000000000000000011111111111000000000000000000000011111111111100000000000000000000001111111111111000000000000000000000011111111111110000000000000000000000011111111111110000000000000000000000001111111111111000000000000000000000000011111111111110000000000000000000000000011111111111110000000000000000000000000001111111111111000000000000000000000000000011111111111110000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000000111100000000000000000000000000111100000000000000000000000000011110000000000000000000000000000111100000000000000000000000000000111100000000000000000000000000000011110000000000000000000000000000000111100000000000000000000000000000000111100000000000000000000000000000000011110000000000000000000000000000000000111100000000000000000000000000000000000111100000000000000000000000000000000000011110000000000000000000000000000000000000111100000000000000000000000000000000000000111100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000111100000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000111111100000000000000000000000000000000000011111111000000000000000000000000000000000001111111110000000000000000000000000000000000111111111100000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111100000000000000000000000000000011111111111110000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000001111000000000000000000000000001111000000000000000000000000000111100000000000000000000000000001111000000000000000000000000000001111000000000000000000000000000000111100000000000000000000000000000001111000000000000000000000000000000001111100000000000000000000000000000000111111000000000000000000000000000000001111111000000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100000000000000011100000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111100000000000000000000000000000011111111110000000000000000000000000000001111111111000000000000000000000000000000011111111110000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111100000000000000000000000000000000011111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000110000000000000000111000000000000000011110000000000000000111110000000000000000111111000000000000000011111110000000000000000111111110000000000000000111111111000000000000000011111111100000000000000000111111111000000000000000000111111111000000000000000000011111111100000000000000000000111111111000000000000000000000111111111000000000000000000000011111111100000000000000000000000111111111000000000000000000000000111111111000000000000000000000000011111111100000000000000000000000000111111111000000000000000000000000000111111111000000000000000000000000000011111111100000000000000000000000000000111111111000000000000000000000000000000111111111000000000000000000000000000000011111111100000000000000000000000000000000111111111000000000000000000000000000000000111111111000000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000111111111100000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000111000000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111101111100111110001111100001111100000111110000001111100000001111100000000111110000000001111100000000001111100000000000111111000000000001111111000000000001111111100000000000111111111000000000001111111110000000000001111111110000000000000111111111000000000000001111111110000000000000001111111110000000000000000111111111000000000000000001111111110000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000111000000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000110000000000000000000001110000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111111000000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111100000011111111111111111111110000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
