000000000000000010011110
111111111100011111101100
111111111100100011001100
111111111001000100000010
000000000000011101000110
111111111100100001101010
000000000011001001010001
111111110110001110101100
000000000001001101001001
111111111111001010000000
000000001000100101010100
111111111101101101000101
000000000010011100011000
000000000101110000101001
111111111101010001110011
000000000100111111111001
000000001101111000011001
000000001010100010111111
111111110111111110100110
111111111101001000101000
111111111011001011100000
111111111101110000011011
111111101101101101101101
000000000011010101110111
111111111110000001000010
111111111110110011000011
000000000010010111110001
000000000101111001100011
111111111000111101001010
111111101100101110000110
111111111110000101111001
000000000000010100111110
000000000101011110101011
111111111011101010001010
000000001001001001011100
111111011011110001110000
000000000010100001011101
000000000001001011100010
111111111100101101001111
111111111100111111000000
000000000110010001100010
000000000010011000101110
111111111100101000111001
000000000010011110011110
000000000000010001010100
111111110100011001111101
111111111111011111010011
111111111010111010011111
111111111101101000110010
111111111101001011111100
111111110110101100000111
000000001000000100110000
111111111100000101011011
000000000001110110001011
000000000011000001100010
000000000101010110101010
111111111100000001001001
111111110101000101110110
000000000011000010110110
000000000100011110001011
000000000000100001000010
000000000011111111011111
111111110110001111001001
111111111100101100111000
000000000011011011010001
111111111001101011011111
000000000101011010111001
111111111111000010010110
000000000010001010100110
111111111110010100011111
111111111111010110110101
000000000001000011101110
111111111011110001110101
000000000011010000111101
111111111110111100001100
111111111001011011001010
000000000000101101100101
000000000011100011111110
111111111101101010110110
111111111101010010100110
000000000001000111100111
111111111111001010100110
111111111111011101111101
111111111010000010110101
111111110110011110110000
111111111101001111011110
000000000010100111111011
111111111100010101001111
000000000011110100011011
111111111110001011100101
000000000010100111001110
000000000001011111000010
000000000000011001000000
000000000011000111111000
000000000011010000110110
000000001001011111100000
000000000101101100111111
000000000010001011001111
000000000011001010100001
000000000001001011001111
000000000001101110000010
111111111101111101010101
111111111100111111100110
111111111010101111001000
111111111111111101011001
111111111101111101001001
000000000110110111101110
111111111111011101100100
111111110111110111010011
000000000110001111110000
111111111101001101111000
000000000000000010001101
000000000000110010000000
000000000000110000110110
000000000011100110011101
000000000111000010011010
000000000110011100101100
000000000101101101111100
000000000101001100001111
111111111110000011100110
111111111011110010011101
000000000101010101110000
000000000001011000100001
000000000001011110100110
111111111000011000100101
111111111101101100010110
111111110100010101100010
000000000101001110001100
000000000100101011111101
111111111001011001010000
111111110110111010011100
000000000010111010011101
000000000111010100111010
111111111001000001011010
000000000000000000100000
000000000000010011001010
111111111000010010100111
111111110110110010110010
111111111110000110100100
000000001000101000001111
000000001000001101111000
000000000000000001001101
000000000010000011100010
000000000011110100000010
000000001010100011110100
111111111110111111011100
000000000110011100100111
111111111111101000111101
000000000011101010101100
111111111111000111100001
111111111111000110010111
111111111101011111000000
000000000000100010100010
111111111011111010000001
111111111001111011111011
000000000000011101101011
111111111111011101000100
111111111001000001110001
111111111100010001000010
000000000010100101000110
111111111111001001100000
000000000101110100101110
111111110101110111101001
111111111111101111100111
000000000000101010111011
111111111101000110001110
111111111101001100000011
000000000001100101001111
111111111111001100111101
111111111010001000000110
111111111100000000001011
000000000100110010100010
111111111110001101001110
000000000000011110000000
000000000000101100111010
111111111010110011110111
111111111111010100001110
111111111011011010100101
000000000010101011001100
000000000000001000110101
111111111100001001011110
000000000100110101000011
000000000110110110010001
000000000000001110110001
000000000000011100110110
111111111100110010110100
111111111101010000011111
111111111011001000111111
111111111111011011101111
000000000111110010001101
111111111100010001001101
111111111110100011011110
111111111010001111100000
111111110101100111101000
111111110101101010000110
111111111111100001111111
000000000001010101111010
000000000010001011000000
000000000010011111010000
111111111110100110011100
111111110110011010111000
000000000101111000111011
111111111100110010010111
111111110111000100101100
000000000011001100011000
111111111101001000100000
000000000101101101101001
000000000001001000011001
111111111110011001011110
000000000100000011110011
000000000101110010101110
000000000000001010001100
000000000001101101111001
000000000111010000100101
000000000101000011100011
000000000110111000110101
111111111011010000101011
111111111010001001101001
111111111000101100111001
000000000010001101010001
000000000101110001011111
000000000011111001110111
000000000000101011100111
000000000001101000110100
000000000110010011100011
000000000010101000000100
111111111101001110101000
111111111100011000101101
111111111101100101000110
111111111101100100111100
111111111111110010011000
000000000010111011101110
111111111100110110100111
000000000000100001001110
000000001001000101110101
000000000100100000001111
111111111011111010111000
000000000001001010110001
111111111010000101110110
000000000001001010010001
000000000011011000110111
111111111101111100110000
111111111010001110100101
000000000100000000010101
111111111110011010100011
111111111110010011000011
000000000010010011101010
000000000100101010110010
111111111110101111100000
000000000010111100010110
111111111100000011000001
111111111011001010100101
111111111100110100010101
111111111111011000110110
000000000110100001100100
111111111101001010111011
000000000000100101010110
000000000100110110000101
111111111010010101010000
111111111001011010101011
111111111111101111001011
111111111011001010000101
000000000101011011110111
111111111100111111011110
111111111010101010100101
111111111101111110011111
000000000000101110001000
111111111110101011110000
000000000001110010001110
111111111000100010100010
000000000000000000110111
111111111011000011101010
000000000001011000101111
000000001001000011010010
000000000100100111101100
000000000001000100011001
000000000000001010011001
000000000000101110001011
111111111100011011111100
000000000001101001000000
000000000001100010111000
000000000011010100011110
000000000011000101000000
000000000011001110000101
111111111101011010111100
111111111011011001111011
111111111100000011000111
000000000101100100001111
000000000010111000001101
111111111101111011110000
000000000011101111001010
111111111111010000001011
111111110110111100100100
000000000111011000010111
000000000101010010001111
000000000000001100000100
000000000000011010010100
111111111110110111111001
111111111110001011101000
111111111110110010010000
000000000000111001001001
000000000010101001110001
111111111010110010010111
111111111001111011110111
000000000010001001101001
000000000010010100011001
000000001101011110001010
111111111111011101111001
111111111110000010101101
000000001100011101101110
000000000100111111100111
000000001001011101001001
111111111001100010011110
000000000111011111100011
000000000001001001110110
000000000100010101100101
000000000010101101110000
000000000010100100101110
000000000011100000101010
000000000100001000110011
111111111111101100100010
000000000101101011011000
000000001000000011011100
111111111110011111000111
111111110110010000001001
111111111001001001010101
111111111011100011101111
111111111011100011101001
000000000010110001011111
111111111101110011000100
111111111110010001000100
111111111110000001000000
000000000011101110100101
000000000011100101000110
000000000010100010101010
111111111101001100001101
111111111110101000010010
111111111101010100000110
000000000110011110111001
000000000000011001101110
111111111011111111111010
000000000000101001110000
000000000000111101001000
111111111110101000000011
000000000000001100111101
000000000001011010010111
111111111111111000110001
000000000001000001100100
111111111010000011010001
000000000101011001011110
000000000000111111101010
111111111101001101000000
111111111010111110010100
111111111111110101111101
111111111100001011100000
000000000100111101110110
000000000010001011001010
000000000001101010100000
000000000100000110010110
111111111101100011011110
111111111100001100011110
000000000100010000111100
111111111110011110100100
111111111011111110110011
111111111110010110001100
000000000001110010100110
000000000011101100100111
000000000000001111101100
000000000000111001001101
111111111101111011010101
111111111111011010111110
111111111111100111111101
111111110101100111100001
000000000001001001000010
000000000000101010101010
111111111100001110110011
111111111101001101001011
111111111111000010110010
000000000000001001111101
111111111100100101010110
111111111101100001110101
000000000101001010100101
111111111111000001011100
000000000010100101000111
000000000010101011010001
000000000010010101100110
000000000100001100101110
111111111101110110100000
000000000000001011100110
000000000011011010110001
000000000001100111100011
111111111111011100111111
111111111101000111000101
111111111101100100110010
111111111110100111010010
111111111011011011011010
111111111110101101000100
111111111010000000011101
111111111110110110010000
111111111010110011001011
111111111011000101111110
111111111101101100110001
000000000010000000101110
000000000110010011001001
111111111011110011000000
000000000011010100101001
111111111101000100001000
000000000111011011001000
111111111011011010001010
111111111111110111000000
000000000000001101111101
000000000011010011010011
000000000001110100110011
111111111111010101000101
111111111110001101110011
111111111111101100100011
111111111101011011001111
000000000100010010001110
000000000100111110100011
111111111111101011110011
000000000001100110000101
000000000000001101101000
000000000011101001010101
111111111011101101010000
111111111100111010110010
111111110111001101001111
000000000101001111111110
000000000001101000110110
000000000001010011011001
000000000001010001101100
000000000000111010100100
000000000101000111010111
000000000100111111101001
000000000000011010010010
000000000100110010011100
000000000010110000001011
000000000100111110001001
000000000111010001011111
111111111101110010010101
000000000100010100001000
000000000010100011100011
111111111110110000110110
111111111010110000010100
000000000001110101011000
111111111101110111011001
111111111110011010000101
000000000011100011111111
111111111010100001100110
111111111011011100101111
000000000011011101011110
111111111111110110110111
000000000101000100100101
000000000111000110111101
000000000011110100111010
000000000100001111110101
000000000111101110011001
000000000100010111111011
000000000101000111110010
000000000011111000001110
111111111100001000011000
111111111100110000100011
000000000010100011001101
000000000000000010100010
111111111111000000110100
111111111101101110000110
111111110111011000001110
000000000010101110110101
111111111110011111010101
000000000011000000111100
111111111111000011111000
000000000100100001100110
111111111001111010101100
000000000000101110011001
000000000100110110001000
111111111010110001010101
111111111100101001101111
000000000100001110011000
111111111111001000111111
111111111011010110100001
111111111101001000001101
111111111100100101111111
000000000000110001000010
000000000011100101000100
111111111011110101101101
111111111111101101011100
111111110101101111011100
111111111000100101000000
000000000001000011101111
000000000000110000000001
000000000000000111110111
000000000001001111110110
111111111111110001110010
000000000011000101101100
111111111011011000000111
000000000010001110100100
111111111100100110110010
000000000010110100110010
000000000011011110101111
000000000101101000001010
111111111111010111010101
111111111111011001100010
111111111111010110101000
000000000011110110110110
000000000000000111010100
111111111100110000011100
111111111111000001101001
111111110110011000100101
111111111100001000011110
111111111111100110000100
000000000000010000011100
111111111100101110001100
000000000000101010011111
000000000000110100001011
111111111111101100101011
111111111101100011101101
000000000100110110110111
000000000010010011011001
000000000100101110101110
111111111111111011101101
111111111101101010100100
000000000001100000110000
111111111111011001011011
000000000100110110000011
000000000100101001011100
000000000101110111001011
000000000110011110100000
000000000011010101011111
000000000011101110101101
000000000010001101101000
000000000011110001111011
000000000111111010110110
111111111001101011011011
000000000010100000011111
000000000001001010110000
111111111101000111110110
111111111111111010100111
000000000000111010101001
111111111100100110001101
000000000001111101100111
111111111110000010100011
000000000010110110011110
111111111100001110101110
111111111010000110100011
111111111111000110011010
111111110110100000010101
111111111111011011000000
111111111101100111000000
000000000000110110110110
111111111110110110110111
111111111100111011010101
111111111100011010011010
111111111011000111101100
000000000011010001000011
000000000001110111010001
000000000000110011000011
111111111000101011001111
111111111111100101100001
111111111110011001101100
000000000010000111101101
000000000000111010111101
000000000001011010001010
000000000010001011000001
000000000000111010100000
111111111110000111001000
000000000110000010000000
111111111111111101011011
000000000100011010110110
111111111101110011101001
000000000100010101010111
000000000000100111001000
000000000011011010101001
111111111111101010100011
111111111101010011111011
000000000001011010010000
000000000101000111000101
000000000001100101110100
111111111111100001000111
000000000010110100001110
111111111011001010000101
111111111011111001010001
000000000011000001001100
111111110111110100000101
000000000000011001101010
000000000000101010111111
111111111111000011111101
111111111111000111010011
111111111110111101001001
111111111111100010000001
111111111111110111000101
111111111110101000110010
000000000010011100111111
111111111101100011000111
111111111111001101111000
111111111011110000010011
111111111111010101100100
000000000011001101110000
111111111100001101001011
111111111111001000010011
111111111101101110011001
111111111110010110110101
000000000010100101011110
111111111011101101000011
111111111010101101100010
111111111111011000100110
111111111011110110000001
000000000101010111010000
000000000011000001111001
111111111110001100101010
111111111110000001011111
111111111011111111111000
000000000010101100111101
000000000000111111000010
000000000000000111000100
111111111111101101011000
000000000000000001011100
000000000000010011110000
000000000000000110101001
000000000000001001111100
000000000000010101001000
111111111111110111100110
111111111111111101111000
000000000000011100101101
000000000000000111010111
111111111111110000000100
000000000000000011101101
111111111111111010100110
000000000000010001011100
000000000000000111101001
000000000000000110111100
000000000000010011010000
111111111111111011011111
000000000000000111110000
111111111111110011001011
000000000000000001001100
000000000000011110101110
000000000000011101111101
111111111111101001110001
000000000000001111001001
111111111111110101100000
111111111111100111010111
111111111111101000000001
111111111111110000000010
000000000000000101110100
000000000000000101001101
111111111111101111001010
000000000000001011111011
000000000000010010111011
000000000000011101000110
000000000000000110001100
111111111111101111001010
111111111111110001011010
111111111111111001001000
000000000000000001010001
111111111111111110000100
111111111111110110111011
000000000000010000100001
000000000000001110000111
000000000000100000001101
000000000000001001111010
111111111111110111111001
111111111111111100010010
000000000000000100011010
000000000000010011001010
000000000000011110000100
000000000000001101111000
000000000000001101000111
111111111111111100101101
000000000000001011100110
000000000000001000010111
111111111111111101010100
111111111111111110110010
111111111111111000000000
111111111111110100000011
111111111111111001010101
000000000000001000101110
000000000000001000100100
000000000000010000011111
111111111111101011100100
111111111111110011011110
000000000000000000011011
000000000000000110000001
111111111111111000001010
000000000000000110000001
111111111111111101100101
000000000000010101001111
111111111111101010111010
000000000000001001011101
000000000000010010000100
000000000000001000111010
000000000000010000011011
000000000000001100000001
111111111111111011001101
111111111111111111100101
111111111111110010011100
111111111111110111100111
000000000000100010100101
111111111111110110101011
000000000000000011011011
000000000000000100100100
000000000000010111001001
000000000000000011111000
111111111111111001001010
000000000000001100000111
111111111111111100100111
111111111111101101100011
000000000000000101111101
000000000000000000011010
111111111111111101001100
000000000000010011101010
000000000000000101110001
000000000000001100100010
000000000000000111100011
000000000000001000011101
000000000000001011101001
000000000000000000001011
000000000000000001000110
000000000000000110100010
111111111111101101011110
111111111111101100101111
111111111111101010101001
111111111111101111000000
000000000000000110110100
111111111111110010111010
000000000000000101000011
000000000000001111100110
111111111111111010010101
111111111111101101010000
000000000000001011000100
111111111111110001100000
000000000000000111000100
000000000000000101011001
000000000000010000011001
000000000000001000000101
000000000000010010100000
000000000000000000111111
000000000000001100000101
000000000000000001100111
000000000000000111110100
000000000000000111010111
000000000000010111010110
000000000000000110110010
000000000000001000101100
000000000000000010111110
000000000000000100011110
000000000000000110111000
000000000000001000001000
111111111111111101110010
111111111111111100010101
000000000000010011101011
111111111111111000100011
111111111111111100000001
000000000000001001000101
111111111111111010000100
000000000000011101000110
000000000000000111111011
111111111111111111011001
000000000000000101110011
000000000000011111111000
111111111111010000001111
111111111111110011010100
111111111111101111111000
000000000000010001110000
000000000000101101110100
000000000000001000001100
000000000000010001001000
000000000000001111000110
111111111111111111010110
111111111111111011111000
111111111111110100110010
111111111111111110100010
000000000000001110100011
111111111111110001001101
111111111111101101101011
000000000000001110010010
000000000000000000001011
000000000000000110010101
000000000000001110111011
000000000000000101001101
000000000000000001000011
111111111111111011011110
000000000000001111000101
111111111111110110011110
111111111111111001100110
111111111111111100011110
000000000000001010011000
000000000000001010111001
000000000000001011001100
000000000000001000011010
000000000000000001110001
111111111111111011000000
000000000000000011000011
111111111111110100101001
111111111111101111110001
000000000000000000100000
000000000000001110010010
000000000000000010001000
000000000000000110011110
111111111111100011101000
000000000000001110100010
111111111111110111111111
111111111111101101000100
111111111111111000101100
000000000000010001000001
111111111111111110001100
000000000000000111101111
111111111111110011000101
111111111111111111100010
111111111111101000010111
000000000000000001101111
000000000000000111011000
000000000000010110010001
000000000000000100100000
111111111111111101011000
000000000000000110110000
111111111111101001110010
111111111111111100100100
000000000000000010010000
000000000000010010001001
000000000000010001101011
000000000000001100111101
111111111111111010110011
111111111111111000100000
111111111111111110111110
000000000000000110111100
000000000000010100001101
000000000000001100100000
000000000000000011010101
111111111111101011001110
111111111111111011000111
111111111111101010101100
111111111111110111110001
000000000000011011101000
000000000000000100000100
000000000000000111001100
000000000000000001000001
000000000000000100101001
000000000000010101101101
000000000000101110011001
111111111111101001010010
000000000001011000000000
000000000000010000010110
000000000000000000011010
000000000000011010011010
000000000000001011110000
000000000000001111001110
000000000000001110000101
111111111111110110111001
111111111111110111111000
111111111111111001111111
000000000000001011101001
000000000000000101110000
000000000000000100001001
000000000000000001100101
000000000000000001101111
000000000000001011000001
111111111111101101101001
111111111111101110010101
111111111111110110100101
111111111111110011111011
000000000000000000010101
000000000000001100100011
000000000000001011001000
111111111111110010001000
111111111111110111001010
000000000000001010100011
000000000000010001000000
111111111111111110101111
000000000000000100000111
111111111111111010100000
111111111111110111101111
000000000000011000011101
000000000000011001100011
000000000000001000101000
000000000000000100001001
000000000000001100100101
111111111111111000111111
111111111111111111110000
000000000000001011001111
111111111111111111101100
111111111111101110001101
111111111111110000110110
111111111111110101000111
000000000000001110010010
000000000000010100111011
111111111111110110000000
000000000000100001100010
000000000000000001000001
111111111111111001101000
000000000000010011001000
111111111111101001110101
000000000000010100001010
000000000000000101001001
000000000000001010111001
000000000000000100011111
111111111111011100011101
111111111111111101000110
111111111111111111010010
111111111111111010001011
111111111111111110011011
111111111111100010111101
000000000000110001011110
000000000000000001011110
000000000001011000010110
111111111111010010111001
000000000000010110000011
000000000101100110011110
000000000011110101011010
000000000001111111101101
111111111111110010001000
111111111111011100000010
111111111111011010100000
000000000000110001010011
111111111111111110100001
111111111111110011000000
111111111111101100010000
111111111111111001001111
111111111111111000110111
111111111111111111010010
111111111111111101001100
000000000000000001000000
111111111111111111011011
111111111111111111011101
111111111111110110110000
000000000000000011110011
111111111111111011001011
111111111111111010110000
000000000000000110001010
000000000000001101111001
111111111111110001100101
111111111111111000010111
111111111111111011010001
111111111111111110111000
111111111111111100010010
000000000000001000001000
000000000000000011110001
111111111111110100011101
000000000000000011101101
000000000000111011010001
000000000000011010111111
111111111110111000110101
111111111111101111000000
111111111111111010101010
111111111111111010110001
000000000001000001110101
111111111111101110100000
111111111111100011001110
000000000000101101001110
000000000000110011100101
111111111111110110110010
111111111111111000001110
000000000000001011000010
111111111111111110100100
111111111111101101101000
111111111111111110100001
111111111111110111011110
000000000000000100000100
111111111111111101001100
111111111111111111001110
000000000000000001111100
000000000000000011010111
000000000101010001011101
000000000010110000100000
000000000110001001100111
000000000100001100010000
111111111111111011101101
000000000001111000111010
000000000010110010011001
000000000000110010110110
111111111111001111101011
111111111111111010110101
000000000000111110011110
111111111111010000010111
000000000000000001111111
111111111111111101101001
000000000000000111000100
111111111111111101011000
111111111111110101111011
111111111111111111110101
111111111111110101110101
111111111111111101011111
000000000000000011001011
111111111111111010111010
000000000000000110010101
000000000000001001001100
111111111111110110001001
111111111111111100111111
000000000000001010101101
000000000000010001110111
111111111111111100000000
111111111111111101001110
111111111111101100010100
111111111111111011000000
111111111111110100001110
000000000000000111011011
000000000000000010000111
000000000000000000001110
000000000000000101010001
111111111111111101000011
111111111111111011011010
111111111111111110101011
111111111111110111101011
111111111111101111111011
000000000000001010010011
000000000000000000100011
111111111111111111000011
111111111111111101111011
000000000000000111110001
000000000000001100000111
111111111101011010010001
111111111111110010011000
111111111111011110001011
000000000001000110110011
111111111111111001001011
000000000001110100110000
000000000100101010000110
000000000001010101110111
000000000100101000011111
111111111111110111001111
000000000011110010001000
000000000011011011111111
000000000000000111110100
000000000000000100001111
111111111111111110001000
000000000000001001101110
111111111111111100111011
000000000000000111000100
111111111111111111111000
000000000000000101100000
111111111111111110010101
000000000000001000100111
111111111111111000011101
111111111111111000010001
000000000011101000100100
000000000100001011111010
000000000011010110001111
000000000011110000010111
000000000001000110001111
000000000000111011101101
111111111111000111011110
111111111111100011011111
000000000001101110101111
111111111111000111110101
000000000000110110000111
000000000000000010000101
000000000000001011011001
000000000000001010110101
000000000000000101110001
000000000000010000100001
000000000000000011101100
111111111111111110110101
111111111111111011000111
000000000000000100010100
000000000000001010100111
000000000000000001110011
111111111111110101001011
000000000000000011100001
111111111111111001010110
111111111111111100001001
111111111111111100100000
111111111111111010010111
000000000000000110101000
000000000000000110111000
111111111111111001000111
111111111111111001010001
000000000000000010011000
111111111111111101011011
000000000000000111011101
111111111111111001111011
111111111111110110011011
000000000000000110011011
000000000000010100001000
000000000000010001110111
000000000000000000011011
000000000000001101000000
000000000000000111010110
000000000000000010001000
000000000000000100001001
111111111111111110011000
000000000000001101000110
111111111111111101011101
000000000000000001110010
111111111111111011110000
000000000000001010011010
000000000000010011000110
111111111111110011000010
111111111111110110111101
000000000000000100011010
000000000000001100110111
111111111111111110000110
111111111111111100001100
111111111111111010110001
111111111111111100000100
