000000000001111110110111
111111111011110100100001
111111111111001010001000
111111111110000011001000
111111110111011011110011
000000000011011010101010
111111111101110111011000
111111110110110000100000
000000000110111110100000
111111111111100111001111
111111111100010001100010
000000000010001111010111
000000000000001011011100
111111110111111101001110
000000000001101110000111
111111110110000110011010
111111111010010111011011
000000000000101110111101
000000000011000101101001
000000000001010000000001
111111111011001011000000
111111111111001100010000
000000000101011100010010
111111111111001101001011
000000000001101001101010
000000000001010110110000
111111111101010010101000
111111110001100100101101
000000001011010110111010
000000000001000111100010
111111110100101101100101
111111110111011100001110
000000000101010101001001
111111101101010101111101
111111110001000100011010
000000010100000110000110
000000000000100110011110
111111111001101000110001
000000000111100101001111
111111111110010011111010
111111111010000001000010
000000000010010001100110
111111111101110001101110
111111111101101100000000
000000001000000110001001
111111111110011010110011
000000000101100101101011
111111111101110110110100
111111111111101111110101
111111110010111010111001
000000000100101001101001
111111111011001011011011
000000000011011110111001
111111111011110111011101
111111111011000000010111
111111111000010111101101
000000001010001010001101
111111111001100010101001
000000000000000010011110
111111111011000001011000
111111110111000101100100
000000000101100101110011
111111111111100111100001
111111111011010000101000
000000000101100010001000
111111111101100011000100
000000000000000010100010
111111111100001011111100
000000000001011010110110
111111111100111011100000
000000000100101001100110
111111111100101001110001
000000000011111111010101
111111111011011011001011
000000000000110101101100
000000000101000010011111
000000000010010100101010
000000000000100001101001
000000000010000010110010
111111111010001000000010
000000001000010010000101
111111111111100001100010
000000000100010100010101
111111111011101011010001
111111111111111101100101
111111111000100001010001
111111111101110001100100
000000000000000110010010
111111111110010001101100
111111111111001110101100
000000000100011011000000
000000000100101101000011
000000000101000101010110
000000001001001010001010
000000000010101100011001
000000000110010011000011
111111111111111110010110
000000000011100011010111
000000000010101010010100
000000000011111001111010
111111111110100010101011
000000000011001101101111
000000000010000011110000
000000000000010110010011
111111111100101000101100
000000000001101101010000
111111111100011001101000
000000000001010000010111
000000000001010111100000
000000000111001001101110
000000000100011001101000
111111111110110100100111
000000000010010010101010
111111111110000100010100
000000001001101100100100
000000000101101101011100
000000000001111100011001
000000001001001011111010
111111111001010111100111
000000000011001000000110
111111111011000111101011
111111111011110100100110
111111111010100000100101
111111111101100111000001
000000000000100111110000
111111111101010111010010
000000000010000110000110
000000000100001101010110
111111111101010010001100
111111111000110011001110
000000001000101101010011
111111111100011011000100
000000000011000101010000
111111111101000111111001
000000000010001000100101
111111111100000001100010
000000000001111010101101
111111111011001000010110
111111111001111110000000
111111111011110101101000
111111111000110111000001
000000000001000011110001
111111110111000001010010
000000000000110100111101
111111111110000111100101
000000000000100101001101
111111111100010101110001
111111111000111001010010
111111111101010101000110
000000000011101010100000
111111110111001110110111
000000000001110010101101
000000000100110111111001
000000000100110001111111
000000000010000001101011
111111110111000110111001
000000000100101001011000
111111111101110100100000
111111111101010101000000
000000000111101010011110
000000000011100011011011
000000000001011010100101
000000000101000001001010
111111111001010000001100
111111111001001110011110
000000000010010101001111
000000000010100001100001
111111111101001101011110
000000000100111101100011
111111111100010101111101
111111111111111100111010
111111111001100101000011
111111111010111111110001
111111111101101111101001
111111111010111001011001
000000000011011111110100
111111111011000010010011
000000000001011010100000
000000000001000101111001
111111111000111100100001
000000000100010111111110
111111111010000011000110
000000000100111001111100
000000000001110101001100
000000000111101110001001
000000000010111111110000
000000000001111111000010
000000000011111000100100
111111111100010111110101
111111111010001010011011
111111111101111011101000
111111110101010110111100
111111111010100110001100
000000000010000111011110
000000000111001010001111
111111111100000010111010
111111110101111100001110
000000000110111000100001
111111110111101111110111
000000000101001101111100
000000000010111000111011
000000000011111000010101
111111111110100001010110
111111111111101010011111
111111111001111100011011
000000000010101111011001
111111111101001100011100
000000000100110101001010
000000000110111100001010
000000000010111011111011
000000001001011011000100
000000001001101111000101
000000000110011111110011
000000001010001010101001
000000000101010001100011
000000000110011101000111
000000000010010000100011
000000000001001101100101
000000001011100110111101
000000001000111000100100
000000000011111100101101
000000000111111011100010
000000000011011000000100
000000000000111001011011
000000000000000000000001
000000000100100011000011
000000000011111100111100
000000000001111110110000
111111111011001110100000
111111111111110001001110
111111111110010101001011
111111111100000001111100
000000000110000001011001
111111111001110000011111
000000000000001000100010
000000000100010110001110
000000000010111110100011
000000000000100101001001
000000000110111011100000
111111111111011010110100
111111111110010011101110
111111111011101101000110
111111111111110011001100
111111111001011011010011
111111111011010100010100
111111111110010001000100
111111111101001100000000
111111111011000110110110
111111111101000101101101
111111111001101101100101
111111111011110010110001
000000000001111111100000
000000000101111000110101
111111111111001011110000
111111110111110010001101
000000000111110011111101
111111111111001111111110
111111111101010001000111
000000000100011011011000
111111110101011100010100
000000000001110011100110
111111111011111111000111
000000000000010001101100
111111110100111000010100
111111111111111011001000
111111111011111111100100
000000000111011101011010
111111111011111000011100
000000000000110001101111
000000000100010011111001
000000000010100001000111
000000000001100010010111
111111111111000111101110
000000000101101001011011
111111111011010011001001
000000000010110010011101
111111111111111100011101
111111111111001100101011
000000000001111001111011
000000000100011100011000
111111111010011011111111
111111110100111110111011
000000000010111101011001
000000000010110101101111
000000000000111110101100
111111110110000100111100
000000000101011011011010
000000000001110000101110
111111111110000111000011
111111111111100001010110
000000000011000110010111
111111111000101010101010
111111111101111110101001
000000000010111110100111
111111111100100011001101
000000000110000110100011
000000000000001011101100
111111111101011000101000
111111111000110101001000
000000000101101111001111
111111111101001101101111
000000000101111111010010
000000000001110100010001
000000000001010110100010
111111111100000110000110
111111111101001111111010
111111111011100010100011
111111111100110010100010
000000000100110011011100
111111110101111110010010
000000000100110100100101
111111111110001100110001
111111111111111000011001
000000000101111000010101
000000000010111000000001
000000000001000100011101
111111111101001001110011
000000000010110100011101
000000000001010011110111
111111111110000010001110
000000000000111010110110
000000000100010101111000
000000000000101001111001
111111111110011011100011
000000000001101100001110
000000000010100011101000
111111111110100100111100
000000000011100000100011
111111111101010000000111
000000000011110101000111
000000000001111100001010
000000000000010100010111
111111110110101001101000
111111111110100101000110
000000000001001010010101
111111111111010100110011
000000000011001011111101
111111111110011010101101
000000000000001000000100
111111111011100001100101
111111111111010001011011
000000000001000110100100
111111111001011000000111
111111111100111111010111
000000000011100110001001
111111111000010010111101
000000000100110001001010
000000000000101101100000
111111111001111000001111
111111111010001001010000
111111111110101111010100
111111111101001101000001
000000000100011011110010
111111111010100001011110
000000000000010000010000
111111111100111010000110
000000000001110111000100
111111111011101001011100
111111111110000010100110
111111111101011011010001
000000000101100011110000
111111111011011111010110
000000000000101101110000
111111111101001100000101
000000000001100101101001
111111110111111110011010
111111111100010110011110
111111111111010011110001
000000000000001000001100
000000000000010010011110
111111111111100100010100
000000000001111111010000
111111111101110111010100
000000000001010010001011
111111111110011100110111
000000000100110111111100
000000000010101010110101
111111111100101000111010
000000000100011010100110
000000000100111001101001
000000000000011110101011
111111111110011110000000
000000000001111111111010
111111111000111000010111
111111111100010001110010
111111111111011001000010
000000000011011110101110
000000000000100010101101
111111111111011001001001
000000000100001110111110
111111111110110110011101
000000000010011011011011
000000000001001110000100
111111111111000101111001
111111111111110001010111
111111111110001100000001
111111111110111001001111
111111111101011110101001
111111111011110000001000
111111111011110100001011
111111111101000000001110
000000000001111111100110
111111111101010001000111
111111111101101000000110
111111111100001110011100
000000000000010000001000
111111111010011111111000
000000000001111010011100
000000000100110001011000
000000000000011111010011
000000000011101011000001
111111111100000000000111
111111111011100101111001
111111111101001010111101
000000000001010001100100
111111111010111110010110
000000000010011110010110
000000000000011000110110
111111111101000001101001
111111111101110001011011
111111111100101110011001
000000000100111110110011
111111110111010010110001
111111111101101101101101
111111111110100001101110
111111111111110000010000
111111111100110100000010
111111111110011011101001
111111111111001001110110
000000000010010111111001
000000000010100100010100
000000000001011001110111
000000000100000000100100
000000000010110001011111
000000001000100100101000
000000000001111010101101
000000000101110011110101
000000001000111100100110
000000000100001000000010
000000000001111011111010
000000000111010110100100
111111111100001100101001
111111111101011010001111
111111111110011100001011
111111111101101011001111
111111111100010000000110
000000000000100001100101
111111111101001100101001
000000000101011010111111
111111111011111111011101
000000000010010011010010
000000000010000000000000
000000001010010000100100
000000000010000111101001
000000000001110100010010
000000001100000101000011
000000000010101010011011
000000000101000100000110
000000000000110110010011
111111111011111111011010
000000000110000110000110
111111111101111010001100
111111111111110000101011
000000000000010001101000
000000000100001001101100
000000000001101110111011
111111111110110111001010
000000000001001101111100
111111111110001001011010
111111111111100010111111
111111111101011011010100
111111111101001000100011
000000000011110001110000
000000000010010011101000
111111111010011100110000
111111111101011101100001
111111111100110101011110
000000000001010110000101
111111110110000000111010
111111111111101111110000
000000000010111011000100
111111111111110010111000
000000000000010100000001
111111111011001001010100
111111111001000001110001
000000000010001100111000
111111111100111111001000
000000000010000001001100
111111111011010100011011
111111111111000111000101
111111111001000111101110
000000000010101011000111
111111111100110110010010
000000000000011100011010
000000000001111000100101
000000000111011111100001
000000000011001000111001
000000000000100101010101
111111111111100011100001
000000000000110111101011
000000000100010001011111
000000000001111110111101
000000000011100001101110
000000000001010010100100
000000000001010111100011
111111111100011110101100
111111111010000111010101
000000000001001111010100
111111111111011101000000
111111111111011111000110
111111111100101111000100
000000000010001000111110
000000000010010101111111
111111111100101000000111
000000000001011100101111
000000000000010110001101
000000000011000100101101
111111111100010001101011
000000000111010111010101
111111111111100101011111
000000000001001000110011
000000000001110000111111
000000000011101011000001
000000001000010111010000
000000001000001100101000
000000000011101000100101
000000000100101110110000
000000000111010110010000
000000000010111111001100
111111111110111100101110
111111111100000111100011
000000000000100111001101
111111111111110001111111
000000000011000001100100
111111111111010010101011
111111111100110101011100
111111111100011100101001
000000000001011001101111
111111111111110100001011
111111111100111100101000
000000000011101010111100
111111111111101100011110
111111111101001100101010
111111111100111010111101
111111111001011100001110
000000000010111010110111
000000000000000100000001
000000000000110110011111
000000000010111010001011
111111111011111010010100
000000000000101001101111
111111111110001111110010
000000000101010101111110
000000000010001101100101
111111111010010111000111
111111111101100101010001
111111111101110110010001
111111111100001111011011
000000000010111011001100
111111111110110001010010
111111111010111011111001
000000000010000100010110
111111111111000110101001
111111111111100001100100
000000000110001011000011
000000000010000101000010
111111111100001101100001
000000000000000001111001
000000000001111001101110
111111111101010100100010
111111111101100010101001
000000000010001101111110
000000000010011001100011
111111111110010100011000
000000000010101001100101
111111111011110010000010
111111111100100001011110
111111111010100110101111
000000000000100111111000
111111111011111010111010
111111111110000101100101
000000000001111100001110
111111111111111011011011
000000000000010011110000
111111111010010001001111
000000000000111100010001
111111111101001001100011
000000000001101110010000
111111111110011100010111
000000000100011011100000
111111111101001010101001
111111111001111101011001
111111111101101111010001
111111111101111100010101
111111110111000010111110
111111111100111111110110
111111111100110010101000
000000000001110010100100
000000000010111000011001
111111111010001101100100
000000000011000011000100
111111111110110001111100
000000000010100110101000
000000000011000110111111
111111111011101001110011
000000000101101110000101
000000000000101110010010
111111111111011010101101
111111111111110000010000
111111111000110001011001
111111111101000000100111
000000000000110001100100
111111111111111100011111
111111111111101101001100
111111111111110011111010
000000000000011100100100
000000000000001101111010
000000000000010000101011
000000000000001011101000
111111111111111001011101
111111111111111111101010
000000000000010011000001
111111111111110000101111
000000000000000000000110
111111111111111001001001
000000000000000001011110
000000000000011011110111
000000000000000000011100
000000000000001010001010
000000000000000111000001
111111111111110000001011
000000000000010010010001
000000000000001110011100
111111111111111110101001
000000000000010000000001
000000000000011100011010
111111111111101101100110
000000000000001110010011
111111111111101101101001
111111111111101110010000
111111111111111001110010
111111111111101000010100
000000000000001010111011
000000000000001110011000
000000000000000000000011
000000000000000101001101
000000000000011010111101
000000000000011000000100
000000000000001100001111
000000000000011100111111
000000000000001011011101
000000000000000110000100
000000000000000111001000
000000000000001101100101
111111111111111101101110
000000000000001001010001
000000000000011000011010
000000000000010001100000
000000000000001000110011
111111111111100111111011
111111111111110110000110
111111111111111100111010
000000000000001110000000
000000000000011001001001
000000000000010001001111
000000000000000011000110
000000000000011001001011
000000000000000000101000
000000000000000110001101
111111111111111011000001
000000000000000010010100
111111111111110101010101
111111111111111010110100
111111111111111001011111
000000000000001110010000
111111111111101001111000
111111111111111100101011
000000000000001100011111
000000000000000000111100
000000000000010011001100
000000000000001110011111
000000000000000001011100
000000000000011110010101
000000000000001101100011
000000000000001011111000
000000000000001111111000
000000000000010011110110
000000000000011100000011
000000000000001001100011
000000000000010101000101
000000000000011000110100
000000000000010110111100
111111111111111000000001
111111111111100001101001
111111111111101011101010
000000000000000010111001
111111111111110110000111
111111111111110111101111
000000000000010010000011
000000000000001001101001
111111111111111010000100
000000000000001110101111
000000000000010010000000
111111111111110101011100
000000000000000101001001
000000000000000110111011
111111111111111111000001
000000000000000101101100
111111111111111011011011
000000000000001110111010
000000000000001111100110
000000000000010010000100
000000000000100100001111
000000000000010101110010
111111111111111011000111
111111111111111010011101
111111111111110011001100
111111111111111100111100
111111111111110100000000
111111111111110000100100
000000000000000110001101
111111111111111100111110
000000000000010100110111
000000000000001101111111
000000000000010101000101
000000000000000000110100
000000000000011010110010
000000000000011010011110
000000000000100000101011
111111111111111100111111
000000000000000100101111
111111111111111101001011
111111111111111100110110
000000000000000011000110
000000000000010010010100
000000000000000000110000
000000000000010100011001
000000000000001110101001
000000000000010100000101
111111111111101110110111
000000000000011100011100
111111111111111010011000
111111111111111111101111
111111111111110101110100
000000000000001101000000
000000000000000100001110
000000000000000110000000
000000000000011110101001
000000000000000101100101
000000000000000011101110
000000000000000110001010
000000000000001110100001
111111111111111000110100
000000000000010101001101
000000000000000001111001
000000000000000010010001
000000000000011001110111
000000000000010010110100
000000000010001010010101
000000000000011111100010
000000000000001011101111
000000000000001110001101
000000000000111010000110
000000000000011111000110
000000000000110001011010
000000000000011010111100
111111111111111111000101
111111111111110011010101
000000000000000101110100
000000000000001000000110
000000000000000100010000
000000000000011101010001
111111111111110101110111
000000000000000001110011
111111111111111110000101
111111111111111101001111
000000000000010000010111
000000000000010001101000
000000000000000011011001
000000000000000010111110
000000000000001111000010
000000000000010101100011
111111111111111110110100
000000000000010001011001
000000000000001001011110
000000000000010000101011
000000000000001011000000
000000000000010000001101
000000000000010011011111
111111111111111001011101
111111111111110110100010
111111111111111110011100
000000000000010100011001
111111111111111101010111
111111111111100110111100
111111111111111010100010
111111111111110111111000
111111111111111001001001
111111111111111000101011
111111111111111011001001
111111111111101010001110
000000000000000010101110
111111111111111011111011
000000000000001110110101
000000000000000001001100
111111111111111111011010
000000000000010100011011
111111111111111111001001
111111111111111011000100
000000000000001000100110
000000000000100000000011
000000000000010000000000
000000000000011011111001
111111111111111110110111
000000000000000010110011
000000000000001110011100
111111111111110110010100
000000000000000001001010
000000000000101000001000
000000000000011111100110
000000000000001101100000
000000000000001000101100
000000000000001011001110
000000000000001000100000
000000000000001101100110
000000000000000011010001
000000000000010011100000
000000000000010010100010
111111111111111110000100
000000000000010011100000
000000000000011000110101
000000000000010111110100
000000000000010001000000
000000000000000011001111
000000000000001100000100
000000000000000000100101
000000000000001000010000
000000000000110101110101
000000000000100010100111
111111111111000111000000
000000000000101111010110
000000000000001110101111
000000000000011100001000
000000000000100010000000
000000000000010101100010
000000000000100000111000
000000000000001001101001
000000000000010001100011
000000000000001000110000
111111111111111101011010
111111111111111000000011
111111111111111011101111
111111111111111000101101
000000000000011011110101
000000000000001100010011
111111111111110110001111
111111111111111001001010
000000000000000111100101
111111111111111100110101
000000000000000010001011
111111111111110100001010
000000000000010011101101
000000000000011001010000
000000000000001001011111
111111111111111000011101
111111111111111111101010
111111111111110110110111
000000000000001001010001
111111111111111001010110
000000000000000010001110
000000000000010010011110
000000000000010001110001
000000000000001110101101
000000000000001011111111
000000000000000001011000
000000000000010011001111
111111111111111110101110
111111111111110100001101
111111111111111110010010
111111111111101111000000
111111111111101111011100
111111111111101010100100
000000000000001110010011
000000000000000010101110
111111111111111001111100
000000000000010101110010
000000000000000011000111
111111111111101110100000
111111111111101011111000
000000000000010100110100
000000000000000010010111
111111111111111100110000
111111111111110001001010
111111111111111001100110
111111111111100111110000
111111111111101110101100
111111111111110000001001
000000000000011011111010
111111111111111100000100
111111111111101010101001
000000000001101111010111
111111111111101110111110
000000000000100110100101
111111111111110011011101
111111111100000001011011
000000000011111100000010
000000000110111000100101
000000000100000101001011
111111111111111110100010
111111111110101011111000
000000000000000001001011
111111111111101000100100
111111111111111111100000
111111111111111110110001
000000000000000000000010
000000000000000000111010
111111111111111001100110
111111111111111100001010
111111111111111011001010
111111111111110100100100
000000000000000011010000
111111111111111100110001
000000000000000001000101
111111111111111011010110
000000000000000011001101
000000000000000000010001
000000000000000010000100
111111111111111010100001
111111111111110111111110
111111111111111100000101
111111111111110100010111
000000000000000000000000
111111111111111000100110
111111111111110111001111
000000000000000001100000
000000000000000101001101
000000000000101101101011
000000000000010101000110
000000000000010000001101
111111111111001001000011
111111111111111110011001
111111111111100010110100
000000000000001001010101
000000000000010000100011
111111111110101011110000
000000000010011011111010
111111111111111110010011
000000000000110101101010
111111111111111101111010
000000000000001000001011
111111111111111111011111
111111111111111001001100
111111111111111010111000
111111111111110011011100
111111111111110101111110
111111111111111111001101
111111111111111101011011
111111111111111010010000
000000000000000111010001
111111111111111100110100
000000000101001001100000
000000000101001000010100
000000000011001101111111
000000000101001101101001
111111111111010011000000
000000000000000101111111
000000000011011111111001
111111111110010101010101
111111111111111101110110
111111111110010010110011
111111111111111001101011
000000000000010000101010
000000000000000000010111
000000000000001000101011
111111111111111100100110
111111111111111000000101
111111111111111100001010
111111111111111010100100
111111111111110001011010
111111111111111011000111
000000000000000111110110
000000000000001010011010
000000000000000000010011
111111111111111100100110
111111111111111101000100
000000000000000001110010
000000000000001011100010
111111111111110000001000
111111111111110111100101
111111111111110101111010
000000000000001000011001
000000000000001110000000
111111111111110110100010
111111111111110100010100
000000000000000001100010
111111111111111010101101
000000000000000011001100
000000000000000000010001
000000000000000011000011
111111111111111101110110
000000000000000100111000
000000000000000011010100
111111111111111001011001
111111111111111111100111
111111111111111110011011
000000000000000001100010
111111111111111101010111
111111111111111011010010
111111111100111111100101
000000000000011001001000
111111111111010011010000
000000000000101111110110
111111111111101110101011
000000000010010010010010
000000000101101100111000
000000000011010101110100
000000000010100101011111
000000000001011010010001
000000000011000000111011
000000000011011110010000
111111111111111111111010
000000000000000001100110
000000000000000111101011
111111111111111010111001
111111111111111111001100
111111111111110101100100
111111111111111111111111
000000000000000000000101
111111111111110100110001
111111111111110101011111
111111111111110111000010
111111111111110000000100
000000000011110100001110
000000000101000110011011
000000000101100111000001
000000000100000101000110
111111111111101001100110
111111111111110000011111
000000000000110010011101
000000000000111110011000
000000000000101000001111
111111111111100101100000
111111111110111111100001
000000000011011111000100
000000000000000010110101
000000000000000010100001
000000000000000101101011
111111111111111111110001
111111111111111111011110
111111111111111110101100
000000000000000011110101
000000000000000010111001
111111111111111110001111
000000000000000001001011
111111111111111110110010
000000000000000000000001
000000000000000011101101
000000000000000010011100
000000000000000111011001
111111111111110111010101
000000000000000011010010
111111111111111111010001
000000000000000010100101
000000000000001000010011
000000000000001110001110
000000000000001011001011
000000000000000011011001
000000000000000100001011
000000000000000001010100
000000000000000010100100
000000000000000111010111
000000000000000010000101
111111111111111000010001
111111111111111010101101
111111111111111110011110
000000000000001110100100
000000000000000000100010
000000000000000101001000
000000000000001000111100
111111111111111010110101
000000000000000000110010
000000000000000011100101
000000000000001011000111
111111111111111110000111
111111111111101011110110
111111111111110010000101
111111111111101100011101
111111111111111111101101
111111111111110101110000
111111111111111001010110
111111111111111110001110
111111111111111110110000
