111111111110000111011111
111111111101010001111111
111111111110101000100101
000000001000001001111000
000000000011010010111101
000000000011001111000101
000000000010100001000101
000000000100110001001100
000000000011101011100010
000000000111110100100110
000000000001001000010101
111111111111011001001011
111111110110000010000101
000000010100101011000001
111111111100101100100111
000000000110100111000100
111111111010110010100101
000000011000001001011110
111111111110111100010100
111111111101111111011001
111111111110100111110001
111111111101111010100001
111111111100100111010011
111111111111001001100010
111111111101110101011011
111111111111111110111000
111111111111101101001000
000000000001111000001010
111111111110100100001101
111111110100011010001010
111111111111011100010000
000000000011011010110110
000000010111000011011011
111111110001110100100000
000000000000110100010111
111111110001110001101000
111111111101001110001001
111111111111010111110010
000000000100011010110100
111111111111011101110111
000000000010100011000011
111111111110110001011110
111111111111101001111011
111111111100010111100111
111111111111001001010111
111111111100101101001100
000000000100011100011000
111111111010011010011101
000000000000000100000010
000000000010011011001110
111111111111000011101111
000000000101111110100100
000000000100011011111011
111111110110111100011011
111111111001110000010011
000000000001101000010001
111111111001111000100110
000000000011100000011010
000000000001011011011101
111111111100110100001111
111111111101001111101001
111111111100111111100100
111111111010010000111100
111111111011111101100100
111111110110101110000000
111111110101001011111000
000000000001001110011011
111111111010000001110110
000000000100110111111100
000000001000000100111011
000000000001110010100000
000000000000001110001000
111111111001001100000001
111111111100110011101101
000000000000001110011001
000000000101110101001100
000000000011110100101011
000000000010011100110100
000000001000100010101110
000000000101001111111111
000000000001001001101101
111111111111000011111010
111111111110011101100110
111111110110000110111100
000000000001001011010011
111111111110011010011000
000000000001101010101000
000000000010111001000011
000000000101110011001000
111111111100101101000111
111111111101011101101011
111111111110001000101100
000000000101000111101101
000000000111111000110000
000000000110110101001111
000000000100011011010111
000000001001100001001001
000000000000100100110110
000000001001010011010001
111111111011111111001110
000000000001111111110111
111111111110101100111101
000000000000110001010110
000000000100000011000101
111111111110001100110100
000000000100000101101000
000000000101111010100011
000000000010001100110000
111111111111100001000000
111111111101001000100010
111111111011011000001011
000000000100111010111111
000000000001111011011101
000000000101001101011110
000000001010000111100111
000000001001000111111001
000000000101110001100110
000000000011010000111110
111111111011001010100111
111111111100001011010000
111111111110001110000100
111111111111100101101010
111111111001010000111101
000000000000111000100101
000000000011011011010111
000000000101011101100001
111111110110101111101010
000000000001000001100111
111111111001010000000110
111111110110010101110110
000000000110000111111110
000000000110000001010101
000000000110000010010110
111111111110000000001110
111111111010100010111110
000000000001011101111111
111111110000100001010111
111111110111010100110000
000000000100001001010100
000000000011000110100111
000000000100011011010011
000000000111100011100001
000000000101111101110011
000000000111110101101010
000000000000010000011011
000000000000011110101010
111111111010101011101100
000000000100001101101101
000000000000010110100011
111111111111111101001101
000000000001001100110000
111111111101011111111001
000000000010101000110111
111111110111000101100000
000000000000111011010100
111111111011000111110110
000000000001111001000111
111111111000101101010011
111111111101001101111100
111111111111100001110010
000000000100011000010111
111111111110001100101111
111111111100101010001011
000000000100001111101010
111111111111010010100000
000000000000000010011111
000000000000100101110101
111111111011011001001010
000000001001101000100101
000000000010101100100011
111111111101000000010101
111111111111110000110000
000000000000110101101101
111111111101000010111000
000000001011000000110001
000000000001101011101101
000000000011010010001010
111111111011000000001010
111111111011101111101101
111111111111010001111100
111111110001001101010001
000000000110101101110000
111111110110010111110111
000000000000110001000110
111111111110111000010001
111111111110100000100000
000000000101010011011111
000000000010000001000100
111111110111101000010110
000000000101001010001111
111111111010111110001101
000000000101010001100011
111111111111110101011100
111111111101010110011000
000000000001010011000010
111111110000010111011011
111111110110111111100111
111111111111111011100101
000000000000001011100010
000000000001111100000011
000000000001000011011000
000000000000001101100110
111111111110110111101101
111111111011100111001000
111111111110101010101010
000000000110000000010011
111111111111111101001011
000000000011101110100000
111111111111101001000011
000000000110101010111001
000000001000100011110110
000000000101111001111101
000000001000101010010011
000000001110010010111010
000000001111011011110100
000000001011111011110000
111111110011000010101011
111111111100101011010010
111111111011101011000011
000000001000011110111001
000000000101101000110111
000000000011010001001101
000000000111110011101100
000000001011100100100000
000000000110010100111011
000000000000010010100111
111111111001010101001000
111111111100100110110010
000000000001101001100010
000000001010000111100000
000000000011100100001000
111111111100110010111110
000000001011111000001101
000000000001000101101011
111111111101110010000101
111111111111000101110001
000000000011011000110011
111111111100011011011011
111111111111010110011011
111111111110110000000001
111111111010010100000111
000000000100001111101000
000000001000110010011101
111111111011010101110110
111111111111101011101110
111111111100001010101010
111111111111011010110011
111111111111110101001010
000000000001010000110000
111111111101100101000011
000000000001000110111011
111111111100101101111110
111111111101001110010010
000000000100110010110001
111111111111101001101101
111111111111100000001010
111111111111001110011110
111111111100100000111010
000000000101000100111100
111111111010110011000001
111111111110000010000011
000000001001100110101010
111111111010001101010101
000000000010011101011001
000000000000110001010010
111111111111100101011111
000000000000010001001110
111111111001111100010110
000000000110010111010111
111111110101010010101110
111111110010011101000100
111111110110000110000001
000000000101010100111001
000000001000000110100000
000000000101001111101110
111111111111110100011001
000000000100000100111111
000000000001010000010011
000000001001010011001011
111111111110001111110110
111111110101000111011001
000000000001110001110101
111111111110010011001100
111111111110100000100110
111111110001101000110100
111111111101001011011111
000000000100100010101001
111111111101011111001101
000000000001111000010010
000000000000100111001110
111111111101110111101001
111111111111111111010010
000000000001111101101011
000000000010100010011110
000000000000011101000011
111111111101011001110101
000000000101100010110100
111111111110010110110111
111111111111101000000100
000000000010100001000100
111111111011110000001111
111111111011100010100011
000000000100010000110101
111111111000111100010011
000000000110101001100001
000000000010010110000001
000000000010011011011000
111111110111000100011010
000000000000101110010110
111111111011111101010011
111111111111001000011011
111111111110011111101111
000000001100010010100001
000000000011100010001010
000000000001111011100101
000000000000001100001001
111111111101011111101101
111111111110000001101000
000000000101011001111111
000000000001110001100111
000000000010101010100101
000000000001100111001000
000000000101111101110101
000000001010101001010101
111111111001110101100011
111111111111101110101101
000000000100000001011010
111111111110010110011011
000000000011001110101001
111111111011111110001101
111111111010011110101100
111111110101001001100011
111111110110111001000000
000000000110111100001010
000000000101011011110110
111111111111100000111110
000000000001000010110110
000000000001000110111111
000000000010011001001010
000000000000000010010011
000000000001110010000101
000000000000101001110110
000000000000110100100000
000000000000100011011000
000000000100011111000111
111111111011010001011000
000000000000001010000010
111111111110010010011010
111111111110001011010001
111111111010000001101101
000000000010110000100011
111111110111001101111001
111111111111011100110011
000000000011010101010101
000000000000011110110110
000000000000101100000000
111111111110010100001111
111111111010000111011101
111111111111010010101111
111111111111110010011010
000000000000000100001110
000000000000001100000001
111111111111110001011100
111111111110011111011110
000000000001011110111110
000000000000000100011101
111111111110110011101110
111111111110111001100111
000000000001001011000110
000000000110001110101001
000000000011100111110011
111111111110110000101010
111111111110010001110111
111111111001111001001110
000000000000100000001000
000000000010111110101011
111111111101111110110111
000000000101100010111001
000000001011010101111010
000000000100010101101111
111111111110100100011111
000000000001110100001001
000000000000111100000111
000000000010000111101100
000000000011011100101010
000000000011101011000110
111111111100111011111110
000000000100001100101100
000000000011000001000010
111111111111011011101111
000000000100111110101111
111111111011010000110101
000000000100011110011000
000000000000010011110010
000000000001101111000101
000000000100110101100001
111111111101110010011000
111111111100110000110100
111111111101101110010010
000000000100010110001111
111111111101111011110011
111111111111000011110000
111111111111001110110110
000000000011100100000100
000000000100110000101100
000000000000000000110011
111111111110001011100100
000000001001100111110100
000000000001110111010110
111111111111100001111100
111111111011100010101001
111111111111010110010100
000000000000011101000100
111111111110001010110000
111111111011010101100001
111111110011110110110101
111111111111010111011100
000000000011100111010000
000000000010010000111000
000000000011000010100011
000000000010000011001100
111111111001111011111000
000000000000111100000100
111111111100110110100001
000000000100011101100001
000000000001000010100111
111111111100101100110001
000000000100001110010100
111111111110000001101010
000000000100111110101000
000000000110110000100101
000000000000001111000100
000000001000001001100001
000000000100010000000110
000000000011110011011011
000000000101000010000011
000000000011011001111110
111111111110110001000011
000000000001011001101101
000000000011000110101100
000000000001100101010100
000000000000010111101101
000000000011110000010011
111111111100110110110000
000000000011011111111011
000000000001111011110110
000000000010101110110011
111111111101011010000100
111111111111111010111001
000000000000101010011011
000000000011011101010010
000000000010101011011011
000000001000001011100010
000000000110100110001110
111111111111100010001111
000000000001000111111110
111111111111100010101100
000000000011111011011100
000000000010101101101010
111111111101001011001111
111111111010101111000000
000000000001111100111100
000000000100011010111111
111111111111000001111101
000000000010011110010011
000000000100111111100111
000000000001110101100001
111111111010001111010001
111111111100011100111100
111111111010011110110001
111111111110010110000000
000000000000100100111111
000000000000110101101010
000000000010101011000011
111111111111010100110100
111111111110111110101101
000000000011001000011101
111111111100001010110111
111111111110101001011110
000000000000011101101000
000000000100000101110011
111111111100111101110000
000000000000100110101110
000000000010011110101100
000000000000100010001100
111111111000011101100010
000000000000100110010001
000000000010010100101111
000000000110010101110101
111111111100111100101110
000000000101111111010100
111111111101111010100000
111111111011001110101011
000000000101100001100010
000000000010101101010000
000000000001010011000000
000000000101111111000001
000000001001000100000101
000000000000010011011111
111111111011101111000110
111111111101001010011101
000000000100111010010001
111111111110101100100101
000000000001010010010100
111111111110011001000000
000000000011001001110100
000000000100001010001111
000000000100010100111000
111111111110011001010000
000000000100001001111000
000000000011101000011110
111111111110010000100000
111111111111000011010001
000000000011100000010001
111111111010101111101011
000000000000101001101001
000000000011000010000111
000000001001010011001111
111111111001110010110001
111111111010010001101100
111111111111011100111010
000000000000000100110100
000000000111011000111100
000000000110011011101111
000000000111011111001001
000000000011001011001110
000000000001001101000000
000000000011010101000010
000000000001001110011001
000000000010000001101100
111111111111111011110111
111111111011001010000111
000000000010001110010010
111111111110001111010100
000000000000000010000001
111111111000100101011011
111111111100101111001011
000000000011110000011011
000000000010011000100110
111111111010001001110011
111111111100000111001110
111111111110111100101010
111111111111100001001001
111111111001001011111000
111111111011111101111000
000000000100010101000001
000000000001000101110111
111111111111110011000101
000000000011010110000111
111111111011100001011011
000000000000101110111000
111111111101001101011100
000000000000000110110011
000000000011100001001110
111111111111010011001101
000000000000100100101001
000000000001011000001110
111111111011110000011000
000000000111110001100001
111111111011101100110001
111111110110000110010101
000000000000010000000011
111111111101100010010110
111111111011100001101011
000000000111100110001001
000000000000111000010110
111111111111111011100000
000000001001011011001001
000000001001111011100011
000000000100001110000011
000000000001000011010100
000000000001100110110100
000000000000110101111011
111111111100000000111110
000000000010110010101010
111111111111001101100101
000000000000110100001111
000000000010100100001101
111111111101010111011000
111111111111110000110110
111111111011000011001110
000000000111110011111100
000000000001010011111000
000000000001010010101000
111111111000011100000101
111111111111111110111010
000000000011111110111001
000000000001001010010000
000000000000001111011011
111111111100110110001100
000000000010011001110100
000000000010000001010110
000000000000100001000111
111111111101010110000110
000000000010001010010110
111111111011100110111111
000000000010111001100110
111111111110111000010110
111111111110101111000000
111111111011000011000000
111111111110000011001011
111111111100000110011111
000000000011100100010010
000000000011101011000010
111111111110101001000111
111111111100111011000010
000000000110111110100001
000000000011100001011000
111111111111111111111101
111111111101000101110101
111111111000101001110100
111111111101101111110001
111111111101111100001111
111111111100001001111001
111111111110110100100101
000000000010010110010000
000000000000011100000011
111111111111010001110010
111111111111101000001001
111111111110110101110001
111111111101111000110011
111111111100001010110011
000000000000101101011010
111111111110111100000101
111111111111000001111111
000000000000010110010110
111111111101011100010111
111111111101110010100101
000000000000100111111101
000000000100000000101100
000000000000110000001100
000000000000001100000110
000000000010001001011110
111111111110000101100011
111111111110111101010000
111111111111011011111010
111111111111111001011000
000000000000001101111110
000000000000011100001101
000000000001001000011010
111111110110100011100001
111111111001011100111111
111111111100111111010001
111111111001001111001011
111111111110000101111110
000000000010000111011111
111111111101100000010000
000000000010011010100111
111111111101000000011101
111111111111111010001000
000000000100111011101000
000000000001010011011010
000000000101011110101101
000000000100010010111010
000000001000111000010100
000000000110011001001101
000000000110001011111110
000000000000111110000101
111111111111111001010011
000000000010000110111100
000000000001100000110110
000000000000001000101001
111111111110110111110100
111111111100110101111011
000000000001010001001011
000000000000110110110011
111111111110000000010101
111111111011001110111000
111111111101110100111100
111111111111110010001111
000000000000111010101100
111111111111010110011110
000000000001111110110111
111111111111011110111100
111111111100001010111001
111111111010110011011011
000000000010100011001110
111111111111011110100000
111111111110100101000101
111111111111100110001011
000000000010110110111100
000000000010000110111011
000000000000010111101100
000000000001000001001111
000000000010001111000011
000000000001010101110111
000000000001100101011110
111111111010100101110100
111111111111110110000001
111111111101110011001111
111111111111000111010100
111111111101100000000111
000000000000111010011111
111111111010100000110000
111111111110011111110110
111111111110001110001010
000000000010110110010001
111111111101101101110011
111111111110010100000011
111111111101010000010100
000000000010101001101101
000000000001000000000010
111111111011110110010011
111111111101100101011111
111111111010010000111011
111111111100010101000000
111111111111111101101111
000000000000010001101100
111111111000000001011011
111111111101110010100101
111111111101110010100000
111111111110010011101010
111111111011010100010100
111111111111100001100000
111111111110111001001111
000000000000101101001011
111111111111111000001110
000000000000110110001000
000000000010001000111100
111111111110000011010101
111111111101111011100000
000000000010001001001111
111111111100010001110111
111111111110010001111000
111111111111110010010100
000000000001010011001100
111111111110101010111010
000000000000100111100001
000000000010101010010100
000000000000111101001110
111111111101100000011000
111111111110110000110100
000000000000001011001111
111111111101010000011001
111111111100100110111011
000000000000010110101100
111111111111100101110110
000000000011000111100001
111111111100111101001101
000000000000101100010111
000000000000010101000111
000000000000001001101111
000000000001000111110010
111111111110110000110111
000000000010001110001000
111111111111001000011011
111111111001000101100001
111111111110000111101000
000000000000011001010001
111111111111101100100111
111111111111100101110000
111111111111100111010100
111111111111010110000100
111111111011010011111110
111111111110001110011011
111111111101001011101011
000000000101000101101001
111111111101111111101001
000000000110100010101010
000000001011101111010001
000000001100001011101111
000000010010011100111000
000000001011110011011111
000000001101100001010011
000000001100101101001100
111111111101111111100111
111111111111111100100100
111111111110111010000011
000000000001010000000011
000000000000011100100100
000000000001010011010111
111111111110011110011010
111111110111001101101001
000000000000110001000001
000000000000111010000001
000000000000101111111101
000000000010001001100110
111111111011111100100100
111111111011011011110011
111111111011111001000101
000000000011111100010101
000000000100010000110000
000000000100011011100000
111111111101111011111000
111111111111100101000101
000000000000011001000110
000000000001100100111101
000000000000111111101010
111111111011111000100011
000000000001000000000010
000000000000100010101010
111111111011101000110000
111111111100100111001101
111111111111111110000100
000000000001001110101111
111111111100110010101110
000000000000000001100110
000000000001000000001111
000000000001001010000101
111111111100000001100100
111111111110001100101100
000000000000101011010001
111111111110101101110100
111111111111111100011001
111111111110111110000111
111111111101100000101010
000000000000011101100101
111111111100110100100001
000000000000010000110100
000000000000100010011011
111111111111000101101010
111111111101100111000110
000000000000101010001010
111111111111100011001101
111111111110000011001110
000000000000011001001111
111111111111010010111101
000000000000100011010101
000000000010011010011100
000000000011011100001000
000000000011010010000010
000000000010010001000111
000000000001110111101001
111111111110010111001010
000000000000011110010100
111111111111110000000010
000000000001010101010100
000000000001111110010101
111111111111101001101010
000000000000000000111010
111111111101001100101011
111111111111000111011000
111111111111010100010101
111111111100000101100111
111111111011101001100111
000000000000011101100000
000000000001010110100101
111111111111010011000011
111111111110100011010001
000000000101001100001101
000000001011101000111110
000000001101110011111100
000000001110100010100011
000000001001011100110001
000000000111111101001100
000000001000011111110011
111111111110011000001000
111111111110100101001110
111111111110111101100100
111111111101001111010000
000000000000111011101100
000000000001110111001000
111111111110011100010000
111111111111001000001001
000000000001001010101011
111111110111001000011101
111111111110011010101100
000000000001001110111000
111111111111000011001100
111111111111010000000110
111111111110101111011101
000000000000101111000111
111111111111100011100010
000000000001110101011100
111111111010101100100000
000000000001011001111011
000000000000011000101110
000000000010111000011100
111111111111101011100000
111111111100111000010011
111111111101101100111100
111111111101100001101011
000000000001111100100101
111111111101111101101010
000000000001110111000101
111111111111011110010010
111111110101110000111110
111111111001111111100110
000000000000010001000001
111111101010101000011001
111111111001010101110110
000000000010011101100000
111111111011111000000011
111111111101100010110010
000000000000110011010111
000000000000001100110010
000000000000000011100011
000000000010000001000000
111111111111010101110001
000000000000110011000010
000000000000100100100110
111111111110011110011001
111111111111001111001001
000000000000000110111010
000000000001010110111011
111111111111111011111111
000000000100010011110011
111111111110100011011101
000000000010001000110010
000000000001110000110101
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
