111111111000010110010011
111111111010101011011100
000000000100101111101011
111111111110000111101110
000000000000010110001010
111111111001011111011011
000000000101011001010001
000000000110000111000000
111111110110101111010001
111111111101101000110110
000000000010100110011001
111111110110110100001101
111111111110110111010011
000000000001110011111011
000000000000111111100001
000000000101110000101111
111111110010000110111001
111111110101000010110100
111111111001011000111011
111111111010001001001110
111111111000111001111101
000000000001010110100101
000000000110011010011101
000000001001111100000100
111111111101000110000001
111111111110101011001110
111111111101110001001011
000000000101000001000001
111111111010011100110011
111111110110100000111100
000000000110000010000101
000000000000101111001001
111111111110011010111111
000000000100011000011000
000000000101101010000010
111111110111001010010101
000000000110100110000010
111111111010101101110001
111111111101110101011011
111111111111001010011100
111111111010100000100000
000000000001000011011010
000000000000101100001001
111111111010110001101010
111111111000111100000010
000000000000111000010010
111111111001110101001001
111111111111111101001110
111111111010101011101100
000000000001111110000111
111111111100010010101000
111111111111111110101011
000000000000010100111010
000000000110111010111100
111111111111100111100000
111111111100111000000000
111111111110101001010010
111111111010000101010011
111111111101001100111011
000000000011111101110011
111111110110110011001010
111111111011010011011101
111111110111101001000001
111111110111000011010000
000000000100100011111101
111111111011000111000000
000000000001011110100111
111111110111010100011110
111111111100001001110000
000000000010111010100001
111111111100010011110100
111111111100010101101110
000000000110000000000000
111111111011100101001000
000000000100100001111010
000000000100001100110010
000000000100101011101111
000000000010101101111100
000000000001010001101010
111111111110011110000110
111111111011010110000111
111111111011110001110000
111111111101011000101111
000000000000101100011010
000000000111101110110101
111111111001011101011010
111111111000011001111110
000000000010110101011101
000000000001011101111010
000000000000011011100001
000000000111110000111011
000000000001100111100000
000000000101000011010110
000000000101111111011100
000000000001001001100111
111111111110001010110011
111111111110011010110011
000000001000001001101100
000000000111001111100011
111111111011111011101110
000000000110101100011101
111111111101111000001101
111111111101101111000001
000000000000001000011010
111111111101001001100101
000000001000101000001111
000000000100000000011111
111111111001000010010010
000000000011101111010000
000000000000110111111011
000000000001001111100001
000000000101101110110101
000000000011011000111000
000000001000101110101011
000000000100001011111111
000000000111100101011110
111111111001010101110111
000000000010011010110011
000000000111111001010000
111111111101011110011001
000000000001100011101101
000000000000110100001110
111111111010110100010011
111111111100001101011101
000000000001111010101110
000000000110010000010011
000000000110101001011111
111111101111111110101010
000000000000010101000100
000000000000000010111110
000000000011100011111100
000000000001011111111101
111111111100001000001111
000000000001100110100001
000000000100000011000010
000000000101100110101100
111111111101001000100110
000000000110011001001011
000000000010110010111011
000000000010011010010111
111111111010101111000000
111111111010011000101010
000000000010010111011111
111111111001001110001101
000000000000000111101110
000000000111100111011111
111111111100001110011111
111111111100011001101010
000000000000000101100010
000000000110010110001001
000000000100101010001110
111111111101001100011001
111111111110101101100011
111111111111100000111110
111111111100011010000000
111111111011010001100101
111111111111010010110001
000000000011000000001110
000000000010101010010000
111111111101010001110001
000000000010001001111010
000000000101010001001000
111111111111010100011011
000000000010110010111000
111111110011110101010001
111111111010100111110111
111111111000110001000100
000000000011110110000110
000000000101100011001000
000000001011001011011111
000000000110011011111101
111111111111101100110110
000000000011110101011011
000000000001001111000000
111111111011011011000011
111111111110011100001111
111111111011101011111110
111111111101101000100110
000000001000111001110110
000000000011000011110001
000000000000101011010011
000000000010000101011011
111111111111111110010100
111111111111101001001000
111111111010100101010011
000000000000011111010011
000000000011101100100001
111111111100000100010100
000000000011111101111101
111111110110001001001001
111111111110111100011111
111111111110011010010011
000000000101110010110100
111111111101000001001000
000000000000100010011001
111111111001110100001000
111111111110110001110111
000000000011000001110111
000000001111111100111101
111111110110100100110101
111111111011010110001111
000000000000010011000111
000000000001100110010101
111111110011110010101100
111111111110010011111100
111111111001110010111010
000000000000111010111100
000000000011101010010001
000000001000010101101010
000000000100100100110100
000000000110111000000101
000000000001000001100110
000000001010110111110100
111111111110001100000010
000000000101010011100111
000000000110111100001101
111111111011010000101001
000000000110011011000101
000000001000011001000110
111111111100101000111110
000000000001010001101011
000000000110110110100110
000000000110101100011101
111111111110011011110001
000000000011101100011110
111111111101101101110010
000000000101000111010101
000000000110101100011011
111111110011010001010010
111111111101011101111000
111111111110000010001001
000000000010001100010001
000000000000000110110000
111111111111010000001001
000000000011001111111001
000000000011101001010101
000000000011011100111111
111111111111101000110111
111111111110110110100011
111111111110100111100010
000000000011001111111110
111111111011001110011001
111111111110000100110011
000000000100011100000101
111111111001110100111110
000000000001111111000011
000000000001011101001100
000000000010101101110110
111111111000000001110001
111111110101010100001010
111111111111101001001101
111111111111000010110010
111111111111101010111011
000000000011100010110000
111111111000100011010011
111111111010110100011011
000000000000001101101110
111111111111110001100010
000000000001011011011000
111111111100111101100111
000000000001111110000110
111111111010111100100110
111111110011010110000010
000000001001101111010111
000000000010011101100001
000000000101110010000100
000000000000011101100100
111111111010011001001111
000000000000101110110001
000000000001110011111010
000000000000111110100101
111111111111100101000101
000000001001010010010001
111111111101101101101000
111111111011011010111101
111111111001101101011100
111111111110101001110001
111111111100101111111001
111111111010111111110011
111111110100100000111111
111111111001101001010011
000000000111101111100101
111111111110011011010111
111111111111011001001101
000000000000011101000101
111111111010001110001001
111111111110010000100010
000000000101000011010110
111111110101110110111011
111111110111001010101001
000000000010001101101001
000000000100000010000111
000000000010011001001001
000000000011101101101100
000000000011101100111000
000000000010001001001010
000000000011100010000101
111111111011111110011100
000000000101111111111101
000000000100110100101000
000000000110110001011001
111111111110110010101011
111111111111010010001000
111111111111100111100110
111111111100100100010111
000000000010000111001111
111111110101101100011100
000000000001010011101001
111111111011000100000110
000000000000000100011110
000000000010010111110011
000000000111010110000000
000000001000100000011001
111111111110010000010110
111111111101001110011010
000000000011111010001101
000000000010110000010000
000000000011101101100111
000000000010101010010101
111111111110101110101011
111111111100011011010000
111111111110111101110110
000000000100000110010000
000000000110110111111011
111111110010001010010111
111111111010100100100010
000000000110001010000110
000000000011011100011011
111111111111011010101000
111111111111100011000011
111111111011011111010000
000000000110001101000101
000000000011001011011110
000000000100000011011101
000000000101110100111011
000000001011010100000111
000000000000101001110110
111111111001011101110110
000000000010010111100101
111111111100100011001000
000000000000100001010100
111111111100011101001000
111111111011100111110110
000000000010100000001100
000000000000011100000010
111111111111010100010001
000000000010101011100000
000000000011000001010110
111111111011010011001000
111111111110111101101001
111111111010011101000011
000000000001101111100111
000000000001110011110001
111111111101101011010001
000000000001010011000101
111111111001101111000010
000000000101000010010101
111111111111001010100000
111111111101010011011011
111111111100100010111001
111111111101110001100000
000000000001001000000100
000000000000100011001000
000000000000110000101100
111111111001111011010010
111111111110000010110000
000000000000100110000011
111111111101111000000111
111111111110000101010010
000000000010010001111111
000000000101100111010111
000000000010101100100100
000000000000110101101010
111111111100111110010001
000000000100001011011010
000000000010111010111100
000000000011000111000011
111111111010111101111011
000000000000000010010011
000000000000111001010000
000000000010101010110010
000000000101001011111001
111111111011110110111010
000000000100010110001000
111111111110101110000010
000000000000111100010101
000000000010110011111011
000000000001011010110000
111111111110000110100000
000000000010001111111100
111111111111001000100010
000000000000011110111110
000000001010000100010111
000000000000010010010001
111111111100001100110011
000000000001000011011010
111111111110111001001000
111111111111011010111101
000000000011111101111010
111111111101000101111000
111111111100101000101000
000000000010110001100011
111111111010011010000010
111111111110111010011010
111111111010101011000011
000000000000111101110011
111111111100110000010111
000000000111001110100100
111111111111100101001111
111111111011001010011011
000000000011001011100011
111111111111101010111101
111111111010100111001100
000000000000100101110010
000000000010001101110010
111111111111110001001011
111111111001010101101111
111111111111010100011111
111111111111100001110011
000000000011000010000110
000000000100101010100110
000000000011101110001010
111111111111000001101101
111111111101001111011100
000000000000010001001110
111111111110001101000000
000000000010010111111110
000000000001100011001100
000000000000011110010011
000000000100010011010100
000000000000011111001001
000000000011110101100101
000000000010101000101111
000000000011000010101101
000000000100101000110000
111111111111010010000011
000000000111110000110010
000000000000100010111000
000000000001011111110001
000000000111010111000111
000000000110100011101101
000000000000001101001000
000000000000000101001100
000000000001101100100010
111111111011100100001101
111111111110110001100110
111111111101101001000100
000000000010110001000010
111111111101010101101010
000000000010100000101011
111111111100001100010110
000000000110000001110000
000000000100010001100011
000000000011011011101111
000000000111001110010001
000000001010010010111110
000000000010000101010001
000000000100001111101101
000000001001001011101101
111111111010111101100011
111111111011111101100110
111111111111110000001101
111111111100101110101101
000000000011100000111000
111111111001001110110010
000000000000011101100111
111111111110010100101000
111111111101000101111110
111111111101111111111111
111111111011010110111001
000000000010110100111000
000000000001010011110111
111111111011010010101010
111111111100010111010110
111111111110100011110100
111111111010100100001100
111111111000001010111010
111111111110100110111110
111111111010111010110001
000000000011111010000001
111111111111001100001011
000000000010100000101010
111111111000101100000111
111111111111011100011100
111111111001100001010111
111111111110011110111001
111111111111100011000000
000000000001111100010100
000000000101010110010110
111111111100111100100001
111111111110000011100000
000000000101000000101001
111111111111000001011111
000000000110001000000011
000000000011111001101011
111111111100001010010010
000000000110001011001010
000000000001110011110001
111111111011100100011011
000000000001110100000110
000000000001010100000001
000000000100011110110010
000000000001100000011010
000000000001011011100100
111111111110101100001011
111111111101110111110101
111111111011001101111001
111111111100001001111010
111111111100010011011001
000000000010010100101000
111111111111101100000101
111111111111000011010000
111111111111100000011100
000000000000100101100110
000000000001001000110111
000000000001011100001000
000000000100111001011001
000000000001100100101010
000000001001110111110001
111111111010001110101110
000000000000101000000011
000000001000101001010011
000000000010001100000101
000000000110010100000010
000000000111000100011010
000000000101000010010100
000000000011011110101000
000000001001001000001001
000000000100100001010111
000000000001110010010101
000000000000010110001100
111111110111011110100110
111111111010001101011010
111111111001100100000010
111111111011101111011111
000000000000001000000111
111111111110101111100100
111111111111111100110101
000000000000111001001011
000000000000110111001100
111111111001100011000110
000000000011000100001110
000000000001001110110010
000000000000100001011111
111111111110110110111001
000000000001011010001101
111111111001110001111111
111111111111111001000011
000000000001011110011010
000000000100110011110000
111111111111101001011110
000000000000010011111111
000000000001101001011111
000000000011010011000000
111111111100100101001010
111111111011010111000011
111111111100001010001101
111111111101010110000001
000000000001010111000110
000000000100000100101111
000000000000000100111111
111111111111101100000111
000000000001000000011111
111111111110010001010010
111111111110001010110001
000000000011001101011000
111111111100000110011011
111111111101010100010011
111111111011100001011111
000000000100100000000110
111111111001101101101110
111111111011100011001011
000000000110001011001111
000000000011110101000000
000000000001111111101011
111111111111111010111101
000000000010110001100110
111111111101101100000011
000000000000011011011000
000000000011000000011110
111111111111011000100111
111111110111001010011100
111111111101111111111110
111111111100001111000111
000000000001100011111001
111111111110111101111111
000000000010000110101001
111111110110111001000111
000000000101100011000011
000000000000100001100011
111111111100111011101111
111111111011110011101001
111111111110000111000100
000000000000101011011010
000000000101110000111101
111111111101010001010000
000000000000100100101001
111111111011110111110001
000000000001111100000101
111111111101000100010001
000000000010110101000110
111111111101000001010011
111111111101110111110101
111111111100111101001010
111111111101100000010011
000000000011111010011100
111111111110011000000101
000000000000001000110000
000000000001011100110111
000000000011010000000100
000000000000000001000011
111111111111110100110011
000000000000010010000010
111111111111111010111101
111111111111111001011110
111111111111101100100010
111111111111111101110010
000000000000000111001110
000000000000010010101001
111111111111111010011101
111111111111111000111101
000000000000001110000111
111111111111110001001110
111111111111111001111100
000000000000001101011011
111111111111111110011110
000000000000010100011110
111111111111101111101111
111111111111110010111001
000000000000010001100110
111111111111111010000010
111111111111110100010101
111111111111101000011101
000000000000001000001100
000000000000011011111101
000000000000001111011000
111111111111111000111001
000000000000001001011111
111111111111011110001111
111111111111110111101111
111111111111110000100011
111111111111110111100101
111111111111110001001100
111111111111110111001101
111111111111110111100001
111111111111111011101101
000000000000010000001010
000000000000001100101011
111111111111111100101001
111111111111111111001100
000000000000000011111001
111111111111111001100100
000000000000000011001101
111111111111111101010101
111111111111101110100101
111111111111111001111001
111111111111101110100100
000000000000001001001100
111111111111111100001001
111111111111111000011101
111111111111111010010110
111111111111101101010100
111111111111110011000010
000000000000011010000001
000000000000000001100011
111111111111111111100011
000000000000000100001100
111111111111110111001010
111111111111111101110101
111111111111111111001011
000000000000001001001010
111111111111111110011111
000000000000010011101110
000000000000010110111110
000000000000001000000010
000000000000001001000000
000000000000001100111101
000000000000001110101011
000000000000000000000000
000000000000010001110001
111111111111110111011010
000000000000000111011011
000000000000001011010101
111111111111111000110100
000000000000000011011100
111111111111110101001110
000000000000000111010000
111111111111110110100110
111111111111101011010001
000000000000001001110110
111111111111111010100100
111111111111110110011101
111111111111111001101000
000000000000001101111111
111111111111111010011010
000000000000100010000110
111111111111110101011101
000000000000000010101011
111111111111111110101010
000000000000000100111000
111111111111101111011100
000000000000001010010011
000000000000000001001001
111111111111111101110010
000000000000000000011000
000000000000000000110000
000000000000000010110010
111111111111111110010101
000000000000000100001000
000000000000001101001001
000000000000000110001111
111111111111111011000111
000000000000000010010011
000000000000001100000111
000000000000001110000110
000000000000000111000001
000000000000000011111100
000000000000000110111101
111111111111111001101000
000000000000000001100010
111111111111111010110111
111111111111110111101011
000000000000000011111101
111111111111110011100110
000000000000000010010101
111111111111111001111100
111111111111110101001100
111111111111110001011100
111111111111111011101010
111111111111110011100001
111111111111111001100000
000000000000000010100101
000000000000001010110000
111111111111111100111100
111111111111110111011111
000000000000000001101110
000000000000011000100101
000000000000010100101011
111111111111111000101010
000000000000000101000101
000000000000000000100111
111111111111110111100110
000000000000000110101110
111111111111111100001100
111111111111111001100110
000000000000001111010110
000000000000000000001010
000000000000001000111110
000000000000000010101010
111111111111111101110111
111111111111110110111010
111111111111111001111110
111111111111110110111000
000000000000011101101101
000000000000001000110110
000000000000001100011011
111111111111111110110100
000000000000010101011100
000000000001011100001110
000000000000001011101111
000000000000000010111000
000000000000001001111001
111111111111101110110110
000000000000010101111111
000000000000101010110001
000000000000000000110001
000000000000001000001001
000000000000000011001000
000000000000000011010010
000000000000000000000010
000000000000001110011111
000000000000010101111000
111111111111111100010001
000000000000001110011000
111111111111110111100111
000000000000000011110000
000000000000001111010110
000000000000001100011101
000000000000001001000000
000000000000000111111101
111111111111111001111110
000000000000001100101101
000000000000001100010010
000000000000001010011001
111111111111111000110001
000000000000000100110110
000000000000000100100000
000000000000000010011011
111111111111111011110101
000000000000000010111111
111111111111110101100001
111111111111111100100110
111111111111111010000001
111111111111110000101010
111111111111111000001110
111111111111111011011010
111111111111110111110011
111111111111111100011101
000000000000000001011001
111111111111111010000011
000000000000000010110111
111111111111101100101011
111111111111111000010001
111111111111110111011101
111111111111111001110111
000000000000000011001111
000000000000010010010010
111111111111101000001010
111111111111101010000001
111111111111110110010111
000000000000001110111101
111111111111111110110000
111111111111111111111011
111111111111110011010010
111111111111100011110000
111111111111111010111101
111111111111111001111001
111111111111111010111010
111111111111111010001010
000000000000001101001100
111111111111101100101000
000000000000000011001101
000000000000001000111001
000000000000000000011000
000000000000000000011001
000000000000001001111011
000000000000001000100110
000000000000000110110101
111111111111111011010100
111111111111101111100000
111111111111111101011111
000000000000010000011011
111111111111111111001010
000000000000001111001111
000000000000010001111001
111111111111110001111110
000000000000000101001001
000000000000000101011011
111111111111101100111001
111111111111010111110101
000000000000001100010001
111111111111111110011111
000000000000000100110101
000000000000100011000001
111111111111111111010100
000000000000001111010110
000000000000001100000110
000000000000001100011001
000000000000010001100010
111111111111111101111110
111111111111110000100000
000000000000000000101100
111111111111111010001010
000000000000000001101110
000000000000010101000110
111111111111111011010111
111111111111111100011111
111111111111111000111101
111111111111111010001010
111111111111111001011011
111111111111110010101101
000000000000000011001100
111111111111111011010101
111111111111111001111011
111111111111101010111111
111111111111101010000101
111111111111110110001110
111111111111111100101111
111111111111111011001111
111111111111111110000000
111111111111111001011101
000000000000000010100011
000000000000001011000111
111111111111111100110011
000000000000000000111001
000000000000000001100110
000000000000001001010001
000000000000000110010100
000000000000001100011101
111111111111101101001010
111111111111111110110111
111111111111111000111111
000000000000001110011110
000000000000011110011100
000000000000000110110000
000000000000010000100001
111111111111111011110110
000000000000000101100101
111111111111110101101101
111111111111110001110010
000000000000000101111001
111111111111111101010100
000000000000000000100101
111111111111111011100001
111111111111110101101100
000000000000001000101010
000000000000000010001000
111111111111111110110010
000000000000000011101101
111111111111110110001011
111111111111110100010100
000000000000100101101000
000000000000000010111000
000000000000010110110010
000000000000110011011010
000000000100101000000011
000000000101000111011111
000000000101000111010100
000000000000011001010111
111111111111010010100100
111111111111110000111001
000000000001111011010101
000000000000001100100010
000000000000000010001000
111111111111110110000000
000000000000000100101011
000000000000001100010010
000000000000000100100110
111111111111111101101100
111111111111111101100000
000000000000001000101110
000000000000000111010110
111111111111111010101110
000000000000001010001101
111111111111111010011110
000000000000000011000001
000000000000000110011110
000000000000001011100001
000000000000001000101101
000000000000000100101010
000000000000000010000010
000000000000001101001000
000000000000000100000000
000000000000000110011010
111111111111111110110110
111111111111111110010010
000000000000001110110100
111111111111110110100100
111111111111101101011100
111111111111110110001010
000000000000001110011101
000000000000000001111100
000000000000100001100101
111111111111100110100100
111111111111111101001001
111111111111101001110010
111111111111110101000001
111111111111100100110001
000000000000001001001001
000000000000000111000110
000000000000000100101011
000000000000000100011111
000000000000001011111000
111111111111111111010110
111111111111111001111010
000000000000001000001111
000000000000001001000001
000000000000001110000111
000000000000000001001111
000000000000001100111100
000000000100101011011111
000000000101110101110111
000000000010110110011001
000000000100011110110010
000000000000010001010001
111111111111111110000101
000000000001101111001100
000000000000000000011100
000000000000010100101010
111111111111110100010111
111111111111111100000101
000000000001000101010000
000000000000000111000000
111111111111111111001000
111111111111111101000111
000000000000000011100111
000000000000000101011011
111111111111111011011000
111111111111111101111100
111111111111111111001100
000000000000001100101110
000000000000000111101011
000000000000001111000001
000000000000001100101100
000000000000001000000101
000000000000010010010011
000000000000010000111011
111111111111111011101011
000000000000010101010001
000000000000001100111010
000000000000001111000011
000000000000010101010000
000000000000001110110111
000000000000011001010000
000000000000001000010000
000000000000000100111011
000000000000000001101100
111111111111111110000000
000000000000000100100101
000000000000000101101001
000000000000000111011110
000000000000000101001001
000000000000001011001111
000000000000000100101100
000000000000000111010100
000000000000001111010111
111111111111111111011010
000000000000000100000001
111111111101100001110100
000000000000010000001100
111111111111011010010111
111111111111100001000000
000000000000111110001001
000000000001111111010111
000000000101011001110010
000000000100101000110110
000000000010011000001011
000000000011010111100011
000000000001000101110101
000000000100010011001000
000000000000000101010110
000000000000001010000001
111111111111110001101001
111111111111111110101000
111111111111111001001100
111111111111110110111101
111111111111110010111001
000000000000000101101011
111111111111101111100101
111111111111111001110001
111111111111110100101111
111111111111110010000000
000000000010110101001010
000000000100110111101101
000000000100100111010011
000000000010001111101011
000000000000010110101011
111111111111011010110110
111111111111111110110111
111111111111110000110010
000000000000001010001100
111111111111011011101111
111111111111101100101100
000000000000110110110011
000000000000000000111001
111111111111110111010111
111111111111111011001111
111111111111111010010101
111111111111101101111000
111111111111111010110011
111111111111110001101010
111111111111111011100100
111111111111111011011011
000000000000000011001111
111111111111111001100010
111111111111111001100011
000000000000000010111000
000000000000000011000101
111111111111111001111101
111111111111110111111001
000000000000000011111000
111111111111111011101000
111111111111111000100110
000000000000000110011000
000000000000000001101001
000000000000000101111110
111111111111111010100010
000000000000000000010101
111111111111110110010011
111111111111111010101100
000000000000000001010000
000000000000001111111001
000000000000000000010111
111111111111111111111000
000000000000000001110110
000000000000000110001011
000000000000000000111111
000000000000010001111000
000000000000000100011010
000000000000000011011001
000000000000001101101111
000000000000000100100001
000000000000001001101010
000000000000011100110000
000000000000000011100100
000000000000000110111101
000000000000000100010100
000000000000001000011111
000000000000000100100111
000000000000001010001010
000000000000001001000111
111111111111111101011010
