111000011001010000000011111111100001
111000100100111111011010001110000111
111000110000101011001011100111101001
111000111100000100111111101100000011
111001000111001100011011000010000101
111001010010000010010010101001101010
111001011100011101101111011101011101
111001100110110010001011110101011000
111001110000110110110001000110001011
111001111010101011000111000100100110
111010000100001111111100100011000100
111010001101101001000001100001011101
111010010110110000000011011010100000
111010011111101001010101110101110100
111010101000010100000001101011001000
111010110000110001000001010111010110
111010111000111001011010101101111001
111011000000111100010110001010110100
111011001000110010111010110100111001
111011010000011100110100110100000001
111011010111111010101000111110001101
111011011111001111010010011011011011
111011100110010101110110111110000011
111011101101001111100101101101010101
111011110100000000011000010110000010
111011111010100110010000110111100100
111100000000111100000010110011100000
111100000111001101100100011001111010
111100001101010101001011110001100111
111100010011010011011011100101111111
111100011001001000000010111001010110
111100011110110101011110010111111000
111100100100010111111011110010111010
111100101001110001101001010101101111
111100101111000011001111100000111110
111100110100001100001011000011101111
111100111001001000100011011111111011
111100111110000001100111010111111001
111101000010110010111100110000011101
111101000111011100111110101011110101
111101001011111111011111101110010110
111101010000011100011010100111111011
111101010100110000110001111111110001
111101011000111001000110101011100011
111101011101000000010101000011101011
111101100001000010110011101101101100
111101100100111101000010011101110001
111101101000110001010000111011011111
111101101100011111010101011100100010
111101110000000111100001111010111010
111101110011100110111000100100011110
111101110111000011111001000010011110
111101111010011011100110000101001010
111101111101101101110111001110000100
111110000000111010111100001101101111
111110000100000100000101011001001111
111110000111000111001011111001111110
111110001010000101101100010111011111
111110001100111111010010111100101010
111110001111110000110101111101001100
111110010010100010011111100111000010
111110010101001110110011110000010100
111110010111110110111111010000100000
111110011010011010111010100110010110
111110011100111010110100110001100100
111110011111010111101001101111001000
111110100001101111110001001101000110
111110100100000001010111001000110010
111110100110010100011010101011000001
111110101000100001100101111111001010
111110101010101001011000100110011000
111110101100101111110000000000001110
111110101110110010110011001010000110
111110110000110010101101101011100010
111110110010101111011001110011101100
111110110100101001101100001110001100
111110110110100000010010111110101000
111110111000010011111111101011100110
111110111010000010110010000011001000
111110111011110000111010001000101001
111110111101011100111010011101100011
111110111111000101101010101001111100
111111000000101011110110100000111101
111111000010001111100101011000100100
111111000011110000110011010100011111
111111000101001110011100101000010101
111111000110101011000001101111111101
111111001000000101010001000011001001
111111001001011101010010110010101111
111111001010110011100111111101010011
111111001100000111010111001010011011
111111001101011001001000001010100011
111111001110101000110010011100100111
111111001111110110011111110000101011
111111010001000001001111010011001011
111111010010001011001100100100110011
111111010011010011011000010001000010
111111010100011001101111001001011011
111111010101011110010111101001101110
111111010110100001101011011101110110
111111010111100010111101111110010001
111111011000100010101100001010010110
111111011001100000100100101001110100
111111011010011101001010100110111101
111111011011010111011100100111100000
111111011100010001000111001010000111
111111011101001001010111001111100001
111111011110000000010000111001010010
111111011110110101110001111101100110
111111011111101010010001000011101011
111111100000011101001011000000100000
111111100001001110110101000110010100
111111100001111110011000010000001101
111111100010101101101001010100101100
111111100011011100000000000101111000
111111100100001000111101100001111010
111111100100110100110100011011110111
111111100101011111100111111011100100
111111100110001001010110011010011111
111111100110110001011110111111001111
111111100111011001001100011000100100
111111100111111111111011011111000101
111111101000100101101111000011000111
111111101001001010100101101001111111
111111101001101110110011001011101011
111111101010010001111000001000001101
111111101010110100000100010011110011
111111101011010101011010110110101001
111111101011110101011111111011001011
111111101100010101001111011101111100
111111101100110100001110001111001110
111111101101010010011010110111110100
111111101101101111111000001000100110
111111101110001100110001000011000000
111111101110101000110010011101010010
111111101111000011100110100001111110
111111101111011110010010101001111100
111111101111111000010011101110100010
111111110000010001110100101100100100
111111110000101010110001101101101001
111111110001000010100100111000110011
111111110001011010001000000101101011
111111110001110001000110110001000001
111111110010000111100001100101110011
111111110010011101011000010000000100
111111110010110010110011111100100000
111111110011000111100110011101100100
111111110011011011011111000000011011
111111110011101111010010010000111111
111111110100000010100101100101010100
111111110100010101100001000101010111
111111110100100111111000001101111001
111111110100111001110010010110001101
111111110101001011010001000011110100
111111110101011100000110011111010111
111111110101101100101110100000011101
111111110101111100111100111110001001
111111110110001100110001010001011111
111111110110011100001100100101110001
111111110110101011010100111101111011
111111110110111010000000010000111100
111111110111001000010101000000001101
111111110111010110010010101001011101
111111110111100011111010001111000100
111111110111110001000000101000110011
111111110111111101111110001111011001
111111111000001010101000010010100101
111111111000010110111101100011110111
111111111000100010111111010110011110
111111111000101110110010010111111001
111111111000111010001110101101110110
111111111001000101001011101001110001
111111111001010000000100101111110110
111111111001011010101100101000110101
111111111001100101000111011111000011
111111111001101111001110010011010011
111111111001111001000010110110010010
111111111010000010101010101011000100
111111111010001100000010111110101010
111111111010010101001111101101011001
111111111010011110001010110001000111
111111111010100110110111101110110000
111111111010101111001100110110010100
111111111010110111011111000011000100
111111111010111111100111000001100001
111111111011000111011111011000111111
111111111011001111001011010011110001
111111111011010110101011101011100110
111111111011011101111111101110001001
111111111011100101000001111001111110
111111111011101011111111010111011011
111111111011110010110001110101001011
111111111011111001011001111001110100
111111111011111111111010001001000000
111111111100000110001101010010011011
111111111100001100010110110000001001
111111111100010010010110010011011101
111111111100011000001100011000111000
111111111100011101110100001110110001
111111111100100011011000010010101011
111111111100101000110011111101111111
111111111100101110000110101110010111
111111111100110011010001000111100011
111111111100111000010101001011000111
111111111100111101001111011111101010
111111111101000010000010010001100011
111111111101000110100111100001111100
111111111101001011001011010101101010
111111111101001111100111010101000010
111111111101010011111100111110011011
111111111101011000001011110100010100
111111111101011100010100001010000101
111111111101100000010101110101010000
111111111101100100010010100010110101
111111111101101000000111101001010111
111111111101101011110110101111011100
111111111101101111100000001101000001
111111111101110011000011101011000010
111111111101110110011110011101101001
111111111101111001110110111100000101
111111111101111101001010000110111010
111111111110000000011000001101001011
111111111110000011100001000111001011
111111111110000110100110011011011011
111111111110001001100101101010000000
111111111110001100100000000010111101
111111111110001111010010010110001111
111111111110010010000100110000001111
111111111110010100110001110011001101
111111111110010111011010110001011010
111111111110011001111111011001001011
111111111110011100011111111110101110
111111111110011110111010011011111011
111111111110100001010011010001100011
111111111110100011101000011100010111
111111111110100101111001110101101010
111111111110101000000111101010111101
111111111110101010010010110001001110
111111111110101100011001101100010010
111111111110101110011101010111111111
111111111110110000011101010000100010
111111111110110010011010011110011110
111111111110110100010101010010000011
111111111110110110001010000101010010
111111111110110111111110010101000000
111111111110111001101111110010001001
111111111110111011011110011000001011
111111111110111101001010110101111000
111111111110111110110100000010100011
111111111111000000011010101010001100
111111111111000001111110110111000110
111111111111000011100000011111011101
111111111111000100111110011001011100
111111111111000110011011010011110000
111111111111000111110101111100010111
111111111111001001001110011001100111
111111111111001010100100101000010000
111111111111001011111001001100101000
111111111111001101001011001101111100
111111111111001110011011001110101001
111111111111001111101001010100010011
111111111111010000110101011100000111
111111111111010001111110110011000110
111111111111010011000111010010011001
111111111111010100001101111100010110
111111111111010101010010110111011110
111111111111010110010110011101100111
111111111111010111010110110000100011
111111111111011000010110110010000101
111111111111011001010101001011111011
111111111111011010010010000011111001
111111111111011011001101110000110101
111111111111011100000111101011000000
111111111111011101000000001100010001
111111111111011101110111010011100101
111111111111011110101101000010111010
111111111111011111100000101110111011
111111111111100000010100010011010000
111111111111100001000110011100110101
111111111111100001110110001001110000
111111111111100010100101100111100011
111111111111100011010011111110001100
111111111111100100000001001000100110
111111111111100100101101011011010110
111111111111100101011000011000111101
111111111111100110000010010010101010
111111111111100110101011001100010001
111111111111100111010011000011111101
111111111111100111111001011010001101
111111111111101000011111010110101101
111111111111101001000100010111010001
111111111111101001101000011001000110
111111111111101010001011101000001110
111111111111101010101101111110100011
111111111111101011001111101010100111
111111111111101011110000010101101001
111111111111101100010000001101100000
111111111111101100101111010100010010
111111111111101101001101101000111101
111111111111101101101010110011101001
111111111111101110000111101010011111
111111111111101110100011110100000110
111111111111101110111111010011010010
111111111111101111011010000101010100
111111111111101111110100001101000001
111111111111110000001101010101001100
111111111111110000100110100010011011
111111111111110000111110110001110001
111111111111110001010110011011001001
111111111111110001101101100000110110
111111111111110010000011100100110110
111111111111110010011001100001110100
111111111111110010101111000011110101
111111111111110011000011111100100001
111111111111110011011000010101000110
111111111111110011101100001100110100
111111111111110011111111100101000101
111111111111110100010010100101101001
111111111111110100100100101010110101
111111111111110100110110101011000011
111111111111110101001000001110010011
111111111111110101011001011101111111
111111111111110101101010001010010101
111111111111110101111010011101001000
111111111111110110001010010101101111
111111111111110110011001100111011110
111111111111110110101000101110111100
111111111111110110110111011110100101
111111111111110111000101110111101100
111111111111110111010011111001100101
111111111111110111100001101010001000
111111111111110111101111000000010010
111111111111110111111100000001010100
111111111111111000001000101110111001
111111111111111000010100111000001010
111111111111111000100001000001111100
111111111111111000101100110100011001
111111111111111000111000010100001100
111111111111111001000011100010011100
111111111111111001001110011110100001
111111111111111001011001001101001101
111111111111111001100011011010011001
111111111111111001101101100100010010
111111111111111001110111101000101101
111111111111111010000001010010110111
111111111111111010001010100010000111
111111111111111010010011110001110100
111111111111111010011100101111101100
111111111111111010100101011111111010
111111111111111010101110000001111101
111111111111111010110110010110100010
111111111111111010111110100000111100
111111111111111011000110010001110100
111111111111111011001110000000111010
111111111111111011010101100011010000
111111111111111011011100111001101101
111111111111111011100100000111001010
111111111111111011101011000110110001
111111111111111011110001111011101011
111111111111111011111000100101100111
111111111111111011111110111111111010
111111111111111100000101010101001100
111111111111111100001011100000111001
111111111111111100010001100010100101
111111111111111100010111011100111100
111111111111111100011101001011110110
111111111111111100100010110001110001
111111111111111100101000001111010100
111111111111111100101101011101010101
111111111111111100110010101011100101
111111111111111100110111101111101101
111111111111111100111100101100000001
111111111111111101000001100000101011
111111111111111101000110001101101000
111111111111111101001010110100110100
111111111111111101001111010000111000
111111111111111101010011101000001110
111111111111111101010111111000111010
111111111111111101011100000010101110
111111111111111101100000000110000001
111111111111111101100011111111100110
111111111111111101100111110110011111
111111111111111101101011100111100110
111111111111111101101111010010100001
111111111111111101110010110111101101
111111111111111101110110011000100010
111111111111111101111001110010101101
111111111111111101111101000111100110
111111111111111110000000010111000110
111111111111111110000011011111010100
111111111111111110000110100101001010
111111111111111110001001100101111100
111111111111111110001100100011000100
111111111111111110001111011010100011
111111111111111110010010001010000111
111111111111111110010100111001000110
111111111111111110010111100011101000
111111111111111110011010001010111001
111111111111111110011100101101001000
111111111111111110011111001011011110
111111111111111110100001100110000101
111111111111111110100011111100110100
111111111111111110100110001101111011
111111111111111110101000011111001011
111111111111111110101010101011001110
111111111111111110101100110100000001
111111111111111110101110111001010110
111111111111111110110000111011100001
111111111111111110110010111000110100
111111111111111110110100110100110000
111111111111111110110110101101110001
111111111111111110111000100100000010
111111111111111110111010010111010110
111111111111111110111100001000011100
111111111111111110111101110110010001
111111111111111110111111100001011000
111111111111111111000001001000000011
111111111111111111000010101111000000
111111111111111111000100010010101110
111111111111111111000101110100001010
111111111111111111000111010011001010
111111111111111111001000101111111011
111111111111111111001010001001010011
111111111111111111001011100001110001
111111111111111111001100111000010001
111111111111111111001110001100101000
111111111111111111001111011111000001
111111111111111111010000101111111011
111111111111111111010001111110100011
111111111111111111010011001011010101
111111111111111111010100010110010100
111111111111111111010101011111100000
111111111111111111010110100110000110
111111111111111111010111101100000000
111111111111111111011000110000000110
111111111111111111011001110010111110
111111111111111111011010110100010000
111111111111111111011011110100010111
111111111111111111011100110010101111
111111111111111111011101101111101000
111111111111111111011110101011010100
111111111111111111011111100101100011
111111111111111111100000011101101111
111111111111111111100001010101011111
111111111111111111100010001011111101
111111111111111111100011000001011000
111111111111111111100011110101100001
111111111111111111100100101000111110
111111111111111111100101011010111100
111111111111111111100110001011110101
111111111111111111100110111010110110
111111111111111111100111101001101101
111111111111111111101000011000000000
111111111111111111101001000100111101
111111111111111111101001110001000011
111111111111111111101010011100010100
111111111111111111101011000110001101
111111111111111111101011101111110000
111111111111111111101100011000100011
111111111111111111101101000000100010
111111111111111111101101100111101010
111111111111111111101110001110011001
111111111111111111101110110100001001
111111111111111111101111011001010010
111111111111111111101111111101101100
111111111111111111110000100001011011
111111111111111111110001000100001010
111111111111111111110001100110101101
111111111111111111110010001000110011
111111111111111111110010101010001110
111111111111111111110011001011001110
111111111111111111110011101011110101
111111111111111111110100001011010111
111111111111111111110100101011000011
111111111111111111110101001010000011
111111111111111111110101101000101110
111111111111111111110110000110110101
111111111111111111110110100100101010
111111111111111111110111000001101101
111111111111111111110111011110101111
111111111111111111110111111011100001
111111111111111111111000010111110110
111111111111111111111000110011111110
111111111111111111111001001111111101
111111111111111111111001101011011110
111111111111111111111010000110110100
111111111111111111111010100001010001
111111111111111111111010111100001100
111111111111111111111011010110110100
111111111111111111111011110001011101
111111111111111111111100001011110000
111111111111111111111100100101110110
111111111111111111111100111111111010
111111111111111111111101011001110010
111111111111111111111101110011001110
111111111111111111111110001100111100
111111111111111111111110100110100010
111111111111111111111111000000001010
111111111111111111111111011001101011
111111111111111111111111110011010101
000000000000000000000000001100101011
000000000000000000000000100110010101
000000000000000000000000111111110110
000000000000000000000001011001011110
000000000000000000000001110011000100
000000000000000000000010001100110010
000000000000000000000010100110001110
000000000000000000000011000000000110
000000000000000000000011011010001010
000000000000000000000011110100010000
000000000000000000000100001110100011
000000000000000000000100101001001100
000000000000000000000101000011110100
000000000000000000000101011110101111
000000000000000000000101111001001010
000000000000000000000110010100100000
000000000000000000000110110000000001
000000000000000000000111001100000010
000000000000000000000111101000001010
000000000000000000001000000100011111
000000000000000000001000100001010001
000000000000000000001000111110010010
000000000000000000001001011011010101
000000000000000000001001111001001010
000000000000000000001010010111010001
000000000000000000001010110101111100
000000000000000000001011010100111100
000000000000000000001011110100101000
000000000000000000001100010100001010
000000000000000000001100110100110001
000000000000000000001101010101110001
000000000000000000001101110111001100
000000000000000000001110011001010010
000000000000000000001110111011110101
000000000000000000001111011110100100
000000000000000000010000000010010011
000000000000000000010000100110101101
000000000000000000010001001011110111
000000000000000000010001110001100101
000000000000000000010010011000010110
000000000000000000010010111111011110
000000000000000000010011100111011101
000000000000000000010100010000001110
000000000000000000010100111001110001
000000000000000000010101100011101100
000000000000000000010110001110111110
000000000000000000010110111011000011
000000000000000000010111101000000000
000000000000000000011000010110010011
000000000000000000011001000101001010
000000000000000000011001110100001100
000000000000000000011010100101000101
000000000000000000011011010111000011
000000000000000000011100001010011111
000000000000000000011100111110101000
000000000000000000011101110100000011
000000000000000000011110101010100001
000000000000000000011111100010010001
000000000000000000100000011010011101
000000000000000000100001010100101100
000000000000000000100010010000011000
000000000000000000100011001101010001
000000000000000000100100001011101001
000000000000000000100101001011110010
000000000000000000100110001101000010
000000000000000000100111001111111001
000000000000000000101000010011111111
000000000000000000101001011001111001
000000000000000000101010100000011111
000000000000000000101011101001101011
000000000000000000101100110100101010
000000000000000000101110000001011010
000000000000000000101111010000000010
000000000000000000110000100000111100
000000000000000000110001110011010101
000000000000000000110011000111101100
000000000000000000110100011110001101
000000000000000000110101110110101011
000000000000000000110111010000000100
000000000000000000111000101100110101
000000000000000000111010001011110101
000000000000000000111011101101001111
000000000000000000111101010000111101
000000000000000000111110110111111011
000000000000000001000000011110100110
000000000000000001000010001001101101
000000000000000001000011110111100010
000000000000000001000101101000101010
000000000000000001000111011011111110
000000000000000001001001010010001111
000000000000000001001011001011010000
000000000000000001001101000111001100
000000000000000001001111000100011111
000000000000000001010001000110101010
000000000000000001010011001011111111
000000000000000001010101010100110010
000000000000000001010111100000110101
000000000000000001011001110010000101
000000000000000001011100000011001100
000000000000000001011110011001111011
000000000000000001100000110100100010
000000000000000001100011010010111000
000000000000000001100101110101000111
000000000000000001101000011100011000
000000000000000001101011000110111010
000000000000000001101101110101111000
000000000000000001110000100101011101
000000000000000001110011011100111010
000000000000000001110110011010000100
000000000000000001111001011010110110
000000000000000001111100100000101001
000000000000000001111111101000111001
000000000000000010000010111000011001
000000000000000010000110001101010010
000000000000000010001001100111011101
000000000000000010001101001000010010
000000000000000010010000101101011110
000000000000000010010100011000011001
000000000000000010011000001001100000
000000000000000010011100000000011001
000000000000000010011111111001111110
000000000000000010100011111101010001
000000000000000010101000000111000101
000000000000000010101100010111110001
000000000000000010110000101111000111
000000000000000010110101001011001100
000000000000000010111001110010011000
000000000000000010111110011111010101
000000000000000011000011010011111111
000000000000000011001000010000010011
000000000000000011001101010100011011
000000000000000011010010100010101011
000000000000000011010111110000101100
000000000000000011011101001110001110
000000000000000011100010110100001001
000000000000000011101000100011000011
000000000000000011101110011101011000
000000000000000011110100011111000100
000000000000000011111010101010110010
000000000000000100000001000000000011
000000000000000100000111011010011000
000000000000000100001110000100010100
000000000000000100010100111001001110
000000000000000100011011111000110101
000000000000000100100011000110010010
000000000000000100101010011100101111
000000000000000100110001111111000110
000000000000000100111001101110001100
000000000000000101000001011111000100
000000000000000101001001101001011101
000000000000000101010001111110000010
000000000000000101011010100000000101
000000000000000101100011010000010011
000000000000000101101100001110001011
000000000000000101110101011101111000
000000000000000101111110101101001000
000000000000000110001000010111010010
000000000000000110010010011011101100
000000000000000110011100100101100101
000000000000000110100110110010110001
000000000000000110110001100001011110
000000000000000110111100011101100101
000000000000000111000111101011110011
000000000000000111010011001011100110
000000000000000111011110111110000011
000000000000000111101011000111110101
000000000000000111110111010001000110
000000000000001000000011111110101100
000000000000001000010000111111101110
000000000000001000011110010101111000
000000000000001000101100000110011011
000000000000001000111010001000010100
000000000000001001001000100001011001
000000000000001001010111010001000010
000000000000001001100110011000100000
000000000000001001110101101010001111
000000000000001010000101100010110110
000000000000001010010101110101101001
000000000000001010100110100001111111
000000000000001010110111110001101100
000000000000001011001001010100111100
000000000000001011011011010101001010
000000000000001011101101011010010110
000000000000001100000000011010111010
000000000000001100010011110011001011
000000000000001100100111101010111001
000000000000001100111100000011011110
000000000000001101010000111100001010
000000000000001101100110011110001011
000000000000001101111100011011001001
000000000000001110010010011111001001
000000000000001110101001100100110110
000000000000001111000001001110001110
000000000000001111011001011101100100
000000000000001111110010101010110011
000000000000010000001011110010111110
000000000000010000100101111010101011
000000000000010001000000101100101101
000000000000010001011100001011111001
000000000000010001111000010101100000
000000000000010010010101001100010110
000000000000010010110010010111000010
000000000000010011010000101011101101
000000000000010011101111110010100001
000000000000010100001111101010010110
000000000000010100110000010101011000
000000000000010101010010000001011011
000000000000010101110100010111110000
000000000000010110010111100110111000
000000000000010110111011101000101110
000000000000010111100000101001010010
000000000000011000000110100101110010
000000000000011000101100111100000100
000000000000011001010100110011110000
000000000000011001111101101101010110
000000000000011010100111100111000011
000000000000011011010010100100101010
000000000000011011111110110111011010
000000000000011100101100000001110100
000000000000011101011010011000011101
000000000000011110001001110110010000
000000000000011110111001100011001011
000000000000011111101011101100110000
000000000000100000011111010001000100
000000000000100001010010111101000101
000000000000100010001000101100011010
000000000000100010111111110011101110
000000000000100011111000010100111111
000000000000100100110010001111001010
000000000000100101101101111100000110
000000000000100110101010110100000100
000000000000100111101001001101111010
000000000000101000101001001111011101
000000000000101001101001100010011001
000000000000101010101101001000100000
000000000000101011110010000011101000
000000000000101100111000101101100101
000000000000101110000001001100111000
000000000000101111001010100011111001
000000000000110000010110101011101101
000000000000110001100100110001010111
000000000000110010110100110010000100
000000000000110100000110110011011000
000000000000110101011011010111110000
000000000000110110110001100110011001
000000000000111000001010000011101001
000000000000111001100100101100010000
000000000000111011000001100110100100
000000000000111100011111100000100011
000000000000111110000001001000111010
000000000000111111100101010101110100
000000000001000001001011111101011101
000000000001000010110101001010001000
000000000001000100100001100111110101
000000000001000110010000001101110111
000000000001001000000001101011000000
000000000001001001110101111010101110
000000000001001011101010101101111101
000000000001001101100101100001100010
000000000001001111100010101111011110
000000000001010001100010100111111111
000000000001010011100110010011101100
000000000001010101101101001110110000
000000000001010111111000010101000001
000000000001011010000110001010010100
000000000001011100010111100011100110
000000000001011110101100101110011011
000000000001100001000101100100000011
000000000001100011100000000001010000
000000000001100110000000100110110011
000000000001101000100101001110100100
000000000001101011001110001100110001
000000000001101101111011001111101111
000000000001110000101101101001101111
000000000001110011011111111101000001
000000000001110110011010010101111110
000000000001111001011001100100100010
000000000001111100011110111000110011
000000000001111111100111110010110011
000000000010000010110101111001000100
000000000010000110001001000011111001
000000000010001001100001100010010101
000000000010001100111100010100111100
000000000010010000011111110010111101
000000000010010100001001010000100001
000000000010010111111000010110100110
000000000010011011101101011101001000
000000000010011111101010001010101111
000000000010100011101011110101111010
000000000010100111110100001011101010
000000000010101100000011000001100011
000000000010110000011000101010111100
000000000010110100110100101010010101
000000000010111001011000011110000011
000000000010111101111101101110011100
000000000011000010110000100000010101
000000000011000111101010110100111000
000000000011001100101110111000011100
000000000011010001111001010001101000
000000000011010111001100000010000000
000000000011011100100111101101010100
000000000011100010001011110001001110
000000000011100111110011100111000111
000000000011101101101001101100100010
000000000011110011101001001111110110
000000000011111001110010101101100100
000000000100000000000101110110111111
000000000100000110100110000110001010
000000000100001101001110001010110100
000000000100010100000000101000100100
000000000100011010111110000110000001
000000000100100010000000010001110110
000000000100101001010100010100011001
000000000100110000110100101100001110
000000000100111000100000100111000000
000000000101000000011000111110011110
000000000101001000100000111100111011
000000000101010000110011001001101011
000000000101011001001000010001001111
000000000101100001110101001110111000
000000000101101010110000010010100110
000000000101110011111101000001010101
000000000101111101010101010100111011
000000000110000110111101001001101101
000000000110010000110001101100101100
000000000110011010111000100000111100
000000000110100101010011010111001010
000000000110101111111011010000001001
000000000110111010110100010110001110
000000000111000101110001010010001001
000000000111010001001101101000000110
000000000111011101000000101001100001
000000000111101001000010011100001000
000000000111110101010111101101011010
000000001000000010000001110000100110
000000001000001110111111010111001100
000000001000011100000101110000111011
000000001000101001101101010110100010
000000001000110111101010111111110010
000000001001000101111111101111000011
000000001001010100101011000010000100
000000001001100011110011011010001110
000000001001110011001110101110100000
000000001010000011000011000001110110
000000001010010011010001011111100010
000000001010100011111001100000101000
000000001010110100101110111100001011
000000001011000110001101101001110010
000000001011011000000111110010000110
000000001011101010011110111010101000
000000001011111101011010011010101011
000000001100010000101101101111000000
000000001100100100100000111111100100
000000001100111000011001100010011011
000000001101001101001100000011011111
000000001101100010100111101111111011
000000001101111000011110011010001100
000000001110001110111001001110111110
000000001110100101110111111010010100
000000001110111101011011000111001100
000000001111010101001110010010010110
000000001111101110001011010011011100
000000010000000111101100010001011110
000000010000100001101101010110000100
000000010000111100011001011110000010
000000010001010111001101100010101110
000000010001110011001110111101000000
000000010010010000000111110111011010
000000010010101101100101001000001100
000000010011001011110001110000110010
000000010011101010110000100010000100
000000010100001010100000000100110101
000000010100101010100101001001010111
000000010101001011111011101100001101
000000010101101110000111110111110011
000000010110010001001100110100010101
000000010110110101011010010110000010
000000010111011010010000111100111010
000000011000000000000100100000111100
000000011000100110110011100111011101
000000011001001110100001000000110010
000000011001110110101001100101100001
000000011010100000011000000100011100
000000011011001011001011100100001010
000000011011110111000010011110000111
000000011100100011111111111010001001
000000011101010010010110101011010101
000000011110000001100111101111110100
000000011110110001001010111001101101
000000011111100010110100111111100001
000000100000010101101110111100010110
000000100001001010001110000010011011
000000100001111111101111000110101111
000000100010110110101000110000100000
000000100011101110111000110101111010
000000100100101000100011011000100001
000000100101100010110101011001000100
000000100110011111011011010110001101
000000100111011101010011110101101011
000000101000011101000010000001110010
000000101001011110010100100010001101
000000101010100001101000010110010100
000000101011100110010000110110100111
000000101100101100100111101111000000
000000101101110100110011011011001111
000000101110111110110000101100110111
000000110000001001100000001111010111
000000110001010111001101100011011011
000000110010100110110111110101011111
000000110011111000101000110101101001
000000110101001100011000000010110001
000000110110100010101101001101010101
000000110111111010101110111100111011
000000111001010100111110010000000111
000000111010110001100011010111101111
000000111100001111001100101011100100
000000111101110000011010100111011110
000000111111010100001001011111000110
000001000000111010010101010110000111
000001000010100011000101100010100000
000001000100001111000101110111011011
000001000101111101001101111100111100
000001000111101100000000010100011110
000001001001011111101101000001011100
000001001011010110010011110001111000
000001001101010000100110001100011000
000001001111001101010010010100100010
000001010001001101001100110110000000
000001010011010000001111111111111000
000001010101010110100111011001101111
000001010111011110011010000000111100
000001011001101011100101010101000101
000001011011111110101000110111010011
000001011110010000001110110010111111
000001100000101000010110010000111101
000001100011000101001011001110100011
000001100101100101000101011001110001
000001101000001001000000101111100111
000001101010110001001100001111110010
000001101101011101100000011001000110
000001110000001111001010000010111101
000001110011000000101101000011011111
000001110101111010010011101000101010
000001111000111000110100000110001011
000001111011111011111010100110111010
000001111111000101000011110010011001
000010000010010010001000110010000100
000010000101100100011001111010111110
000010001000111100000110111101101100
000010001100011001000111011011101100
000010001111111000011110000101001111
000010010011100000101010100011100111
000010010111001110101111000100101010
000010011011000010111101100010011001
000010011110111101001100010010011111
000010100010111111101010111100100000
000010100111000110111001010100101000
000010101011001111001110000000011010
000010101111100011100101011000001111
000010110100000000100000010001110110
000010111000100011000001010100011001
000010111101001101000011001111110000
000011000001111110011000101000010100
000011000110110111011100100000010001
000011001011110011110100111100100001
000011010000111100110000011111010001
000011010110001110010110101010011111
000011011011101000000100001101010100
000011100001001010100001101000011000
000011100110110111111101000110111010
000011101100101100100100011010010001
000011110010101010110100001110101011
000011111000110010011011100110010111
000011111111000011111101001100110001
000100000101011001101111001000101110
000100001011111111100111101010010010
000100010010110000011010010010111110
000100011001101010001001000010010000
000100100000110000101101100100111001
000100101000000101010111000010001010
000100101111100011001011001100010110
000100110111001101000101001011011110
000100111111000011101001110101100001
000101000111000110100101010010011110
000101001111001110111110101001000001
000101010111101011111110010101001111
000101100000010110101010001010100101
000101101001001111111100100101111010
000101110010010110111110011110111101
000101111011110000000011011101010111
000110000101010100111000111011110101
000110001111001001001110111010010010
000110011001001101110100001011000101
000110100011100010010000100010111101
000110101101111101101101010110110001
000110111000110011100100111110011000
000111000011111011000000010100011100
000111001111010100110100011000110111
000111011011000000100101110010011001
000111100110101111111100000001000000
