59.49/60.05	c
59.49/60.05	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
59.49/60.05	c Version:	 July 2019 2018 -- Release: 1.2
59.49/60.05	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
59.49/60.05	c We thank the developers of Open-WBO for their work
59.49/60.05	c
59.49/60.05	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
59.49/60.05	c Version:	 September 2018 -- Release: 2.1
59.49/60.05	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
59.49/60.05	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
59.49/60.05	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
59.49/60.05	c
59.49/60.05	c WARNING: for repeatability, setting FPU to use double precision
59.49/60.05	c |                                                                                                       |
59.49/60.05	c ========================================[ Problem Statistics ]===========================================
59.49/60.05	c |                                                                                                       |
59.49/60.05	c |  Problem Format:             MaxSAT                                                                   |
59.49/60.05	c |  Problem Type:             Weighted                                                                   |
59.49/60.05	c |  Number of variables:        287144                                                                   |
59.49/60.05	c |  Number of hard clauses:    1136209                                                                   |
59.49/60.05	c |  Number of soft clauses:       4264                                                                   |
59.49/60.05	c |  Number of cardinality:           0                                                                   |
59.49/60.05	c |  Number of PB :                   0                                                                   |
59.49/60.05	c |  Parse time:                   0.35 s                                                                 |
59.49/60.05	c |                                                                                                       |
59.49/60.05	c last restart ## conflicts  :  363 74480 
59.49/60.05	c last restart ## conflicts  :  44 74492 
59.49/60.05	c last restart ## conflicts  :  128 74501 
59.49/60.05	c last restart ## conflicts  :  90 74483 
59.49/60.05	o 10665
59.49/60.05	o 10564
59.49/60.05	o 10468
59.49/60.05	o 10369
59.49/60.05	o 10267
59.49/60.05	o 10164
59.49/60.05	o 10067
59.49/60.05	o 9865
59.49/60.05	o 9363
59.49/60.05	o 8856
59.49/60.05	o 8555
59.49/60.05	o 8253
59.49/60.05	o 8053
59.49/60.05	o 7952
59.49/60.05	o 7853
59.49/60.05	o 7749
59.49/60.05	o 7654
59.49/60.05	o 7553
59.49/60.05	o 7453
59.49/60.05	o 7352
59.49/60.05	o 7255
59.49/60.05	o 7154
59.49/60.05	o 7053
59.49/60.05	o 6950
59.49/60.05	o 6848
59.49/60.05	o 6655
59.49/60.05	o 6358
59.49/60.05	o 6160
59.49/60.05	o 5960
59.49/60.05	o 5758
59.49/60.05	o 5557
59.49/60.05	o 5359
59.49/60.05	o 5155
59.49/60.05	o 4954
59.49/60.05	o 4852
59.49/60.05	o 4754
59.49/60.05	o 4654
59.49/60.05	o 4557
59.49/60.05	o 4459
59.49/60.05	o 4358
59.49/60.05	o 4259
59.49/60.05	o 4159
59.49/60.05	o 4059
59.49/60.05	o 3960
59.49/60.05	o 3859
59.49/60.05	o 3757
59.49/60.05	o 3657
59.49/60.05	o 3556
59.49/60.05	o 3457
59.49/60.05	o 3355
59.49/60.05	o 3258
59.49/60.05	o 3161
59.49/60.05	o 3060
59.49/60.05	o 2963
59.49/60.05	o 2864
59.49/60.05	o 2763
59.49/60.05	o 2659
59.49/60.05	o 2556
59.49/60.05	o 2458
59.49/60.05	o 2358
59.49/60.05	o 2259
59.49/60.05	o 2165
59.49/60.05	o 2066
59.49/60.05	o 1965
59.49/60.05	o 1865
59.49/60.05	o 1767
59.49/60.05	o 1667
59.49/60.05	o 1565
59.49/60.05	o 1467
59.49/60.05	o 1374
59.49/60.05	o 1274
59.49/60.05	s SATISFIABLE
59.49/60.05	v 10001000100000100000000000001000000100000000100010001000100000000000000000000100000100000000000100010001000000000100010001000010001000000000010000100000000000000000000000100010001000100000000001000100010001000010000000001000010001000010001000100000000001000100001000000000010001000100010000000000000000000000100001000010000000000100001000100010001000010000000000100010001000010001000000000000000000000000001000010000000000000000010001000100010001000000000000001000010000000000100010001000010001000000000010001000000000001000100010001000010000000000100010001000010001000100010000010000000000001000100010000100000000000000000000000000100000010000000010000100010000010001000001000100000000001000100010000000000010001000100000000000100010001000100000000000100010001000010001000000000000001000100001000100010000000000001000010000000010000001000000000100010000100000000000010001000000001000001000000000001000000000010001000100010000010000000000010001000000001000100000100010000000001000000100000000100001000000000000100010000000000000000000000000010000100010001000000000000100010001000000000010001000000000001000100010001000100001000000000000100010001000000000000000000000100001000000000000001000010001000000000000001000100010000000000000000000000000001000010000000000000000001000010000000000000000000000100010001000100000000000001000001000100001000001000100000100000000000001000100010001000000000000000000000000000000010001000100010000000000000001000001000000000000100010000100000000000000001000100010000000000000010000100001000100000000000010000001000000000000000000000000000100000000000010001000010000100000000000000000000000000000100010001000100000000000000000010001000000000000000100000100010000000000000000000000000010001000010000000000000000010001000100000000000010001000010000000000000000010000000000100000000000100000000000000000000000000000000001000010000000000010001000100010001000000000000000100000000000000000100000000000000000000000010000000000100000000000000000000000000010001000010000010000000001000001000100000000100000000000100010001000000000000000100010001000000100000000000000000000000000000000000000001000000100000010000000000000000000000001000100000000010001000100010000100000000000000000000001000000000000100000000000000000000000000000000000000010000000000000010000010001000100000000000000001000000000000000001000100000000010001000000000000001000000000000010001000100000000001000000000001000000000000000000000010000000010000000000000000000010001000000000000000010001000100010000000000000001000100010001000000000000000000010000000000000000000000010000000000000000000000000100000100010000000000000000000000000100000100000000000000000010000100010000000001000100000000000000000000010001000000000000100000000010000010000000000000001000000000100010000100000000000000000000000001000000000000000000010001000000000000000000000000100000000001000000000000000000001000100000000000000100010000000000010000100001000000000000000000000000000000000000000000000000100000000001000000000001000000000001000000000000100000000000000000001000000000000000100000000000000000000000000000000000000000100000000000100000000000000000000000000010001000000001000100000000000100010000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000100010000001000000000000001000000000000000001000000000000100000000000000000010000000000000000000000000001000000000000100000000000000000001000100000000000000000000000000000000000010001000000000000000000000000000000000000000000001000000000100000000001000010000000000000000000000000000000000000000000000010001000000000001000000000000000000000010000100000100001000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000100000000000010000000010000100000000000000000000000000000000000000000000000000010000000000100000000000000010000000100000000000100001000000100000000000000100000000000000000001000000000000010001000100000000000000000000000000000001000000000000000100000000000001110011000011110011000110000011001111100001100000110000001100011000011111000110000001100000111111001111000001110011000001100110000011000000001110000111111001100000100110001100011000011000001110000011001100110001100110011011000001100110000110011001100111111000011000110011000000111000111100111000111000111111001111001111100001110000100011100001111111000011100111000111000111000011100111111011100001111111000011100111010011111100011100011100011101101101111111100110000011101111011111011011111100001100011011000111000011111111110010111110011000001111101101111111110111000011110111001100110111000110110111101101111001110000111000011110111110111111000111111001111000110011110011011001110110001111110111100111110110111100111001100011111111111011011011011011110111011111111110110111111001001100111111011111011111111111111101110111111110010110111101101111011111101101111001111111100111111111110101100111111111110011011111001001111111111111110011111011101001111111111110110111010110010111011110110001111111011101101100011010110010011001110100110101000111100001110100110100100011011011111011110110111011100111011000101010010111110001110010001010001110111010001111011110111101111000000000000000011111111100000000000111101111011110111100000000000000000000011111111100000000001111111111111110000000000011110111101111011110111100000000000111101111000000000000000000000000001111011110111101111000000000001111011110111101111011110000000000011110111101111011110111101111000000000001111011110111100000000000111101111011110111100000000000000000000000000111101111011110000000000011110111101111011110111111111000000000001111011110111111111111110000000000000000000000000000000111111111000000000000000000000111101111011110111101111000000000000000011110111100000000000111101111011110111101111000000000001111011110000000000011110111101111011110111100000000000111101111011110111101111011110111111111000000000000000011110111101111011110000000000000000000000000000000111111111000000000001111011110111111111111110000001111011110000000000011110111101111000000000001111011110111100000000000111101111011110111100000000000111101111011110111101111000000000000000011110111101111011110111100000000000111111111000000000001111111110000000000011110111101111000000000011111111110000000000011110111100000000000111100000000000111101111011110111111111000000000011111111110000000000011110111101111011110000000000011111111100000000000111101111000000000001111011110000000000000000000000000000000111101111011110111100000000001111111111111110000000000011110111100000000000111101111011110111101111111110000000000000000111101111011110000000000000000000001111111110000000000000000111111111111110000000000000000111101111011110000000000000000000000000000000111111111000000000000000000000111111111000000000000000000000000001111011110111101111000000000000000011110111101111111110000001111011111111100000000000000001111011110111101111000000000000000000000000000000000000111101111011110111100000000000000001111111110000000000000000111101111011110000000000000000111101111011110000000000000000111101111111111111100000000000000001111111110000000000000000000000000000001111100000000000000001111011110111101111000000000000000000000000000000000000111101111011110111100000000000000011111111110000000000000001111100000011110111100000000000000000000000000000001111011110111100000000000000011111111111111100000000000000001111011110111100000000000000011111000000000001111000000000001111000000000000000000000000000000000000000001111011110000000000011110111101111011110111100000000000000001111000000000000000000000111100000000000000000000000000111100000000000111100000000000000000000000000000001111011110111111111000000000001111111111111100000000000111100000000000111101111011110000000000000000111101111011111111100000000000000000000000000000000000000000000000000011111111100000011110000000000000000000000000111111111100000000000111101111011110111101111000000000000000000000000001111000000000001111000000000000000000000000000000000000000000000011110000000000000000111111111111111111100000000000000000000011110000000000000000111101111000000000001111011110000000000111110000000000000000111101111011110000000000011110000000000011110000000000000000000011111000000000001111000000000000000000000111101111000000000000000011110111101111011110000000000000000111101111011110111100000000000000000000011110000000000000000000000000011110000000000000000000000000000000111101111011110000000000000000000000000000000111101111000000000000000000000111101111011110000000000011110111100000000000000000000011110111100000000001111100000000000111111111000000000000000111110000000000011110111101111000000000000000000000000000000011110000000000000000000001111011110000000000000000000000000011110000000000011110000000000000000000001111011110000000000000000111101111000000000001111011110111100000000000000000000000000000000000000000000000000000001111100000000000111100000000000111100000000000111100000000001111100000000000000000000111110000000000000001111100000000000000000000000000000000000000000000000000011110000000000011110000000000000000000000000000000111101111000000111101111000000000001111011110000000000000000000000000000001111100000000000000000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000011111000000000000000011110000000000000000000000000000000000000000011110111100000011110000000000111110000000000000000000001111000000000001111000000000000000000000111100000000000000000000000000000001111000000000001111000000000000000000000111101111000000000000000000000000000000000000000011111111110000000000000000000000000000000000000000000000000000000011110000001111000000000001111011110000000000000000000000000000000000000000000000000000000011110111100000000000111100000000000000000000000000111101111000000111101111000000000000000000000000000000000000000000000000000000000000000000000000000011111111100000000000000000000000001111100000000000000001111000000111101111000000000000000000000000000000000000000000000000000000000000011110000000000011110000000000000000111100000011110000000000011110111100000011110000000000000000111100000000000000000000011110000000000011110111101111000000000000000000000000000000000000111100000000000000001111000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001011011001100011100011110001111000011110000011110000001111000000011110000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001011011001100011100011110001111000011110000011110000001111000000011110000000011111000000001111100000000011111000000000011111100000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000010000010000001100000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111111101110011100011100001110000011100000011100000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000010001000010000010000001000000011000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001100011000011100001110000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000011000000011000000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010011001100011000011000001110000011110000011110000001111000000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000011000001100000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001011011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010011001100011100011110001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000011000011100001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000010000001000000010000000011000000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011010010001000011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000100000000000000000000000000010101100101000001000001000001100101010000000000010000010000010000011001000000010001100100000001000111000001100101000001100100000100000100011110000101010100000110010000010000010001111000000000010100000000000000010000000000000000010101100100000000000100000100000100000001010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000100010000010000000000000000000000000000000000000000000000000000000001010000000000000001000000000000000001010110010000000000010000010000010000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000010001000001000100000110010000000100000000000000011001010101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000000000000000001010000010000000000000000000111010100000000000100000100000100000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000000000000011101010100000100000100000100010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000100000100000100010000000000000001100000000001000100000000000000010000000000000000000000000001000100000100000000000000000101011001000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000100010000010000000000000000000101000000000000000100000000000000000000000000000000000000000000000000000000010100000000000000010000000000000000010000000000000000000000000000000000000001100100000001000000000000000000010000000110010000000100010000000000000001100000000000010100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000000000000000000000000000000000000000000000000000000000010100000100000000000000000100010000010001000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000100000100000100010000000000000001100000000001000100000000000000010000000000000000000000000000000000000000000000000000000000000000000111010101000001000001000000010100000000000000010000000000000000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000000000000010100000100000000000000000110010101000000000001000001000001000000010100000000000000010000000000000000011001000000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000000000101000000011101010000000000010000010000010001100101000001100101010100000110010101010000011001010101000001100101010100000110010101010000011000000000000000000000000000000000000001010000000000000000000000000001010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100010000010000010001000001000001000000000000000000011101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100000000000000000000000000000111010101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100101000001100101010100000110010101010000011000000100010000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000000000000010000000000000001100100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100100000001000110010100000110010101010000011000000000000000000000000000000000000100010000000000000000000000000100010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100010000010000010001000001000001000000010001000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000110010000000100000000000000000000000000000000000001000100000001010000000000000000000000000000000000000000000000000000000000000000000100000000000000011001000000010001000001000001000100000100000100010000010000010000000000000000000101000000000000000000000000000000000000000000000001010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000011001000000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001000100000100000100010000010000010000000000000000000000000000000000000001010000000000000001000100000000000000000000000000000000000000000100000000000000010000000000000001100100000001000100000100000100010000010000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110001011010101111010110001011000101111011110101111110111100010111111111000101111011110101111110101100000101101101110101101111111101111111111111111101111111101111111101101111111111111101100101001100101001001101101111111111110001001101101001100000001000101001000101101110101101110101001000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111000000111111111111111100000001111111111111111000000001111111111111111000000000111111111111111100000000001111111111111111000000000001111111111111111000000000000111111111111111100000000000001111111111111111000000000000001111111111111111000000000000000111111111111111100000000000000001111111111111111000000000000000001111111111111111000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111100000000000000000000111111111111111111000000000000000000001111111111111111111000000000000000000001111111111111111111100000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111000000000000000000000001111111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111100000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000000111111111111111111111111100000000000000000000000000000001111111111111111111111111100000000000000000000000000000001111111111111111111111111110000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111100000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111110000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111110000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111110000000000000000001111111111111111111111111111111100000000000000000001111111111111111111111111111111100000000000000000000111111111111111111111111111111110000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000000111111111111111111111111111111110000000000000000000000001111111111111111111111111111111100000000000000000000000001111111111111111111111111111111100000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111111000111111111111110001111111111111110001111111111111111000111111111111111110001111111111111111100001111111111111111100000111111111111111110000001111111111111111100000001111111111111111100000000111111111111111110000000001111111111111111100000000001111111111111111100000000000111111111111111110000000000001111111111111111100000000000001111111111111111100000000000000111111111111111111000000000000001111111111111111111000000000000001111111111111111111100000000000000111111111111111111111000000000000001111111111111111111110000000000000001111111111111111111111000000000000000111111111111111111111110000000000000001111111111111111111111110000000000000001111111111111111111111111000000000000000111111111111111111111111100000000000000001111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000001111111111111111111111111111100000000000000001111111111111111111111111111110000000000000000111111111111111111111111111111100000000000000001111111111111111111111111111111100000000000000001111111111111111111111111111111110000000000000000111111111111111111111111111111111100000000000000001111111111111111111111111111111111100000000000000001111111111111111111111111111111111110000000000000000111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111110000000000000000000000000000111111111100000000000000000000000000001111111111100000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111100001111111111111111110000111111111111111111100001111111111111111111100001111111111111111111110000111111111111111111111000001111111111111111111110000001111111111111111111110000000111111111111111111111000000001111111111111111111110000000001111111111111111111110000000000111111111111111111111000000000001111111111111111111110000000000001111111111111111111110000000000000111111111111111111111000000000000001111111111111111111110000000000000001111111111111111111110000000000000000111111111111111111111000000000000000001111111111111111111110000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111110000000000000000000001111111111111111111111111110000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111110000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111110000000000000000000000111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000000111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111100000000000000001111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000001111111111111111111111111111100000000000000001111111111111111111111111111100000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111100000000000000000001111111111111111111111111111100000000000000000000111111111111111111111111111110000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111100000000000000000000000111111111111111111111111111110000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000000111111111111111111111111111110000000000000000000000000001111111111111111111111111111110000000000000000000000000001111111111111111111111111111111000000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111110000000000000001111111111111111111111000000000000000111111111111111111111110000000000000001111111111111111111111110000000000000001111111111111111111111111000000000000000111111111111111111111111100000000000000001111111111111111111111111000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111000000000000000000000001111111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111100000000000000000000000001111111111111111111111111110000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000000111111111111111111111111111111100000000000000000000000001111111111111111111111111111111100000000000000000000000001111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111110000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000001111111111110000000000000000000000000000000001111111111110000000000000000000000000000000000111111111111100000000000000000000000000000000001111111111111100000000000000000000000000000000001111111111111110000000000000000000000000000000000111111111111111100000000000000000000000000000000001111111111111111000000000000000000000000000000000001111111111111111100000000000000000000000000000000000111111111111111111000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000000111111111111111111110000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000001111111111111111111111000000000000000000000000000000000000111111111111111111111110000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111000000000000000000000000000000000000000000001111111111111111111111110000000000000000000000000000000000000000000011111111111111111111111100000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000000000000011111111111111111111111111100000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111101111111111111111111101111100111110001111100001111100000111110000001111100000001111100000000111110000000001111100000000001111100000000000111110000000000001111100000000000001111100000000000000111110000000000000001111100000000000000001111110000000000000000111111100000000000000001111111100000000000000001111111110000000000000000111111111000000000000000001111111111000000000000000001111111111100000000000000000111111111111000000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111100000000000000000001111111111111111100000000000000000000111111111111111110000000000000000000001111111111111111100000000000000000000001111111111111111100000000000000000000000111111111111111110000000000000000000000001111111111111111100000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000001111111111111111100000000000000000000000000001111111111111111100000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111100000000000000000000000000000001111111111111111100000000000000000000000000000000111111111111111110000000000000000000000000000000001111111111111111100000000000000000000000000000000001111111111111111100000000000000000000000000000000000111111111111111110000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111100000000000000001111110000000000000000111111100000000000000001111111100000000000000001111111110000000000000000111111111000000000000000001111111110000000000000000001111111110000000000000000000111111111000000000000000000001111111110000000000000000000001111111110000000000000000000000111111111000000000000000000000001111111110000000000000000000000001111111110000000000000000000000000111111111000000000000000000000000001111111110000000000000000000000000001111111110000000000000000000000000000111111111000000000000000000000000000001111111110000000000000000000000000000001111111110000000000000000000000000000000111111111000000000000000000000000000000001111111110000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000001111111110000000000000000000000000000000000001111111110000000000000000000000000000000000000111111111100000000000000000000000000000000000001111111111100000000000000000000000000000000000001111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000000001111111111111100000000000000000000000000000000000001111111111111110000000000000000000000000000000000000111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110000101101110111101111001111100111111001111111001111111100111111111001111111111001111111111100111111111111001111111111111001111111111111000111111111111100001111111111111000001111111111111000000111111111111100000001111111111111000000001111111111111000000000111111111111100000000001111111111111000000000001111111111111000000000000111111111111100000000000001111111111111000000000000001111111111111000000000000000111111111111100000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111100000000000000000001111111111111111110000000000000000000111111111111111111100000000000000000001111111111111111111100000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111110000000000000000000001111111111111111111111111110000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111110000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111100000000000000000000000111111111111111111111111111110000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111110000000000000000000000000000111111111111111111111111000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111101111100111110001111100001111100000111110000001111100000001111100000000111110000000001111100000000001111100000000000111110000000000001111100000000000001111100000000000000111110000000000000001111100000000000000001111110000000000000000111111100000000000000001111111100000000000000001111111110000000000000000111111111000000000000000001111111111000000000000000001111111111100000000000000000111111111111000000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111100000000000000000001111111111111111110000000000000000000111111111111111111100000000000000000001111111111111111111100000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111110000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000001111111111111111111110000000000000000000000001111111111111111111110000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111110000000000000000000000000001111111111111111111110000000000000000000000000000111111111111111111111000000000000000000000000000001111111111111111111110000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000001111111100000000000000000000000000000000000001111111100000000000000000000000000000000000000111111111000000000000000000000000000000000000001111111111000000000000000000000000000000000000001111111111100000000000000000000000000000000000000111111111111000000000000000000000000000000000000001111111111110000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000111111111111110000000000000000000000000000000000000001111111111111110000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111100000000000000000000001111110000000000000000000000111111100000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111100000000000000000000000000000000001111111111000000000000000000000000000000000111111111110000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000111100000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000111111000000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111110000000000000000000000000000000000111111111100000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000100000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111111000000000000000000000011111110000000000000000000000111111110000000000000000000000111111110000000000000000000000011111111100000000000000000000000111111111100000000000000000000000111111111110000000000000000000000011111111111100000000000000000000000111111111111000000000000000000000000111111111111100000000000000000000000011111111111111000000000000000000000000111111111111111000000000000000000000000111111111111111100000000000000000000000011111111111111110000000000000000000000000111111111111111100000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111000000000011111111111111111111111111111111100000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111100101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000001111000000000000000000000000001111100000000000000000000000000111111000000000000000000000000001111111000000000000000000000000001111111100000000000000000000000000111111111000000000000000000000000001111111111000000000000000000000000001111111111100000000000000000000000000111111111111000000000000000000000000001111111111111000000000000000000000000001111111111111100000000000000000000000000111111111111110000000000000000000000000001111111111111100000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111110000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111011111111111111111111111111111111111111111101111111111111111111111111111111111111111110111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000111100000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000111111000000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000111111111000000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000100000110000011100000111100000111110000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111100000000000000000000011111111000000000000000000000111111111000000000000000000000111111111000000000000000000000011111111110000000000000000000000111111111110000000000000000000000111111111111000000000000000000000011111111111110000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000011111111111111100000000000000000000000111111111111111100000000000000000000000111111111111111110000000000000000000000011111111111111111000000000000000000000000111111111111111110000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000011111111111111111111111110000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111100000000000001111111111111111111111111111110000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011111000000000000000001111110000000000000000011111110000000000000000011111111000000000000000001111111100000000000000000011111111100000000000000000011111111110000000000000000001111111111100000000000000000011111111111100000000000000000011111111111100000000000000000001111111111110000000000000000000011111111111100000000000000000000011111111111100000000000000000000001111111111110000000000000000000000011111111111100000000000000000000000011111111111100000000000000000000000001111111111110000000000000000000000000011111111111100000000000000000000000000011111111111100000000000000000000000000001111111111110000000000000000000000000000011111111111100000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111111000000000000000000000000000000111111111111110000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000000000000000000000000100000011000000111000000111100000011110000000111110000000111111000000011111110000000111111110000000111111110000000011111111000000000111111110000000000111111110000000000011111111000000000000111111110000000000000111111110000000000000011111111000000000000000111111110000000000000000111111110000000000000000011111111100000000000000000111111111100000000000000000111111111110000000000000000011111111111100000000000000000111111111111100000000000000000111111111111100000000000000000011111111111110000000000000000000111111111111100000000000000000000111111111111100000000000000000000011111111111110000000000000000000000111111111111100000000000000000000000111111111111100000000000000000000000011111111111110000000000000000000000000111111111111100000000000000000000000000111111111111100000000000000000000000000011111111111110000000000000000000000000000111111111111110000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111111000000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111110000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100001011011101111011110011110001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000100000110000011100000111100000111110000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111100000000000000000000111111100000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111100000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111111000000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
