111111111010001000011000
000000000011001011011101
111111110111100101000110
111111111000110011101100
000000000011010010110100
111111111101000100101001
000000000010011001001101
111111111010000100111110
000000000100011011100101
111111110100101001010000
111111111101100010000111
111111110110000010001010
000000001100110010001100
111111110111101000011100
000000000010001010011010
000000000000111011100000
111111110111110000000110
111111111011101111000000
111111111101010001011101
111111111111110101011000
111111111010001100100110
111111111110100100110000
000000000110101101010100
111111111101111100110100
000000000001111101011000
111111111100010111010001
000000000011010010111010
111111011110101100111000
111111010111010000111111
000000000010100111001011
111111100101100000101011
111111101111001011100111
111111110100101000101001
000000000010101101100011
111111111010011101111110
111111110101010001101001
111111110111001001001100
111111111101001101101010
111111111110001010111110
111111111011100100101011
000000000001000001111100
111111111111110000011101
111111111001111000101100
000000001011100111111100
111111110000011010001010
111111111010001101110001
000000000111000000000111
111111111011000111110011
111111110101000100010010
000000000011101001011010
111111111100011000000011
000000001000110100011110
111111111101011110010110
111111111110011110000011
000000000111100111010100
111111111010011101001000
000000000110111000101010
000000000010000100110010
000000000001001110110011
111111111110010000010111
111111111100110001001110
111111111111101000110001
111111110000000011010000
000000001000011011111100
000000000111111101000111
000000000010001101100110
111111111111011001110101
111111111101111110000000
000000000110000100101010
111111111100100101111110
111111111011100001111100
000000000000101000110001
000000000110101101110100
111111111110000101111110
000000001000111111011000
000000001000111100111100
000000000001110011101011
000000000010100100011001
111111111100000001110111
000000000000010110110001
000000000010001100111010
000000000001111101101011
000000000010001011101101
000000000011000010110111
111111111111111011110011
111111111000101101001110
000000000001111010010100
000000000001111011111011
111111111001000010001001
000000000110110010010111
000000001011011000000000
000000000100001001000001
000000001000111011010111
000000000001001011110000
000000000110000111101000
000000000110010101000111
111111111101001001010010
000000000011101011010100
000000000100000100110010
111111110110011110000010
000000000001010001100101
000000000101101100010000
111111111101011110001000
111111110111010011111101
000000000001000001100011
111111111011001111000111
111111111111000100100111
000000000101001011101011
111111111111010001001000
000000000010100001101110
000000000100110011110100
000000001000010010010010
000000000100010010011011
111111111110100111111010
000000000000100000011110
111111111111001111101011
000000000111111011001100
111111111111011011010011
111111111011110111010001
111111111101010110001000
000000000010110001010101
111111111101010011011100
111111111010101100011010
000000000100011101111110
111111111001001111001110
000000000010101000101011
000000001010111101111110
111111111000111010001011
111111111101101110000110
000000001010101011101100
000000000010101111001101
111111111101101101011100
111111111011111101100011
111111111111101010101110
000000000001010010111000
000000001001011000001110
000000000001101011100010
000000000100111111011111
000000000111111000101110
000000000000111110001000
111111111101111110001010
000000000001001101011100
111111111110010000001111
000000000001101010011110
111111111011000110001110
111111111111100001111111
000000000001111010010101
000000000101000110110011
111111111110110110101111
000000000100010101000000
111111111001000000001100
111111111110011000010100
111111111010001000100010
111111111100010111110000
000000000001101110001010
111111111111010101100000
000000000000001111010100
111111111101101101111101
111111111110010001110001
000000000011101000100111
111111111110110101111010
111111111111111011101000
111111111100010111100101
111111111100111101100111
000000000010010111111010
111111111110001000110111
000000001001100001110110
111111111110111000000110
000000000011101111000011
111111111101000010110110
111111111101001000110011
111111111100010100011011
111111111011010011001110
111111111010111111111000
111111111111011001000100
000000000110101011111000
111111111010110110110001
000000000011000100001111
000000000000100111100001
111111111011111110110111
111111111110111101101100
000000000010000001110101
000000000110001000111101
000000000000000100110110
000000000001101110001001
000000000001101110110010
000000000000110111110000
000000000010100100011010
111111110111010110101001
111111111010111100000000
000000000000111111000110
111111111111110000100010
000000000010001100000110
111111111101100011110011
111111101110100000011011
000000000000100010011000
111111110011001000100010
000000001000100010001111
111111111011010001001100
111111111010010111001010
111111111101100110110000
000000001001100110110000
000000000011000101000110
111111111111110010101100
000000000100100001101010
111111111110011100011110
111111111110000010111011
000000001010000110000100
000000000101000010111010
000000001000010100110011
000000001010101000110011
000000000110100100111111
000000001000000000010110
000000000110100010101110
000000000110011100100001
000000000111111000101010
000000000010110101011111
111111111110000110111101
000000000101011101001011
000000000100010100010011
000000000010101011000101
000000000101110011000010
000000000010110110001011
111111111101110010101111
000000000110001111110111
000000000011010011011011
111111111111011000011100
111111111100000111000101
111111110111111011011110
111111111110111111001011
111111111111000110110100
000000000100001101010001
000000000101011100110011
111111111110001101010101
000000000011010111011100
111111111110011101110011
000000000010010111001001
111111111011101100001000
111111111010000011001111
000000000001010100111010
111111111100110001101011
000000000111111011111101
111111111001111010110111
000000000000111100000101
111111111110101100111100
111111111101100000011111
111111111000111001001100
000000000010010011001101
000000000101111111000011
111111111110101101011001
111111111001111100110001
111111111111001110001011
111111111111110000110000
111111111001110010101000
000000000101100101111010
111111111000110100101011
111111111101101000001001
000000001000011100101110
111111111100101111110100
000000000001000001001001
000000000000101100100111
111111110111000000100001
000000000001111010100100
111111111110111111011010
000000000001011011101001
000000000010011111010111
111111111110110101010101
000000000000011000100011
000000000001101011011001
000000000001100101101111
000000000101000100110110
000000000101011000000111
000000000010111100100011
000000000010000101111110
111111111100000100000011
000000000101110101101101
111111111101000111111011
111111111110110011001110
111111111111111100010010
111111111111011101011101
000000000011100101011000
000000000010111011010110
111111110101101100110111
111111111100010110001110
000000001000010001011001
000000000111110100010001
111111111111101000101100
111111111100001010000101
000000000011110000110011
111111111100110110111010
111111110111101100100101
000000000011110001100001
111111111010110100010000
111111111001001110101000
000000000111110100000101
111111110100000111100010
111111111000110000101011
111111111100000011011101
000000000000011011100011
111111111011010110010000
000000000001011010000001
111111111011000101001111
111111111010001101000011
111111111101100011000001
111111111110010001111001
111111111110001111101100
000000000001110100000000
111111111111100111001110
111111111001001111011101
111111111111010010110011
000000000011111011000001
000000000001110110110110
000000000100000110000000
111111110111111100010110
111111111000011111110000
000000000000000010110101
000000000100100010110011
000000000000101110100010
000000000000111111110100
000000000010011001001111
000000000010000001001100
111111111110101110110001
000000000011011111111000
000000000100010101100111
111111111010100100111100
000000000000110100101010
000000000010100111110101
111111111111001000110001
000000000011111100011000
111111111000000011001110
000000000010011001000000
111111111010011101100101
000000000011111001101111
000000000000000100111100
111111111111101111010100
000000000001110110111000
111111111011111111100011
111111111100110010110000
111111111101000101000001
111111111101010110010001
000000000000011101010111
000000000000011110000111
000000000010010000011101
111111110111100100010000
000000001000100011001000
111111110101010111000000
111111111110010100010111
000000000111110001110110
111111111010010001111111
111111111100100000100001
111111111110010000011011
000000000001111000101100
000000000011011000001111
000000000100010110101011
111111111010001001100100
111111111101101101100001
000000000001011000001001
111111111011000110101110
000000000100001110111100
111111111111011001111110
111111110100010001010101
111111111011011011111101
111111111010100111000010
111111111111001111100001
000000000000111100101101
111111111100001010111111
111111111100001110101011
111111111110000101010111
000000000010001100001011
000000000110000000101111
000000000100101010001000
111111111011111001001101
111111111100011100101111
111111111111010101010000
000000000011000001001011
000000000001100000011011
111111111101110001101101
111111111110111100000101
000000000001110001100101
000000000000011000111010
111111111000111111110111
000000000000111000011011
111111111100001001010110
111111111011101101111011
000000000111010110100011
111111111111110101101111
000000000000110001010100
000000000101100001011100
000000000100101011010110
000000000101011001111010
111111111101001011000001
000000000000001010101111
111111111101010010011100
000000000001010100001000
111111111100000110101001
111111111100111101100100
000000000000001101110100
111111111101110110110101
111111111111001110100100
111111111110110001110111
111111111111010111001110
000000000000010011100100
000000000001101000100101
000000000010001010110010
000000000001101100011011
111111111111000100100101
000000000000101000111110
000000000000110010111001
000000000010011001000100
111111110111101100001110
000000000001001011011001
000000000000100111110101
111111111101000111000010
111111110111010001101010
000000000001011010110100
111111111010111100111101
000000000110010101100001
000000000000001000101001
111111111011000101001110
111111111110110110010101
000000000010000000000101
111111111011011100010011
111111111111010010101111
111111111010000000001110
000000000000010101000010
000000000110110011010111
000000000010100001111101
111111111110001111111010
000000000100110011000110
000000000001011011010101
000000000010101001100011
111111111111110011000010
000000001000010101011000
000000001100000101001101
000000000101110001111001
000000000000001101010000
000000000001100010000001
000000000011100101111111
111111111110100011110000
000000000101100010110000
000000000001000000000111
000000001000000010000111
111111111011110010010010
111111111110010101110000
111111111101001110111111
000000000001000101010000
000000000000010111000000
111111111011011001010000
111111111110000001010011
000000000000001101101010
000000000110011000011101
000000000110011010111000
000000000100010010110000
000000000011110110000000
000000001010110010010101
000000000011110111110000
000000000100011100010100
000000000010111001100011
000000000001011010000101
111111111100111000011011
000000000010010101000101
111111111010101110000000
000000000011010111000101
000000000101100110001011
111111111110100001010111
111111111101111000000011
111111111001101000101001
111111110111010010111110
000000000000001100100000
000000000000000101110000
000000000011110111000110
111111111100100101100110
000000000101010100111110
000000000000000001100111
111111111101111010000101
000000000001100110110000
000000000000101011011010
111111111111111010000010
000000000001010011010010
111111111111010111111100
111111111110100001001000
111111111100111000011101
111111111111111111100110
000000000011100001001101
000000000000100110001011
000000000011000001000010
111111111011010110010011
000000000100010110100100
111111111100111111101011
111111111111100110111110
111111111111101110011111
000000000011010000100000
111111111111001011100011
111111111010011001000001
000000000100010000110111
000000000101100110000001
111111111110101011000110
000000000000000100110100
000000000101001001111000
000000000001100000101001
111111111111001010001110
000000000010001111101001
000000000010100001010011
111111111111011110100111
111111111111001011110110
111111111100101000001111
111111111011100111100100
111111111111000011011000
000000000000001100010100
000000000100111100100110
111111111110000000000110
000000000001011101111010
000000000000000111100011
111111111111001110100000
000000000101101101000101
000000001010111101111000
111111111111101100000110
000000000010010001100010
111111111011011010100100
000000000000111100101000
111111111100010100000101
111111111100010010101000
000000001110110110001100
000000010010110011111011
000000000111110101011100
000000000011001000100000
000000000001100110001110
000000000101000101101101
111111111110011010100111
111111111010010101100000
000000000011011010010001
000000000011011010111010
111111111110101010000010
000000000000100100100110
000000000001010000001110
111111111101100110011000
000000000010000000001010
111111111011000010101101
000000000001110011011001
000000000010001001001111
111111111110101101101001
111111111101100010000000
111111111110011100100011
111111111011000100001111
000000000001110111001111
000000000000000010110011
000000000000111100001000
111111111110011001010000
000000000010011010011010
111111111100101101100110
111111111010101101000100
111111111110100011100001
000000000100010110110100
000000000000010111110011
111111111111011111101101
000000000010011011110101
000000000001100110110001
000000000000010100000001
000000000000101001010100
111111111111110010111001
111111111110101111000111
111111111101011001101010
000000000000001000011100
000000000100011011011000
111111111110111111011010
000000000010000001111110
000000000010111100110111
000000001001100000110100
000000000110010101000110
000000000110000101110011
000000001000000001111100
111111111101001100101100
000000000101010111111110
111111111110101101100110
111111111011010001010111
000000000000110111010110
000000000000100011110110
000000000101100000010100
111111111011110110000111
111111110110101011010011
000000000010100001101001
111111111101010100011110
000000000001011001001101
000000000010110111011011
111111111111001000100010
111111111101101001010011
111111111110111010011111
000000000001101001000001
000000000001010100011101
111111111011101000000100
000000000011010101011011
000000000011110111010011
000000000000001011001011
111111111110111010101111
000000000101000100101010
111111111110110110110000
111111111100111111101011
000000000010011000111000
111111111001001100000110
111111111110100100011111
111111111110111100110010
111111111101100001111110
111111111111011011000000
000000000001000010011101
000000000010110110001001
000000001000000110000110
000000000000100111001110
000000000010101100100110
111111111111011000111111
111111110111100111100010
000000000010101111000000
111111111100011111000101
000000000000010111011100
000000000000000011011010
000000000000000000011010
000000000000011100100100
000000000000001000001101
000000000000001010011001
000000000000000100111110
000000000000001000100010
000000000000001001001010
000000000000001010010100
111111111111111100000100
111111111111110101001100
111111111111110101111000
000000000000010110010001
000000000000010110010010
000000000000001011111101
111111111111110111110011
111111111111110111111000
000000000000000001111111
111111111111101100111110
111111111111110111101010
111111111111110101101001
000000000000010010100001
000000000000010111100001
000000000000001101111100
111111111111110000011011
111111111111111000011011
111111111111101010011011
111111111111101101100111
111111111111100010111010
000000000000001011011111
111111111111110011010011
111111111111110100011001
000000000000000101101011
000000000000011100101101
111111111111111100000100
000000000000000000100001
111111111111111101000001
000000000000001111000100
000000000000001011000101
111111111111111100111001
111111111111111111011010
000000000000011001100000
000000000000001101010101
000000000000001101100111
111111111111111110110110
000000000000000100000101
111111111111110110111100
111111111111110100011110
111111111111111010010100
000000000000000000111001
000000000000100011001010
000000000000000111010011
000000000000011110001010
111111111111111000000010
000000000000000000110101
000000000000000010010111
111111111111111010010110
111111111111110101011111
111111111111111101110001
111111111111110011000011
000000000000000011110111
111111111111110001001111
111111111111110111000101
000000000000001100011010
111111111111110110001111
111111111111111011101011
111111111111111101010001
111111111111111101000101
111111111111111111011111
000000000000000001010111
111111111111111000000000
000000000000001101100010
111111111111111010010100
000000000000001000101000
000000000000011000110010
000000000000001111011001
000000000000100000001000
111111111111110110100001
000000000000010110010010
000000000000011010001100
111111111111110001101100
000000000000001001101001
000000000000010111110011
111111111111111101110101
111111111111110011001001
000000000000000001110011
000000000000000100001111
111111111111110101101111
111111111111110001110100
000000000000010101111101
000000000000000010100000
111111111111111101011001
000000000000010011101010
000000000000000111001101
000000000000001101111100
000000000000010110111000
000000000000010000110111
000000000000001000110010
000000000000001001011011
000000000000010100110110
000000000000000111100000
111111111111110001100110
000000000000000011000101
000000000000000011001010
111111111111110100101000
111111111111101101101110
111111111111100001100010
000000000000001000101001
000000000000001110100111
000000000000000100100101
000000000000000001010110
000000000000000110101011
000000000000010101010100
000000000000001010100100
000000000000100001010001
000000000000000100110110
000000000000001010001001
000000000000001000001001
000000000000001111111000
000000000000000011011010
000000000000001100010001
000000000000000100010111
000000000000000100011100
000000000000000101000001
000000000000000111110011
000000000000010111101011
000000000000000001100110
111111111111111011010000
000000000000001000110101
000000000000000111100001
111111111111111100110101
000000000000000101101100
000000000000000001001011
111111111111111100011100
000000000000000100000111
000000000000001010001001
111111111111101110100111
000000000000000101111100
000000000000000110010010
111111111111110001101001
000000000000010001101110
111111111111110011001001
111111111111111001010011
000000000000011010100010
111111111111110001100100
000000000000000111100001
000000000000001011000100
111111111111111001001111
000000000000101110110101
000000000000101111110101
000000000000001011100010
000000000000011001111010
000000000000001111110001
111111111111111111011110
000000000000010000101110
000000000000000111010110
000000000000001111010011
000000000000000001010111
000000000000001010011011
111111111111101010101001
000000000000001000011101
111111111111111011001100
111111111111111110101011
111111111111110010010110
000000000000000110011001
000000000000000010100110
111111111111111100010011
000000000000000001100001
000000000000000100100110
000000000000000000011101
000000000000001101101000
000000000000000110010101
000000000000000110110110
000000000000010101000110
000000000000000101001101
111111111111110011001001
000000000000001011011100
111111111111110101100101
111111111111001110001101
111111111111110100100100
000000000000000110111110
000000000000000010000010
000000000000001100110111
000000000000000110110101
111111111111010110000000
000000000000000001000110
000000000000000000010001
111111111111111000010111
000000000000010111110101
111111111111111111011000
000000000000010000111011
000000000000000111111011
000000000000000110111101
000000000000001001110100
111111111111011011111000
000000000000000001110110
111111111111110001101100
000000000000010000011011
000000000000011101011000
000000000000010100101011
000000000000000011101001
111111111111111101001101
000000000000000111010110
000000000000100000111000
111111111111110010111010
000000000000000101110101
111111111111111101001100
000000000000010011101010
000000000000000100110111
000000000000001111010111
000000000000000011010111
000000000000010000101010
000000000000001010000110
000000000000000001000001
000000000000001111110110
111111111111101110111000
000000000000001000001000
111111111111111110000111
000000000000100011001110
111111111111111111111111
000000000000001100000101
111111111111111011101010
000000000000000101100011
111111111111111100100111
000000000000010101000000
000000000000100100001101
000000000000100010100101
000000000000010011101011
000000000000001010101000
000000000000000101111001
111111111111111111010101
000000000000011001100110
000000000000001100010010
000000000000010100101111
111111111111110111011111
111111111111111001000001
111111111111111011000110
000000000000010000011111
000000000000011000000001
111111111111110010001001
111111111111111100001111
000000000000000011001110
111111111111100100110110
111111111111110011011011
000000000000000110110111
111111111111111100001011
000000000000001101110100
000000000000000100101111
000000000000010000101110
111111111111111101011100
000000000000000000110001
000000000000010101000010
000000000000001001101011
000000000000000110001011
000000000000000110111011
000000000000000001100011
000000000000000101011110
111111111111110100001001
000000000000001001101110
000000000000001001101000
000000000000010001110100
000000000000001011110100
000000000000011001001100
111111111111111101101001
000000000000001001100000
111111111111110100011001
111111111111011110100111
111111111111110010000110
111111111111110101110110
111111111111110110000101
000000000000001101011001
111111111111111001111110
111111111111111010110100
111111111111111111011111
111111111111111010001100
111111111111110001011101
111111111111110011100111
000000000000001111001111
111111111111111000110011
111111111111011001111011
111111111111110000010001
111111111111110000000111
111111111111110100100000
111111111111110000001111
000000000000001000011101
000000000000001001000111
000000000000100000010001
000000000000010010100011
000000000000001000000001
000000000010000100010101
111111111111100010011001
111111111111100111001100
000000000101001011001000
000000000101000111000110
000000000010101000110100
000000000000001011011011
000000000000010010010100
111111111111100100001001
111111111111110111001101
000000000000000001110101
111111111111111111001110
000000000000000011011011
000000000000000101010100
111111111111111111000111
111111111111111110100000
111111111111110111000101
000000000000000110000001
111111111111111111100000
000000000000000100110110
000000000000000100011001
000000000000001111010011
000000000000001011001001
000000000000001000011001
000000000000000010110100
000000000000000111000101
111111111111111010001000
111111111111111010001001
000000000000000000010110
000000000000000000101111
111111111111111100101101
111111111111111000111111
000000000000000111111000
111111111111111110101100
111111111111100000100000
111111111111110010110000
000000000000001001101110
111111111111100100111001
000000000000100011101011
111111111111110000110010
111111111111101111111111
000000000000110011010100
111111111111101011011000
111111111111101111110010
111111111111100111001001
000000000010010110110010
111111111111111010101111
111111111111111110101111
000000000000000100010111
000000000000001101100010
111111111111111111110101
111111111111111101101011
111111111111110011110000
000000000000001001001100
111111111111110101110010
000000000000000000001001
000000000000001001001110
000000000000000001101011
000000000010100100010110
000000000110000010111100
000000000011101110110000
000000000100101100111100
000000000000010101100100
000000000001101011000110
000000000010011111001010
000000000000001100111011
111111111111101100111111
111111111111111011000101
111111111111011111100010
111111111111100011011101
000000000000000001000110
111111111111111101011101
000000000000000100011000
000000000000001100001011
111111111111110110001101
111111111111110101110010
111111111111110010111011
111111111111111111001111
000000000000000110111011
000000000000000001011011
000000000000001101000010
000000000000001000101111
000000000000000011000011
111111111111110111110111
000000000000000110111111
000000000000001010101011
111111111111111111000100
000000000000000000111100
000000000000000000010010
000000000000000001001010
000000000000001011001000
000000000000001011110010
000000000000001111111111
000000000000001001010110
000000000000000011110001
000000000000000000110101
000000000000000000101110
000000000000000101001111
111111111111111111000111
111111111111111111000011
000000000000000000111010
000000000000000000010111
000000000000000100110101
111111111111111111110100
111111111111111110000100
000000000000000111000001
111111111110001111001000
111111111111100010110101
111111111111000011010000
000000000001010100010101
000000000000000000100101
000000000010101010111111
000000000010111000111111
000000000011000010111010
000000000000010010100000
000000000100100011101110
000000000001110100100111
000000000100111000100100
000000000000010100110100
111111111111111100010001
111111111111111000101101
000000000000000100000111
111111111111111110110011
111111111111111101011011
111111111111110111110111
111111111111110110010001
111111111111110001000110
111111111111101001100011
111111111111110001101100
111111111111101001010010
000000000101010001011000
000000000101011001100111
000000000101010011111111
000000000011110101100100
111111111111111100001010
000000000000101100100010
111111111111101100010111
111111111111100000001011
000000000001010111110110
111111111110010110101001
111111111111100100010111
000000000001011000000111
111111111111111111011110
111111111111111011101110
000000000000001000001011
000000000000001010110000
111111111111111111101010
000000000000000001001011
111111111111111111111011
000000000000000100010111
111111111111111011100000
111111111111110110010010
111111111111111000000001
000000000000000011011000
111111111111110010010100
111111111111111010010111
000000000000000000111010
000000000000001011110100
000000000000000100100111
000000000000000011000000
111111111111111101010101
000000000000000111011000
000000000000000111110010
000000000000000110010010
000000000000001100001010
000000000000001101001110
000000000000000011011001
000000000000001001010100
000000000000000000101001
000000000000000011110101
111111111111111110000001
000000000000000100111011
000000000000000111111001
000000000000000110101110
111111111111111100000110
000000000000000000011101
000000000000000011111000
000000000000001100100100
111111111111111110000100
111111111111111101111011
000000000000001000010010
000000000000000111101100
111111111111111111111000
000000000000000110001011
000000000000000010001110
000000000000001001010000
111111111111110011110001
111111111111111001010000
000000000000000111100111
000000000000001001100010
