200000
11111000000101100101101010101011111000001111100000101010101011111000001111100000010110010111111000001111100000111110000011111000001111100000111110000010101010101010101010010110010101011001010101100101111110000010101010100101100101101010101011111000001111100000111110000001011001011111100000111110000001011001010101100101101010101001011001011111100000010110010110101010100101100101010110010101011001010101100101101010101010101010101111100000101010101011111000001010101010111110000010101010101010101010111110000001011001011010101010101010101010101010101111100000010110010111111000001010101010101010101001011001010101100101010110010101011001011111100000101010101011111000001111100000010110010111111000001010101010111110000010101010101010101010101010101011111000001111100000101010101010101010100101100101101010101001011001011111100000101010101010101010101111100000010110010110101010100101100101111110000011111000001111100000111110000010101010101010101010101010101010101010100101100101101010101001011001010101100101111110000011111000001010101010111110000011111000000101100101101010101011111000001010101010111110000011111000000101100101101010101001011001011010101010111110000010101010101111100000101010101001011001010101100101111110000011111000000101100101010110010110101010100101100101111110000010101010100101100101111110000011111000001111100000111110000010101010100101100101101010101010101010101111100000111110000001011001011010101010101010101001011001010101100101111110000010101010101010101010010110010111111000000101100101111110000001011001011010101010101010101011111000001010101010101010101011111000001111100000010110010110101010101010101010111110000010101010101111100000101010101011111000001111100000111110000011111000001010101010111110000001011001011010101010101010101010101010101010101010101010101001011001011111100000101010101010101010100101100101101010101011111000001010101010111110000011111000000101100101111110000011111000001111100000010110010101011001010101100101101010101001011001011111100000111110000010101010100101100101010110010101011001011111100000111110000001011001011111100000111110000010101010101111100000010110010101011001011010101010010110010101011001011111100000010110010110101010100101100101010110010101011001011010101010111110000011111000000101100101101010101011111000001111100000101010101001011001010101100101101010101001011001011111100000111110000010101010101010101010101010101001011001011010101010101010101011111000000101100101101010101010101010100101100101010110010110101010100101100101111110000011111000001111100000111110000001011001010101100101111110000001011001011111100000010110010101011001011111100000010110010110101010101010101010101010101010101010100101100101101010101010101010101111100000101010101010101010101010101010101010101011111000000101100101010110010110101010100101100101010110010101011001011111100000101010101010101010101010101010101010101011111000000101100101111110000011111000001111100000101010101010101010101111100000010110010110101010100101100101010110010111111000000101100101111110000011111000000101100101101010101001011001011010101010101010101011111000001010101010101010101010101010100101100101101010101010101010100101100101101010101011111000001111100000010110010101011001011111100000111110000001011001010101100101101010101001011001010101100101111110000011111000001010101010111110000001011001010101100101101010101001011001011111100000111110000010101010101010101010111110000010101010101010101010101010101011111000001010101010010110010111111000000101100101101010101011111000001111100000010110010110101010100101100101101010101001011001010101100101010110010111111000000101100101010110010101011001011111100000111110000010101010101111100000010110010111111000001111100000010110010101011001010101100101101010101010101010100101100101111110000001011001011111100000010110010101011001011111100000101010101011111000001111100000101010101011111000001111100000111110000010101010101010101010111110000001011001011010101010101010101011111000001010101010010110010110101010101111100000101010101001011001011111100000101010101001011001011010101010010110010101011001011010101010010110010111111000000101100101111110000001011001010101100101101010101011111000001010101010101010101010101010101111100000111110000011111000001010101010101010101001011001011111100000111110000011111000000101100101010110010101011001011111100000111110000001011001011010101010111110000010101010100101100101101010101001011001011111100000010110010111111000001111100000010110010111111000000101100101111110000011111000001010101010101010101001011001010101100101010110010110101010101111100000111110000011111000000101100101101010101010101010101111100000111110000011111000000101100101111110000001011001011010101010111110000010101010101010101010010110010101011001011111100000101010101010101010100101100101010110010101011001011010101010010110010101011001010101100101101010101001011001010101100101010110010111111000001010101010101010101010101010101111100000111110000011111000001010101010111110000001011001010101100101111110000010101010101010101010111110000010101010101111100000010110010111111000000101100101111110000010101010100101100101111110000001011001010101100101101010101010101010101010101010101010101010101010101111100000111110000010101010100101100101010110010111111000001010101010101010101001011001011010101010010110010110101010101111100000010110010101011001011111100000111110000011111000000101100101101010101001011001011010101010101010101010101010101010101010111110000011111000001010101010111110000011111000000101100101101010101001011001011010101010111110000001011001011111100000010110010101011001011010101010111110000001011001011111100000101010101010101010101010101010101010101011111000001111100000010110010111111000001010101010101010101011111000001111100000010110010101011001010101100101010110010111111000001010101010010110010110101010101010101010010110010101011001011010101010111110000001011001010101100101010110010111111000001111100000101010101010101010101111100000101010101011111000000101100101111110000011111000001010101010111110000011111000000101100101010110010110101010101010101010101010101001011001010101100101111110000001011001011010101010111110000011111000000101100101111110000001011001011111100000101010101011111000000101100101101010101011111000000101100101010110010111111000001010101010111110000001011001010101100101010110010111111000000101100101111110000001011001010101100101010110010110101010101111100000111110000001011001011010101010101010101010101010101111100000101010101010101010101111100000111110000011111000001111100000010110010101011001010101100101010110010110101010101010101010010110010101011001011010101010111110000011111000001010101010101010101001011001011010101010010110010101011001011111100000111110000010101010101010101010111110000010101010100101100101010110010110101010101010101010101010101011111000001111100000010110010111111000001010101010111110000001011001011010101010010110010111111000001010101010010110010101011001010101100101101010101001011001010101100101111110000011111000001111100000010110010101011001011010101010010110010101011001011111100000111110000001011001011111100000010110010101011001010101100101101010101010101010101010101010101010101001011001011010101010111110000011111000001111100000111110000010101010101010101010101010101010101010100101100101010110010111111000001111100000010110010110101010101010101010101010101010101010101010101010111110000010101010100101100101010110010101011001011010101010010110010101011001011111100000101010101010101010101111100000010110010111111000000101100101111110000001011001010101100101111110000001011001011010101010111110000011111000000101100101010110010110101010101010101010111110000010101010100101100101010110010111111000001010101010101010101011111000001010101010111110000010101010100101100101101010101010101010100101100101111110000010101010100101100101010110010110101010101111100000111110000011111000001111100000111110000001011001010101100101101010101011111000000101100101101010101010101010100101100101010110010111111000001111100000101010101001011001010101100101101010101011111000001010101010010110010111111000000101100101101010101001011001011010101010101010101011111000001010101010010110010101011001011010101010101010101011111000001010101010101010101001011001011111100000010110010101011001011111100000111110000001011001010101100101010110010101011001010101100101111110000011111000001010101010111110000010101010101111100000111110000011111000001111100000101010101001011001011111100000101010101001011001011111100000111110000010101010100101100101111110000001011001010101100101010110010111111000001010101010101010101001011001010101100101101010101011111000001010101010010110010101011001010101100101101010101010101010101010101010111110000010101010101111100000010110010111111000001010101010111110000011111000001111100000101010101001011001010101100101101010101010101010101111100000111110000001011001010101100101111110000001011001010101100101111110000001011001011010101010111110000001011001010101100101111110000001011001010101100101101010101011111000001010101010111110000010101010101111100000010110010111111000001010101010111110000010101010100101100101010110010110101010101111100000101010101011111000001111100000010110010110101010101010101010101010101010101010100101100101111110000001011001011111100000101010101001011001011010101010010110010101011001011111100000010110010111111000001111100000111110000010101010100101100101111110000010101010101010101010101010101001011001011010101010010110010110101010100101100101101010101001011001011111100000101010101010101010100101100101010110010111111000000101100101101010101011111000001111100000111110000011111000001111100000010110010110101010101010101010101010101001011001010101100101010110010110101010101010101010101010101010101010100101100101101010101001011001011010101010010110010110101010100101100101111110000001011001010101100101101010101001011001010101100101010110010101011001011111100000101010101011111000001111100000010110010110101010100101100101111110000010101010101111100000111110000010101010101111100000111110000001011001010101100101101010101010101010100101100101101010101001011001010101100101010110010110101010100101100101111110000011111000001111100000111110000010101010101010101010010110010110101010101111100000101010101010101010101111100000101010101011111000000101100101111110000001011001011111100000010110010110101010101111100000010110010111111000001111100000111110000011111000000101100101101010101010101010101010101010010110010101011001011010101010010110010101011001011010101010101010101001011001011111100000010110010101011001011111100000101010101001011001010101100101111110000010101010100101100101101010101010101010100101100101111110000011111000001010101010010110010110101010100101100101010110010110101010100101100101010110010111111000001010101010010110010111111000001010101010101010101001011001010101100101010110010110101010100101100101111110000010101010100101100101111110000001011001010101100101010110010101011001011111100000111110000011111000001010101010010110010101011001011010101010101010101001011001010101100101101010101011111000001111100000111110000011111000001010101010010110010101011001010101100101111110000011111000001010101010111110000001011001011010101010101010101010101010100101100101010110010101011001011111100000111110000011111000000101100101111110000001011001010101100101101010101010101010101010101010101010101010101010100101100101010110010110101010100101100101010110010101011001011111100000010110010110101010100101100101111110000001011001011111100000111110000001011001011111100000101010101010101010100101100101010110010101011001011111100000101010101001011001011111100000010110010110101010101111100000101010101011111000001010101010111110000010101010101111100000101010101010101010101010101010010110010101011001011111100000111110000010101010100101100101010110010111111000001111100000010110010111111000000101100101010110010111111000001010101010111110000011111000001010101010111110000010101010101111100000010110010110101010101010101010101010101011111000001010101010111110000001011001011010101010111110000010101010100101100101010110010101011001010101100101010110010111111000001111100000010110010110101010101010101010010110010110101010101010101010101010101011111000001111100000101010101010101010101111100000010110010111111000001111100000010110010111111000000101100101101010101001011001011111100000101010101010101010100101100101010110010110101010101111100000010110010111111000000101100101101010101011111000001010101010010110010110101010101111100000101010101001011001010101100101111110000010101010100101100101010110010111111000001010101010101010101011111000001111100000101010101010101010101010101010111110000011111000001111100000111110000011111000001111100000111110000010101010100101100101111110000010101010101111100000101010101001011001011010101010010110010110101010100101100101111110000001011001011010101010010110010111111000000101100101101010101001011001010101100101010110010101011001011010101010010110010111111000001111100000111110000011111000001111100000111110000010101010101111100000111110000011111000000101100101111110000001011001011111100000111110000010101010100101100101111110000001011001011010101010010110010101011001010101100101101010101011111000001010101010101010101010101010101010101010101010101001011001011111100000111110000010101010101010101010101010101001011001011010101010111110000001011001011010101010101010101011111000000101100101111110000010101010101010101010101010101001011001011111100000101010101011111000001010101010111110000001011001010101100101010110010101011001010101100101101010101001011001011111100000111110000010101010100101100101101010101010101010101010101010101010101011111000001010101010111110000011111000001111100000101010101001011001010101100101101010101001011001011111100000010110010101011001010101100101010110010110101010101010101010111110000010101010101010101010101010101010101010101111100000010110010101011001011111100000101010101010101010100101100101111110000010101010100101100101111110000001011001011010101010101010101001011001011010101010010110010111111000000101100101101010101011111000000101100101101010101010101010101010101010111110000011111000001010101010101010101001011001011111100000010110010111111000001010101010101010101001011001011111100000010110010110101010101111100000010110010101011001010101100101101010101001011001011111100000111110000011111000001010101010101010101001011001011111100000010110010110101010100101100101111110000010101010101010101010010110010111111000000101100101010110010110101010101010101010101010101011111000000101100101111110000011111000001010101010010110010110101010100101100101111110000011111000001111100000101010101011111000001010101010101010101011111000001010101010010110010110101010101010101010111110000001011001011010101010111110000010101010100101100101111110000010101010100101100101111110000010101010101111100000111110000001011001011111100000010110010111111000001111100000111110000010101010100101100101101010101010101010101010101010101010101010101010101111100000101010101001011001011111100000101010101011111000001010101010101010101001011001011111100000101010101010101010101111100000111110000001011001010101100101010110010111111000001010101010111110000010101010101111100000010110010101011001011111100000101010101001011001011111100000111110000001011001011111100000010110010110101010101111100000111110000010101010101010101010111110000010101010101111100000111110000011111000000101100101101010101010101010101111100000111110000001011001011010101010111110000010101010100101100101101010101011111000000101100101111110000001011001011010101010010110010111111000000101100101111110000010101010101111100000101010101011111000000101100101010110010101011001010101100101111110000011111000001111100000111110000011111000001010101010010110010110101010100101100101111110000001011001010101100101111110000011111000001111100000101010101010101010101010101010111110000011111000001111100000010110010110101010101111100000111110000001011001010101100101101010101011111000000101100101101010101010101010101111100000111110000011111000001010101010010110010101011001010101100101111110000011111000001111100000010110010110101010101010101010101010101011111000000101100101101010101011111000001010101010111110000011111000001111100000101010101010101010101010101010101010101011111000000101100101101010101001011001010101100101111110000011111000000101100101101010101001011001010101100101101010101010101010101010101010010110010110101010101111100000111110000001011001011010101010101010101010101010100101100101111110000011111000001010101010010110010101011001011111100000010110010111111000000101100101111110000011111000000101100101010110010101011001010101100101111110000010101010101111100000101010101011111000000101100101111110000010101010101111100000010110010101011001011010101010010110010101011001011111100000101010101011111000000101100101111110000010101010100101100101010110010101011001011010101010010110010110101010101111100000101010101001011001011111100000010110010111111000000101100101111110000011111000001010101010101010101001011001011010101010111110000001011001010101100101010110010111111000001111100000101010101001011001010101100101101010101010101010101010101010111110000010101010100101100101010110010111111000001010101010111110000011111000001111100000010110010111111000000101100101111110000001011001011010101010010110010110101010101010101010010110010110101010101111100000111110000010101010100101100101101010101001011001011111100000101010101010101010100101100101101010101011111000001111100000010110010110101010100101100101111110000011111000001111100000101010101010101010100101100101101010101001011001010101100101101010101010101010100101100101010110010101011001010101100101111110000011111000001111100000111110000011111000001111100000010110010110101010101111100000010110010110101010100101100101111110000001011001010101100101111110000011111000001111100000010110010111111000001111100000010110010111111000000101100101111110000011111000001010101010010110010111111000001010101010111110000010101010101111100000101010101011111000001010101010010110010111111000001111100000101010101010101010101111100000101010101010101010101111100000101010101001011001010101100101111110000010101010101010101010010110010101011001010101100101010110010101011001011111100000010110010111111000000101100101101010101010101010100101100101010110010110101010101010101010010110010110101010100101100101101010101010101010101111100000010110010111111000000101100101101010101011111000001111100000010110010111111000000101100101101010101010101010101010101010010110010110101010101010101010010110010101011001010101100101010110010110101010101010101010111110000001011001011010101010010110010101011001011010101010101010101001011001011010101010111110000001011001011010101010111110000001011001010101100101010110010101011001011010101010101010101001011001011111100000111110000010101010100101100101010110010110101010101111100000111110000001011001010101100101111110000010101010101111100000111110000001011001010101100101111110000001011001010101100101010110010110101010101010101010101010101001011001011010101010111110000011111000001111100000010110010101011001011010101010101010101011111000001111100000010110010110101010101111100000101010101001011001011010101010010110010101011001011111100000010110010110101010101010101010010110010101011001010101100101111110000011111000001010101010010110010110101010100101100101111110000001011001011010101010101010101011111000001010101010111110000001011001011111100000111110000010101010100101100101101010101011111000001010101010111110000010101010100101100101010110010110101010101010101010010110010101011001011010101010111110000010101010101111100000010110010110101010100101100101101010101011111000001111100000111110000001011001010101100101010110010101011001010101100101101010101011111000000101100101010110010101011001011010101010010110010101011001011010101010010110010111111000001010101010101010101011111000000101100101101010101001011001010101100101010110010110101010101010101010101010101011111000001010101010010110010110101010101010101010010110010101011001010101100101101010101001011001011111100000101010101011111000000101100101101010101011111000001111100000101010101010101010101010101010111110000011111000001111100000111110000011111000000101100101111110000011111000001010101010101010101011111000000101100101111110000010101010100101100101111110000010101010100101100101101010101011111000000101100101111110000010101010101111100000101010101011111000000101100101010110010111111000001010101010010110010110101010101111100000101010101010101010101010101010101010101001011001011010101010101010101001011001011111100000101010101010101010100101100101010110010111111000000101100101010110010111111000001010101010101010101010101010101111100000111110000010101010100101100101010110010101011001011111100000010110010111111000001010101010101010101001011001011111100000101010101001011001011111100000101010101010101010100101100101111110000010101010101010101010101010101001011001011111100000101010101001011001010101100101010110010101011001010101100101101010101001011001010101100101111110000001011001010101100101010110010101011001011111100000101010101001011001011010101010010110010111111000000101100101010110010111111000000101100101010110010110101010100101100101010110010110101010100101100101101010101010101010101010101010101010101001011001010101100101010110010101011001010101100101111110000011111000000101100101101010101011111000001010101010111110000011111000000101100101101010101011111000001111100000101010101010101010100101100101111110000010101010100101100101111110000001011001010101100101010110010101011001011111100000101010101001011001011111100000101010101010101010101111100000111110000001011001010101100101111110000010101010100101100101111110000010101010101010101010101010101011111000000101100101111110000011111000001111100000111110000010101010100101100101010110010110101010101111100000010110010110101010101010101010101010101010101010100101100101111110000010101010100101100101010110010101011001010101100101111110000001011001011111100000101010101010101010100101100101111110000011111000001010101010101010101001011001010101100101010110010110101010101111100000111110000010101010100101100101010110010111111000000101100101010110010101011001010101100101111110000010101010101010101010111110000001011001011111100000111110000010101010101111100000101010101011111000001111100000010110010110101010100101100101101010101011111000001111100000111110000010101010101111100000010110010111111000001010101010111110000011111000001111100000111110000011111000001111100000111110000010101010101010101010111110000011111000001010101010101010101001011001011111100000111110000001011001011010101010010110010110101010101010101010111110000010101010100101100101010110010101011001011010101010111110000011111000000101100101111110000010101010100101100101101010101001011001011010101010101010101010101010100101100101111110000010101010101111100000010110010111111000001111100000101010101011111000000101100101101010101010101010101010101010111110000011111000001111100000111110000011111000000101100101101010101001011001011111100000010110010110101010101111100000010110010111111000001010101010010110010101011001011010101010010110010111111000001111100000101010101010101010100101100101101010101011111000001010101010101010101001011001011111100000101010101011111000001010101010111110000011111000001111100000111110000011111000001010101010111110000011111000001010101010010110010101011001010101100101101010101011111000001010101010101010101010101010101111100000111110000011111000001111100000010110010101011001010101100101101010101001011001011111100000101010101010101010100101100101101010101011111000001111100000111110000001011001011010101010111110000011111000001010101010010110010110101010100101100101111110000010101010101111100000111110000010101010101111100000010110010111111000001010101010101010101010101010101111100000101010101011111000001111100000010110010111111000001111100000101010101011111000000101100101111110000001011001010101100101101010101010101010100101100101111110000001011001011010101010111110000011111000001010101010010110010111111000001010101010111110000010101010101111100000111110000011111000000101100101101010101001011001011010101010101010101010101010101111100000111110000010101010100101100101111110000001011001010101100101111110000010101010101010101010101010101001011001010101100101101010101010101010101010101010111110000001011001010101100101010110010111111000001010101010101010101011111000001111100000010110010101011001011010101010010110010110101010101010101010101010101011111000001111100000101010101010101010101111100000010110010110101010101010101010010110010111111000000101100101010110010101011001010101100101101010101001011001011111100000010110010111111000000101100101010110010111111000001010101010101010101011111000001010101010101010101010101010100101100101111110000011111000001111100000010110010111111000001010101010101010101011111000001111100000111110000011111000000101100101101010101011111000001111100000010110010111111000001010101010101010101010101010100101100101101010101010101010101010101010101010101011111000001010101010101010101011111000001111100000010110010110101010101111100000101010101001011001011010101010111110000001011001011111100000010110010110101010100101100101111110000010101010100101100101010110010101011001011111100000101010101001011001011111100000010110010101011001011111100000111110000001011001011111100000010110010101011001011010101010101010101001011001010101100101111110000001011001010101100101111110000001011001011111100000010110010101011001011111100000010110010111111000001111100000010110010110101010101010101010101010101011111000001010101010111110000001011001010101100101010110010111111000000101100101111110000010101010100101100101111110000010101010101111100000111110000011111000001010101010010110010110101010100101100101111110000001011001010101100101010110010111111000000101100101101010101001011001011010101010101010101001011001011010101010101010101010101010100101100101101010101010101010101111100000111110000011111000001111100000101010101010101010100101100101111110000010101010101010101010111110000010101010101010101010111110000001011001011010101010101010101010101010101111100000101010101010101010101010101010010110010111111000001010101010101010101011111000001111100000101010101001011001011111100000111110000010101010100101100101010110010110101010101111100000111110000001011001010101100101111110000010101010100101100101010110010111111000000101100101010110010101011001010101100101101010101011111000001010101010111110000011111000001111100000010110010111111000001010101010010110010111111000001111100000111110000001011001010101100101101010101001011001011010101010111110000011111000000101100101111110000010101010100101100101111110000011111000001111100000101010101010101010100101100101010110010111111000001010101010010110010101011001010101100101101010101011111000001010101010111110000011111000000101100101010110010111111000001111100000111110000011111000001111100000111110000010101010100101100101010110010111111000000101100101010110010110101010101010101010010110010110101010101111100000010110010101011001011010101010101010101011111000000101100101010110010111111000001111100000101010101001011001011111100000010110010111111000000101100101111110000001011001011111100000010110010111111000001111100000010110010111111000001010101010111110000001011001011010101010010110010101011001011111100000111110000001011001011010101010111110000001011001011111100000111110000011111000000101100101111110000001011001010101100101010110010111111000001010101010010110010101011001011010101010101010101001011001011010101010010110010111111000000101100101101010101001011001011111100000111110000011111000001111100000010110010101011001011010101010101010101010101010101010101010111110000011111000001111100000111110000001011001011010101010010110010111111000000101100101101010101011111000001111100000101010101011111000001111100000111110000011111000000101100101101010101011111000001111100000111110000010101010101010101010010110010110101010100101100101010110010101011001010101100101010110010110101010101010101010101010101011111000000101100101111110000010101010101111100000010110010111111000000101100101111110000001011001011111100000111110000010101010100101100101101010101010101010101111100000010110010111111000000101100101010110010111111000000101100101111110000011111000000101100101101010101001011001011111100000111110000010101010101010101010111110000011111000001010101010101010101011111000000101100101010110010111111000001111100000111110000010101010101111100000111110000011111000000101100101101010101010101010101010101010010110010110101010101111100000010110010111111000000101100101101010101001011001010101100101010110010111111000000101100101010110010101011001011010101010101010101001011001011111100000010110010101011001011010101010101010101010101010101111100000111110000011111000000101100101101010101001011001010101100101101010101011111000000101100101111110000001011001011010101010101010101001011001010101100101111110000011111000001010101010111110000010101010100101100101111110000010101010100101100101111110000010101010101010101010010110010110101010101111100000010110010101011001010101100101111110000010101010101111100000101010101010101010101111100000010110010101011001011111100000101010101011111000001010101010010110010110101010100101100101010110010111111000001010101010111110000011111000001010101010101010101010101010101111100000111110000001011001010101100101111110000011111000001111100000111110000011111000001010101010101010101001011001011111100000010110010101011001010101100101101010101001011001011010101010111110000011111000001111100000101010101010101010101010101010101010101001011001011111100000111110000001011001010101100101010110010110101010101010101010111110000001011001010101100101111110000010101010101111100000010110010110101010101010101010101010101001011001010101100101010110010101011001011111100000101010101001011001010101100101010110010110101010101010101010111110000010101010100101100101101010101001011001010101100101111110000011111000000101100101010110010101011001011111100000111110000011111000000101100101010110010110101010100101100101101010101011111000001111100000010110010110101010101111100000101010101011111000001010101010101010101001011001011010101010101010101011111000001010101010010110010111111000001010101010111110000010101010101010101010101010101001011001011010101010010110010110101010101111100000101010101010101010100101100101101010101010101010101111100000111110000001011001011111100000010110010110101010100101100101010110010110101010100101100101010110010110101010101010101010101010101001011001011111100000101010101010101010101111100000111110000010101010101111100000010110010101011001011111100000101010101010101010100101100101101010101010101010101111100000101010101001011001011111100000010110010111111000001010101010111110000011111000001010101010101010101011111000000101100101101010101011111000000101100101111110000001011001010101100101101010101010101010101010101010111110000001011001011111100000010110010101011001010101100101111110000010101010101111100000010110010110101010101111100000101010101011111000000101100101101010101001011001011010101010101010101001011001011111100000101010101010101010101010101010111110000001011001010101100101101010101001011001010101100101101010101001011001010101100101111110000011111000000101100101101010101010101010101111100000010110010101011001010101100101010110010101011001011010101010010110010101011001010101100101111110000010101010100101100101010110010101011001010101100101010110010110101010101111100000111110000011111000001010101010111110000011111000001010101010101010101010101010100101100101010110010110101010101111100000111110000001011001011010101010101010101001011001011010101010010110010110101010101010101010010110010101011001011010101010111110000001011001010101100101111110000011111000001010101010010110010101011001011111100000010110010110101010100101100101010110010110101010101111100000101010101001011001010101100101010110010110101010100101100101101010101011111000001010101010101010101010101010101111100000101010101010101010101010101010111110000001011001011010101010101010101001011001011010101010111110000001011001011010101010010110010111111000000101100101101010101001011001011010101010010110010110101010101010101010111110000001011001011111100000111110000010101010100101100101010110010110101010100101100101101010101011111000000101100101111110000010101010101010101010101010101010101010101010101010111110000010101010100101100101111110000001011001010101100101111110000010101010100101100101111110000001011001010101100101111110000011111000000101100101010110010111111000000101100101101010101010101010101010101010010110010110101010101111100000010110010101011001010101100101101010101010101010101111100000101010101011111000000101100101010110010101011001010101100101111110000010101010101111100000111110000011111000001111100000101010101001011001010101100101101010101011111000001111100000010110010101011001011111100000010110010101011001010101100101111110000011111000001010101010101010101010101010101111100000010110010111111000000101100101111110000010101010101111100000101010101001011001011111100000111110000010101010101010101010101010101011111000000101100101010110010111111000001010101010101010101011111000001010101010111110000010101010100101100101101010101001011001011111100000111110000001011001010101100101111110000011111000000101100101111110000001011001011010101010010110010101011001011111100000111110000011111000000101100101101010101011111000001010101010010110010101011001010101100101101010101010101010100101100101101010101011111000001010101010101010101010101010101111100000111110000001011001011111100000010110010111111000001010101010010110010101011001010101100101010110010101011001010101100101111110000001011001011111100000010110010101011001010101100101101010101001011001011111100000010110010101011001010101100101111110000010101010100101100101111110000010101010101010101010101010101011111000000101100101111110000011111000001010101010111110000010101010101010101010101010101001011001011111100000010110010110101010101010101010101010101010101010101010101010010110010110101010101010101010111110000001011001010101100101101010101010101010101010101010010110010111111000001010101010010110010111111000000101100101111110000010101010101010101010010110010110101010101111100000010110010110101010101010101010101010101010101010100101100101111110000010101010101010101010111110000010101010100101100101111110000011111000001111100000111110000010101010100101100101111110000010101010101010101010010110010101011001010101100101111110000011111000001111100000010110010110101010100101100101101010101010101010100101100101010110010101011001011010101010111110000010101010101010101010111110000011111000001010101010111110000010101010101111100000101010101010101010100101100101111110000001011001011010101010010110010111111000000101100101111110000010101010101010101010101010101001011001011111100000010110010101011001011010101010010110010111111000001010101010010110010110101010101111100000010110010111111000000101100101101010101001011001011111100000111110000011111000000101100101111110000010101010100101100101101010101010101010101010101010010110010101011001011010101010010110010111111000000101100101111110000011111000001111100000111110000010101010100101100101010110010101011001011111100000010110010111111000000101100101010110010111111000000101100101111110000001011001011111100000101010101010101010100101100101111110000010101010100101100101010110010101011001011010101010010110010111111000000101100101010110010101011001011111100000101010101010101010101111100000111110000010101010101010101010101010101001011001010101100101101010101010101010101010101010101010101001011001011010101010101010101011111000001010101010010110010110101010101010101010111110000001011001010101100101010110010111111000001111100000111110000001011001011111100000101010101001011001010101100101101010101011111000001111100000111110000001011001011010101010101010101001011001011111100000101010101011111000000101100101101010101001011001011111100000111110000001011001010101100101111110000010101010101111100000111110000001011001010101100101010110010111111000000101100101101010101010101010100101100101010110010111111000001010101010101010101001011001010101100101101010101010101010101111100000010110010110101010101010101010010110010111111000000101100101111110000001011001010101100101101010101011111000001111100000111110000001011001011111100000101010101011111000000101100101101010101001011001011010101010010110010110101010101111100000101010101011111000001111100000111110000001011001011010101010101010101010101010101111100000101010101010101010100101100101101010101010101010100101100101101010101011111000001010101010010110010101011001010101100101010110010110101010101010101010010110010110101010100101100101010110010101011001011010101010101010101010101010101010101010010110010111111000000101100101010110010101011001011010101010101010101010101010101010101010010110010110101010101111100000010110010110101010100101100101010110010101011001011010101010111110000001011001011111100000111110000011111000001111100000111110000010101010101010101010101010101011111000001010101010111110000001011001011111100000111110000001011001011111100000111110000001011001011010101010111110000001011001011111100000010110010111111000001111100000111110000010101010100101100101010110010111111000001111100000010110010101011001011111100000101010101011111000000101100101111110000011111000000101100101010110010110101010101111100000111110000010101010101111100000111110000011111000000101100101111110000001011001010101100101101010101001011001010101100101101010101010101010100101100101101010101011111000001111100000111110000010101010101010101010101010101011111000000101100101010110010101011001011010101010111110000011111000001010101010101010101001011001011010101010111110000010101010100101100101111110000001011001010101100101010110010101011001011111100000010110010101011001011010101010111110000001011001010101100101010110010110101010101010101010101010101011111000001111100000101010101010101010101010101010101010101011111000000101100101010110010101011001011111100000101010101010101010100101100101111110000011111000001111100000101010101010101010100101100101101010101010101010100101100101101010101011111000001010101010101010101011111000001010101010101010101001011001011111100000111110000011111000001111100000010110010111111000000101100101010110010111111000001111100000101010101010101010101111100000010110010111111000001010101010010110010111111000001010101010010110010101011001011010101010111110000010101010101111100000111110000010101010100101100101010110010110101010101111100000101010101011111000001010101010010110010111111000000101100101111110000001011001010101100101101010101001011001010101100101010110010101011001011111100000111110000011111000001010101010111110000011111000001111100000111110000011111000001111100000010110010110101010101010101010111110000001011001011111100000101010101010101010101111100000101010101001011001011010101010101010101011111000000101100101010110010110101010100101100101010110010110101010101010101010101010101011111000000101100101101010101010101010100101100101111110000010101010101111100000101010101010101010100101100101111110000001011001011111100000111110000010101010100101100101101010101011111000001111100000101010101010101010100101100101010110010110101010101010101010010110010101011001011010101010010110010110101010101010101010111110000010101010101010101010101010101001011001011111100000010110010111111000001111100000111110000010101010101111100000010110010101011001011111100000111110000010101010100101100101010110010110101010101010101010111110000001011001010101100101111110000011111000001111100000111110000010101010100101100101010110010111111000001111100000010110010101011001011010101010111110000011111000000101100101010110010110101010100101100101101010101001011001011111100000111110000001011001011010101010111110000011111000001010101010101010101001011001011010101010101010101011111000000101100101111110000010101010100101100101111110000011111000001111100000010110010111111000001111100000010110010101011001011010101010010110010111111000000101100101111110000011111000001111100000111110000010101010101111100000010110010111111000001010101010010110010111111000000101100101101010101001011001011111100000010110010110101010101010101010111110000011111000000101100101101010101010101010101010101010101010101001011001010101100101101010101010101010101111100000101010101001011001011010101010101010101010101010101010101010010110010101011001011111100000111110000001011001011010101010111110000010101010101111100000111110000001011001010101100101010110010111111000001010101010111110000011111000000101100101010110010101011001010101100101111110000011111000001010101010010110010111111000001111100000010110010101011001010101100101111110000010101010101111100000010110010101011001011111100000101010101010101010101010101010111110000011111000000101100101010110010111111000001111100000010110010101011001010101100101010110010111111000001111100000111110000001011001011010101010111110000011111000001111100000101010101010101010101010101010111110000001011001011111100000101010101001011001011010101010111110000011111000001010101010010110010101011001011111100000010110010101011001010101100101101010101011111000001111100000010110010110101010100101100101101010101011111000000101100101101010101001011001011010101010010110010110101010101010101010010110010111111000001010101010111110000001011001011111100000010110010101011001010101100101010110010111111000000101100101101010101001011001011010101010101010101010101010101111100000010110010101011001010101100101111110000001011001011010101010101010101001011001010101100101101010101010101010100101100101111110000010101010101010101010111110000011111000001010101010010110010110101010100101100101010110010101011001011010101010101010101010101010101010101010111110000010101010101010101010101010101001011001010101100101010110010110101010101111100000010110010101011001011010101010010110010110101010101111100000111110000011111000000101100101010110010110101010101010101010010110010111111000000101100101111110000011111000000101100101010110010101011001011111100000010110010110101010101111100000101010101011111000001010101010010110010110101010101010101010101010101010101010101010101010111110000011111000001010101010010110010110101010100101100101010110010101011001010101100101111110000001011001011111100000111110000010101010101111100000101010101001011001011010101010010110010101011001011010101010101010101011111000001111100000101010101011111000001111100000111110000001011001011010101010111110000010101010100101100101010110010110101010100101100101010110010111111000000101100101111110000001011001011111100000010110010111111000001111100000101010101011111000001111100000111110000010101010100101100101111110000010101010101111100000010110010111111000001010101010101010101001011001011111100000111110000011111000000101100101101010101010101010101111100000101010101001011001011010101010101010101010101010101010101010101010101010101010101111100000010110010111111000001010101010111110000001011001011010101010111110000010101010101010101010101010101001011001011111100000010110010110101010101010101010111110000011111000001111100000111110000001011001011111100000010110010111111000001111100000010110010111111000000101100101010110010101011001010101100101111110000001011001011010101010101010101001011001010101100101111110000010101010100101100101111110000001011001010101100101010110010101011001011010101010101010101011111000001111100000010110010101011001011010101010101010101011111000000101100101111110000011111000001111100000101010101010101010101010101010010110010111111000000101100101010110010101011001010101100101111110000001011001010101100101111110000010101010100101100101101010101010101010101111100000101010101010101010100101100101010110010111111000000101100101010110010101011001011010101010111110000011111000001010101010111110000010101010101010101010111110000001011001011111100000111110000001011001011010101010101010101010101010100101100101010110010111111000001010101010111110000010101010101010101010010110010110101010101010101010010110010110101010100101100101111110000011111000001111100000101010101010101010100101100101111110000011111000001010101010111110000010101010101010101010101010101011111000001111100000101010101011111000001111100000101010101011111000001010101010010110010101011001011010101010010110010101011001011111100000101010101011111000001111100000010110010110101010100101100101101010101011111000000101100101101010101001011001011010101010101010101011111000001111100000101010101010101010101010101010010110010111111000001111100000111110000010101010100101100101101010101010101010100101100101111110000001011001011111100000010110010110101010100101100101101010101001011001010101100101101010101010101010101010101010010110010101011001011111100000101010101010101010100101100101101010101010101010101010101010101010101001011001011010101010111110000010101010101111100000111110000011111000001111100000010110010111111000001111100000101010101011111000001111100000010110010111111000001010101010111110000011111000001010101010010110010111111000001010101010111110000010101010101010101010101010101011111000001010101010101010101001011001010101100101111110000010101010101010101010010110010110101010101010101010101010101010101010100101100101111110000010101010101010101010111110000010101010100101100101111110000001011001011111100000010110010110101010100101100101111110000001011001011010101010010110010101011001010101100101010110010111111000001010101010111110000001011001011010101010101010101011111000001111100000111110000011111000001111100000101010101001011001011111100000101010101011111000000101100101010110010110101010101010101010111110000001011001011111100000111110000011111000001010101010101010101001011001011111100000101010101001011001011010101010101010101010101010101010101010101010101011111000001111100000010110010101011001010101100101101010101001011001011111100000111110000010101010100101100101111110000010101010100101100101111110000011111000000101100101101010101001011001010101100101101010101010101010100101100101111110000001011001010101100101010110010110101010100101100101010110010110101010101111100000101010101011111000001010101010010110010111111000001010101010111110000010101010101111100000111110000001011001011111100000111110000010101010101010101010101010101010101010101111100000101010101010101010100101100101101010101001011001010101100101111110000011111000001111100000111110000010101010101111100000111110000010101010101010101010010110010110101010100101100101111110000001011001011010101010101010101010101010101111100000101010101011111000001111100000101010101001011001010101100101010110010101011001011111100000111110000001011001011111100000101010101011111000000101100101010110010101011001010101100101010110010110101010101010101010101010101010101010101010101010010110010101011001011010101010010110010111111000001010101010111110000011111000000101100101101010101001011001010101100101111110000011111000001111100000101010101001011001011010101010010110010110101010101111100000111110000011111000001010101010101010101011111000001111100000101010101011111000001010101010111110000011111000000101100101111110000010101010101010101010010110010111111000000101100101010110010111111000001010101010101010101010101010100101100101111110000011111000001111100000010110010110101010101111100000010110010110101010101010101010101010101011111000001111100000111110000010101010100101100101111110000001011001011010101010111110000010101010101010101010111110000010101010101111100000101010101011111000000101100101111110000011111000001010101010101010101010101010101111100000010110010111111000001111100000101010101011111000001111100000101010101011111000001111100000101010101010101010100101100101010110010101011001010101100101010110010101011001010101100101010110010111111000001111100000101010101011111000001010101010101010101001011001011111100000101010101010101010100101100101111110000011111000001010101010101010101001011001011111100000111110000001011001010101100101101010101010101010101010101010010110010101011001011111100000010110010111111000001010101010101010101011111000001111100000010110010101011001011010101010010110010101011001011010101010111110000010101010100101100101101010101001011001011111100000010110010101011001011010101010111110000010101010101010101010111110000010101010100101100101101010101010101010100101100101010110010111111000001111100000010110010101011001010101100101111110000011111000001111100000010110010111111000001111100000111110000001011001011111100000111110000001011001011111100000010110010101011001010101100101101010101010101010101010101010101010101001011001010101100101101010101010101010101010101010010110010101011001011111100000111110000001011001011010101010101010101011111000001111100000010110010101011001011010101010010110010111111000000101100101111110000001011001011111100000111110000001011001011111100000111110000001011001010101100101111110000010101010101010101010111110000010101010101111100000101010101010101010100101100101111110000011111000001111100000111110000011111000000101100101101010101001011001011111100000010110010101011001011010101010111110000010101010101010101010101010101001011001010101100101111110000011111000000101100101101010101011111000001010101010111110000010101010101111100000111110000010101010101111100000111110000011111000001111100000010110010101011001010101100101010110010101011001010101100101101010101001011001011111100000111110000001011001011111100000111110000010101010101111100000111110000011111000001111100000111110000011111000001010101010111110000001011001011010101010010110010111111000001010101010010110010101011001010101100101101010101011111000001111100000101010101010101010101111100000010110010110101010100101100101101010101011111000000101100101010110010101011001011010101010010110010111111000001010101010101010101011111000000101100101111110000001011001011111100000010110010111111000001111100000101010101011111000001010101010010110010101011001011111100000111110000011111000001111100000111110000010101010101111100000111110000011111000000101100101111110000001011001010101100101111110000011111000000101100101010110010101011001011010101010111110000011111000001010101010010110010110101010100101100101101010101001011001010101100101111110000011111000001111100000010110010101011001011010101010101010101011111000001111100000111110000001011001011111100000111110000010101010101010101010010110010101011001010101100101010110010110101010100101100101101010101001011001011010101010101010101011111000001010101010101010101001011001011010101010010110010101011001011111100000101010101001011001011010101010101010101001011001011111100000101010101011111000001111100000111110000001011001010101100101010110010101011001011111100000010110010101011001010101100101111110000001011001011010101010010110010110101010100101100101010110010101011001011010101010010110010101011001011010101010101010101001011001010101100101111110000001011001010101100101010110010101011001011010101010101010101011111000001010101010010110010111111000000101100101111110000010101010101111100000010110010101011001010101100101101010101011111000001010101010101010101011111000001010101010101010101010101010101111100000111110000011111000001111100000101010101001011001011010101010010110010101011001011010101010101010101010101010101111100000010110010101011001010101100101111110000010101010101010101010010110010110101010101010101010010110010110101010101111100000111110000010101010101111100000111110000010101010100101100101101010101011111000000101100101101010101011111000000101100101111110000011111000001010101010101010101010101010101010101010111110000010101010100101100101101010101011111000001010101010111110000011111000001010101010101010101001011001011111100000010110010111111000000101100101111110000010101010100101100101101010101010101010101010101010010110010111111000000101100101010110010101011001011111100000010110010101011001010101100101010110010110101010100101100101010110010111111000001111100000010110010110101010101111100000010110010111111000001111100000101010101001011001011010101010010110010111111000001111100000111110000011111000001111100000010110010111111000000101100101111110000001011001011111100000010110010101011001011111100000111110000011111000001111100000101010101010101010101010101010101010101001011001010101100101010110010101011001011010101010101010101001011001011010101010111110000011111000001010101010010110010110101010101111100000101010101001011001011111100000101010101011111000001111100000111110000011111000001010101010111110000001011001011111100000101010101011111000000101100101010110010101011001011010101010010110010111111000001010101010101010101001011001010101100101101010101011111000001010101010101010101010101010101111100000010110010111111000001010101010111110000010101010101111100000010110010111111000001010101010010110010110101010101111100000101010101001011001011010101010010110010101011001010101100101101010101001011001011111100000101010101001011001011010101010010110010101011001011111100000101010101010101010100101100101111110000001011001010101100101010110010111111000001010101010101010101010101010100101100101111110000001011001011111100000010110010110101010101111100000010110010101011001011111100000111110000001011001011010101010010110010101011001011010101010101010101011111000001111100000010110010101011001010101100101101010101010101010100101100101101010101001011001010101100101101010101010101010100101100101010110010111111000000101100101101010101001011001010101100101010110010101011001010101100101101010101010101010100101100101101010101001011001011111100000010110010101011001011010101010111110000011111000000101100101111110000001011001011010101010010110010101011001011010101010010110010101011001011010101010111110000011111000001111100000101010101001011001011111100000101010101010101010101010101010010110010111111000001111100000111110000010101010100101100101010110010110101010100101100101010110010101011001011010101010010110010111111000001111100000111110000011111000001111100000010110010110101010100101100101010110010111111000001111100000101010101001011001011010101010010110010110101010101010101010101010101001011001011010101010101010101010101010101111100000101010101010101010100101100101010110010101011001010101100101101010101010101010101010101010010110010101011001011010101010010110010101011001011010101010010110010111111000001111100000101010101011111000001111100000101010101011111000001010101010010110010110101010100101100101101010101010101010101010101010010110010110101010101010101010111110000010101010101111100000111110000010101010100101100101111110000011111000000101100101010110010110101010101111100000010110010101011001011111100000101010101001011001011010101010010110010110101010101010101010010110010110101010101010101010010110010110101010101111100000010110010110101010100101100101111110000011111000000101100101010110010110101010101010101010010110010110101010100101100101111110000010101010101010101010010110010101011001010101100101101010101010101010100101100101010110010111111000000101100101010110010111111000000101100101101010101001011001010101100101010110010101011001010101100101111110000010101010101010101010111110000010101010101010101010111110000001011001011111100000010110010110101010101010101010101010101001011001011010101010010110010101011001010101100101010110010101011001011111100000111110000001011001010101100101010110010110101010100101100101111110000001011001011010101010101010101010101010101111100000111110000001011001011010101010101010101001011001011010101010111110000001011001011010101010010110010101011001010101100101111110000011111000000101100101111110000001011001011010101010101010101011111000000101100101010110010110101010100101100101111110000001011001011111100000111110000001011001011111100000010110010110101010101010101010101010101010101010101010101010101010101011111000000101100101101010101010101010101111100000101010101001011001011010101010010110010111111000001010101010101010101011111000001111100000010110010110101010101111100000111110000011111000001010101010010110010110101010100101100101101010101010101010101010101010010110010101011001010101100101010110010101011001011111100000111110000010101010100101100101101010101010101010101111100000111110000010101010100101100101111110000001011001011010101010010110010111111000001111100000111110000001011001011010101010111110000001011001011010101010111110000001011001011010101010101010101011111000001010101010101010101011111000001010101010010110010110101010101010101010111110000011111000001010101010010110010101011001011010101010111110000010101010100101100101010110010110101010101010101010111110000011111000001010101010111110000001011001010101100101111110000010101010101111100000010110010111111000001010101010111110000011111000001111100000010110010110101010100101100101111110000011111000001010101010010110010111111000000101100101010110010110101010101010101010111110000001011001011010101010010110010110101010101111100000101010101001011001011111100000010110010110101010101010101010111110000001011001011111100000111110000011111000000101100101010110010110101010101010101010010110010101011001011111100000010110010110101010101111100000010110010110101010101111100000010110010111111000001010101010010110010111111000001111100000101010101010101010100101100101010110010101011001011010101010010110010110101010100101100101101010101011111000001010101010101010101011111000001010101010101010101010101010100101100101101010101010101010100101100101010110010111111000000101100101111110000010101010101010101010111110000001011001011111100000010110010110101010100101100101010110010101011001010101100101010110010111111000001111100000111110000001011001011010101010111110000001011001011111100000010110010101011001011111100000101010101010101010101111100000010110010110101010101010101010010110010110101010101010101010010110010101011001011010101010101010101001011001011010101010101010101011111000001010101010111110000010101010100101100101101010101011111000001111100000111110000010101010101111100000010110010111111000001010101010111110000011111000001111100000010110010111111000001010101010010110010101011001011111100000101010101001011001011111100000101010101010101010100101100101111110000001011001011111100000111110000010101010101111100000101010101011111000000101100101111110000001011001011111100000010110010110101010100101100101010110010101011001011010101010101010101001011001011111100000101010101011111000001111100000010110010111111000000101100101101010101010101010100101100101010110010101011001011111100000101010101010101010100101100101111110000010101010101010101010010110010111111000001111100000101010101011111000000101100101101010101010101010100101100101101010101010101010101010101010010110010110101010101111100000010110010101011001010101100101111110000010101010101010101010111110000001011001011111100000010110010101011001010101100101111110000010101010100101100101111110000001011001011010101010101010101010101010101111100000101010101010101010101111100000010110010111111000001111100000101010101001011001010101100101111110000001011001010101100101101010101011111000000101100101101010101001011001011111100000010110010101011001011111100000101010101010101010101010101010010110010101011001011010101010010110010101011001010101100101111110000010101010101010101010010110010101011001011010101010111110000011111000001010101010101010101010101010101010101010101010101010101010101111100000010110010110101010101111100000101010101001011001011010101010111110000010101010101010101010010110010101011001010101100101111110000001011001010101100101101010101010101010100101100101111110000010101010101111100000111110000011111000001010101010010110010101011001011010101010010110010101011001011010101010111110000001011001011111100000010110010110101010100101100101010110010111111000001010101010101010101010101010100101100101010110010111111000000101100101111110000001011001010101100101101010101001011001010101100101010110010111111000001010101010010110010110101010100101100101101010101010101010100101100101101010101010101010101010101010111110000010101010101010101010111110000010101010101111100000111110000010101010101111100000101010101010101010100101100101010110010111111000001010101010101010101001011001011010101010101010101001011001010101100101010110010101011001010101100101010110010101011001011111100000101010101001011001010101100101111110000010101010100101100101010110010111111000000101100101101010101010101010101010101010111110000010101010101010101010101010101001011001010101100101111110000001011001010101100101010110010101011001010101100101101010101001011001011010101010010110010111111000001010101010101010101001011001011010101010010110010110101010101111100000010110010110101010100101100101111110000010101010100101100101111110000011111000001010101010010110010111111000000101100101111110000010101010100101100101101010101011111000001010101010111110000001011001011010101010010110010111111000001111100000101010101011111000001111100000010110010111111000001111100000101010101001011001011010101010010110010111111000001111100000111110000001011001011111100000111110000011111000001010101010101010101001011001011010101010010110010101011001010101100101101010101011111000001111100000010110010110101010101111100000111110000010101010101010101010111110000001011001011111100000101010101001011001011010101010111110000011111000001111100000111110000010101010101010101010101010101011111000000101100101101010101011111000001111100000101010101010101010100101100101010110010110101010101111100000101010101001011001011111100000010110010111111000001111100000010110010101011001011010101010010110010111111000001010101010101010101010101010101010101010010110010111111000001111100000010110010111111000000101100101111110000011111000001111100000010110010111111000001111100000010110010110101010101111100000010110010110101010101111100000101010101001011001010101100101010110010111111000001111100000010110010111111000000101100101010110010111111000001010101010101010101010101010101010101010101010101001011001011111100000101010101010101010100101100101111110000001011001011010101010010110010110101010101111100000101010101010101010100101100101010110010111111000001111100000111110000010101010101111100000010110010110101010101010101010010110010110101010100101100101111110000010101010101111100000111110000011111000001010101010101010101011111000001111100000101010101001011001011111100000101010101001011001011111100000010110010110101010100101100101101010101001011001011010101010111110000001011001011111100000101010101001011001010101100101101010101010101010101111100000010110010111111000001111100000111110000010101010100101100101010110010111111000001111100000101010101010101010101010101010101010101011111000000101100101010110010101011001011111100000101010101010101010101010101010111110000001011001011010101010010110010111111000001111100000111110000001011001010101100101101010101011111000001111100000111110000011111000001111100000111110000010101010101010101010111110000010101010101010101010010110010110101010101111100000111110000010101010101010101010101010101011111000001111100000101010101001011001011010101010111110000011111000000101100101010110010110101010101111100000111110000001011001010101100101010110010110101010101111100000111110000011111000000101100101111110000010101010100101100101111110000001011001011010101010101010101011111000000101100101111110000010101010101111100000010110010111111000001010101010111110000001011001010101100101101010101011111000001111100000101010101001011001011010101010010110010111111000001111100000111110000010101010101010101010101010101011111000001010101010111110000001011001010101100101111110000001011001011010101010111110000001011001011111100000111110000011111000000101100101010110010101011001011111100000101010101011111000000101100101111110000001011001011111100000010110010101011001011010101010111110000010101010101010101010101010101010101010101010101010101010101011111000000101100101010110010101011001011111100000010110010111111000001111100000101010101001011001011111100000101010101010101010101010101010010110010111111000000101100101111110000001011001010101100101010110010101011001011111100000101010101010101010101111100000101010101010101010101111100000111110000010101010101010101010101010101001011001010101100101111110000001011001011010101010010110010101011001011010101010101010101010101010101111100000101010101001011001010101100101101010101010101010101111100000111110000010101010101010101010010110010110101010101010101010101010101001011001011010101010111110000010101010101010101010010110010110101010101010101010101010101011111000000101100101111110000011111000000101100101111110000011111000000101100101111110000001011001011010101010101010101001011001011111100000111110000010101010101010101010010110010101011001011010101010010110010110101010101010101010111110000001011001011010101010010110010111111000001010101010111110000001011001010101100101101010101010101010101111100000111110000010101010100101100101111110000001011001011111100000111110000001011001011010101010111110000011111000001111100000010110010101011001011111100000010110010111111000001111100000010110010101011001011010101010010110010111111000001111100000101010101001011001011010101010101010101010101010101010101010111110000011111000001010101010101010101001011001011010101010111110000011111000000101100101010110010101011001010101100101010110010101011001010101100101101010101010101010101010101010101010101010101010100101100101111110000001011001011010101010101010101010101010101010101010010110010110101010101010101010101010101011111000001010101010111110000001011001011010101010111110000001011001011111100000111110000011111000001010101010111110000011111000000101100101101010101010101010101010101010010110010111111000001010101010010110010110101010100101100101010110010101011001010101100101010110010101011001011010101010010110010101011001011111100000101010101010101010101010101010101010101001011001010101100101101010101010101010101010101010101010101010101010100101100101101010101010101010100101100101010110010110101010101111100000010110010101011001011010101010111110000001011001011010101010111110000011111000001010101010101010101010101010101010101010111110000011111000001111100000111110000011111000001010101010101010101001011001011010101010111110000010101010101010101010101010101010101010101010101010010110010101011001011010101010101010101010101010101111100000111110000001011001011111100000010110010110101010101111100000101010101010101010100101100101101010101001011001011111100000111110000001011001010101100101111110000010101010101111100000101010101011111000000101100101111110000001011001011111100000010110010101011001011010101010111110000011111000001111100000101010101010101010101010101010111110000001011001010101100101101010101001011001011010101010101010101001011001011111100000101010101010101010101111100000101010101011111000000101100101101010101001011001011010101010010110010110101010101010101010111110000011111000001111100000101010101010101010101010101010010110010110101010101111100000010110010101011001011010101010010110010101011001010101100101010110010101011001011111100000111110000001011001010101100101101010101011111000001010101010010110010101011001010101100101101010101001011001010101100101010110010101011001011111100000111110000010101010101111100000111110000010101010100101100101101010101001011001011111100000101010101011111000001010101010010110010110101010100101100101111110000001011001011111100000101010101011111000001010101010010110010110101010101010101010010110010110101010100101100101111110000001011001010101100101010110010110101010101010101010101010101001011001011010101010101010101001011001010101100101111110000010101010101111100000010110010101011001011111100000111110000011111000001010101010010110010110101010101111100000101010101010101010100101100101010110010101011001010101100101010110010110101010100101100101111110000001011001011010101010111110000001011001010101100101111110000010101010101111100000111110000011111000001111100000111110000001011001011010101010101010101010101010101111100000101010101010101010100101100101010110010101011001011010101010101010101001011001010101100101101010101011111000000101100101111110000001011001010101100101111110000010101010100101100101101010101001011001011111100000010110010101011001010101100101111110000011111000000101100101010110010111111000000101100101010110010111111000000101100101010110010110101010101111100000111110000010101010101010101010101010101001011001011111100000101010101011111000001111100000010110010101011001011111100000101010101010101010101010101010111110000001011001011010101010111110000010101010101111100000010110010101011001011010101010010110010101011001011111100000111110000010101010101010101010010110010101011001011111100000101010101010101010101111100000101010101010101010100101100101111110000010101010101111100000010110010111111000001111100000101010101001011001011010101010101010101010101010101010101010010110010110101010100101100101010110010101011001011010101010010110010111111000001111100000101010101010101010101010101010111110000001011001011111100000111110000010101010101111100000101010101001011001010101100101111110000011111000000101100101010110010111111000000101100101010110010101011001010101100101101010101011111000001010101010010110010101011001011010101010010110010101011001011010101010101010101001011001011111100000111110000011111000001010101010010110010101011001011111100000111110000001011001010101100101010110010111111000001111100000010110010110101010100101100101111110000010101010100101100101101010101010101010100101100101101010101011111000000101100101101010101011111000001111100000101010101011111000001111100000010110010110101010101010101010010110010111111000000101100101101010101010101010101111100000101010101010101010101010101010111110000001011001011010101010101010101001011001011010101010010110010110101010101010101010010110010111111000000101100101111110000011111000001111100000101010101001011001010101100101010110010110101010100101100101111110000001011001011010101010101010101010101010101111100000010110010101011001011010101010010110010110101010100101100101010110010111111000000101100101010110010111111000000101100101010110010101011001010101100101010110010111111000001010101010101010101010101010100101100101010110010101011001010101100101111110000010101010100101100101010110010111111000000101100101101010101010101010101111100000101010101001011001010101100101111110000001011001011010101010111110000011111000001010101010010110010111111000001010101010010110010110101010101111100000101010101010101010100101100101010110010101011001011010101010111110000010101010101111100000111110000010101010100101100101010110010110101010100101100101101010101001011001010101100101010110010111111000001010101010010110010101011001010101100101101010101001011001010101100101111110000011111000001010101010111110000011111000001010101010111110000010101010101010101010111110000011111000001111100000010110010101011001011111100000111110000011111000001010101010111110000011111000001010101010010110010110101010101111100000010110010110101010101111100000010110010110101010100101100101111110000011111000001111100000111110000010101010100101100101111110000010101010100101100101111110000001011001011010101010010110010111111000001010101010010110010110101010101010101010101010101010101010100101100101101010101001011001011010101010010110010101011001011111100000101010101011111000001111100000101010101001011001010101100101111110000010101010101010101010111110000001011001011111100000101010101010101010100101100101101010101001011001011111100000101010101001011001011010101010101010101001011001011010101010101010101010101010101010101010101010101001011001011010101010111110000010101010100101100101010110010101011001011111100000010110010110101010100101100101010110010111111000001111100000010110010111111000001111100000010110010101011001011111100000101010101001011001011010101010111110000010101010101010101010111110000010101010101010101010010110010111111000001010101010010110010101011001010101100101111110000001011001010101100101010110010111111000001010101010111110000010101010101111100000010110010110101010101010101010111110000001011001011111100000111110000001011001011010101010010110010110101010100101100101111110000011111000001010101010111110000011111000001010101010111110000010101010100101100101101010101011111000000101100101010110010111111000001010101010010110010101011001011010101010111110000011111000001010101010101010101001011001011010101010111110000010101010100101100101010110010110101010100101100101111110000011111000001111100000101010101001011001010101100101111110000010101010100101100101111110000010101010101010101010101010101010101010101010101010101010101001011001011010101010111110000011111000001111100000111110000011111000001010101010111110000010101010101111100000101010101011111000001111100000101010101010101010100101100101111110000011111000001111100000101010101010101010100101100101010110010111111000001010101010010110010101011001011010101010101010101001011001011010101010101010101010101010101111100000111110000001011001010101100101010110010110101010100101100101101010101010101010101111100000111110000010101010101111100000101010101011111000000101100101010110010111111000001111100000111110000011111000001010101010111110000010101010101111100000010110010111111000001111100000010110010110101010101111100000101010101001011001010101100101101010101010101010101010101010111110000011111000001010101010101010101001011001011010101010111110000010101010101111100000101010101001011001011010101010010110010110101010101111100000010110010101011001011111100000111110000011111000001010101010111110000011111000001010101010101010101011111000001111100000101010101011111000000101100101010110010110101010101010101010101010101001011001011111100000101010101011111000001111100000010110010111111000000101100101010110010110101010101010101010101010101001011001010101100101010110010110101010101111100000010110010111111000000101100101010110010111111000001010101010101010101011111000000101100101010110010110101010101111100000101010101001011001011111100000111110000010101010100101100101010110010111111000000101100101010110010111111000000101100101010110010111111000001111100000010110010111111000001111100000010110010101011001011010101010111110000001011001011111100000010110010110101010101111100000111110000001011001010101100101101010101001011001010101100101111110000010101010101111100000010110010101011001011010101010111110000011111000001111100000111110000011111000000101100101010110010101011001011010101010101010101001011001011010101010101010101011111000000101100101111110000011111000000101100101010110010101011001010101100101111110000001011001011111100000101010101010101010100101100101111110000001011001010101100101010110010111111000001010101010101010101011111000000101100101101010101011111000000101100101101010101011111000001111100000101010101001011001011010101010010110010110101010101111100000010110010110101010101010101010111110000011111000000101100101101010101011111000001010101010010110010110101010101111100000111110000001011001011010101010010110010101011001010101100101111110000011111000001010101010010110010111111000000101100101111110000001011001011111100000111110000001011001010101100101010110010111111000001111100000101010101001011001011010101010101010101010101010101111100000010110010110101010101111100000111110000001011001011010101010111110000011111000001010101010101010101010101010100101100101101010101010101010101111100000010110010111111000001010101010101010101001011001010101100101101010101011111000001010101010010110010111111000001010101010010110010111111000001111100000101010101010101010101111100000010110010101011001011010101010101010101001011001010101100101010110010101011001010101100101010110010110101010100101100101010110010101011001011010101010010110010110101010101010101010010110010110101010101010101010010110010101011001010101100101101010101010101010101010101010101010101011111000001010101010111110000001011001010101100101111110000001011001010101100101101010101001011001011111100000010110010110101010101111100000111110000010101010101111100000010110010110101010101111100000111110000001011001011111100000010110010101011001011010101010111110000011111000001010101010111110000011111000001111100000010110010110101010101010101010101010101011111000001010101010010110010110101010101111100000101010101010101010100101100101111110000011111000000101100101101010101001011001010101100101111110000010101010100101100101010110010101011001011010101010010110010111111000001111100000010110010110101010100101100101101010101011111000000101100101111110000001011001011010101010111110000011111000001010101010010110010101011001011010101010010110010111111000001010101010111110000010101010101010101010111110000011111000001010101010101010101010101010101010101010101010101001011001011111100000010110010101011001011111100000111110000001011001011010101010101010101011111000000101100101101010101001011001010101100101111110000001011001010101100101010110010111111000000101100101101010101010101010100101100101101010101011111000001111100000111110000011111000000101100101111110000011111000001111100000101010101001011001011010101010111110000011111000000101100101111110000001011001011111100000010110010110101010100101100101010110010101011001011111100000111110000010101010101111100000111110000010101010101111100000101010101001011001010101100101111110000011111000001010101010101010101001011001010101100101111110000001011001010101100101010110010111111000000101100101010110010111111000000101100101101010101011111000000101100101010110010111111000001111100000010110010110101010100101100101111110000010101010101111100000101010101011111000001111100000010110010110101010100101100101010110010110101010101111100000111110000011111000001010101010101010101011111000001111100000010110010110101010101010101010111110000010101010100101100101111110000011111000001010101010010110010111111000001010101010101010101010101010101111100000010110010110101010100101100101101010101011111000000101100101010110010111111000000101100101101010101001011001011111100000101010101011111000000101100101111110000011111000000101100101101010101010101010100101100101010110010111111000001111100000010110010110101010101010101010010110010111111000001010101010101010101010101010100101100101101010101010101010101111100000010110010110101010101010101010111110000010101010100101100101101010101011111000001111100000010110010111111000001010101010111110000001011001011010101010101010101001011001011111100000010110010111111000000101100101010110010111111000001010101010010110010101011001011010101010010110010111111000001111100000111110000011111000001111100000111110000001011001010101100101101010101001011001010101100101010110010110101010101010101010010110010101011001011010101010010110010110101010100101100101101010101001011001011010101010010110010111111000001111100000010110010110101010100101100101010110010101011001011111100000101010101011111000000101100101111110000001011001011111100000101010101010101010101010101010010110010101011001011010101010101010101011111000001010101010101010101010101010100101100101010110010111111000001111100000010110010110101010101010101010101010101001011001011010101010101010101001011001011010101010111110000001011001011010101010101010101011111000000101100101010110010111111000001111100000010110010110101010101111100000101010101010101010100101100101010110010111111000000101100101010110010110101010101010101010111110000001011001011111100000111110000011111000001010101010010110010111111000000101100101111110000001011001010101100101010110010101011001010101100101010110010101011001011010101010101010101010101010101111100000101010101011111000000101100101101010101011111000000101100101010110010111111000000101100101111110000001011001011010101010010110010111111000000101100101010110010110101010101111100000010110010101011001011010101010111110000011111000001010101010111110000010101010101111100000010110010110101010100101100101010110010111111000001111100000010110010111111000001111100000111110000001011001010101100101010110010111111000001111100000101010101011111000001010101010010110010111111000001010101010101010101010101010100101100101101010101010101010101111100000101010101011111000001111100000010110010101011001010101100101010110010101011001011010101010010110010111111000000101100101101010101001011001010101100101101010101001011001011010101010010110010101011001011111100000111110000001011001010101100101010110010110101010101111100000111110000011111000000101100101101010101011111000001111100000111110000010101010101010101010101010101001011001011010101010111110000011111000001111100000010110010101011001011010101010111110000010101010101010101010111110000011111000001010101010010110010110101010101010101010010110010101011001011010101010111110000011111000001111100000101010101010101010100101100101101010101011111000001010101010111110000011111000000101100101111110000001011001011111100000010110010101011001011010101010101010101010101010100101100101111110000011111000001010101010111110000011111000001111100000111110000010101010101111100000010110010110101010101111100000101010101011111000001111100000010110010101011001011010101010111110000001011001010101100101111110000011111000001010101010111110000011111000001010101010111110000011111000001010101010111110000010101010101111100000010110010111111000001010101010101010101001011001010101100101101010101011111000001010101010111110000011111000001111100000101010101010101010100101100101111110000001011001010101100101010110010101011001011010101010101010101010101010100101100101101010101001011001011111100000010110010101011001011111100000111110000001011001010101100101101010101011111000000101100101010110010101011001011111100000010110010110101010100101100101111110000011111000001111100000101010101010101010101111100000101010101001011001011010101010111110000001011001011111100000101010101011111000001010101010010110010110101010100101100101101010101011111000001111100000010110010111111000001010101010010110010111111000000101100101010110010111111000001010101010111110000011111000000101100101101010101001011001011111100000101010101001011001011010101010101010101010101010100101100101111110000010101010101010101010111110000001011001011111100000111110000011111000001010101010010110010111111000001111100000010110010101011001010101100101111110000001011001011010101010111110000010101010101111100000101010101001011001011111100000111110000001011001011010101010101010101010101010100101100101010110010111111000001010101010101010101001011001010101100101010110010111111000001111100000010110010101011001010101100101101010101001011001011111100000010110010110101010101010101010010110010101011001011111100000111110000011111000001111100000010110010101011001011010101010111110000010101010101010101010111110000010101010100101100101111110000011111000001111100000101010101010101010100101100101111110000011111000000101100101101010101001011001011111100000010110010111111000001111100000101010101011111000001010101010111110000001011001011111100000111110000010101010101010101010010110010111111000001111100000101010101001011001011010101010111110000011111000001111100000010110010111111000001010101010010110010110101010100101100101101010101010101010101111100000111110000001011001010101100101101010101010101010101010101010010110010110101010101111100000111110000001011001011111100000010110010101011001011010101010010110010111111000000101100101010110010110101010101111100000111110000010101010100101100101111110000001011001010101100101111110000001011001011010101010111110000010101010100101100101101010101011111000000101100101101010101011111000001010101010010110010111111000000101100101101010101011111000001111100000101010101010101010101010101010101010101010101010101010101010111110000010101010101010101010101010101001011001011010101010101010101001011001010101100101101010101011111000001010101010010110010111111000001111100000101010101001011001011111100000101010101010101010101010101010010110010110101010101111100000101010101010101010101010101010111110000011111000001010101010111110000001011001011111100000010110010110101010100101100101010110010111111000000101100101010110010111111000001010101010010110010101011001010101100101010110010110101010101111100000111110000011111000001111100000111110000011111000001111100000101010101011111000000101100101101010101001011001011111100000101010101011111000001111100000010110010111111000000101100101010110010101011001011010101010111110000001011001011010101010010110010110101010101010101010111110000010101010101111100000111110000011111000000101100101101010101010101010100101100101010110010110101010101111100000111110000010101010101010101010010110010111111000000101100101101010101010101010100101100101111110000001011001010101100101010110010110101010101111100000101010101011111000001111100000101010101010101010100101100101010110010111111000001111100000101010101011111000001111100000101010101010101010101111100000010110010110101010100101100101101010101010101010101010101010111110000010101010101111100000101010101001011001011010101010010110010110101010101010101010101010101010101010100101100101111110000010101010100101100101101010101001011001011010101010111110000010101010101111100000101010101011111000001111100000111110000001011001010101100101101010101001011001010101100101111110000010101010100101100101010110010111111000000101100101010110010110101010100101100101101010101010101010100101100101010110010101011001011010101010101010101010101010101010101010111110000011111000000101100101010110010110101010101111100000111110000011111000001010101010010110010111111000000101100101010110010110101010101010101010111110000001011001011010101010010110010111111000001111100000010110010111111000001111100000010110010101011001011010101010010110010110101010101010101010111110000011111000001111100000111110000011111000001111100000010110010101011001010101100101010110010111111000001111100000010110010110101010101111100000010110010111111000000101100101101010101011111000001010101010101010101010101010101111100000010110010101011001011111100000010110010111111000000101100101010110010110101010101111100000111110000001011001010101100101111110000001011001011010101010111110000011111000000101100101010110010110101010100101100101101010101001011001011010101010101010101001011001010101100101111110000010101010100101100101010110010101011001011111100000101010101001011001010101100101010110010101011001011010101010101010101010101010100101100101010110010111111000000101100101101010101010101010100101100101101010101001011001011010101010010110010101011001011010101010010110010101011001010101100101111110000001011001011010101010101010101001011001010101100101111110000010101010100101100101111110000001011001011111100000111110000001011001011010101010111110000001011001011111100000101010101001011001011010101010101010101010101010101010101010101010101001011001010101100101101010101001011001011111100000101010101010101010101111100000010110010110101010101010101010010110010111111000001010101010101010101010101010100101100101111110000001011001010101100101111110000010101010101111100000010110010111111000001111100000101010101010101010101111100000111110000011111000000101100101010110010111111000000101100101111110000011111000000101100101101010101010101010100101100101101010101001011001011111100000111110000010101010100101100101111110000010101010101111100000101010101001011001011111100000111110000011111000000101100101010110010101011001010101100101010110010101011001011010101010010110010101011001010101100101010110010111111000001010101010101010101011111000001111100000101010101001011001011010101010111110000010101010101010101010101010101010101010101010101010111110000010101010101111100000101010101011111000001010101010010110010110101010100101100101010110010110101010101111100000010110010110101010101111100000111110000011111000000101100101010110010101011001011111100000010110010110101010101010101010010110010111111000001111100000010110010111111000000101100101010110010101011001010101100101111110000001011001011010101010111110000010101010101111100000111110000001011001011010101010101010101011111000001111100000111110000010101010101010101010111110000001011001010101100101010110010101011001011111100000010110010101011001011010101010101010101010101010100101100101010110010110101010101111100000111110000011111000001010101010111110000010101010101111100000111110000010101010101010101010010110010110101010100101100101101010101011111000000101100101101010101001011001011111100000010110010111111000001111100000111110000011111000000101100101111110000011111000001010101010101010101001011001011010101010111110000010101010100101100101111110000010101010100101100101010110010101011001011010101010101010101011111000001010101010111110000001011001011111100000111110000001011001011111100000101010101011111000000101100101101010101010101010100101100101101010101001011001011010101010101010101011111000000101100101111110000001011001010101100101101010101011111000000101100101101010101010101010100101100101101010101011111000001111100000101010101010101010101010101010111110000011111000000101100101101010101011111000001111100000111110000001011001010101100101101010101001011001011010101010111110000010101010101111100000101010101011111000001111100000010110010101011001010101100101010110010111111000001010101010111110000011111000001111100000010110010101011001011111100000101010101011111000000101100101101010101011111000001111100000111110000010101010100101100101010110010111111000000101100101010110010111111000000101100101111110000011111000001010101010010110010110101010101111100000010110010110101010101010101010010110010111111000000101100101111110000011111000001111100000101010101001011001011010101010010110010111111000001111100000010110010110101010101010101010010110010110101010101111100000010110010110101010101010101010111110000011111000001111100000111110000011111000000101100101010110010110101010100101100101101010101010101010101111100000101010101011111000001010101010111110000011111000001111100000010110010101011001011010101010101010101001011001011010101010111110000001011001011010101010010110010111111000001010101010010110010101011001011010101010101010101010101010101111100000101010101010101010101010101010111110000010101010101111100000101010101010101010100101100101010110010101011001010101100101111110000001011001010101100101111110000001011001011111100000010110010110101010101111100000010110010101011001011010101010111110000001011001010101100101010110010110101010100101100101101010101001011001011010101010111110000011111000001111100000010110010111111000000101100101111110000011111000001111100000111110000010101010101111100000101010101001011001010101100101010110010111111000001010101010101010101010101010101010101010010110010101011001011010101010010110010101011001010101100101111110000001011001011111100000111110000010101010100101100101111110000001011001011111100000101010101010101010100101100101111110000011111000000101100101010110010111111000001010101010010110010111111000001111100000010110010110101010100101100101101010101010101010101111100000010110010110101010101010101010111110000011111000000101100101101010101011111000000101100101010110010101011001010101100101111110000010101010101010101010101010101011111000001010101010111110000001011001010101100101010110010101011001011010101010111110000011111000001111100000111110000011111000000101100101101010101011111000001111100000101010101001011001010101100101101010101001011001011010101010010110010101011001011010101010111110000001011001010101100101111110000001011001011010101010010110010111111000001010101010111110000011111000001111100000111110000001011001010101100101010110010110101010101111100000101010101010101010101111100000111110000010101010101111100000101010101001011001010101100101101010101001011001010101100101101010101010101010101111100000010110010111111000001010101010111110000010101010101111100000010110010111111000001111100000111110000001011001011111100000111110000011111000001111100000111110000011111000001111100000010110010110101010101111100000101010101001011001011111100000101010101001011001010101100101111110000001011001011010101010101010101011111000001111100000111110000010101010101010101010111110000001011001010101100101101010101001011001011111100000010110010110101010100101100101101010101001011001011010101010111110000011111000001010101010101010101011111000000101100101111110000001011001010101100101101010101011111000001111100000111110000011111000000101100101111110000001011001010101100101010110010110101010100101100101111110000011111000001111100000010110010110101010101111100000010110010110101010101010101010010110010101011001011111100000111110000001011001011010101010111110000010101010100101100101101010101011111000001010101010111110000011111000001111100000111110000010101010101010101010111110000001011001011010101010101010101011111000000101100101111110000011111000000101100101010110010110101010100101100101101010101011111000001111100000111110000010101010101010101010010110010101011001011111100000101010101001011001011111100000111110000011111000001010101010010110010110101010101010101010010110010111111000001010101010101010101010101010101111100000111110000011111000000101100101101010101011111000000101100101010110010111111000001111100000111110000001011001010101100101010110010111111000001010101010010110010111111000001010101010101010101001011001011111100000101010101001011001011111100000111110000011111000001111100000111110000011111000000101100101010110010110101010101010101010010110010101011001010101100101010110010101011001011010101010010110010110101010100101100101010110010111111000000101100101101010101011111000001111100000010110010111111000001010101010111110000001011001010101100101010110010111111000001111100000111110000001011001011111100000111110000001011001011111100000111110000001011001011111100000101010101011111000001010101010101010101011111000001010101010010110010101011001010101100101010110010101011001011010101010010110010101011001010101100101101010101010101010100101100101101010101001011001011010101010101010101011111000001010101010111110000011111000001010101010101010101010101010100101100101101010101010101010101010101010111110000010101010101111100000010110010110101010101010101010010110010111111000001010101010010110010111111000000101100101010110010111111000000101100101010110010111111000000101100101101010101011111000000101100101101010101010101010101111100000111110000001011001011111100000101010101010101010101111100000101010101001011001011111100000111110000011111000001010101010010110010110101010101111100000101010101001011001011010101010010110010111111000001111100000111110000010101010101010101010111110000010101010101111100000111110000010101010101111100000010110010111111000001111100000010110010111111000000101100101101010101011111000001111100000111110000010101010100101100101111110000010101010100101100101101010101011111000001111100000111110000010101010100101100101010110010111111000000101100101101010101010101010100101100101111110000010101010101010101010010110010101011001011010101010111110000001011001011111100000101010101001011001011010101010111110000010101010101010101010101010101001011001011111100000010110010110101010100101100101101010101011111000000101100101010110010111111000001111100000010110010111111000001010101010010110010101011001011010101010111110000011111000001010101010010110010101011001011111100000101010101010101010101111100000111110000011111000001111100000111110000011111000001111100000101010101010101010101111100000010110010111111000001010101010111110000011111000001111100000010110010110101010100101100101010110010110101010101111100000101010101001011001011010101010101010101011111000000101100101010110010101011001010101100101101010101010101010100101100101111110000001011001011111100000101010101001011001010101100101111110000010101010101010101010111110000011111000001111100000010110010111111000000101100101010110010101011001011111100000101010101010101010101010101010101010101010101010101111100000010110010101011001011010101010101010101001011001010101100101101010101011111000001111100000010110010111111000000101100101101010101010101010101010101010101010101011111000000101100101111110000011111000001010101010111110000010101010100101100101010110010110101010100101100101010110010111111000000101100101101010101010101010101111100000101010101011111000001010101010101010101011111000001111100000101010101010101010100101100101101010101011111000001111100000101010101011111000001010101010101010101001011001011111100000101010101010101010100101100101010110010101011001011010101010111110000001011001011111100000111110000001011001011111100000010110010110101010100101100101010110010110101010101111100000101010101010101010101111100000101010101011111000000101100101010110010101011001011010101010010110010101011001010101100101101010101001011001010101100101101010101011111000000101100101101010101010101010101111100000010110010110101010101111100000010110010101011001010101100101010110010111111000000101100101010110010101011001011010101010101010101011111000001111100000010110010110101010101010101010010110010101011001011010101010111110000010101010101111100000111110000010101010101010101010101010101011111000000101100101010110010101011001011010101010101010101001011001010101100101111110000011111000001010101010101010101011111000001010101010101010101001011001011111100000111110000011111000001111100000111110000010101010101010101010010110010101011001010101100101101010101001011001011010101010101010101010101010101010101010010110010111111000001010101010101010101011111000000101100101010110010110101010101010101010101010101010101010101111100000010110010110101010101010101010111110000001011001011111100000010110010111111000001111100000111110000001011001010101100101111110000010101010100101100101010110010110101010100101100101101010101010101010101111100000101010101010101010101111100000010110010101011001010101100101010110010110101010101010101010101010101001011001011010101010111110000010101010100101100101111110000001011001011111100000101010101011111000001010101010010110010110101010101010101010111110000001011001011010101010101010101001011001011010101010111110000011111000001010101010101010101011111000001010101010111110000011111000000101100101010110010101011001010101100101111110000001011001010101100101111110000011111000001111100000010110010111111000001010101010111110000010101010100101100101111110000001011001011111100000010110010101011001011111100000010110010110101010101010101010010110010110101010101010101010101010101001011001010101100101010110010110101010101010101010111110000001011001010101100101101010101010101010101111100000010110010110101010100101100101111110000001011001010101100101111110000011111000001111100000101010101001011001011010101010111110000001011001011010101010101010101001011001011010101010111110000011111000001010101010101010101011111000001010101010101010101001011001011010101010101010101001011001011010101010111110000001011001010101100101101010101010101010100101100101101010101001011001010101100101111110000001011001011111100000101010101001011001011111100000111110000010101010101010101010010110010101011001010101100101111110000001011001011010101010111110000001011001010101100101101010101010101010100101100101111110000010101010101111100000111110000011111000001010101010010110010111111000000101100101111110000001011001011111100000101010101010101010101111100000010110010111111000001111100000010110010110101010101010101010010110010111111000001010101010111110000010101010100101100101111110000011111000001111100000101010101001011001010101100101111110000010101010101010101010111110000010101010100101100101101010101001011001011111100000010110010110101010101111100000101010101001011001010101100101010110010101011001010101100101010110010110101010101010101010101010101011111000001111100000111110000010101010101111100000101010101010101010101010101010101010101011111000001111100000111110000001011001011111100000101010101010101010101010101010111110000001011001011010101010010110010101011001010101100101010110010111111000001111100000111110000011111000001111100000010110010111111000001010101010010110010110101010101010101010111110000010101010101010101010111110000010101010101111100000101010101011111000001010101010111110000011111000001111100000101010101001011001011010101010111110000001011001010101100101101010101010101010101111100000010110010101011001010101100101101010101011111000001111100000101010101011111000001010101010101010101001011001011111100000111110000011111000001111100000010110010111111000001010101010101010101011111000001111100000111110000001011001011111100000111110000010101010100101100101111110000011111000001010101010010110010110101010101010101010010110010111111000000101100101010110010111111000001010101010010110010111111000000101100101101010101010101010101111100000010110010101011001011111100000111110000001011001010101100101010110010110101010100101100101101010101001011001010101100101101010101010101010101010101010101010101010101010101111100000111110000011111000001111100000010110010110101010101010101010101010101010101010101111100000010110010111111000000101100101101010101001011001011111100000111110000010101010101010101010111110000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011111000000101100101111110000011111000001111100000101010101011111000000101100101101010101011111000000101100101010110010110101010101111100000111110000010101010101010101010111110000011111000001010101010010110010101011001011010101010101010101001011001011010101010101010101011111000000101100101101010101001011001011010101010101010101011111000000101100101111110000001011001011111100000111110000001011001010101100101101010101001011001010101100101111110000001011001010101100101111110000011111000001010101010010110010110101010101010101010010110010110101010100101100101111110000011111000001111100000111110000001011001011010101010010110010101011001011111100000111110000011111000000101100101010110010101011001010101100101111110000010101010101010101010101010101011111000001010101010101010101001011001011111100000111110000011111000000101100101111110000001011001011010101010101010101011111000000101100101111110000001011001011010101010010110010111111000001010101010101010101001011001011010101010101010101011111000001010101010010110010101011001011010101010101010101010101010101111100000101010101001011001011010101010010110010110101010100101100101010110010110101010101111100000010110010110101010100101100101101010101001011001010101100101111110000010101010100101100101111110000011111000000101100101111110000011111000001010101010111110000010101010100101100101111110000010101010100101100101101010101011111000001111100000101010101001011001011111100000101010101001011001010101100101101010101010101010101010101010101010101011111000001010101010010110010101011001011111100000111110000010101010100101100101111110000011111000001010101010101010101010101010101010101010101010101011111000001010101010010110010101011001011111100000101010101010101010101111100000111110000010101010100101100101111110000011111000001010101010010110010110101010101111100000010110010101011001011111100000010110010111111000001111100000111110000010101010101010101010101010101011111000001010101010111110000011111000000101100101111110000001011001011111100000101010101010101010101111100000101010101001011001011010101010101010101010101010101111100000101010101001011001010101100101010110010101011001010101100101101010101011111000001010101010111110000001011001011010101010111110000010101010101111100000111110000011111000001111100000010110010101011001011111100000101010101010101010101111100000111110000010101010101010101010111110000011111000001010101010101010101001011001011010101010111110000011111000000101100101101010101011111000000101100101101010101001011001010101100101101010101010101010100101100101111110000001011001011010101010101010101011111000000101100101111110000011111000000101100101010110010101011001010101100101010110010111111000001111100000101010101011111000000101100101101010101010101010101111100000111110000010101010101111100000111110000010101010101111100000101010101011111000000101100101101010101010101010101111100000101010101001011001011111100000101010101010101010101010101010101010101011111000000101100101101010101011111000001111100000101010101010101010100101100101101010101010101010100101100101111110000001011001010101100101101010101011111000000101100101111110000001011001011111100000111110000001011001011111100000111110000001011001011010101010101010101010101010101010101010101010101001011001010101100101101010101001011001011010101010111110000001011001011010101010111110000010101010100101100101101010101010101010100101100101010110010110101010100101100101010110010111111000000101100101111110000001011001011010101010111110000011111000001010101010010110010111111000000101100101010110010101011001011111100000111110000010101010101111100000101010101011111000000101100101111110000001011001011010101010111110000001011001011010101010010110010111111000000101100101010110010111111000001111100000111110000011111000001010101010111110000001011001011010101010111110000001011001010101100101101010101010101010101111100000010110010101011001011111100000101010101010101010100101100101101010101010101010101111100000010110010101011001011111100000010110010111111000000101100101010110010110101010101010101010101010101011111000001111100000101010101001011001011111100000111110000011111000001010101010101010101011111000001111100000111110000010101010100101100101111110000001011001011010101010101010101001011001011111100000010110010101011001010101100101101010101010101010101111100000010110010110101010101111100000010110010101011001010101100101101010101010101010100101100101111110000011111000000101100101010110010111111000001010101010010110010101011001011010101010010110010111111000001010101010101010101001011001011010101010101010101011111000001111100000101010101001011001010101100101010110010111111000000101100101101010101011111000000101100101010110010101011001010101100101111110000011111000001010101010101010101001011001011010101010111110000011111000001010101010111110000011111000001111100000010110010111111000001010101010111110000001011001011111100000010110010110101010101010101010111110000011111000001111100000101010101011111000001010101010111110000010101010101111100000101010101011111000000101100101101010101011111000001111100000101010101010101010101010101010111110000011111000000101100101010110010110101010100101100101010110010111111000001111100000111110000010101010101111100000010110010101011001010101100101111110000001011001011111100000101010101010101010101111100000111110000011111000001010101010101010101011111000001111100000111110000001011001011111100000010110010110101010100101100101101010101010101010100101100101101010101001011001010101100101010110010111111000001010101010101010101010101010100101100101010110010111111000001111100000010110010111111000000101100101101010101010101010101010101010010110010110101010101111100000111110000001011001011111100000101010101011111000001111100000010110010101011001011111100000111110000001011001011010101010101010101010101010100101100101111110000010101010100101100101101010101001011001010101100101111110000011111000001111100000101010101001011001011010101010101010101001011001011111100000010110010110101010101010101010111110000010101010100101100101010110010101011001011010101010101010101010101010100101100101101010101011111000001010101010101010101001011001011010101010111110000001011001010101100101111110000010101010101111100000101010101010101010101010101010111110000011111000000101100101010110010110101010100101100101010110010111111000001010101010101010101010101010100101100101111110000010101010101010101010111110000011111000001111100000101010101011111000000101100101101010101010101010100101100101101010101001011001011010101010111110000011111000001010101010010110010101011001010101100101111110000011111000001010101010101010101011111000001111100000101010101001011001011111100000010110010110101010100101100101111110000010101010101111100000101010101011111000001010101010010110010101011001010101100101010110010101011001010101100101111110000011111000001010101010010110010110101010100101100101101010101010101010101111100000101010101011111000000101100101010110010111111000001010101010111110000010101010101010101010101010101001011001011111100000010110010101011001010101100101111110000011111000001111100000111110000010101010101111100000101010101011111000000101100101101010101001011001011111100000101010101010101010100101100101111110000011111000001010101010101010101001011001011010101010111110000010101010101111100000111110000010101010101010101010010110010101011001011010101010111110000010101010101111100000101010101011111000001111100000101010101011111000000101100101101010101011111000000101100101111110000011111000000101100101101010101001011001011010101010101010101010101010100101100101111110000011111000001010101010010110010101011001011010101010010110010101011001010101100101101010101010101010100101100101101010101001011001011010101010111110000001011001011111100000111110000001011001011010101010101010101010101010101111100000101010101011111000001111100000101010101011111000000101100101010110010101011001011010101010111110000001011001011010101010010110010111111000001111100000111110000011111000001111100000101010101011111000001111100000111110000010101010101010101010101010101011111000000101100101101010101001011001011010101010111110000011111000000101100101101010101011111000000101100101010110010101011001010101100101010110010111111000001010101010010110010111111000000101100101111110000011111000001010101010010110010101011001010101100101101010101010101010100101100101101010101010101010101010101010101010101011111000000101100101101010101001011001011010101010010110010110101010101010101010010110010110101010101010101010111110000010101010101111100000111110000001011001010101100101111110000010101010101111100000111110000001011001011111100000101010101001011001010101100101111110000001011001011010101010010110010101011001011111100000111110000010101010101111100000111110000001011001011111100000010110010111111000001111100000010110010101011001011111100000111110000010101010101010101010111110000001011001010101100101111110000010101010100101100101101010101001011001011111100000111110000011111000001111100000111110000011111000001010101010111110000010101010101010101010101010101011111000000101100101101010101010101010101010101010111110000001011001011010101010101010101011111000001111100000010110010111111000001010101010010110010110101010101010101010010110010110101010100101100101101010101001011001011111100000111110000001011001010101100101101010101011111000000101100101111110000011111000001010101010111110000001011001011010101010010110010111111000000101100101010110010110101010101010101010101010101001011001010101100101101010101001011001010101100101101010101011111000001111100000101010101011111000001010101010111110000001011001011010101010111110000001011001010101100101111110000011111000000101100101111110000011111000001111100000111110000010101010100101100101111110000001011001010101100101010110010110101010100101100101101010101010101010100101100101010110010111111000001010101010111110000011111000001111100000111110000010101010101010101010111110000001011001011010101010010110010101011001011111100000010110010111111000001010101010111110000010101010101010101010101010101001011001011010101010101010101010101010101010101010010110010111111000001010101010111110000010101010101111100000111110000011111000001111100000101010101001011001010101100101101010101010101010101010101010111110000010101010101010101010101010101010101010101111100000101010101010101010101111100000101010101011111000001010101010101010101010101010101010101010111110000001011001011111100000111110000010101010101111100000010110010111111000000101100101111110000001011001010101100101101010101001011001011010101010111110000011111000000101100101111110000011111000000101100101010110010111111000001010101010101010101001011001011010101010111110000010101010101010101010111110000010101010101010101010101010101001011001011010101010111110000011111000000101100101111110000001011001011111100000101010101001011001011111100000010110010110101010100101100101010110010110101010101010101010010110010110101010100101100101111110000010101010101010101010111110000011111000001111100000111110000001011001010101100101111110000011111000001010101010111110000010101010100101100101101010101011111000001010101010101010101011111000001010101010111110000011111000001010101010101010101011111000001111100000101010101001011001011111100000010110010110101010100101100101101010101011111000001010101010111110000010101010100101100101101010101001011001011111100000111110000010101010101111100000010110010110101010101010101010101010101010101010101111100000101010101001011001010101100101101010101001011001011010101010101010101010101010100101100101111110000001011001011010101010010110010101011001010101100101010110010110101010100101100101010110010110101010101111100000101010101011111000000101100101010110010110101010100101100101010110010110101010101010101010111110000011111000001111100000111110000010101010101111100000101010101011111000001010101010101010101010101010100101100101101010101010101010100101100101010110010110101010100101100101101010101001011001010101100101010110010110101010101010101010111110000001011001011010101010101010101001011001011010101010101010101011111000001111100000010110010111111000001111100000101010101001011001011010101010101010101010101010101010101010101010101010101010100101100101101010101011111000001010101010101010101001011001010101100101010110010101011001010101100101010110010110101010100101100101010110010111111000000101100101101010101010101010100101100101111110000010101010101111100000101010101010101010101010101010101010101011111000001111100000101010101011111000001010101010010110010111111000000101100101101010101011111000001111100000111110000010101010101010101010111110000010101010101111100000010110010101011001011111100000010110010110101010100101100101111110000011111000000101100101101010101011111000001111100000111110000011111000001010101010111110000011111000001010101010010110010111111000000101100101111110000011111000001111100000101010101001011001011111100000111110000001011001011111100000010110010101011001011111100000111110000001011001011111100000111110000001011001010101100101010110010110101010101111100000111110000010101010100101100101111110000011111000001111100000010110010111111000000101100101010110010101011001010101100101010110010110101010100101100101111110000011111000000101100101111110000011111000000101100101101010101001011001011010101010111110000010101010101010101010111110000010101010101010101010111110000011111000001010101010111110000001011001010101100101111110000001011001011010101010101010101010101010101010101010101010101010101010101010101010111110000011111000000101100101111110000010101010101010101010010110010101011001010101100101010110010111111000000101100101010110010101011001010101100101010110010111111000001111100000010110010101011001011010101010111110000011111000000101100101111110000011111000001010101010111110000011111000001010101010111110000010101010101111100000111110000010101010101010101010111110000010101010101010101010101010101001011001010101100101010110010111111000000101100101111110000011111000001010101010101010101010101010101111100000010110010111111000001010101010010110010101011001011111100000010110010111111000001111100000010110010110101010100101100101111110000010101010100101100101010110010101011001010101100101101010101001011001010101100101111110000001011001011111100000101010101011111000001111100000010110010111111000000101100101111110000011111000001111100000111110000010101010101010101010111110000001011001011111100000101010101001011001010101100101010110010101011001011010101010111110000011111000001111100000111110000010101010101111100000010110010101011001011010101010101010101010101010101111100000010110010110101010100101100101111110000001011001010101100101010110010101011001010101100101010110010111111000001111100000111110000001011001011010101010101010101011111000001010101010010110010110101010101111100000111110000010101010100101100101010110010110101010100101100101101010101011111000000101100101111110000010101010101111100000111110000011111000001111100000101010101010101010101010101010010110010101011001010101100101101010101011111000000101100101111110000010101010100101100101111110000010101010101010101010010110010101011001011111100000010110010101011001011111100000111110000001011001011111100000101010101010101010101111100000010110010111111000001010101010010110010111111000001010101010101010101010101010100101100101010110010111111000001010101010111110000010101010101111100000111110000011111000001111100000101010101011111000001010101010111110000010101010101010101010010110010111111000000101100101111110000011111000001010101010101010101010101010101111100000101010101010101010100101100101111110000001011001011010101010101010101001011001010101100101101010101010101010100101100101010110010110101010101010101010010110010111111000001111100000101010101001011001011111100000010110010101011001011010101010010110010110101010101111100000111110000010101010101010101010010110010110101010101111100000010110010110101010101111100000010110010111111000001010101010010110010101011001010101100101111110000010101010101010101010010110010110101010101111100000101010101011111000001111100000111110000010101010100101100101111110000001011001010101100101010110010110101010100101100101101010101010101010101010101010111110000001011001011010101010111110000001011001011111100000111110000011111000001010101010111110000010101010101111100000111110000011111000001111100000010110010101011001011111100000010110010111111000000101100101111110000010101010101111100000111110000001011001011111100000111110000001011001010101100101101010101001011001011111100000111110000011111000001010101010010110010110101010101111100000010110010110101010101010101010101010101011111000000101100101111110000001011001011111100000010110010101011001011010101010111110000011111000001010101010010110010110101010101111100000101010101010101010101111100000111110000010101010101111100000101010101001011001010101100101010110010111111000001111100000111110000010101010100101100101010110010111111000001010101010111110000001011001011010101010101010101001011001010101100101111110000001011001011010101010101010101011111000000101100101010110010101011001011010101010101010101011111000001010101010111110000011111000000101100101111110000010101010101010101010010110010101011001011111100000010110010110101010100101100101111110000001011001011111100000111110000001011001011010101010101010101010101010100101100101101010101011111000001111100000101010101010101010101111100000101010101010101010100101100101111110000011111000001010101010101010101001011001011111100000111110000011111000001010101010111110000010101010101111100000111110000001011001010101100101101010101010101010101111100000101010101010101010100101100101101010101011111000000101100101010110010110101010100101100101010110010110101010100101100101010110010111111000001111100000101010101011111000000101100101111110000001011001011111100000010110010111111000001111100000010110010101011001011010101010111110000011111000001010101010101010101011111000001010101010010110010110101010101111100000111110000001011001010101100101101010101001011001011111100000101010101011111000000101100101101010101001011001011111100000101010101010101010101010101010111110000011111000001010101010101010101010101010100101100101111110000001011001011010101010111110000001011001011111100000010110010101011001011111100000010110010101011001011111100000111110000001011001011010101010101010101001011001010101100101101010101010101010101010101010111110000010101010101010101010101010101001011001010101100101111110000001011001011010101010101010101010101010100101100101101010101011111000000101100101111110000010101010101010101010101010101001011001011010101010010110010110101010100101100101010110010111111000000101100101111110000011111000001111100000111110000001011001010101100101010110010110101010101111100000101010101001011001011111100000111110000011111000001111100000101010101001011001010101100101010110010111111000001111100000101010101001011001011111100000101010101001011001010101100101101010101010101010101010101010010110010101011001011111100000111110000010101010101010101010111110000001011001011010101010010110010110101010100101100101101010101011111000001111100000111110000011111000001111100000101010101011111000000101100101010110010111111000000101100101101010101011111000001010101010101010101011111000001111100000101010101010101010101010101010111110000001011001011010101010111110000010101010101010101010111110000011111000001010101010111110000001011001011111100000010110010110101010101010101010101010101010101010101111100000010110010110101010100101100101111110000011111000001010101010111110000010101010100101100101101010101011111000001010101010101010101001011001010101100101111110000010101010100101100101111110000001011001011111100000111110000011111000000101100101101010101010101010101010101010101010101001011001011111100000010110010111111000001010101010111110000001011001010101100101010110010110101010101010101010111110000010101010101010101010111110000010101010101010101010101010101011111000001111100000101010101001011001011010101010101010101011111000000101100101101010101001011001011111100000111110000010101010101010101010111110000001011001010101100101010110010110101010100101100101111110000001011001011010101010111110000010101010100101100101010110010101011001011010101010010110010101011001011111100000101010101010101010101010101010111110000010101010100101100101101010101011111000001111100000111110000011111000001111100000010110010101011001011010101010010110010101011001011111100000101010101011111000001010101010101010101001011001011111100000101010101011111000001010101010101010101010101010101010101010111110000010101010100101100101010110010111111000001010101010111110000011111000001010101010010110010101011001010101100101101010101011111000000101100101111110000010101010101111100000111110000010101010100101100101010110010110101010101010101010010110010110101010100101100101101010101010101010101111100000101010101011111000000101100101010110010110101010101010101010101010101001011001011111100000111110000011111000001111100000101010101011111000000101100101101010101010101010100101100101111110000011111000001010101010101010101001011001011010101010111110000001011001011010101010101010101001011001011010101010010110010101011001011111100000101010101001011001010101100101101010101001011001010101100101010110010110101010101010101010101010101010101010100101100101010110010110101010101111100000111110000011111000001010101010111110000001011001010101100101101010101010101010101111100000111110000011111000001010101010111110000001011001011010101010101010101001011001011111100000101010101010101010101010101010010110010101011001011111100000010110010110101010100101100101111110000001011001011111100000101010101011111000001010101010010110010111111000000101100101111110000001011001011010101010010110010110101010101111100000010110010101011001011111100000101010101010101010101010101010111110000010101010101111100000010110010101011001011111100000101010101011111000001010101010010110010101011001011010101010111110000001011001011010101010111110000011111000000101100101111110000001011001010101100101111110000011111000001010101010010110010111111000000101100101101010101011111000000101100101101010101001011001011010101010010110010101011001010101100101010110010101011001011010101010101010101011111000000101100101111110000001011001011111100000010110010101011001010101100101111110000011111000001111100000111110000001011001011010101010010110010111111000000101100101111110000001011001011111100000111110000010101010101111100000010110010111111000000101100101111110000011111000000101100101111110000011111000001111100000111110000010101010100101100101101010101011111000000101100101010110010110101010101010101010111110000011111000000101100101111110000010101010101111100000111110000011111000000101100101111110000010101010100101100101101010101011111000001111100000101010101001011001010101100101010110010110101010101111100000101010101011111000001010101010010110010101011001010101100101010110010110101010100101100101010110010111111000001010101010111110000001011001010101100101010110010111111000001010101010111110000010101010101010101010111110000001011001011111100000111110000001011001011111100000111110000011111000001111100000111110000011111000001010101010010110010111111000001111100000111110000001011001010101100101101010101011111000001111100000101010101010101010101111100000010110010101011001011111100000101010101011111000001111100000101010101011111000001111100000111110000010101010101010101010010110010111111000000101100101101010101010101010101010101010111110000001011001011010101010010110010110101010101010101010010110010101011001011111100000010110010101011001010101100101111110000001011001011010101010010110010101011001011111100000101010101010101010101010101010010110010101011001011111100000010110010110101010101111100000101010101011111000000101100101111110000001011001011010101010010110010111111000001010101010010110010110101010101010101010111110000010101010101010101010010110010110101010100101100101010110010110101010100101100101111110000011111000001111100000111110000001011001011010101010010110010111111000001111100000111110000001011001010101100101010110010110101010101010101010010110010101011001010101100101010110010110101010100101100101111110000011111000000101100101111110000010101010100101100101101010101010101010101010101010010110010110101010101010101010111110000011111000000101100101111110000011111000001111100000010110010111111000001010101010111110000010101010101010101010010110010101011001010101100101111110000001011001010101100101111110000010101010100101100101101010101011111000001010101010101010101001011001010101100101010110010111111000001010101010010110010101011001011111100000010110010110101010100101100101111110000010101010101010101010111110000011111000001111100000111110000010101010101010101010010110010101011001011111100000010110010101011001010101100101010110010101011001011111100000111110000011111000001010101010111110000011111000001111100000111110000010101010101010101010101010101010101010101111100000010110010111111000001111100000010110010111111000001111100000111110000010101010100101100101101010101001011001011010101010010110010111111000000101100101010110010110101010101111100000010110010101011001011010101010101010101010101010101111100000010110010111111000000101100101101010101011111000000101100101111110000010101010101010101010111110000010101010101111100000101010101011111000000101100101010110010101011001011111100000010110010111111000000101100101010110010101011001011010101010101010101001011001011111100000101010101010101010101111100000111110000001011001010101100101101010101001011001011010101010010110010101011001011010101010010110010111111000001111100000111110000011111000001111100000111110000011111000001010101010010110010110101010101111100000111110000001011001011111100000101010101001011001011111100000010110010101011001011111100000101010101010101010101010101010010110010111111000000101100101010110010111111000000101100101101010101011111000001010101010101010101010101010100101100101111110000010101010101111100000111110000001011001011111100000101010101010101010100101100101111110000010101010100101100101010110010110101010101111100000010110010110101010100101100101101010101001011001011010101010101010101011111000001111100000010110010101011001011111100000101010101001011001011111100000010110010110101010101111100000101010101011111000001010101010111110000011111000001010101010111110000011111000001111100000010110010111111000001111100000111110000010101010100101100101101010101010101010101111100000101010101010101010101010101010111110000001011001011111100000101010101001011001011111100000101010101011111000001010101010010110010111111000000101100101010110010101011001011010101010010110010110101010100101100101101010101010101010100101100101111110000011111000001010101010010110010101011001011111100000111110000001011001011111100000111110000010101010101010101010101010101010101010100101100101111110000010101010101010101010010110010101011001010101100101111110000011111000001111100000111110000001011001011111100000101010101010101010101111100000101010101011111000001010101010010110010111111000001111100000101010101001011001011111100000111110000011111000001111100000010110010101011001011010101010101010101001011001011111100000111110000001011001011111100000010110010101011001011111100000101010101010101010101111100000010110010111111000001111100000101010101010101010101010101010101010101010101010101111100000111110000011111000001010101010111110000001011001010101100101101010101011111000001010101010111110000001011001011010101010111110000001011001010101100101010110010101011001010101100101111110000010101010100101100101101010101001011001011010101010111110000010101010101010101010111110000010101010101010101010111110000011111000000101100101111110000001011001011111100000101010101001011001011111100000111110000001011001011111100000111110000011111000001010101010101010101011111000001010101010010110010101011001011111100000101010101001011001011111100000101010101010101010101111100000111110000010101010101111100000010110010101011001010101100101111110000011111000000101100101010110010111111000001111100000111110000001011001011111100000010110010110101010101010101010010110010110101010101111100000101010101011111000001010101010101010101001011001010101100101010110010110101010100101100101101010101001011001010101100101111110000011111000001111100000111110000010101010100101100101101010101001011001011111100000111110000010101010101111100000010110010111111000001010101010101010101010101010101111100000111110000010101010101010101010111110000011111000001010101010101010101010101010101111100000010110010110101010101010101010010110010101011001010101100101111110000010101010101111100000111110000010101010101111100000101010101001011001011010101010101010101011111000000101100101111110000011111000001010101010101010101001011001011111100000010110010110101010100101100101101010101011111000000101100101101010101011111000000101100101111110000010101010101111100000010110010101011001010101100101101010101010101010100101100101111110000011111000001111100000010110010111111000000101100101010110010110101010101010101010010110010101011001011010101010010110010101011001011010101010111110000001011001010101100101111110000010101010101010101010111110000010101010101111100000101010101001011001011010101010010110010110101010101111100000111110000001011001011111100000101010101010101010101010101010101010101001011001010101100101111110000011111000001111100000101010101011111000001010101010111110000010101010101010101010010110010111111000000101100101101010101001011001010101100101101010101001011001010101100101111110000011111000000101100101111110000010101010100101100101101010101011111000000101100101111110000010101010101111100000111110000011111000001010101010101010101001011001011111100000111110000010101010101111100000101010101001011001010101100101101010101010101010100101100101101010101010101010101111100000010110010110101010101010101010010110010101011001011010101010010110010110101010100101100101101010101011111000000101100101010110010101011001011010101010010110010101011001011010101010111110000001011001011010101010010110010110101010101010101010010110010110101010100101100101111110000010101010100101100101101010101010101010101010101010101010101010101010101010101010111110000001011001011010101010101010101010101010101111100000010110010110101010101010101010101010101010101010101010101010101010101011111000001010101010010110010110101010101010101010010110010101011001011111100000111110000011111000000101100101101010101011111000001010101010111110000001011001011010101010101010101011111000000101100101101010101011111000001010101010010110010111111000000101100101101010101011111000000101100101010110010111111000000101100101101010101010101010101010101010010110010111111000001111100000111110000010101010101010101010010110010111111000001111100000101010101011111000001111100000010110010111111000001111100000010110010101011001011010101010010110010111111000001111100000111110000011111000000101100101010110010111111000001010101010010110010110101010100101100101010110010110101010101111100000111110000001011001011111100000101010101011111000000101100101010110010110101010101010101010101010101010101010100101100101111110000001011001010101100101111110000001011001011010101010010110010101011001011111100000010110010101011001010101100101111110000001011001011010101010101010101011111000001111100000010110010101011001010101100101111110000001011001011111100000101010101001011001010101100101101010101001011001011010101010010110010110101010101010101010101010101011111000001111100000111110000010101010101111100000010110010101011001011111100000111110000011111000001010101010010110010101011001011111100000010110010111111000001111100000010110010111111000001010101010101010101011111000001010101010010110010110101010101111100000010110010110101010101111100000010110010111111000001010101010101010101011111000001111100000111110000010101010101010101010010110010101011001011111100000101010101010101010100101100101010110010110101010101010101010010110010101011001011111100000101010101010101010100101100101010110010101011001011010101010101010101011111000001010101010111110000010101010101010101010010110010111111000000101100101010110010110101010101010101010010110010110101010101111100000111110000010101010100101100101101010101001011001010101100101101010101011111000001111100000010110010110101010101111100000111110000001011001011010101010111110000010101010100101100101111110000001011001010101100101111110000011111000001111100000111110000011111000001111100000111110000011111000001111100000010110010111111000000101100101111110000001011001010101100101111110000001011001010101100101010110010110101010101010101010101010101001011001011010101010111110000010101010101111100000101010101011111000001010101010101010101010101010100101100101111110000011111000000101100101010110010101011001011010101010111110000011111000000101100101101010101010101010101010101010010110010110101010100101100101010110010110101010101010101010101010101011111000000101100101101010101001011001010101100101111110000001011001011111100000010110010101011001011111100000101010101010101010101010101010101010101010101010101010101010111110000001011001011111100000010110010110101010101111100000010110010101011001010101100101010110010111111000001010101010111110000011111000001010101010111110000001011001010101100101101010101010101010101111100000010110010101011001011111100000101010101010101010101111100000101010101010101010101111100000111110000010101010101010101010010110010110101010101010101010101010101001011001010101100101101010101001011001011010101010101010101011111000001111100000101010101001011001011010101010010110010110101010101010101010111110000001011001010101100101010110010101011001010101100101101010101010101010101111100000111110000010101010100101100101111110000001011001011010101010111110000010101010101010101010101010101010101010100101100101101010101011111000000101100101111110000011111000001111100000010110010110101010101010101010010110010111111000000101100101111110000011111000001111100000101010101011111000000101100101010110010101011001011010101010010110010111111000001010101010010110010110101010101010101010010110010110101010101111100000101010101010101010101111100000010110010101011001010101100101111110000011111000001010101010111110000010101010100101100101101010101011111000001111100000111110000001011001010101100101111110000010101010100101100101101010101001011001011010101010101010101010101010100101100101101010101001011001011010101010010110010110101010100101100101111110000001011001010101100101111110000001011001011111100000111110000011111000000101100101111110000001011001011010101010111110000010101010100101100101101010101011111000000101100101111110000011111000000101100101010110010101011001010101100101111110000001011001011111100000101010101011111000001111100000101010101001011001011010101010101010101001011001011010101010111110000011111000000101100101101010101011111000001010101010101010101010101010101111100000010110010110101010100101100101111110000001011001011111100000101010101011111000000101100101010110010110101010100101100101111110000011111000001010101010101010101001011001011111100000101010101011111000001010101010111110000010101010100101100101010110010110101010101010101010101010101010101010101010101010111110000001011001011010101010101010101011111000001010101010111110000011111000001111100000101010101011111000001010101010010110010101011001011111100000010110010101011001010101100101101010101001011001011111100000111110000010101010101111100000010110010110101010100101100101101010101010101010100101100101101010101011111000000101100101111110000001011001010101100101111110000010101010101111100000010110010110101010100101100101101010101001011001011111100000111110000001011001011111100000111110000011111000001010101010101010101010101010101010101010010110010110101010101010101010101010101010101010101010101010010110010110101010100101100101010110010111111000001111100000111110000010101010100101100101101010101001011001010101100101010110010101011001010101100101111110000010101010101010101010010110010101011001010101100101010110010111111000000101100101010110010110101010100101100101010110010111111000000101100101010110010111111000001010101010010110010101011001011111100000101010101011111000001111100000010110010110101010101010101010111110000010101010100101100101111110000011111000001010101010111110000010101010101111100000101010101001011001010101100101010110010111111000001010101010010110010110101010101111100000111110000010101010100101100101010110010101011001010101100101101010101010101010100101100101010110010110101010101010101010010110010101011001011010101010111110000001011001010101100101111110000010101010100101100101010110010110101010101111100000010110010101011001011010101010111110000001011001011010101010101010101011111000001111100000010110010110101010101010101010101010101011111000001111100000101010101010101010101111100000101010101001011001011010101010111110000011111000000101100101010110010110101010100101100101010110010111111000001010101010111110000011111000001010101010111110000010101010100101100101111110000010101010101010101010101010101001011001011010101010111110000001011001011111100000010110010110101010101111100000101010101010101010101111100000101010101001011001010101100101010110010101011001010101100101010110010110101010101111100000010110010101011001010101100101010110010101011001010101100101101010101011111000000101100101111110000010101010101111100000101010101011111000001111100000010110010110101010101111100000111110000010101010101111100000010110010111111000001111100000111110000011111000000101100101101010101011111000001010101010111110000010101010100101100101111110000011111000000101100101010110010101011001010101100101111110000010101010101010101010101010101011111000001111100000111110000001011001010101100101010110010110101010101010101010111110000011111000001111100000010110010110101010101010101010010110010111111000001010101010010110010101011001011111100000111110000010101010100101100101101010101001011001010101100101010110010111111000001111100000010110010101011001010101100101101010101010101010100101100101010110010110101010101111100000111110000011111000001010101010101010101010101010101111100000010110010101011001011111100000101010101011111000001111100000111110000001011001011111100000101010101010101010101010101010010110010111111000000101100101111110000011111000001010101010101010101001011001011010101010010110010111111000000101100101111110000001011001011111100000010110010110101010101111100000101010101001011001011010101010111110000010101010101111100000101010101010101010101111100000111110000011111000001111100000111110000010101010101010101010010110010111111000001111100000010110010111111000001010101010101010101010101010100101100101101010101010101010100101100101111110000001011001011111100000010110010101011001011111100000101010101011111000001010101010010110010101011001011010101010111110000001011001011111100000111110000010101010100101100101010110010110101010101010101010111110000010101010101111100000111110000010101010101111100000101010101010101010101111100000111110000011111000001111100000010110010110101010101010101010101010101011111000000101100101101010101001011001011010101010111110000010101010100101100101101010101001011001011010101010010110010111111000001010101010010110010101011001011010101010101010101010101010101111100000111110000001011001011010101010101010101010101010100101100101111110000010101010101010101010010110010110101010101010101010111110000010101010100101100101111110000001011001011010101010111110000001011001010101100101010110010111111000001010101010010110010111111000001010101010010110010111111000000101100101101010101010101010100101100101111110000010101010101010101010101010101011111000001010101010101010101011111000001111100000101010101001011001010101100101101010101011111000001111100000101010101001011001011010101010101010101011111000001111100000101010101010101010101010101010111110000010101010101111100000111110000010101010101111100000101010101001011001011111100000111110000001011001011010101010111110000011111000001111100000010110010101011001011010101010010110010101011001011111100000101010101001011001011010101010101010101010101010101111100000010110010110101010100101100101111110000001011001010101100101010110010101011001010101100101111110000010101010101111100000101010101010101010101010101010101010101001011001010101100101111110000011111000001111100000010110010101011001011111100000101010101001011001011111100000111110000001011001011111100000010110010111111000000101100101111110000010101010101010101010101010101010101010101010101010010110010111111000001010101010111110000011111000001010101010111110000011111000001111100000111110000010101010101010101010010110010101011001010101100101101010101010101010101111100000101010101010101010101010101010010110010101011001010101100101101010101010101010100101100101111110000010101010101010101010111110000010101010101111100000111110000011111000000101100101101010101010101010101111100000010110010110101010101111100000010110010101011001011010101010101010101001011001011010101010010110010110101010101010101010101010101011111000000101100101010110010101011001011010101010010110010110101010101010101010111110000011111000001010101010101010101001011001011111100000101010101010101010101111100000111110000001011001011111100000010110010110101010101010101010101010101011111000001010101010101010101010101010100101100101101010101010101010101111100000101010101010101010101010101010010110010101011001011010101010101010101011111000000101100101101010101011111000001111100000111110000011111000001010101010010110010101011001011010101010111110000011111000001010101010111110000001011001010101100101111110000001011001011010101010111110000001011001011111100000101010101001011001011111100000101010101001011001011010101010111110000001011001011111100000101010101001011001011010101010111110000011111000001111100000111110000011111000001010101010010110010101011001010101100101010110010111111000001111100000111110000010101010100101100101101010101011111000000101100101010110010111111000000101100101101010101010101010101010101010101010101001011001011010101010010110010111111000001010101010111110000001011001010101100101101010101011111000001010101010111110000011111000001010101010101010101010101010100101100101101010101010101010101111100000101010101011111000000101100101101010101010101010101111100000010110010110101010101111100000010110010110101010101010101010010110010111111000001111100000010110010110101010101111100000111110000011111000001010101010111110000011111000000101100101111110000011111000001111100000101010101001011001010101100101010110010110101010101010101010010110010110101010101111100000010110010111111000001111100000111110000011111000001111100000111110000011111000001010101010101010101010101010101111100000010110010111111000000101100101101010101010101010101010101010111110000011111000001111100000010110010111111000001010101010111110000010101010101010101010010110010111111000001010101010111110000010101010100101100101111110000011111000000101100101101010101001011001011010101010101010101001011001011010101010111110000010101010101111100000111110000010101010101010101010101010101011111000000101100101111110000011111000001010101010010110010101011001011010101010010110010101011001010101100101010110010101011001011010101010111110000011111000001111100000111110000011111000001111100000111110000001011001010101100101111110000011111000000101100101010110010101011001011010101010101010101001011001011010101010101010101011111000001111100000101010101010101010101010101010101010101001011001010101100101010110010101011001010101100101010110010101011001011010101010111110000011111000000101100101111110000001011001011111100000101010101010101010100101100101101010101001011001011010101010101010101010101010101010101010111110000010101010101111100000010110010110101010101111100000010110010111111000001111100000010110010110101010100101100101101010101010101010100101100101101010101010101010101010101010111110000001011001011111100000101010101010101010101111100000111110000010101010101111100000010110010111111000000101100101101010101011111000001010101010010110010110101010101010101010101010101010101010101111100000111110000001011001011111100000111110000001011001011111100000101010101001011001010101100101111110000011111000000101100101101010101011111000000101100101010110010110101010100101100101111110000010101010101010101010101010101010101010101111100000010110010101011001010101100101101010101001011001010101100101111110000011111000000101100101101010101001011001011111100000101010101010101010101010101010101010101011111000000101100101111110000011111000001111100000111110000010101010101111100000101010101010101010100101100101101010101011111000001010101010111110000011111000001111100000111110000011111000001111100000111110000011111000000101100101101010101011111000000101100101111110000001011001010101100101010110010101011001011111100000111110000011111000000101100101010110010101011001011111100000111110000001011001010101100101101010101010101010101010101010010110010101011001011010101010111110000010101010101111100000101010101011111000001010101010101010101010101010101111100000010110010101011001011111100000010110010110101010101010101010101010101001011001010101100101010110010111111000001111100000111110000001011001011111100000101010101001011001011010101010101010101011111000000101100101101010101010101010101111100000111110000010101010100101100101111110000010101010101010101010101010101010101010101111100000101010101001011001011111100000111110000010101010101111100000101010101001011001010101100101111110000011111000001111100000010110010111111000001111100000010110010111111000001010101010111110000001011001011010101010010110010110101010101111100000010110010111111000001111100000010110010111111000000101100101101010101001011001011111100000010110010101011001011111100000111110000001011001011111100000101010101011111000001111100000111110000010101010101010101010010110010101011001011111100000111110000010101010100101100101010110010110101010101010101010010110010110101010101111100000111110000001011001010101100101010110010110101010101111100000111110000001011001011010101010101010101010101010101010101010111110000010101010101111100000010110010111111000001111100000010110010101011001011010101010101010101011111000001111100000010110010111111000001111100000010110010111111000001111100000101010101011111000000101100101010110010111111000001010101010101010101010101010100101100101101010101001011001010101100101101010101010101010100101100101111110000010101010100101100101010110010110101010100101100101101010101011111000001111100000111110000010101010100101100101101010101001011001010101100101111110000001011001011111100000111110000011111000001010101010101010101001011001011010101010010110010101011001011010101010111110000001011001011111100000111110000011111000000101100101101010101010101010100101100101101010101011111000001010101010010110010101011001010101100101101010101010101010100101100101101010101011111000001111100000010110010101011001011010101010010110010110101010100101100101101010101010101010101111100000010110010111111000001111100000111110000010101010100101100101010110010110101010101010101010111110000010101010101111100000111110000011111000001111100000111110000001011001011111100000101010101010101010100101100101010110010101011001010101100101101010101011111000000101100101010110010111111000001010101010101010101011111000001111100000111110000011111000001111100000111110000011111000001111100000111110000001011001011111100000010110010111111000001010101010101010101011111000000101100101111110000001011001010101100101111110000010101010100101100101101010101010101010101111100000101010101001011001010101100101010110010110101010101010101010111110000001011001010101100101010110010110101010101010101010101010101011111000001010101010111110000010101010101010101010111110000011111000001111100000101010101001011001011111100000101010101010101010101111100000111110000010101010101111100000101010101010101010101010101010010110010101011001011010101010010110010101011001010101100101010110010101011001011111100000111110000011111000001010101010010110010101011001010101100101010110010110101010101111100000111110000011111000001010101010111110000010101010101010101010101010101001011001011111100000111110000001011001011111100000111110000010101010101010101010111110000001011001011010101010111110000011111000000101100101010110010110101010101010101010111110000011111000001010101010111110000011111000001010101010101010101011111000001111100000101010101010101010101111100000101010101010101010101010101010010110010111111000001111100000101010101001011001010101100101101010101011111000000101100101101010101001011001011111100000101010101011111000001010101010101010101010101010100101100101101010101011111000001010101010101010101001011001010101100101111110000011111000001010101010010110010101011001010101100101010110010110101010101010101010111110000010101010101010101010111110000011111000001111100000101010101001011001011111100000111110000001011001010101100101010110010101011001010101100101010110010101011001011111100000010110010101011001010101100101111110000010101010101010101010111110000001011001011010101010101010101001011001011010101010111110000011111000001111100000111110000001011001010101100101101010101001011001011111100000111110000011111000001010101010101010101010101010101010101010010110010101011001010101100101010110010111111000001111100000010110010101011001010101100101101010101010101010100101100101101010101011111000001111100000101010101010101010100101100101111110000001011001010101100101101010101001011001010101100101010110010111111000001010101010010110010111111000001010101010010110010110101010101010101010111110000001011001011111100000010110010101011001011111100000101010101001011001011111100000010110010101011001011010101010101010101010101010101010101010101010101011111000000101100101010110010101011001010101100101111110000011111000001111100000111110000010101010101111100000111110000001011001010101100101111110000010101010100101100101010110010101011001011111100000101010101010101010101010101010010110010110101010101010101010010110010110101010101010101010101010101010101010101111100000101010101001011001011010101010010110010110101010100101100101101010101011111000000101100101010110010110101010100101100101111110000011111000001111100000101010101010101010101111100000010110010110101010101111100000010110010101011001011111100000010110010101011001011111100000010110010101011001011111100000101010101001011001011010101010111110000001011001011111100000101010101001011001010101100101010110010101011001011111100000111110000001011001010101100101010110010110101010101111100000111110000001011001010101100101010110010111111000001010101010101010101011111000001010101010111110000010101010101111100000010110010111111000001111100000101010101001011001010101100101111110000001011001011111100000010110010111111000001010101010111110000001011001011010101010101010101011111000001010101010010110010101011001010101100101101010101011111000001111100000111110000011111000000101100101111110000001011001010101100101101010101001011001011010101010111110000001011001011010101010101010101011111000000101100101010110010111111000001111100000101010101001011001010101100101101010101001011001011010101010111110000011111000001010101010111110000001011001010101100101101010101011111000001010101010010110010101011001011010101010101010101010101010101010101010111110000011111000001010101010111110000001011001011010101010101010101001011001011111100000111110000011111000001010101010101010101001011001010101100101111110000011111000001111100000111110000001011001011010101010101010101001011001010101100101101010101010101010101111100000111110000011111000001010101010101010101010101010101111100000101010101011111000001010101010101010101001011001010101100101111110000001011001011111100000010110010110101010101010101010010110010111111000000101100101111110000001011001011111100000111110000010101010101010101010010110010110101010101010101010111110000010101010100101100101010110010110101010100101100101010110010111111000001111100000101010101011111000000101100101010110010110101010101111100000010110010101011001010101100101101010101011111000001010101010111110000010101010100101100101010110010110101010101111100000101010101010101010100101100101101010101001011001011010101010101010101010101010101111100000101010101010101010101111100000101010101010101010100101100101010110010101011001011010101010111110000001011001010101100101101010101011111000001111100000010110010101011001011111100000010110010101011001010101100101111110000011111000001010101010101010101001011001011111100000101010101001011001010101100101101010101001011001010101100101010110010101011001010101100101010110010101011001010101100101010110010111111000001010101010111110000011111000001111100000101010101010101010101111100000111110000010101010101010101010101010101010101010100101100101101010101010101010101111100000010110010111111000001010101010111110000011111000000101100101101010101011111000001111100000101010101010101010101111100000111110000001011001010101100101111110000011111000001010101010010110010101011001011111100000101010101010101010101111100000111110000010101010100101100101101010101010101010101010101010111110000001011001011010101010111110000010101010100101100101111110000010101010100101100101101010101010101010100101100101111110000011111000001111100000101010101001011001011010101010101010101011111000001111100000111110000001011001011111100000101010101010101010101111100000111110000010101010100101100101111110000011111000000101100101010110010110101010101111100000101010101011111000001111100000010110010111111000001111100000010110010101011001010101100101101010101001011001011111100000010110010110101010100101100101111110000011111000001111100000010110010101011001011111100000111110000011111000001111100000111110000001011001011010101010101010101011111000001010101010111110000011111000001111100000101010101010101010100101100101010110010111111000001111100000111110000001011001011111100000111110000001011001011111100000111110000010101010101010101010010110010110101010100101100101101010101001011001010101100101010110010110101010101111100000111110000010101010101010101010111110000001011001011010101010010110010101011001011111100000010110010101011001011010101010101010101001011001011111100000010110010111111000001111100000101010101001011001011111100000101010101001011001011111100000010110010101011001011010101010010110010111111000001111100000111110000001011001011111100000111110000011111000001111100000111110000010101010101111100000010110010101011001011010101010010110010101011001011010101010111110000011111000001111100000111110000011111000001111100000010110010101011001011010101010111110000011111000000101100101010110010111111000001111100000111110000001011001011010101010101010101001011001011111100000111110000011111000001111100000010110010110101010101111100000111110000011111000001111100000111110000010101010100101100101010110010111111000001111100000111110000011111000001010101010111110000001011001011111100000101010101001011001010101100101111110000001011001011111100000111110000001011001011010101010010110010101011001011111100000111110000001011001011010101010101010101011111000000101100101111110000001011001010101100101101010101011111000001010101010111110000010101010100101100101010110010110101010100101100101101010101010101010101111100000010110010101011001011010101010101010101010101010101010101010101010101010101010101010101010010110010101011001011111100000101010101001011001010101100101010110010110101010100101100101111110000010101010101111100000010110010101011001011010101010111110000011111000001010101010101010101011111000001111100000111110000010101010101111100000111110000010101010101111100000010110010111111000001111100000111110000010101010101010101010101010101010101010100101100101101010101010101010101010101010111110000011111000001010101010010110010110101010101010101010010110010111111000000101100101101010101011111000001010101010010110010101011001011010101010010110010111111000001111100000101010101010101010100101100101010110010101011001010101100101101010101001011001011010101010101010101001011001011010101010101010101010101010101111100000111110000010101010101111100000111110000011111000001010101010010110010101011001010101100101101010101011111000001111100000010110010110101010101010101010111110000011111000001010101010101010101011111000000101100101010110010110101010101111100000101010101010101010101010101010101010101010101010101111100000111110000011111000001111100000010110010111111000001010101010010110010111111000001111100000101010101011111000001010101010010110010111111000001010101010010110010111111000000101100101010110010111111000001010101010010110010111111000001111100000101010101011111000001111100000111110000011111000001111100000101010101001011001010101100101101010101011111000001111100000111110000011111000001010101010101010101011111000001010101010101010101010101010101111100000101010101001011001011010101010101010101011111000001111100000101010101010101010101010101010010110010110101010101111100000101010101001011001010101100101010110010111111000001111100000111110000011111000000101100101010110010101011001011010101010111110000011111000001111100000010110010111111000001111100000111110000011111000001111100000101010101001011001010101100101010110010101011001011010101010111110000010101010101111100000010110010110101010100101100101010110010101011001011010101010101010101010101010100101100101101010101001011001011111100000010110010111111000001010101010111110000010101010101111100000101010101011111000001010101010111110000011111000000101100101111110000011111000001010101010010110010101011001011010101010010110010111111000001111100000111110000010101010101111100000010110010110101010101111100000111110000010101010101010101010010110010101011001010101100101010110010111111000000101100101111110000011111000001010101010111110000001011001010101100101101010101011111000001010101010101010101001011001011111100000111110000011111000001010101010010110010110101010101010101010101010101001011001011010101010111110000010101010101010101010111110000010101010101010101010101010101001011001011010101010010110010110101010101111100000010110010101011001011010101010111110000011111000001111100000111110000001011001011010101010010110010110101010101111100000101010101001011001011111100000111110000010101010101111100000101010101011111000001111100000111110000001011001011010101010111110000001011001011010101010111110000011111000001010101010111110000010101010100101100101111110000001011001011111100000101010101010101010100101100101010110010110101010101010101010111110000010101010100101100101010110010110101010100101100101101010101011111000001010101010101010101001011001010101100101111110000010101010100101100101010110010110101010100101100101101010101001011001011010101010010110010111111000001010101010101010101011111000000101100101101010101010101010100101100101101010101011111000000101100101101010101010101010100101100101010110010110101010101111100000010110010111111000001010101010010110010110101010101111100000101010101011111000000101100101010110010101011001011111100000101010101011111000001010101010101010101011111000001010101010101010101011111000001111100000010110010111111000001010101010111110000011111000001010101010111110000010101010101010101010010110010110101010101111100000010110010111111000001111100000111110000011111000001010101010010110010111111000000101100101111110000011111000000101100101101010101001011001011111100000111110000011111000000101100101101010101010101010101111100000010110010111111000001111100000010110010110101010100101100101010110010101011001011111100000101010101001011001011010101010010110010110101010101111100000010110010101011001010101100101111110000010101010101111100000111110000010101010101010101010010110010101011001010101100101111110000001011001010101100101101010101011111000001111100000010110010110101010101111100000101010101010101010101111100000010110010111111000001010101010010110010110101010101010101010111110000001011001011010101010101010101010101010101010101010111110000001011001011111100000010110010110101010101010101010101010101001011001011111100000101010101001011001011010101010101010101010101010101010101010010110010111111000000101100101101010101011111000001010101010101010101011111000000101100101111110000001011001010101100101101010101010101010100101100101101010101001011001011010101010111110000011111000001111100000111110000001011001011111100000010110010111111000001111100000010110010101011001010101100101010110010101011001011111100000010110010101011001010101100101010110010101011001011111100000010110010110101010101111100000111110000011111000001111100000101010101010101010101111100000111110000001011001011111100000010110010110101010101111100000111110000001011001010101100101010110010111111000000101100101101010101010101010101111100000111110000001011001011010101010101010101001011001011010101010010110010111111000000101100101010110010110101010101010101010111110000010101010101111100000111110000011111000001010101010101010101011111000001010101010111110000001011001010101100101101010101011111000001010101010101010101011111000001111100000111110000010101010101010101010111110000011111000000101100101111110000010101010101111100000111110000010101010101010101010111110000011111000001111100000101010101010101010100101100101101010101011111000001111100000101010101011111000000101100101101010101001011001011111100000101010101010101010100101100101010110010110101010101010101010010110010101011001011111100000010110010110101010101111100000010110010111111000000101100101101010101010101010101111100000010110010110101010101010101010111110000011111000001111100000010110010101011001011010101010010110010101011001011010101010101010101010101010100101100101101010101011111000000101100101111110000010101010101111100000010110010101011001010101100101111110000001011001011111100000101010101010101010101111100000111110000011111000001111100000111110000010101010100101100101101010101001011001011010101010101010101011111000001010101010101010101011111000000101100101010110010111111000001010101010010110010111111000001111100000111110000011111000001010101010101010101001011001010101100101111110000010101010100101100101010110010111111000001010101010111110000001011001011010101010101010101001011001010101100101111110000001011001011010101010111110000010101010101111100000101010101011111000000101100101101010101010101010101111100000111110000011111000001010101010010110010111111000000101100101010110010110101010101111100000101010101001011001010101100101111110000010101010101111100000111110000010101010101111100000101010101001011001011010101010101010101010101010101010101010010110010111111000000101100101010110010111111000000101100101111110000010101010101010101010101010101001011001010101100101101010101011111000000101100101111110000001011001011111100000101010101001011001010101100101010110010111111000001010101010101010101001011001011111100000111110000010101010100101100101010110010101011001010101100101111110000001011001011111100000101010101001011001011111100000111110000010101010101010101010101010101010101010100101100101101010101011111000001010101010111110000001011001011010101010101010101001011001011111100000101010101001011001011010101010010110010111111000001010101010101010101011111000001010101010101010101001011001011111100000111110000001011001011111100000010110010111111000000101100101101010101011111000001010101010111110000011111000000101100101111110000001011001011111100000111110000001011001011010101010101010101001011001011010101010111110000011111000000101100101111110000001011001010101100101111110000001011001011111100000101010101010101010101010101010010110010110101010101111100000111110000001011001010101100101101010101010101010101010101010010110010101011001011010101010101010101011111000000101100101111110000011111000001111100000111110000001011001010101100101101010101010101010101111100000101010101011111000001010101010101010101011111000001010101010111110000010101010101010101010010110010110101010100101100101010110010111111000001010101010010110010111111000000101100101010110010111111000001111100000111110000001011001011010101010101010101010101010100101100101101010101011111000000101100101111110000010101010101010101010111110000011111000001111100000111110000010101010101111100000010110010110101010100101100101111110000011111000001010101010111110000011111000001010101010111110000010101010101111100000010110010101011001011111100000010110010101011001010101100101111110000001011001010101100101010110010110101010101010101010010110010111111000000101100101111110000001011001010101100101010110010111111000000101100101101010101001011001011111100000101010101011111000001111100000111110000001011001010101100101010110010101011001011111100000101010101011111000001111100000111110000011111000001010101010111110000010101010101010101010010110010110101010101111100000010110010111111000001111100000111110000011111000000101100101111110000001011001011111100000010110010101011001011010101010111110000010101010100101100101101010101001011001011010101010010110010101011001011111100000010110010110101010100101100101010110010101011001011010101010010110010111111000001111100000101010101010101010100101100101010110010101011001011010101010111110000011111000000101100101101010101010101010100101100101010110010111111000001111100000111110000011111000001111100000111110000010101010101010101010010110010101011001011111100000111110000011111000001010101010101010101010101010100101100101111110000010101010100101100101101010101001011001010101100101111110000010101010100101100101111110000001011001011010101010010110010101011001011010101010101010101010101010100101100101010110010111111000000101100101111110000010101010101111100000101010101011111000000101100101010110010101011001010101100101111110000010101010100101100101101010101011111000001111100000101010101001011001010101100101010110010110101010101111100000010110010110101010101111100000010110010110101010101010101010111110000001011001010101100101111110000011111000000101100101010110010111111000001111100000111110000010101010101010101010101010101011111000001111100000010110010101011001011010101010111110000001011001010101100101101010101011111000001010101010111110000011111000000101100101010110010110101010101010101010101010101001011001011010101010101010101011111000001111100000010110010101011001011111100000101010101011111000000101100101111110000011111000001111100000010110010111111000001010101010010110010110101010100101100101010110010110101010101111100000101010101001011001010101100101101010101011111000001010101010101010101011111000001010101010101010101011111000001111100000101010101010101010101111100000111110000011111000001111100000101010101010101010101010101010101010101001011001011111100000111110000001011001011111100000111110000001011001011111100000101010101010101010101010101010010110010101011001011111100000101010101001011001011010101010101010101001011001010101100101111110000010101010101010101010010110010111111000001111100000111110000011111000001111100000101010101001011001011111100000111110000010101010101111100000101010101011111000001111100000101010101011111000001010101010111110000001011001010101100101101010101010101010100101100101101010101001011001010101100101111110000010101010101111100000111110000010101010100101100101010110010110101010101111100000111110000011111000001010101010010110010110101010101010101010101010101010101010101111100000101010101011111000000101100101111110000011111000000101100101101010101011111000001111100000101010101011111000001111100000010110010110101010100101100101101010101001011001010101100101010110010111111000001010101010101010101001011001011111100000101010101011111000001111100000101010101001011001011111100000111110000001011001010101100101111110000011111000001111100000010110010111111000001111100000111110000001011001011010101010010110010110101010101010101010111110000011111000000101100101111110000010101010101010101010101010101010101010100101100101111110000010101010101010101010010110010110101010100101100101101010101001011001011111100000010110010110101010100101100101010110010110101010101010101010111110000001011001010101100101111110000001011001011010101010010110010110101010101010101010111110000011111000001111100000010110010111111000001111100000111110000001011001010101100101010110010111111000000101100101101010101001011001010101100101010110010110101010100101100101010110010110101010101010101010010110010111111000001111100000111110000010101010101010101010111110000010101010101010101010010110010111111000001111100000010110010110101010100101100101111110000011111000000101100101010110010101011001011010101010010110010110101010100101100101101010101010101010100101100101010110010101011001011010101010101010101010101010101111100000111110000001011001010101100101101010101011111000000101100101111110000001011001011010101010010110010101011001011010101010010110010110101010100101100101111110000001011001011111100000111110000011111000000101100101101010101011111000000101100101101010101011111000001010101010010110010111111000001111100000111110000011111000001010101010010110010101011001010101100101010110010111111000001111100000010110010110101010101010101010101010101010101010101010101010111110000011111000001010101010101010101001011001011111100000111110000010101010101010101010101010101010101010101111100000111110000001011001010101100101010110010101011001011111100000101010101001011001011111100000111110000001011001010101100101101010101010101010101010101010101010101011111000001010101010101010101010101010100101100101111110000001011001010101100101111110000010101010100101100101010110010111111000001111100000010110010101011001011111100000111110000001011001011111100000010110010111111000001010101010111110000010101010101111100000101010101011111000000101100101101010101011111000001111100000111110000001011001011010101010101010101001011001011010101010010110010111111000001111100000111110000010101010100101100101101010101010101010100101100101111110000001011001011010101010010110010101011001011111100000010110010110101010100101100101111110000010101010101010101010111110000011111000001010101010010110010101011001011010101010101010101001011001010101100101101010101011111000001111100000111110000010101010101010101010101010101010101010101111100000010110010111111000000101100101010110010110101010101111100000111110000010101010101010101010111110000011111000001010101010101010101010101010101111100000111110000001011001011010101010010110010101011001011010101010101010101001011001011111100000010110010111111000001111100000101010101011111000001111100000101010101010101010101010101010010110010110101010101111100000101010101011111000001010101010111110000001011001010101100101101010101010101010101111100000010110010101011001011010101010010110010110101010101010101010111110000011111000000101100101101010101010101010100101100101010110010101011001011111100000111110000001011001010101100101111110000001011001011111100000111110000001011001010101100101111110000001011001010101100101111110000010101010101111100000010110010101011001011010101010101010101001011001011111100000010110010111111000000101100101010110010111111000001111100000111110000010101010101111100000010110010110101010101010101010111110000011111000000101100101010110010110101010100101100101010110010111111000000101100101101010101001011001011010101010010110010111111000001010101010101010101010101010101111100000101010101010101010100101100101010110010101011001011010101010111110000010101010101010101010010110010101011001011111100000101010101010101010100101100101101010101001011001010101100101010110010101011001011111100000111110000010101010101010101010111110000001011001011010101010111110000011111000001111100000010110010101011001010101100101111110000011111000001111100000010110010101011001011111100000010110010111111000001111100000111110000011111000001111100000010110010111111000001010101010010110010110101010101010101010101010101011111000000101100101010110010101011001011111100000101010101010101010101010101010010110010101011001010101100101111110000011111000000101100101010110010110101010101111100000101010101001011001011010101010010110010110101010101111100000101010101010101010100101100101111110000001011001011010101010101010101011111000001111100000010110010111111000001111100000101010101011111000001111100000101010101010101010101010101010010110010111111000001111100000010110010111111000000101100101111110000001011001011111100000101010101010101010101111100000010110010110101010101111100000111110000010101010101010101010111110000010101010101111100000010110010110101010100101100101101010101011111000001111100000111110000011111000001111100000010110010101011001011010101010111110000001011001010101100101101010101001011001011111100000111110000010101010101111100000010110010101011001010101100101111110000010101010101010101010111110000011111000001111100000101010101011111000001111100000101010101011111000001111100000111110000001011001011010101010101010101001011001011010101010111110000010101010101111100000101010101001011001011010101010111110000011111000001010101010010110010110101010101010101010010110010101011001011010101010111110000001011001010101100101010110010101011001010101100101010110010111111000001010101010111110000010101010100101100101111110000010101010101111100000101010101011111000001010101010111110000011111000001010101010010110010101011001011111100000010110010101011001010101100101010110010110101010101111100000010110010111111000001111100000111110000010101010101010101010101010101010101010100101100101101010101011111000000101100101010110010101011001011010101010111110000001011001011010101010010110010111111000001111100000010110010110101010101010101010111110000010101010101010101010111110000010101010101010101010010110010101011001010101100101101010101001011001011111100000111110000010101010100101100101101010101010101010100101100101010110010110101010100101100101010110010111111000000101100101101010101010101010101010101010111110000001011001011111100000111110000010101010100101100101111110000010101010100101100101111110000001011001011010101010101010101010101010101010101010010110010110101010101010101010101010101011111000001010101010101010101011111000001111100000010110010101011001010101100101111110000001011001010101100101010110010110101010101111100000111110000001011001010101100101101010101010101010100101100101010110010101011001010101100101101010101001011001010101100101101010101011111000001010101010101010101001011001010101100101111110000010101010100101100101010110010110101010100101100101111110000001011001010101100101111110000011111000001111100000010110010110101010101111100000111110000010101010100101100101101010101010101010101111100000101010101010101010101010101010010110010111111000000101100101101010101011111000001111100000111110000010101010101111100000101010101011111000001111100000010110010110101010101010101010111110000011111000000101100101101010101011111000000101100101111110000010101010101010101010101010101010101010101111100000111110000010101010101111100000111110000010101010100101100101101010101001011001011010101010010110010111111000000101100101111110000011111000001111100000101010101011111000000101100101101010101010101010101111100000101010101010101010100101100101101010101011111000000101100101111110000001011001010101100101010110010110101010101010101010101010101001011001011010101010010110010110101010101010101010101010101001011001011111100000101010101011111000001010101010010110010111111000001111100000111110000001011001011111100000010110010101011001011111100000010110010110101010100101100101111110000011111000000101100101111110000010101010100101100101111110000010101010100101100101010110010110101010101111100000010110010111111000001111100000101010101010101010101111100000101010101001011001010101100101111110000010101010101010101010101010101010101010101010101010111110000011111000000101100101111110000001011001011111100000101010101011111000001111100000010110010110101010100101100101111110000001011001011010101010101010101011111000001010101010101010101011111000001010101010010110010111111000001010101010010110010110101010101010101010101010101001011001011010101010101010101011111000001111100000101010101011111000001111100000111110000011111000000101100101010110010111111000001010101010010110010101011001010101100101111110000001011001011010101010010110010110101010100101100101101010101001011001011010101010101010101001011001011010101010101010101011111000001010101010101010101011111000001010101010010110010101011001010101100101101010101010101010101111100000101010101010101010100101100101111110000011111000000101100101101010101010101010101111100000111110000010101010101111100000101010101010101010101111100000111110000010101010100101100101111110000011111000001111100000111110000001011001011010101010010110010111111000000101100101010110010101011001011010101010101010101010101010101010101010101010101011111000000101100101010110010111111000001010101010111110000001011001011010101010010110010101011001011010101010111110000010101010101111100000111110000011111000001111100000010110010101011001011111100000101010101001011001011111100000101010101010101010101111100000101010101011111000001010101010101010101011111000001111100000101010101010101010101010101010101010101001011001010101100101101010101011111000001111100000101010101001011001010101100101111110000010101010101010101010101010101001011001010101100101101010101001011001010101100101010110010101011001010101100101101010101001011001010101100101101010101010101010101111100000111110000010101010100101100101010110010110101010101111100000111110000011111000000101100101010110010111111000001111100000111110000010101010101111100000111110000001011001011010101010111110000010101010100101100101101010101001011001011111100000111110000010101010101111100000111110000010101010100101100101010110010111111000000101100101111110000010101010101010101010101010101011111000001111100000101010101011111000001010101010111110000001011001011010101010010110010110101010101010101010101010101001011001011010101010010110010111111000001010101010111110000010101010100101100101101010101001011001010101100101010110010111111000001111100000010110010110101010100101100101101010101011111000001010101010010110010110101010101010101010010110010111111000000101100101010110010111111000000101100101010110010110101010101111100000010110010110101010101010101010010110010111111000001010101010010110010111111000000101100101111110000010101010101111100000101010101010101010100101100101111110000010101010101010101010010110010101011001011010101010010110010110101010100101100101111110000001011001010101100101111110000001011001011010101010101010101011111000001010101010101010101001011001011111100000101010101011111000000101100101010110010101011001010101100101111110000001011001011010101010101010101011111000001010101010101010101001011001011111100000111110000001011001010101100101101010101011111000000101100101101010101001011001011111100000101010101001011001011111100000010110010101011001011111100000111110000010101010101010101010101010101010101010101010101010101010101010101010101111100000010110010111111000001010101010010110010111111000000101100101111110000001011001011111100000101010101010101010100101100101010110010101011001011111100000010110010110101010101111100000111110000001011001011010101010010110010110101010101111100000101010101011111000001010101010010110010110101010101111100000101010101010101010101010101010111110000010101010101111100000101010101010101010101111100000111110000011111000000101100101111110000001011001010101100101010110010101011001011111100000111110000011111000001010101010010110010110101010101111100000010110010111111000001111100000101010101010101010100101100101111110000011111000000101100101111110000011111000000101100101101010101011111000001010101010010110010101011001011010101010111110000011111000001010101010010110010110101010101010101010101010101011111000001111100000111110000001011001010101100101010110010111111000001010101010101010101011111000000101100101010110010110101010101010101010010110010101011001010101100101111110000001011001011010101010101010101001011001011010101010111110000011111000001010101010111110000011111000001010101010111110000001011001010101100101101010101010101010101111100000010110010101011001011010101010101010101010101010100101100101010110010110101010100101100101010110010101011001010101100101010110010111111000001111100000010110010111111000001010101010010110010110101010101111100000101010101001011001010101100101111110000010101010101010101010101010101011111000001010101010111110000010101010100101100101111110000010101010100101100101101010101010101010100101100101010110010110101010100101100101111110000011111000001010101010010110010110101010101111100000101010101010101010101111100000111110000010101010100101100101010110010101011001011010101010101010101001011001011010101010101010101010101010101111100000101010101011111000001111100000101010101001011001011010101010101010101001011001011010101010010110010110101010100101100101010110010110101010100101100101111110000011111000000101100101111110000011111000000101100101101010101011111000001111100000111110000011111000000101100101111110000001011001011010101010010110010110101010101111100000111110000010101010101111100000111110000010101010101010101010111110000010101010101111100000101010101010101010101111100000010110010110101010100101100101111110000011111000001111100000101010101001011001010101100101010110010111111000001111100000010110010101011001011111100000010110010111111000001111100000111110000001011001010101100101010110010110101010100101100101010110010101011001011010101010101010101001011001010101100101010110010101011001011010101010111110000010101010100101100101010110010111111000001111100000010110010101011001011010101010101010101011111000000101100101111110000001011001011111100000010110010110101010100101100101111110000010101010101010101010101010101001011001010101100101101010101010101010100101100101101010101001011001011111100000101010101010101010101111100000010110010101011001011111100000111110000011111000001010101010101010101011111000000101100101101010101001011001011111100000101010101011111000001111100000101010101010101010101111100000111110000010101010101010101010111110000010101010101010101010111110000010101010100101100101010110010110101010100101100101010110010110101010101111100000111110000011111000001010101010010110010101011001011111100000111110000001011001011010101010010110010101011001011111100000111110000010101010101111100000101010101011111000001111100000101010101001011001011111100000101010101001011001010101100101010110010101011001010101100101010110010111111000000101100101111110000010101010101010101010111110000001011001010101100101010110010110101010101111100000101010101001011001011010101010010110010111111000001111100000010110010111111000001111100000111110000011111000001111100000010110010111111000001111100000010110010111111000000101100101111110000010101010101111100000101010101011111000001010101010111110000001011001010101100101101010101011111000001010101010010110010111111000000101100101101010101001011001011111100000101010101001011001011111100000010110010110101010100101100101101010101010101010101111100000101010101010101010100101100101010110010111111000000101100101101010101011111000001010101010111110000010101010101010101010101010101010101010101111100000101010101001011001010101100101010110010101011001010101100101101010101010101010101111100000010110010101011001010101100101111110000001011001011010101010010110010101011001011010101010010110010101011001011010101010111110000010101010100101100101010110010111111000001111100000111110000011111000000101100101101010101011111000001111100000101010101011111000001010101010010110010110101010101010101010101010101001011001010101100101101010101010101010101111100000101010101010101010101111100000010110010111111000001111100000101010101010101010101111100000010110010111111000001010101010111110000010101010101111100000101010101010101010100101100101111110000001011001011010101010010110010101011001011111100000111110000011111000001010101010111110000001011001011111100000010110010111111000000101100101101010101011111000001010101010111110000011111000001010101010101010101011111000001111100000101010101001011001010101100101111110000001011001010101100101111110000010101010100101100101101010101001011001011010101010010110010110101010100101100101101010101001011001011111100000111110000011111000001010101010010110010101011001011111100000101010101011111000000101100101101010101011111000001010101010010110010111111000000101100101111110000001011001011111100000101010101010101010100101100101101010101011111000001111100000101010101001011001010101100101101010101010101010101111100000101010101010101010100101100101111110000010101010101111100000111110000010101010100101100101111110000010101010101010101010111110000001011001010101100101101010101010101010100101100101010110010110101010100101100101101010101010101010101010101010111110000010101010101010101010010110010110101010100101100101101010101011111000001010101010010110010111111000001010101010111110000010101010101010101010101010101011111000001010101010111110000011111000000101100101111110000001011001010101100101010110010110101010100101100101111110000011111000001010101010010110010101011001011111100000111110000001011001011010101010101010101001011001010101100101101010101001011001011111100000111110000010101010100101100101111110000011111000000101100101111110000001011001011111100000101010101001011001011111100000010110010101011001010101100101010110010111111000001010101010101010101010101010100101100101101010101011111000001111100000111110000001011001011010101010111110000010101010101010101010010110010111111000000101100101111110000001011001011010101010111110000010101010100101100101010110010111111000000101100101101010101010101010101111100000010110010110101010101010101010111110000010101010101010101010101010101010101010101111100000010110010111111000001111100000010110010101011001011111100000010110010111111000001010101010010110010101011001010101100101010110010101011001011010101010111110000001011001011111100000101010101001011001010101100101010110010110101010100101100101101010101001011001010101100101101010101010101010101010101010010110010101011001011111100000010110010101011001011010101010101010101010101010101111100000101010101001011001011010101010010110010111111000001010101010010110010110101010101111100000010110010111111000001111100000111110000011111000000101100101101010101011111000001111100000010110010111111000000101100101101010101010101010101111100000111110000001011001011010101010111110000010101010101010101010010110010110101010100101100101010110010101011001011111100000101010101011111000001111100000111110000011111000000101100101111110000001011001010101100101111110000001011001011111100000111110000001011001010101100101111110000001011001011111100000010110010110101010101111100000111110000011111000001111100000010110010110101010101111100000111110000010101010101010101010010110010110101010101111100000101010101011111000001111100000010110010110101010101010101010010110010111111000001010101010101010101010101010101010101010101010101010101010100101100101010110010101011001010101100101010110010111111000001010101010101010101001011001011111100000111110000011111000001111100000010110010110101010101111100000101010101011111000001010101010010110010110101010101010101010101010101010101010101010101010101010101010101010101010101010111110000001011001011111100000010110010111111000000101100101010110010111111000001010101010101010101001011001011010101010111110000011111000001010101010010110010110101010101111100000101010101010101010101111100000101010101001011001011111100000101010101001011001010101100101101010101010101010101111100000111110000010101010101111100000111110000010101010101010101010111110000001011001011010101010010110010111111000001010101010111110000010101010101010101010010110010111111000001010101010101010101011111000001111100000010110010101011001011010101010111110000001011001010101100101010110010110101010101010101010111110000010101010101010101010010110010101011001011111100000101010101010101010101010101010101010101010101010101111100000101010101011111000001111100000101010101011111000001010101010111110000010101010100101100101111110000010101010101111100000111110000010101010101010101010111110000010101010100101100101111110000011111000001010101010111110000011111000001010101010010110010111111000001010101010010110010111111000001111100000111110000011111000001111100000010110010111111000000101100101101010101010101010101010101010111110000011111000000101100101010110010110101010101010101010101010101001011001011010101010101010101010101010100101100101111110000001011001011010101010111110000001011001011111100000010110010111111000000101100101010110010101011001011111100000111110000001011001010101100101111110000001011001011111100000101010101011111000001010101010101010101011111000001010101010111110000011111000001010101010111110000011111000001010101010111110000001011001010101100101111110000001011001011010101010101010101001011001011111100000010110010111111000001111100000101010101001011001011010101010111110000010101010100101100101101010101010101010101010101010111110000011111000001111100000010110010101011001011010101010111110000011111000001111100000111110000001011001011010101010101010101011111000001010101010111110000011111000000101100101101010101010101010101010101010111110000001011001011010101010010110010111111000001010101010010110010101011001011111100000101010101011111000000101100101010110010101011001010101100101111110000010101010101111100000101010101001011001011010101010101010101010101010101111100000101010101011111000000101100101010110010111111000001010101010010110010101011001011010101010010110010101011001010101100101111110000010101010101111100000010110010110101010100101100101111110000011111000001111100000101010101010101010100101100101111110000011111000000101100101111110000010101010101111100000010110010111111000000101100101010110010111111000001010101010010110010110101010100101100101111110000011111000001111100000101010101010101010100101100101111110000010101010100101100101111110000011111000001111100000010110010111111000001111100000010110010101011001010101100101111110000011111000001010101010010110010111111000001111100000101010101010101010100101100101111110000001011001010101100101101010101011111000001111100000010110010101011001011111100000101010101010101010100101100101010110010101011001011010101010101010101011111000001111100000010110010111111000001111100000010110010111111000001010101010010110010110101010101010101010101010101011111000001111100000101010101010101010101010101010010110010110101010101111100000101010101001011001010101100101010110010110101010101010101010101010101010101010101111100000101010101011111000001010101010010110010110101010101010101010101010101010101010100101100101111110000001011001011010101010111110000001011001011111100000010110010111111000001111100000010110010111111000001010101010101010101010101010101010101010101010101001011001011010101010101010101001011001011010101010010110010101011001011111100000111110000011111000000101100101010110010101011001010101100101111110000001011001011111100000111110000011111000001111100000010110010110101010101010101010010110010101011001011010101010101010101001011001011010101010111110000001011001011010101010111110000010101010101111100000010110010111111000001111100000111110000010101010100101100101101010101001011001010101100101101010101011111000000101100101010110010101011001011010101010010110010111111000001010101010010110010110101010101010101010010110010111111000000101100101101010101001011001010101100101010110010111111000001111100000111110000010101010101010101010101010101011111000001010101010101010101001011001011010101010010110010110101010101111100000111110000011111000001111100000111110000011111000000101100101111110000010101010101010101010111110000001011001010101100101101010101001011001011111100000010110010101011001010101100101111110000010101010101010101010111110000010101010100101100101010110010110101010101111100000101010101001011001011111100000010110010110101010101010101010010110010111111000001111100000111110000010101010101111100000111110000010101010101010101010101010101010101010100101100101111110000010101010101111100000101010101010101010101111100000101010101001011001011111100000010110010111111000001111100000101010101011111000001010101010111110000001011001011010101010111110000001011001010101100101101010101011111000001111100000010110010101011001011111100000111110000001011001010101100101111110000010101010100101100101010110010111111000001010101010101010101011111000001111100000010110010110101010101010101010101010101010101010100101100101101010101001011001010101100101111110000011111000001111100000101010101011111000001111100000010110010110101010101111100000111110000001011001011111100000101010101010101010101111100000010110010101011001011111100000010110010110101010101010101010111110000011111000001010101010010110010111111000001111100000101010101011111000001010101010010110010110101010101111100000101010101011111000001010101010010110010101011001011010101010101010101011111000000101100101101010101011111000000101100101010110010110101010101111100000111110000010101010101111100000101010101011111000000101100101111110000010101010101111100000111110000011111000000101100101010110010101011001011010101010101010101001011001011010101010101010101011111000001010101010101010101001011001011111100000010110010110101010100101100101111110000011111000000101100101101010101001011001010101100101010110010110101010101111100000111110000010101010100101100101010110010101011001010101100101111110000011111000000101100101111110000011111000001111100000010110010111111000001010101010010110010101011001011010101010010110010111111000000101100101111110000010101010101111100000101010101010101010101111100000101010101001011001011010101010111110000010101010101111100000101010101010101010101111100000101010101011111000000101100101010110010101011001011010101010101010101011111000001111100000111110000001011001011010101010101010101001011001011111100000010110010110101010101111100000111110000011111000001111100000010110010111111000001111100000101010101001011001011111100000111110000001011001011111100000101010101001011001010101100101111110000010101010100101100101010110010111111000001010101010101010101011111000001010101010111110000011111000000101100101010110010111111000000101100101101010101001011001011010101010010110010101011001011010101010101010101011111000001010101010010110010110101010100101100101111110000001011001011111100000101010101011111000001111100000101010101010101010101010101010010110010111111000001111100000101010101010101010101010101010010110010101011001010101100101111110000001011001011111100000111110000001011001010101100101010110010101011001011111100000010110010111111000001111100000010110010101011001011010101010101010101001011001011111100000010110010101011001010101100101111110000001011001011010101010101010101001011001010101100101101010101011111000001111100000010110010101011001011111100000010110010111111000001010101010010110010110101010101010101010101010101001011001011111100000010110010111111000001111100000111110000010101010101111100000101010101010101010101010101010010110010101011001010101100101101010101011111000001111100000010110010111111000001010101010111110000010101010100101100101101010101010101010101010101010111110000010101010101010101010111110000011111000001010101010101010101001011001011111100000101010101011111000000101100101010110010101011001011111100000010110010111111000001010101010111110000010101010100101100101010110010110101010101010101010010110010111111000001010101010010110010111111000001111100000010110010111111000001010101010101010101010101010100101100101101010101001011001011111100000101010101010101010100101100101101010101001011001011111100000010110010110101010100101100101111110000011111000001010101010111110000011111000001010101010111110000011111000001111100000111110000001011001011010101010101010101011111000000101100101101010101010101010101111100000111110000011111000001010101010101010101011111000001010101010010110010110101010101010101010101010101001011001011111100000101010101011111000001010101010101010101001011001011010101010101010101010101010101111100000111110000001011001011111100000111110000001011001011111100000010110010101011001010101100101111110000011111000001010101010111110000001011001011111100000010110010111111000000101100101101010101001011001010101100101101010101001011001011010101010101010101001011001010101100101111110000001011001011010101010010110010110101010100101100101101010101001011001010101100101111110000001011001010101100101111110000010101010101111100000101010101001011001010101100101010110010101011001011111100000111110000011111000000101100101101010101011111000001111100000101010101011111000001111100000101010101011111000001010101010101010101010101010101111100000101010101010101010101010101010010110010111111000000101100101111110000001011001010101100101010110010110101010101111100000111110000001011001011010101010010110010111111000000101100101010110010111111000001010101010111110000011111000001111100000010110010111111000000101100101010110010111111000001010101010111110000011111000001111100000101010101010101010100101100101010110010101011001011111100000010110010111111000000101100101111110000010101010101111100000111110000001011001010101100101101010101011111000001010101010101010101001011001011111100000111110000001011001010101100101111110000011111000001111100000010110010101011001010101100101101010101010101010101010101010010110010101011001010101100101111110000011111000001010101010101010101010101010101010101010111110000011111000000101100101101010101011111000001111100000111110000011111000001010101010101010101010101010100101100101010110010111111000001010101010101010101011111000000101100101101010101011111000001111100000010110010111111000001111100000010110010101011001011010101010010110010101011001010101100101010110010111111000001111100000010110010111111000000101100101010110010101011001011111100000101010101001011001011111100000010110010111111000001010101010010110010111111000001111100000111110000011111000000101100101101010101011111000001010101010010110010110101010101111100000111110000001011001011010101010111110000001011001011111100000101010101010101010100101100101010110010110101010101111100000101010101010101010101010101010101010101001011001011111100000111110000001011001011010101010111110000010101010101111100000101010101011111000000101100101101010101001011001010101100101010110010111111000000101100101101010101010101010101111100000101010101010101010100101100101101010101001011001011010101010111110000011111000000101100101010110010101011001011111100000101010101011111000001111100000101010101001011001011010101010111110000010101010100101100101101010101010101010101111100000101010101001011001011010101010010110010111111000001010101010111110000001011001011010101010101010101001011001010101100101101010101011111000001111100000101010101011111000001111100000010110010111111000001111100000010110010111111000001111100000101010101010101010101010101010010110010110101010101010101010101010101011111000001010101010101010101011111000000101100101101010101011111000001111100000101010101001011001011111100000101010101010101010101010101010111110000001011001011010101010010110010111111000001111100000111110000011111000000101100101111110000011111000001111100000010110010101011001010101100101101010101010101010101010101010101010101011111000001111100000010110010111111000001010101010101010101001011001010101100101111110000001011001011111100000111110000010101010101010101010111110000010101010100101100101010110010110101010100101100101010110010101011001011010101010111110000011111000001010101010101010101001011001011111100000101010101001011001011111100000111110000011111000001010101010101010101011111000001111100000101010101010101010101111100000111110000011111000001111100000010110010101011001011111100000111110000001011001011111100000101010101011111000001111100000111110000001011001010101100101111110000001011001011111100000010110010101011001011010101010111110000011111000000101100101101010101011111000001111100000010110010110101010100101100101101010101001011001011010101010010110010110101010100101100101101010101001011001010101100101