2.61/2.76	c
2.61/2.76	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
2.61/2.76	c Version:	 MaxSAT Evaluation 2021
2.61/2.76	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
2.61/2.76	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
2.61/2.76	c WARNING: for repeatability, setting FPU to use double precision
2.61/2.76	c |                                                                                                       |
2.61/2.76	c ========================================[ Problem Statistics ]===========================================
2.61/2.76	c |                                                                                                       |
2.61/2.76	c |  Problem Format:             MaxSAT                                                                   |
2.61/2.76	c |  Problem Type:             Weighted                                                                   |
2.61/2.76	c |  Number of variables:        239450                                                                   |
2.61/2.76	c |  Number of hard clauses:     959638                                                                   |
2.61/2.76	c |  Number of soft clauses:       8736                                                                   |
2.61/2.76	c |  Number of cardinality:           0                                                                   |
2.61/2.76	c |  Number of PB :                   0                                                                   |
2.61/2.76	c |  Parse time:                   0.22 s                                                                 |
2.61/2.76	c |                                                                                                       |
2.61/2.76	c Limiting number of clusters to number of weights
2.61/2.76	c all_weights = true;
2.61/2.76	c #Diff Weights= 4 | #Modified Weights= 4
2.61/2.76	o 13143
2.90/3.04	c before build neighbor
2.90/3.04	c build instime is 0.09
2.90/3.04	c build NuWLS instance done!
2.90/3.04	c changing to NuWLS solver!!!
2.90/3.04	c problem weighted = 1
3.69/3.80	o 10071
3.69/3.86	o 8148
3.79/3.92	o 7550
3.79/3.98	o 5937
3.89/4.04	o 5822
3.98/4.10	o 5402
3.98/4.15	o 5256
3.98/4.18	o 5237
4.08/4.21	o 5044
4.08/4.21	o 4945
4.48/4.69	o 4861
4.58/4.74	o 4662
4.58/4.76	o 4451
4.58/4.78	o 4269
4.67/4.81	o 4170
4.67/4.82	o 4164
4.67/4.86	o 4055
4.77/4.95	o 3971
6.94/7.12	o 3890
7.04/7.23	o 3857
7.67/7.87	o 3763
7.93/8.12	o 3755
8.65/8.84	o 3750
9.52/9.74	o 3675
11.69/11.97	o 3647
11.79/12.07	o 3641
15.36/15.60	c NuWLS search done!
15.36/15.60	c step 29489475 get_runtime 12.38 time_limit_for_ls28
15.36/15.60	o 3641
15.45/15.74	o 3640
297.02/300.03	s SATISFIABLE
297.02/300.03	o 3640 
297.02/300.03	v 10000000010000010000000000000000000100001000001000001000001000000000000000001000001000001000001000000100000000000000000000000000001000001000000100000100000100000000000010000010000010000000000000000000000100001000001000000100001000000000000000000000000010000010000000000000000001000010000001000000001000000000000010000000001000000000000000000010000001000010000010000000000000000000000100001000001000000100000000000000000000000000000010000010000010000010000000001000000000000010000010000001000000000100001000100000100000100000100000010000000000000000010000100000010000000000000000100000100000000000000000100000100000100000000000000010000010000000000000000010000010000010000000000010000001000010000001000000000000000010000001000000001000000000000000001000001000001000001000001000000000000000000000000000001000001000000000000001000000000100000100000100000000000001000001000000000100000100000100000000000001000001000000000000000001000001000000000100000000000001000001000000000000000001000001000001000000000000000000010000010000001000001000000000000000000010000010000010000000000000000001000000010000000000000010000010000010000010000010000000000000000010000010000000001000000000000000000000010000010000000000000000010000010000100000100000001000000000000000001000001000001000001000000000000000000000000000000001000000100000100000001000001000000000000000000100000100001000001000001000000000000000000001000000000100000000000001000000010000000000000000010000001000001000000100001000000000000000000001000000000100000000000000000000001000001000000000000000000000000001000001000000001000000100001000000000000001000000001000001000000000000000000100001000000100000100000100000000000000000100001000000000000000100000100000100000000000000000100000100000100000000000000010000010000000000000000000100000100000100000100000100000000000000010000000001000000100000000000000100000001000000000000010000000001000001000001000001000000000000000000010000000010000010000100000100000000000000000000000000000000000100000100000100000100000000000000000000010000000100000000000000010000010000010000010000001000000000000000000000000000000000010000000010000100000000100000000000001000001000000100000000000000010000000100001000010000001000010000000000000000000000010000010000001000000000000000010000010000010000010000000001000000000000000000000000000000000000010000001000010000010000010000000100000000100000000000000100000100000100000100000100000000000000001000000100000100000010000000000000000100000010000000000000000100000100000010000000000000000000000000000000000000000001000001000001000000000000000000010000010000000001000000100000000000010000000001000000000000010000010000000001000001000000000000010000010000010000010000001000010000000000000000010000000010000100000001000000000000000001000000100000000000000100000010000001000000000000000010000100000100000000000000000100000100000000000000000010000000100000100000100000100000000000000000000000000000000010000000100000000000000000100000100000000000001000000010000010000000100000100000000000001000001000000000100001000000000000010000001000001000010000000100000000000000010000010000000100000000100000100000000000000001000000100000000000000000000100000000100001000001000000000000000100000000000000000100000001000000000000010000010000000000000000010000010000010000000100000000000000000100000100000000000000000100000100000000000000000100000100000100000010000000000000001000000000100000000000000000100000100000100000000000000000100000100000000000001000001000001000000010000010000000000000000000100000100000100000000000000001000000000000000000000000000100000100000100000001000001000000000000000000000000000000100000100000100001000000100000000000000000000000000001000001000001000000100001010000000100000100000000000000000000100000100000000000000000100000100000000000000000000010000100000100000000100000100000000000000000100000100000000000000100000100000100000100000001000001000000000000010000010000000100000100000000000000010000010000010000010000010000000000000000000000000000000000000100000100000100000100000010000000000000000100000100000100000000100000000000000000000000000000001000001000001000001000000100000000000000000100000100000100000100000100000000000000000001000001000000000000000000000001000000000000000100000100000000100000100000000000000100000100000000000000000000000100000100000001000001000000000000000000000100000001000000100000000000000100000100000000000000010000000100000100000100000100000000000000010000010000010000010000010000000000000000010000010000010000000000000000000010000010000100000100000000000000000000000000100000100000100000000000000001000001000000000000000100000100000001000000000000000100000100000100000000000000000001000001000001000001000000100000000000000000000000000100000000000000010000010000010000000100000000000000010000010000010000000001000001000000000000000100000010000100000000000000000100000010000100000000000000000000000000001000001000001000000000000000000001000001000001000001000001000000000000000001000000100001000001000000100000000000000000000000000001000001000001000000000000000000000000000010000010000000000000010000001000010000010000000000000000010000010000000010000010000000000000001000010000000010000000000000010000010000010000010000000010000000000000000001000001000001000000100001000000000000000000000000000100000100000100000010000100000000000000000100000010000100000000000000000000010000000001000000000000000100000100000000010000010000000001000001000000000000000000000000000000010000010000000001000001000001000000000000010000010000001000010000001000000000000000001000000001000000000000000100000100000100000000000000000100000100000000000000001000000100000010000100000001000000000000010000001000000010000000000000000100000010000010000100000000000000000000000000000000001000000100000100000010000100000000000000000100000100000001000000000000000000001000001000001000001000000000000000000100000001000000000000001000010000001000000100000100000100000100000100000000000000000100000100000000000000000100000100000100000100000000000000000100000100000000000000000000000000000100000100000100000100000100000000001000001000001000001000000000000000000100000100000100000001000000000000000000000100000010000001000000000000001000000010000100000001000001000000000000000100000010010000010000010000000100000100000000000000000000000000010000010000000100000010000100000000000000010000010000010000000100000100000000000000000100000100000100000000000000000001000000000000010000010000000000000000010000010000010000000001000001000000000000010000010000010000000000000000010000010000010000010000010000000000000000000010000010010000001000000100000000000000000100000010000100000000000000010000000100000000000000001000001000010000000000000000001000001000010000010000000100000000000000000000000000000000000010000010000010000010000001000001000000000000000000000001000001000000100000100001000001000000000000000000000000000000000010000010000010000010000000000000000000010000000100000000000000000000010000010000001000010000000100000100000000000000000000000000000000010000001000010000000000000000000000001000001000010000010000001000010000000000000001000000100001000000000000000000000010000001000000100000100001000000000000000000000000000001000001000001000001000001000000000000000000000000100000100001000001000001000001000000000000000000000100000100000100000100000100000100000000000000000000000100000100000001000000100000000000000000010000010000000000000000000000010000010000000000000100000100000100000010000100000010000000000000000000000010000100000010000100000100000100000000000000000000000000000000000010000100000100000100000000100000000000000000000000000000000010000100000100000010000000000000000000000100000100000000000000000000000010000010000100000000100000000000000000001000001000010000010000010000001000000000000001000000100001000000000000000000000010000010000010000010000010000000000000000000000000100001000001000001000001000000100000000000000000000010000010000010000010000100000100000100000001000001000000000000000000000000001000000100000100000100000100000100000000000000000000000100000100000100000010000100000010000000000000000000000000000010000010000010000010000000100000000000000000000010000010000001000001000000000000000000000000000000000010000001000001000000100000100001000000000000000000000010000001000000100000100000100000100000100000000000000000000100000100000100000100000000000000000000010000010000010000000010000100000000100000000000000000000000000010000100000100000011000001100000111100000110001100000111100110000110011100001100001111100000110000000000110001100110001100110001000011000110000011110011000011000001100110001100110001100001110001100110000011000111001100000110000111110000011000001110011001100000111001110011110000011000110000011001100011000110011000001100011001100000111000001111100001110011000001111100001100011000000111000110000011111100000001100000110000110011000111111000111000011001100001100000011000011001100011000110011000001111100110011000001100001100000110000011001110000110110011001100001100110011000011001100011001100000110001101111000001111000001111000000001100110011100000110011000000110000110000011111000001100001111100000110000011001110110000110011100001110001100110000011000001100011000011100011001100011000110000011110110000110000011000110001111000110000011000001111000111100110000110000110001100000110000011110000011000111001100100001111100000110000011001100011001100000110001100001111100000110001110000110011000000001100110000110011110000010000110000111000110000011000000011110000011000001100011011001100000110001100000110000011000110011000110000011111000000111000000111110000111001110000001111100011100000010001110000011110000011100000011100000011100001110011100100000011100000011111000001111100001110011100001110000001000111000001110000001110000000001111000000111000000111100000111000011111000000111000000011100001110000001111000110010100011010101011010011011000110001101101100100101011100001110100011110001010110100110011100011010011100101011001100110001010110110010010101001101100011101011001001001110011100100100110110001100111110011111001111100001111100111001111100001100111100110001111001111000001111100111111111100111001100111001100111011110011100111110000110011110011111001100111001100111001111000111001100111110011100011001111100111100000111110011111000110011001111100011000110000111110011100111110011001110011100110011111001110011001111100011111000001111000110011111000001111001110011111100011100111110000001111111001111100111100110011100000011100011110011001111001111110011110011001110011100110011111000001100110011111001111001111100111110011000111100100110011001111001100110011110011001110011001111100111001000011111000011111000011111111001100110001111100110011111100111100111110000011111001111000001111100111110011000100111100110001111000111001100111110011111001110011110001110011001110011100111110000100111100111110011100111000011100111110011111000011100001100111100111100111001111100111110000111110011100011001101111000001111100111110011001110011001111100111001111000001111100111000111100110011111111001100111100110000111110111100111100011100111110011111110000111110011111001110010011001111100111001111100111110011100110011100111110000011111100011111100000111100011000111111000001110001111110111000111110000111110001111110001111110001111000110001101111110001111110000011111000001111000110001111000111111011100011111000111111000111111111000011111100011111100001111100011110000011111100011111110001111000111111000011111111011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111000000000000000000000000011111110000000000000000000000000011111111000000000000000000000000001111111100000000000000000000000000011111111100000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000001011011001110011100011100001110000011100000011100000001110000000011100000000011110000000001111100000000011111000000000011111000000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000011010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011111011001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011100000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011111011001100011000011000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000011000001100000011000000011000000001100000000011000000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000011111111110000000000000000000000000000000000011111111110000000000000000000000000000000000001111111111000000000000000000000000000000000000011111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011111011001100011000011000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001100000011000000011000000001110000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011011011001100011000011000001100000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011111111101111011110011110001111100011111000011111100001111110000011111100000011111100000001111110000000011111100000000011111100000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111110000000000000001111111000000000000000011111110000000000000000011111110000000000000000001111111000000000000000000011111110000000000000000000011111110000000000000000000001111111000000000000000000000011111111000000000000000000000011111111000000000000000000000001111111100000000000000000000000011111111000000000000000000000000011111111000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111110000000000000000000000000011111110000000000000000000000000001111111000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011111000000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001100011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000010000001000000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001100011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011010010001100011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000011010010001100011000011000001110000011100000011110000001111000000011110000000011110000000001111000000000011110000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111111000000000000000000000011111110000000000000000000000011111110000000000000000000000001111111100000000000000000000000011111111000000000000000000000000011111111000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111000000000000000000000000000000001111111100000000000000000000000000000000011111111000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000001000010000010000001000000010000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000011010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000010010001000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000001011011001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000001010010001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011100000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111110000000000000000000000000001111111100000000000000000000000000011111111000000000000000000000000000011111111100000000000000000000000000001111111110000000000000000000000000000011111111100000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111100000000000000000000000000000000000011111111100000000000000000000000000000000000001111111110000000000000000000000000000000000000011111111100000000000000000000000000000000000000011111111100000000000000000000000000000000000000001111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011111011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011110000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000011010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111110000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111110000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001000010000011000001100000011000000011000000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111110000000000000000000000000000011111110000000000000000000000000000001111111100000000000000000000000000000011111111000000000000000000000000000000011111111100000000000000000000000000000001111111110000000000000000000000000000000011111111100000000000000000000000000000000011111111100000000000000000000000000000000001111111110000000000000000000000000000000000011111111110000000000000000000000000000000000011111111110000000000000000000000000000000000001111111111000000000000000000000000000000000000011111111110000000000000000000000000000000000000011111111110000000000000000000000000000000000000001111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000001011011001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000010000010000001000000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111111000000000000000000000000000000011111110000000000000000000000000000000011111110000000000000000000000000000000001111111000000000000000000000000000000000011111110000000000000000000000000000000000011111110000000000000000000000000000000000001111111000000000000000000000000000000000000011111111000000000000000000000000000000000000011111111000000000000000000000000000000000000001111111100000000000000000000000000000000000000011111111000000000000000000000000000000000000000011111111000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011100000000000000000000000000000000000000001110000000000000000000000000000000000000000011100000000000000000000000000000000000000000011100000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010010001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000001010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000011010010001000010000010000001000000011000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011111000000000000000000000000000000000000001111100000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000011000000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111000000000000000000000000000000001111100000000000000000000000000000000011111000000000000000000000000000000000011111000000000000000000000000000000000001111100000000000000000000000000000000000011111000000000000000000000000000000000000011111000000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111110000000000000000000000000000000000000001111111000000000000000000000000000000000000000011111110000000000000000000000000000000000000000011111110000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010010001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000011111000000000000000000000000000000000000000011111000000000000000000000000000000000000000001111100000000000000000000000000000000000000000011111000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000011111100000000000000000000000000000001111110000000000000000000000000000000011111100000000000000000000000000000000011111100000000000000000000000000000000001111110000000000000000000000000000000000011111100000000000000000000000000000000000011111100000000000000000000000000000000000001111110000000000000000000000000000000000000011111100000000000000000000000000000000000000011111100000000000000000000000000000000000000001111110000000000000000000000000000000000000000011111100000000000000000000000000000000000000000011111100000000000000000000000000000000000000000001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011100000000000000000000000000000000001110000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000000000001110000000000000000000000000000000000000011100000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000011110000000000000000000000000000000000000000011110000000000000000000000000000000000000000001111000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000000000000000001100000000000000000000000000000000000011000000000000000000000000000000000000011000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000000000000000011000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011111111101111000101101010110101011110111101011111111111010111100010110101111111111111010110101011111111100010111101111000101111111110101011010111111010111101011111111101011111101011111111111011111111111111111111111110101011010111111111111101011010101100010110101111000101111011111111111110101100010111101011111111111010110001011010111100010110001011000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000100011000110000110000011000000110000000110000000011100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111110111111111111110100100010000110000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011000000110000000110000000011100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100110100100010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110010110110011000110000110000011000000111000000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111000000000010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111100111111111110110100110011100111000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111110111111111111000000000000000100000110000011100000111000000111000000011110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111110111111111111110100110011100111100111110011111000111110000111110000011111000000111110000000111111000000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111110110011000111000111100011110000111100000111100000011111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111000100110011000110000110000011000000110000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111110111111111111110100110011100111000111000011100000111000000111000000011110000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111000000000010000110000111000011100000111000000111000000011110000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110111111111110000100110011000110000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111111110110011000111000111100011111000111110000111110000011111000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110111111111110000100110011000110000110000011000000111000000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111110111111111111000000000000000100000110000011100000111100000111110000011111000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110010110110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110010110110011000111000111100011110000111100000111110000011111100000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111110111111111111111111111111111111111111111111111111010110110011000111000111100011110000111100000111100000011111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111010110111011110111100111100011110000111100000111100000011111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111111111111111111111111111111111111111111111111111111111111111000000100011000110000110000011100000111100000111100000011110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110000000100011000110000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110000000000010000110000111000011110000111110000111110000011111000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111111010110110011000110000110000011100000111100000111100000011110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111111110110011000110000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110000000100011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111010110110011000110000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111000000100011000110000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111000100110011000110000110000011000000111000000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111110111111111110110100100010000110000111000011110000111110000111111000011111100000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111110111111111111000000100011000110000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111110111111111110111111111110000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100110100100010000110000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100010110110011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000100011000110000110000011000000111000000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111111110100100010000100000100000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000100110011100111000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110111111111110111111111110110100100011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110000100110011100111000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110111111111111111111111111111111111111110100100010000100000100000011000000111000000111100000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111011100111000111000011110000111110000111111000011111100000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100100011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110111111111110111111111110000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100
