111000011011000001111011110111111010
111000100110010000111100010011110110
111000110001001111010110110101000111
111000111011111101111011101100110101
111001000110011100001010101111100100
111001010000101010110100001110011110
111001011101111111111000111110101101
111001100111101011101010101110110111
111001110001001001011110000101101011
111001111010011000110110101001111101
111010000011011010011111000001011101
111010001100010010000011111100011001
111010010111101110000011110100101000
111010100000011010110101100010110110
111010101000100100001000010110110010
111010110000100001010011010010010110
111010111000010101100111000010000011
111010111111111011011011110101000111
111011001001110010000010000100011010
111011010000111101111111110101111101
111011010111111111010001000001001000
111011011110111000101101101110111101
111011100101100101011000100011100011
111011101100100000010011010100011010
111011110100111111000100111001110000
111011111011001010111110111001110111
111100000001001111111101010101011001
111100000111001001101011100101001001
111100001100111010100111101000100101
111100010010100011010001101001011000
111100011001110110110111100000001110
111100011111001110000101001011010111
111100100100011011010111011001010000
111100101001100000111001100011110011
111100101110101100010111100111010100
111100110011100010101101010100010000
111100111001110111000101000010011001
111100111110011100110111001110101001
111101000010111011110100001010001100
111101000111010100010100110101100001
111101001011100110001001110111100000
111101001111110011001100011100111010
111101010101001110001011000101011000
111101011001001011010111011011110100
111101011101000010111000000010000000
111101100000110110011000011100011101
111101100100100010010110101010010010
111101101001010100101001001110111101
111101101100110100000011100101001101
111101110000001110010001011010001010
111101110011100100101100001010000011
111101110110110100111001101001000011
111101111010000000011010111011001010
111101111110001000010010001101111111
111110000001001000110101000000011101
111110000100000110000001010100001010
111110000110111101101111000110000111
111110001001111000110010010010000010
111110001100100111111001011011010101
111110010000001011000110011011011101
111110010010110001110111101011011000
111110010101010011110011111100011000
111110010111110010000110101110000001
111110011010001100100111011000000110
111110011100100011100011110101011011
111110011111101000001111001111101010
111110100001110111001000001011110110
111110100100000010110011000110101101
111110100110010011000000111110100110
111110101000011000000001001000101100
111110101010011010101100011100101110
111110101101000011001110100001101101
111110101110111110001101001101100001
111110110000110110011011001101110010
111110110010101011110001111100010111
111110110100011111000101010101100011
111110110110001111000010100001101000
111110111000100000010011001011111001
111110111010001110110010100010011011
111110111011110110001111000110101111
111110111101011011110111111001111000
111110111110111110100011111000101011
111111000000011110111110000111010010
111111000010011100000110111100011110
111111000011110111011000100111110011
111111000101001101100001110110001101
111111000110100100110000000111001000
111111000111111001111000111101101001
111111001001101000010110101101111100
111111001010111001011011111111100010
111111001100001000001011000010101000
111111001101011000010101100011001100
111111001110100011011000100111001010
111111001111101100101100110101011001
111111010001001100001110101110000001
111111010010010001101000100011000010
111111010011010101011110010011110000
111111010100010111101100010011011111
111111010101011000011000100000000011
111111010110010111111100001101111111
111111010111101001111010010111011000
111111011000100101110001010101001011
111111011001100011100100111111011011
111111011010011100100101000011110000
111111011011010100100101010101100000
111111011100001010111101100100100000
111111011101010001100001000101110100
111111011110000101000010100001010111
111111011110110111010101011001111001
111111011111101000110000000000001001
111111100000011000101110110011000010
111111100001000111100110101110100110
111111100001110111010101000011000010
111111100010110010101011000010111001
111111100011011110001110110100010001
111111100100001000100001101010100110
111111100100110001110110000011001001
111111100101011010001110110011100110
111111100110001110100101111110110011
111111100110110101000001110001111000
111111100111011010010110001011001110
111111100111111110110011011101001000
111111101000100010011100000111111000
111111101001000101001110100000100110
111111101001110010100111110011110100
111111101010010011100100101010100100
111111101010110011101111000111101011
111111101011010011001010000100101001
111111101011110010000001110100100101
111111101100011001110101111100110010
111111101100110110111010101101000101
111111101101010011010010111111001111
111111101101101111000001010110111011
111111101110001010010000101010100111
111111101110100100101101100010100110
111111101110111111100111111010001110
111111101111100001001000001101000111
111111101111111001100100010001110110
111111110000010001100100111110001111
111111110000101010000011101100111000
111111110001000000111100000101001000
111111110001010111001010000110000011
111111110001101101110000111000100111
111111110010001001111010000101111001
111111110010011110011011111010100001
111111110010110010100110101111001100
111111110011000110001100001101110111
111111110011011001010100100010110111
111111110011110010001001110110001001
111111110100000100010001000110011101
111111110100010110000100000011111110
111111110100100111010110000100101101
111111110100111000001110010111010000
111111110101001000101110011001110010
111111110101011110001111100100000110
111111110101101101110110100011011011
111111110101111101000111000001000110
111111110110001100000000001111011010
111111110110011010100011010010111001
111111110110101101100000100011101001
111111110110111011010010000001001011
111111110111001000101111100110101000
111111110111010101111000101011101101
111111110111100010101110001100111010
111111110111101111010101011011000100
111111110111111111100110011111001001
111111111000001011111110010110001110
111111111000010111100011101111100100
111111111000100010110111111001011001
111111111000101101111111011100101000
111111111000111000110010011001011110
111111111001000110110011001111111000
111111111001010001000001011010111100
111111111001011011000000011000010100
111111111001100100110100001110000000
111111111001101110010101111000011001
111111111001111000001011110011110100
111111111010000001010001001000100111
111111111010001101000010110100101010
111111111010010101101100000010000110
111111111010011110000101001111001111
111111111010100110010001111100110100
111111111010101110010010111000100011
111111111010111000101011111001110001
111111111011000000010100000001110111
111111111011000111101110000010001010
111111111011001110111101000000111101
111111111011010110010100011100001000
111111111011011101001101110011110110
111111111011100011111111011101101100
111111111011101100101110101111011111
111111111011110011000110110110011110
111111111011111001010101110011001100
111111111011111111001110000100001110
111111111100000111000111101110011100
111111111100001100111000111110100000
111111111100010010100001011100001000
111111111100011000000001100001001101
111111111100011101011011011110001010
111111111100100010101011011010000101
111111111100101000000001011100010001
111111111100101110101010110000000101
111111111100110011100001000110100100
111111111100111000010010000011011001
111111111100111100111010001011001011
111111111101000001011011101000000100
111111111101000111010010111001100011
111111111101001011100100101111010000
111111111101001111010100000001010110
111111111101010011011001111110010100
111111111101011000101101110110100000
111111111101011100100110000010111001
111111111101100000011000010100111010
111111111101100100000110010111110101
111111111101100111101101100000011101
111111111101101100011001011001100100
111111111101101111111101100000100001
111111111101110011010011000100110010
111111111101110110100100111010000100
111111111101111001110000101001100000
111111111101111100110111101100000010
111111111101111111111010001111011000
111111111110000011110110011110101011
111111111110000110101000010100111000
111111111110001001011100011001100100
111111111110001100001100001010110011
111111111110001110110111111000011110
111111111110010010010111100111110101
111111111110010100111010001011000001
111111111110010111011111101011000100
111111111110011001111010100111000011
111111111110011100010001111110001111
111111111110011110100110101011110110
111111111110100001100110011110101101
111111111110100011110010100010011000
111111111110100101111011001111110010
111111111110101000000000110011010011
111111111110101010000100000001001110
111111111110101100101101001111111101
111111111110101110101000110101000110
111111111110110000101000011011101001
111111111110110010011110000111001000
111111111110110100010001101110111111
111111111110110110000001111111111110
111111111110110111101111101011001100
111111111110111001111110000001111110
111111111110111011100101110111011011
111111111110111101001011111000101100
111111111110111110101110111100011001
111111111111000000001111101101110100
111111111111000001110010001111100100
111111111111000011101100110000101000
111111111111000101000110101100000101
111111111111000110011110000000011010
111111111111000111110011010011110100
111111111111001001000110101100000101
111111111111001010011000000101011001
111111111111001100000010001001000011
111111111111001101001111001011111011
111111111111001110011010011101000011
111111111111001111100100000001100011
111111111111010000101011110101111111
111111111111010010001001100100001000
111111111111010011001101100101111100
111111111111010100001111111111101010
111111111111010101010000110111010110
111111111111010110010000100110010110
111111111111010111001110011111010110
111111111111011000011110110100101001
111111111111011001011001011010011010
111111111111011010010010101001101010
111111111111011011001010111000110010
111111111111011100000001011111110011
111111111111011101001000011000010000
111111111111011101111110001110101010
111111111111011110110000101011110001
111111111111011111100010010000010110
111111111111100000010100110010111011
111111111111100001000100000010001111
111111111111100001110001111010000011
111111111111100010011110101101100101
111111111111100011011010101011101100
111111111111100100000101000100001010
111111111111100100101110101101001010
111111111111100101010111001001000011
111111111111100101111110101000101110
111111111111100110100101001111101110
111111111111100111010111010011010100
111111111111100111111100000010110010
111111111111101000011111101110001110
111111111111101001000010100100100010
111111111111101001100111010101111011
111111111111101010001000100011101000
111111111111101010101000111110101111
111111111111101011010011001110100111
111111111111101011110001111010110100
111111111111101100001111111001101101
111111111111101100101101001101010011
111111111111101101001001110100010101
111111111111101101101111000110000110
111111111111101110001010001011001111
111111111111101110100100101000011001
111111111111101110111111100100010011
111111111111101111011000110010010011
111111111111101111110001011010110000
111111111111110000001001100111110110
111111111111110000101010001000111100
111111111111110001000000111000110010
111111111111110001010111000111000101
111111111111110001101101101111001100
111111111111110010000010111011000000
111111111111110010010111100111010000
111111111111110010101011111100100000
111111111111110011000110001010101100
111111111111110011011001010100001010
111111111111110011101100000000011110
111111111111110011111110010000111101
111111111111110100010000001101001010
111111111111110100100111010101111100
111111111111110100111000001111010000
111111111111110101001000101110111000
111111111111110101011000111110001011
111111111111110101101000101101001001
111111111111110101111000000101100011
111111111111110110001100000001110101
111111111111110110011010101010101010
111111111111110110101000111000010110
111111111111110110110110110000111001
111111111111110111000100010101100001
111111111111110111010101111011101100
111111111111110111100010110110010110
111111111111110111101111011001000101
111111111111110111111011101001000111
111111111111111000001000000111100001
111111111111111000010011110010111111
111111111111111000011111010001011101
111111111111111000101110000100101000
111111111111111000111000110111110011
111111111111111001000011011011011111
111111111111111001001101101111000100
111111111111111001010111110111001010
111111111111111001100100111010111111
111111111111111001101110011100111000
111111111111111001111000010011100110
111111111111111010000001011000110111
111111111111111010001010010000100110
111111111111111010010010111110100000
111111111111111010011011011100001111
111111111111111010100110011011011100
111111111111111010101110011100011000
111111111111111010110110010001010111
111111111111111010111101111101101111
111111111111111011000101011011110010
111111111111111011001101000010100110
111111111111111011010110011111111000
111111111111111011011101011001100100
111111111111111011100100001011101001
111111111111111011101010110001001000
111111111111111011110001001101001000
111111111111111011111001100011010100
111111111111111011111111011100000011
111111111111111100000101011001001001
111111111111111100001011001101110001
111111111111111100010000111001011111
111111111111111100011000010011011100
111111111111111100011101101011110011
111111111111111100100010111100001011
111111111111111100101000010010101101
111111111111111100101101010011011011
111111111111111100110010001110100101
111111111111111100110111000000100100
111111111111111100111101001101101000
111111111111111101000001101111101000
111111111111111101000110001010101101
111111111111111101001010100000111010
111111111111111101001111101001110101
111111111111111101010011110000010111
111111111111111101010111110001000010
111111111111111101011011101011100100
111111111111111101011111100000010111
111111111111111101100100011111011011
111111111111111101101000000111001101
111111111111111101101011110011010010
111111111111111101101111010000010000
111111111111111101110010101000001100
111111111111111101110101111100011010
111111111111111101111010001110001000
111111111111111101111101010110000010
111111111111111110000000011001001010
111111111111111110000011000101110111
111111111111111110000110111101111111
111111111111111110001001110010111111
111111111111111110001100100100111100
111111111111111110001111010001101011
111111111111111110010001111010100000
111111111111111110010100100110011111
111111111111111110010111111100010101
111111111111111110011010011001011000
111111111111111110011100110001110111
111111111111111110011111000110111001
111111111111111110100001011000101000
111111111111111110100011100110111011
111111111111111110100110100000011011
111111111111111110101000011000001110
111111111111111110101010011100010011
111111111111111110101101000111110100
111111111111111110101111000100111101
111111111111111110110000111111010010
111111111111111110110010110111100100
111111111111111110110100101100011000
111111111111111110110110011110100001
111111111111111110111000010010111000
111111111111111110111010100011100111
111111111111111110111100001101111001
111111111111111110111101110101001101
111111111111111110111111011010001000
111111111111111111000000111100111010
111111111111111111000010111001110111
111111111111111111000100010111100010
111111111111111111000101110011001100
111111111111111111000111001100101110
111111111111111111001000100100001110
111111111111111111001010010110011010
111111111111111111001011101001011110
111111111111111111001100111110000110
111111111111111111001110001101011101
111111111111111111001111011011000001
111111111111111111010000100111010110
111111111111111111010010001001111010
111111111111111111010011010010000000
111111111111111111010100011000011110
111111111111111111010101011101010111
111111111111111111010110100001010000
111111111111111111010111100011001101
111111111111111111011000100111011111
111111111111111111011001111011010110
111111111111111111011010111000101010
111111111111111111011011110100111111
111111111111111111011100101111101101
111111111111111111011101101001001000
111111111111111111011110110011111010
111111111111111111011111101010100111
111111111111111111100000100000011111
111111111111111111100001010100111100
111111111111111111100010001000010001
111111111111111111100010111100101110
111111111111111111100011101101111101
111111111111111111100100101110011000
111111111111111111100101011101010110
111111111111111111100110001011010101
111111111111111111100110111000100000
111111111111111111100111100100101101
111111111111111111101000011110101001
111111111111111111101001001000111001
111111111111111111101001110010010101
111111111111111111101010011011000100
111111111111111111101011000011010110
111111111111111111101011101010100000
111111111111111111101100011101101011
111111111111111111101101000011001110
111111111111111111101101101000000011
111111111111111111101110001100100001
111111111111111111101110110000000111
111111111111111111101111011110101010
111111111111111111110000000000110111
111111111111111111110000100010011101
111111111111111111110001000011110010
111111111111111111110001100100010111
111111111111111111110010000101110101
111111111111111111110010100101010111
111111111111111111110011001110101101
111111111111111111110011101101011010
111111111111111111110100001100111011
111111111111111111110100101010101111
111111111111111111110101000111111101
111111111111111111110101100110000011
111111111111111111110110000010011101
111111111111111111110110100111110101
111111111111111111110111000011101100
111111111111111111110111011111000001
111111111111111111110111111010000111
111111111111111111111000010100110101
111111111111111111111000111000000100
111111111111111111111001010010011001
111111111111111111111001101100010010
111111111111111111111010000110000001
111111111111111111111010100001100100
111111111111111111111010111010111000
111111111111111111111011010011111110
111111111111111111111011110101010100
111111111111111111111100001110000100
111111111111111111111100100110100111
111111111111111111111100111111001001
111111111111111111111101010111100001
111111111111111111111101101111111101
111111111111111111111110010000001100
111111111111111111111110101000010010
111111111111111111111111000001011010
111111111111111111111111011001011011
111111111111111111111111110001100101
000000000000000000000000001110011011
000000000000000000000000100110100101
000000000000000000000000111110100110
000000000000000000000001010111101110
000000000000000000000001101111110100
000000000000000000000010010000000011
000000000000000000000010101000011111
000000000000000000000011000000110111
000000000000000000000011011001011001
000000000000000000000011110001111100
000000000000000000000100001010101100
000000000000000000000100101100000010
000000000000000000000101000101001000
000000000000000000000101011110011100
000000000000000000000101111001111101
000000000000000000000110010011101100
000000000000000000000110101101100101
000000000000000000000111000111111100
000000000000000000000111101011001011
000000000000000000001000000101111001
000000000000000000001000100000111110
000000000000000000001000111100010011
000000000000000000001001011000001010
000000000000000000001001111101100010
000000000000000000001010011001111100
000000000000000000001010111000000010
000000000000000000001011010101010000
000000000000000000001011110011000100
000000000000000000001100010010100101
000000000000000000001100110001010010
000000000000000000001101011010101000
000000000000000000001101111010001010
000000000000000000001110011011101000
000000000000000000001110111100001101
000000000000000000001111011101100010
000000000000000000001111111111001000
000000000000000000010000100001010101
000000000000000000010001001111111001
000000000000000000010001110011011101
000000000000000000010010010111111101
000000000000000000010010111100110010
000000000000000000010011100010010101
000000000000000000010100010101011110
000000000000000000010100111100101000
000000000000000000010101100100111100
000000000000000000010110001101101011
000000000000000000010110110111000111
000000000000000000010111100001010111
000000000000000000011000011011010011
000000000000000000011001000111100000
000000000000000000011001110100101100
000000000000000000011010100010101011
000000000000000000011011010001101001
000000000000000000011100010010000011
000000000000000000011101000011010010
000000000000000000011101110111101111
000000000000000000011110101011000100
000000000000000000011111011111100001
000000000000000000100000010101011001
000000000000000000100001001100000110
000000000000000000100010010110111000
000000000000000000100011010000010011
000000000000000000100100001011000001
000000000000000000100101000111011000
000000000000000000100110000100101010
000000000000000000100111011000100000
000000000000000000101000011100110010
000000000000000000101001011110101111
000000000000000000101010100010101000
000000000000000000101011100111100001
000000000000000000101100101101111111
000000000000000000101101110110000011
000000000000000000101111011000100111
000000000000000000110000100100111100
000000000000000000110001110010100000
000000000000000000110011000001110111
000000000000000000110100010110100000
000000000000000000110101101001100100
000000000000000000110111011011110001
000000000000000000111000110011010001
000000000000000000111010001100110011
000000000000000000111011101000011011
000000000000000000111101000110000110
000000000000000000111111000011000101
000000000000000001000000100101110111
000000000000000001000010001010110010
000000000000000001000011110010000110
000000000000000001000101011100011010
000000000000000001000111101101001001
000000000000000001001001100001011110
000000000000000001001011010011100111
000000000000000001001101001000011011
000000000000000001001111000000101101
000000000000000001010000111011000010
000000000000000001010010111000001011
000000000000000001010101100011101100
000000000000000001010111100111110001
000000000000000001011001011111100011
000000000000000001011100011001000011
000000000000000001011110100111010110
000000000000000001100000111001000101
000000000000000001100011001110000111
000000000000000001100101100110100110
000000000000000001101000000011101001
000000000000000001101011011001011111
000000000000000001101110000101011110
000000000000000001110000101110010011
000000000000000001110011011011000010
000000000000000001110110001100111111
000000000000000001111001000001111111
000000000000000001111100111010001000
000000000000000001111111100110110101
000000000000000010000010101001111101
000000000000000010000101110001110111
000000000000000010001010000011100101
000000000000000010001101010111110011
000000000000000010010000101111101111
000000000000000010010100001100101101
000000000000000010010111111000110010
000000000000000010011011100000100100
000000000000000010100000011111101000
000000000000000010100100010100011011
000000000000000010101000001110111101
000000000000000010101100001111101000
000000000000000010110000010110001010
000000000000000010110101011111000100
000000000000000010111001110101010001
000000000000000010111110010000010110
000000000000000011000010110010010111
000000000000000011001000111111011011
000000000000000011001101110001011010
000000000000000011010010101100100010
000000000000000011010111101101010000
000000000000000011011101000011110011
000000000000000011100010010100001010
000000000000000011100111101100100010
000000000000000011101111000110011111
000000000000000011110100110010001101
000000000000000011111010100110110101
000000000000000100000000100011111010
000000000000000100000110011100101010
000000000000000100001110110010110110
000000000000000100010101001110111000
000000000000000100011011110100010111
000000000000000100100010100110011100
000000000000000100101001100000001000
000000000000000100110010111101011010
000000000000000100111010100100001110
000000000000000101000010000010010001
000000000000000101001001101110101000
000000000000000101010001100011100111
000000000000000101011001100100100011
000000000000000101100100100011110000
000000000000000101101101000001011111
000000000000000101110101101111011001
000000000000000101111110100111001000
000000000000000110000111101100011001
000000000000000110010001100011000111
000000000000000110011011000101000000
000000000000000110101000001000110101
000000000000000110110010010000111011
000000000000000110111100100100100000
000000000000000111000111001000001100
000000000000000111010001111011010111
000000000000000111100000101110100010
000000000000000111101100001101000000
000000000000000111110111111000011110
000000000000001000000100010110111000
000000000000001000010000100110111010
000000000000001000011101001001101001
000000000000001000101010000100010011
000000000000001000111011101010011110
000000000000001001001001001111000110
000000000000001001010111000111101001
000000000000001001100101010101010101
000000000000001001110011111110001010
000000000000001010000111111010011100
000000000000001010010111010010110110
000000000000001010100111000001110100
000000000000001010110111010001000111
000000000000001011000111110000101111
000000000000001011011000101010000101
000000000000001011101111110010110111
000000000000001100000001101111000011
000000000000001100010011111111100010
000000000000001100100110101011110110
000000000000001100111001110101010100
000000000000001101010100000011100000
000000000000001101101000011000110000
000000000000001101111101000101000000
000000000000001110010010010000110100
000000000000001110101000111000111011
000000000000001110111111000111001110
000000000000001111010101110111000100
000000000000001111110110011000001001
000000000000010000001110100101001111
000000000000010000100111001101101100
000000000000010001000000011011101100
000000000000010001011011010111100110
000000000000010001110101110100110000
000000000000010010010000111001111001
000000000000010010110110001011101011
000000000000010011010010110010101100
000000000000010011110000000110010010
000000000000010100001110000101001011
000000000000010100101100110001011000
000000000000010101010111000001010000
000000000000010101110111011100010111
000000000000010110011000101010000100
000000000000010110111101011011011100
000000000000010111100000010001110000
000000000000011000000011111101001100
000000000000011000101000101100101100
000000000000011001011010110000010010
000000000000011010000001010111010001
000000000000011010101000110110111100
000000000000011011010001010010110101
000000000000011011111010111011110101
000000000000011100100101010100010011
000000000000011101100001010010011011
000000000000011110001110000101111101
000000000000011110111011111101110001
000000000000011111101011001101000101
000000000000100000011101101111101001
000000000000100001001111010100001111
000000000000100010000001110001010110
000000000000100010110111100111101111
000000000000100011111110100000001100
000000000000100100110101000111001101
000000000000100101101101010110010101
000000000000100110100110100101100101
000000000000100111100001001011010110
000000000000101000110001100000101001
000000000000101001101111011001101001
000000000000101010101111001000101001
000000000000101011110000000000010101
000000000000101100110010011010000011
000000000000101101110110011011110111
000000000000101111010100001010000000
000000000000110000011011111110011100
000000000000110001100101100010111100
000000000000110010110000110100000100
000000000000110011111101110110111100
000000000000110101100111111010100110
000000000000110110111001010011111010
000000000000111000001100101100001011
000000000000111001100001111111100101
000000000000111010111001010011111010
000000000000111100010011001111010111
000000000000111110001101110000011011
000000000000111111110000010010001011
000000000001000001010001000011100110
000000000001000010110100000111010011
000000000001000100011010001000100100
000000000001000110000001111110000001
000000000001001000010000010100110011
000000000001001001111110000000000001
000000000001001011101110010001000000
000000000001001101100001111000111000
000000000001001111010111100100010111
000000000001010001010111001010111001
000000000001010011010010110000000010
000000000001010101111011111110110001
000000000001010111111111001100101100
000000000001011010000100110000001101
000000000001011100001101011101100111
000000000001011110011001100001010010
000000000001100001011001010100001001
000000000001100011101110000001110000
000000000001100110000101011000111100
000000000001101000100000010100111011
000000000001101011000101110100111110
000000000001101101101000011000001010
000000000001110001001000000111100001
000000000001110011110011110101001100
000000000001110110100011100110011011
000000000001111001010111101011000111
000000000001111100001001100001010101
000000000010000000000101110000101001
000000000010000011001000010011111101
000000000010000110001111010110011111
000000000010001001011011000101111011
000000000010001100101100111011001101
000000000010010000000010011111011110
000000000010010011100110100110011101
000000000010011000010010011111100100
000000000010011011111001101000001100
000000000010011111100111101011000111
000000000010100011011001111101001000
000000000010100111010010001001100001
000000000010101100100110000001101101
000000000010110000101011111110101011
000000000010110100011011010000101111
000000000010111000101101000110011100
000000000010111110100100010111111011
000000000011000011000101110100110100
000000000011000111101101111100100110
000000000011001100011110111001011011
000000000011010001010101001111111010
000000000011010111111110100011101110
000000000011011101010100100101111011
000000000011100010100100100001110110
000000000011100111111110011110110011
000000000011101101011110100011111000
000000000011110011000111000001100000
000000000011111000111000010001100011
000000000100000000110001111011110001
000000000100000110101010001100110011
000000000100001100111001001001100000
000000000100010011010001010000011111
000000000100011100000000100010010010
000000000100100010110010001100001010
000000000100101001101011100011111000
000000000100110001000010111111000010
000000000100111000010001111101110101
000000000100111111101011111110001000
000000000101000111010100000110001101
000000000101010001101101000111011011
000000000101011001101110000011001100
000000000101100001111010110000110001
000000000101101010010011111101111010
000000000101110010111101001011010110
000000000101111110101110110111011001
000000000110000111110100001100001101
000000000110010001101010000111100110
000000000110011011001011110001111111
000000000110100100111111100111101011
000000000110101110111110100101000011
000000000110111001001100110000000111
000000000111000111001101100110100001
000000000111010010000000100011010111
000000000111011101001000000110100110
000000000111101000011100010000011011
000000000111110100000001101001110001
000000001000000000011001100000110110
000000001000010000101010100100111011
000000001000011101010001110011000101
000000001000101010000111010100010010
000000001000110111010000011001010111
000000001001000100101101111110110100
000000001001010010011111011100010110
000000001001100101011100101101000110
000000001001110011111111110000100101
000000001010000010111000111110111001
000000001010010010001001011100100100
000000001010100001110000011011111001
000000001010110111010001100110001011
000000001011000111110001101000110000
000000001011011000101001111011010011
000000001011101001111011111100000010
000000001011111011101110111001100010
000000001100001101110110001001110110
000000001100100110101011011101001000
000000001100111001110011110010001000
000000001101001101011001010000110011
000000001101100001100100000101011101
000000001101110110000101111010000110
000000001110010010001111000111011000
000000001110101000110101111001111110
000000001110111111000011111010111001
000000001111010101111100010011001000
000000001111101110011011000001110011
000000010000000110011011101110001100
000000010000011110110111110010111011
000000010001000000011000000101110100
000000010001011011010010011101011100
000000010001110101101111010101011001
000000010010010000111110101001000110
000000010010101100101101000000110010
000000010011001001000101010010111100
000000010011100110001010000011001111
000000010100001101111110001011011100
000000010100101100110101111011011000
000000010101001100010000111000010110
000000010101101100011011010101011101
000000010110001101011000001100001101
000000010110111010110001011111011010
000000010111011101100011111000001000
000000011000000001001100100010111000
000000011000100101101001110100110010
000000011001001010111110001110001000
000000011001110001011010000001001110
000000011010100101110001001100011010
000000011011001110001001111100110111
000000011011110111011110010101011010
000000011100100001110001001011101111
000000011101001101010100111101000111
000000011110001000101010111100111110
000000011110111000011001010001011100
000000011111100111010001001101000000
000000100000010111001111111111111001
000000100001001000101010100110001001
000000100001111010111101011110101011
000000100010101110011110111010001110
000000100011110101000010011011100010
000000100100101011011010101010100010
000000100101100011011010111100010010
000000100110011100011011000000100111
000000100111011010001110101010110111
000000101000010110000101101000101010
000000101001101000000011110010000011
000000101010100111100111011111111101
000000101011101000010011101100100011
000000101100101010100001101100010010
000000101101101110010111011101000000
000000101110110011110001010010000001
000000110000010011010011001010101010
000000110001011100100111011000111001
000000110010100111101010011100110111
000000110011110111110100111101011100
000000110101000110100100000000100010
000000110110010111101001010010001000
000000111000000110000111000010011011
000000111001011011001111111000111100
000000111010110010011110001001110111
000000111100001000100111011000001101
000000111101100011111001000011100010
000000111111100001000001111000110000
000001000001000001011100000111010111
000001000010100100001000000110001010
000001000100001001110000111001010011
000001000101110001001101011101100111
000001000111011111101100110100001000
000001001001110000111101011110011001
000001001011100000111010101010011110
000001001101010100001110000011101101
000001001111001001100100110010010001
000001010001000001110010110010100010
000001010010111100110001011110010110
000001010101100101010011100011010101
000001010111100111111110110111011001
000001011001101100111111000001011111
000001011011111101001100111001011000
000001011110001000110111110100001111
000001100000010111110000110000011011
000001100011011100011100001010101010
000001100101110011011000100111111111
000001101000001101111001010010000100
000001101010101100001100000011101111
000001101101001110001000010100101111
000001101111110100111001100100101001
000001110011011000000110100100110010
000001110110000111001101101110000101
000001111001000010010000111001111111
000001111011111001111110101011111100
000001111110110111001010111111101001
000010000001110111101101110010000111
000010000101111111100101000100111100
000010001001001011000110010111000010
000010001100011011010011110110000100
000010001111110001101110100101111100
000010010011001011111100011010111001
000010010110101011010110110001001001
000010011011011101101001010101110100
000010011111001001100111100011101001
000010100010111101000111111110000111
000010100110110100101000100100010011
000010101010110001110100111010101111
000010110000001100110011100011001101
000010110100011001110110001000101000
000010111000101011101011001010101001
000010111101000100001011110101111100
000011000001100011001000110001100000
000011000110001000111010111101110000
000011001100011101010010101011111001
000011010001010011101000011000110111
000011010110011111000110011100011010
000011011011100100101000100110111101
000011100000110001111010110100110111
000011100110001001001000011111111110
000011101101011100101110010110110100
000011110011000101011000010111101000
000011111000110110010100011011000100
000011111110110000000010101010110100
000100000100110101000001000110011000
000100001011000000111011000110011111
000100010011011111101100101011110101
000100011010011010100111011100101010
000100100001000111010010010001010000
000100101000000000101110111111000111
000100101111000010000000001010010010
000100110110001101111101111011110101
000101000000000100100100001011001000
000101000111101010011000111110001100
000101001111011110101100101101111000
000101010111011011110111101001011111
000101011111100101001010011101011010
000101101000010001111100001011101010
000101110011101101111100000011111000
000101111100100101100000111110110110
000110000101100111001001010110010110
000110001110110110100001111010101000
000110011000010100010101010001011011
000110100010000000000111000001100111
000110101111010101001011110001110110
000110111001100011110101010000110000
000111000100000010000100010011011111
000111001110110000101001001011001111
000111011001101111000011101100100000
000111100100111110000100001000011100
