000000000100010111010001
000000000000001001100110
000000000001101000111010
111111111111110100111101
000000000110010110000100
000000000001111011011101
000000000110010100000101
000000000000001011000101
000000000100100001101011
111111111011110011101010
111111001110010011110100
111111011110101101010010
111111110101111001010000
000000000001110111101010
111111111100010110000101
000000000001010110000010
111111011100110001000000
111111011001110010110110
111111111101010101011100
000000000001101001110111
111111111000001100101001
000000000000010101110110
000000000010000100100001
111111111111000101010000
000000000001011001000000
111111111100111110001000
000000000010101011001000
111111101010100110101000
111111011111000101000101
111111101001001001011010
111111110100000110101111
111111100011111101111111
111111110100011101000011
000000000001000110011010
111111111100010100000110
111111111000011000110011
111111111100111110101111
111111110110011001110101
111111110111000010100111
111111111110111001011001
000000000011110100110111
000000000000111100100010
111111111100000001001011
000000000110101101101111
111111110101010001001101
111111111100000111000011
111111111000111100000110
111111111010111010010000
111111111110110100010100
000000000101101101110111
111111111111111101011100
000000000111010000101111
000000000100101000101011
000000000011110101111011
000000000111000001100011
111111111100110111111101
111111111001001111110001
111111111011001110110111
111111111101001101100100
000000000001001100010011
000000000001001100000011
000000000110000011110000
000000000011110001000001
000000000010010100100100
111111111100010110011000
111111111011001110111010
000000000110111100010101
111111111110001111001110
000000000110010011001100
111111111010000011111111
111111111111110100110111
111111111101111001111011
000000000100110101001011
111111111101010000001100
000000000111110101101011
111111111110100101011111
000000000000011110010011
000000000010001011010110
000000001000001111000110
111111111101110000111011
000000000101011101001100
111111111101001000111111
111111111110010100100000
000000000001101011010111
111111111101001000101110
111111111110111101101100
000000000100011011110110
000000000010111011011110
000000000010101000100001
111111111101101101011111
111111111101100110100111
000000000100001001011001
000000000100101101110110
000000001010110111101010
000000000001110110100000
000000000010110000001100
000000000011011110110110
000000000001111011100001
000000001000000010001010
111111111101000111001001
111111111011100000010001
111111111110101110010100
000000000100000001100011
000000000000001101000010
111111111110011001110000
111111111100101011000110
000000000100010111000010
111111111111001000111111
000000000011110101000001
111111111011000101100000
000000000011111100100010
000000000001010101111101
111111111101100001111000
000000000010010110001111
000000000010011111110111
000000000111000100101010
000000000000111100100000
111111111010101000001001
111111111100100000011011
000000000000110011111101
000000001001101101111011
111111110101011111111101
000000000110011000111000
000000000011100100111001
111111111000110000111011
111111111011000000101010
000000000010111100000000
000000000000110000000010
111111111101001011101010
000000000101011000011010
111111111100010010001111
111111111100010010001011
000000001010000100100110
000000000000111100010000
000000001001001010001110
111111111010000011011101
000000000010001111101100
000000000011011011001110
000000000100000100101111
000000000001011111111011
000000010000100110100101
111111111101100010000111
000000000011010010100010
000000001001001110000000
111111111110000011101110
111111111100101010011000
000000000100010010010000
111111111111101000010000
000000000001111000111010
111111111111001100011100
111111111001010110111100
000000000100000111001111
111111111100111010011100
111111111001101010110010
000000000010011011111111
111111111010011110011101
111111111011111001011101
000000000000101100110001
111111110100100101100001
111111111011101111010111
000000000001001110010101
111111111111101010011110
111111110110110010101010
111111111011101010011101
000000000100010001100100
111111111110011001010111
111111111111110011001001
111111110110001111100101
111111110111111111001110
000000000010110000011100
000000001010100000101111
111111111111100010111001
000000000100010000010100
000000000100011100111001
111111111111110001011000
111111111011111110111100
111111110111010001101010
111111111101110101101011
000000000000011111000111
000000000111100100111110
000000000001100001111010
111111111111110110010001
111111110101110001011101
000000000101011101000100
000000000011011100100110
111111111110010011000011
111111111110010111110100
111111110011010000111010
111111111110010000011101
111111111100000011000010
000000000010101100011101
000000001000001111100100
111111111000011000101100
111111111001011101100110
000000000001111001100000
111111111011000101111100
111111111111000110111011
000000000101001011001000
111111111001110111101011
111111111011111011010111
000000000101100011000000
111111111110111001011000
111111111111100101110111
111111111001101011101110
111111111011000101111101
000000000111000011000100
000000001010111000010110
000000000111010011001111
000000000001001010111010
111111111110100010110001
000000000111011011001001
111111111111101001101011
000000000011001100100101
000000000110001010010001
000000000101100001011011
000000000010100111111111
000000000001100011000100
111111111100010101110010
111111111011001111100100
000000000001101101011001
000000000010011110000110
000000000110010110010101
000000000110111001010101
000000000101001000000001
000000000001101001110000
000000000000010001011111
111111111011010110100011
111111111110001101111111
000000000100000100010000
111111111101111011110101
111111111110010010011000
111111111001100111001101
000000001000111010111000
000000000100110011110010
000000000001000111010100
111111111110001001011001
000000000011100011011001
111111111111111010101100
000000000101111101000100
111111111101000101101001
111111111001011001010010
111111111101110011010000
111111111110010011111000
000000000111100100101101
111111111101110111000011
111111111100001111010111
000000000001111111100100
111111111101101100110000
111111111111001010010010
111111111101011111101100
000000000100001011001111
000000000011011001000000
111111111111001001000111
000000000011011011100011
111111111010011001010111
000000001000111011111101
111111110111101000010100
111111111111001000111100
111111110111011010011110
000000000011010110100111
111111111100100110110100
111111111111001011110001
111111111111010111111111
111111111010110011000110
111111111111010100100100
000000000011111000110000
000000000010100001101111
000000000010111110101010
000000000011101010111111
000000000001010001011100
000000000010101110010001
000000000000001111101110
111111111100010001100101
000000000101101100111100
000000000101111011110011
111111111110111001110010
000000000110000100001010
111111111110111010111100
000000000100010000110111
000000000000001000110010
000000000101001010111100
111111111111101011000111
000000000111100110101111
111111111101100011110110
111111111101100011101111
111111111001110110101000
000000000001110101011101
000000000010001110011000
111111111101101000001111
000000001000000011111110
000000000001110111001110
111111111000111110100001
111111111111001111100100
000000000110110010111001
000000000000100111110111
000000000000010101111110
000000000001110011011000
111111110101101011101010
111111111101000011110001
111111111110011011010010
111111111110111011100001
111111111101001010000101
111111111100011111100000
000000000111010010101011
000000000101001110010001
000000000001110000010100
111111111100100111011110
000000000001101000100001
000000000110010110110111
111111111110110001111111
111111111111010010001111
000000000111010001111111
111111111010110110001000
111111111011101000011100
111111111011100100111001
000000000100110010100100
000000000010011110100011
000000000101101100000111
000000000010110101111100
000000000010000100111011
000000000001100000000001
111111111101010001111010
111111111100101101010011
000000000001000111010000
000000000000011100000111
000000000010000100010011
111111111110011010001001
111111111110101000000100
000000000011100101001110
111111111100101111001111
000000000100000001011110
000000000010000010111110
111111111111000010011100
000000000001100101000011
000000000101000111100101
000000000100000101110001
000000000000100100111011
111111111011000011010010
111111111001111101111001
111111111000111111010101
111111111111111010001000
111111111101111110111010
000000000001101011000100
111111111100100110000010
000000000101001100100000
111111111111010110011000
111111111011100110111010
000000000000100111010001
111111111100101100100111
000000000010101111100000
000000000001010000000111
000000000010111001101101
000000000001101101010110
111111111110100110011100
000000000000010001000011
111111111100111100111010
111111111001000011010111
000000000100110001000010
111111111111000011001010
000000000100000010011010
111111111101001110001001
000000000000000111001000
111111111010111000010101
111111111100110101001111
000000000010001100000100
111111111010000000001100
000000000111001001101001
000000000000000000101111
111111110111001111010010
000000000000100000111110
000000000111000010000101
000000000011010110101010
000000000001010011101111
000000000000001011000101
111111111001101100110101
111111111111111011100110
111111111111000111011011
111111111001101101100000
111111111011101010110000
000000000001111110111001
000000000001001001001111
111111111110000100110101
000000000000101100001010
000000000110101011101001
000000000111011000000010
111111111100110001110110
000000000000111011000100
111111111100101010110101
111111111011001100001010
000000000011010001101110
111111111111101000011110
111111111111111011011000
111111111111100000101101
000000000000111111001100
111111111101100001011011
000000000000011000010010
111111111111011001010111
111111111111100100010101
111111111101101111011011
111111111011111001011001
111111111010011011101010
111111111111011101111010
000000000011101001100100
111111111110000011111101
111111111111110110001100
111111111100001001000000
000000000010001010000101
000000000101101010111010
111111111111010100011111
111111111110011000010101
000000000010010110001111
000000000000101000110100
111111111101000111110011
000000000000110100000101
111111111101110101110110
000000001000000011111011
111111111100101110100100
111111111001011000111010
111111111110010001010101
000000000010000001011001
111111111110100101011111
000000000000110010000010
111111111101011011101100
111111111000011111011010
000000000011010110010001
111111111101110111101000
111111111111100110011000
000000000010010011101100
000000000000111101110111
000000000100001000101000
000000000011100111001100
000000000000110000010110
000000000110011110100100
000000000111000001111001
000000000110100011111001
111111111111010011101010
000000000101101001100110
000000000100000100011011
000000000010110111110010
000000000111001101010000
000000000100010011000011
111111111111110100111101
111111111001100011010101
111111111000000001100011
000000000001000100011010
111111111011110111101001
111111111110110011100000
111111111101001101010110
000000001000010100110010
000000001000110001101100
000000000001001001101110
000000000110001100111010
000000000101100101010011
111111111011110101100001
111111111110011001100100
000000001010001100011000
000000000101111001100011
000000000101010001001111
000000000101110100100001
000000000010101001110001
111111111111110110110001
000000000000001000111001
111111111110100110100110
000000000101101100110001
000000000001100111011010
111111111010101111001111
111111111111100000111111
000000000010000110010111
000000000011010111111111
000000000010011100000110
000000000000011010110101
111111111001101010111101
111111111110000000100111
111111111101011010011011
000000000110000000000001
000000000111110110110100
111111111010001000111001
111111111111100010011100
111111111001011101110110
000000000000101110111010
111111111110000111110101
111111111100010001011010
111111111011110110110100
111111111111011000111000
111111110111111101011100
000000000001100001001001
000000000011110110010000
000000000000111110000110
000000000010001110111101
000000000101011111011110
111111111100000101010100
111111111110110010010001
000000000001111100110111
111111111011110001100111
000000000001011110100011
111111111111101101111110
000000000011011001110110
000000000100001010000001
111111111101001011100000
000000001000011110111000
111111111010111111101011
000000000000011101101001
000000000100011110100010
111111111110010110011110
111111111111001100011011
111111111100011001101011
000000000011001000100111
111111111101001010010011
111111111100101101111000
000000000001001101010000
111111111011000100101100
111111111010011000110000
000000000100110101000101
111111111111100001110001
111111111111101110111101
000000000011111011111011
000000000011101000110110
111111111011010011001110
111111111110101011011010
111111111100101000000011
111111111110010100001100
111111111110111100111000
000000000111111000100001
000000001100111011111000
000000001110100111011011
000000000001010011000011
000000000011001111100010
000000000110011100100001
000000000110010110100100
000000000111011011011011
000000000011011110101111
111111111111011010000010
000000000000101110100110
111111111011010100011011
000000000001000010101011
000000000010010100110001
000000000100100011110110
111111111101000001001011
000000000011000000001111
111111111101101101011000
111111111010001100000011
000000000000111100000110
111111111001011000101011
111111111110001001000010
111111111101010000100110
000000000000010011001001
111111111110110000010110
000000000001011000101111
000000000001000000011111
111111111110011111001110
111111111100011110110010
111111111111110110100101
000000000100010011111010
111111111110101000010111
111111111111100111111110
111111111101000011110110
000000000000110010100110
111111111010111111110101
111111111011001100111101
000000000010011111111011
111111111101110001010100
000000000001110110101101
111111111111111100110000
111111111001110111000111
000000000101111101001000
000000000010110001000010
111111111101011100010000
000000000001110110110100
000000001000011110001010
000000000101010111100101
000000000010100010111011
000000000000110001000000
000000000100011111110001
000000000101001101000010
000000000000101011001111
111111110101100110111000
111111111111000001101011
111111111000111100101111
000000000011100011010100
111111111100110001110011
000000000000011100010111
000000000001010000000101
111111111110101100110011
111111111111011000010011
000000000100111000111100
000000000101000101101101
111111111110000010000100
000000000010100001100111
111111111110100001011100
000000000000001100101000
111111111111011001001100
111111111100101110100101
111111111001000011001101
000000000000100111000111
111111111101011101101100
111111111011010000011010
000000000000100101000100
111111111011011011100100
111111111111010011011110
000000000000011111110111
000000000010011000100101
111111111110101011000111
111111111010011010011100
000000000000001000100010
000000000110001111001100
000000000100110111110111
111111111111100101010100
111111111101001101001011
111111111111001111001011
111111110110100010101011
000000000001000011001100
111111111101101001000011
111111111111111010011101
000000000000000001111111
000000000000000100001100
000000000000011001110001
000000000000011110111101
111111111111100011000001
111111111111111101100000
000000000000001111100001
000000000000000100010110
000000000000001111010101
111111111111110111110000
111111111111100000000111
111111111111110101010011
111111111111111101100001
000000000000010010111111
000000000000010010000100
000000000000000101101000
111111111111110001100101
000000000000000111100011
000000000000001000101001
000000000000000101101011
111111111111111001000100
000000000000011101000111
111111111111111101101010
000000000000101010000110
000000000000000100010100
000000000000010101000101
111111111111110100001111
111111111111110011111110
111111111111110110010010
000000000000001011010111
111111111111110111100001
111111111111101001110100
000000000000011110000001
000000000000001101000000
111111111111111010110011
000000000000000100011100
000000000000001010001100
000000000000001100000010
000000000000000100101000
000000000000001111010001
000000000000010001011001
000000000000000111110001
000000000000001011000001
000000000000100010100000
000000000000011110001100
000000000000000011001000
000000000000001000111110
111111111111110000110010
000000000000010000001110
000000000000001001011001
000000000000010010100001
111111111111110001110000
111111111111100001001100
111111111111111110100011
000000000000010001101110
000000000000010010110010
000000000000010011011100
000000000000010000111110
000000000000010100110010
111111111111101101110000
111111111111110100100000
000000000000000100111001
111111111111110101000101
000000000000000101010100
000000000000000101010100
000000000000000001110110
000000000000000110101111
000000000000011100001111
111111111111111000001010
111111111111111001100110
000000000000010011100001
111111111111111011000111
111111111111101101100101
111111111111111111010010
000000000000000001011111
000000000000001001111000
000000000000000111101000
000000000000011111000110
000000000000001010101010
000000000000000011010110
111111111111101101100100
000000000000000111100000
000000000000010101001001
111111111111111000101100
000000000000010001010101
111111111111111011100110
000000000000011010100100
000000000000011001010101
000000000000001101010011
000000000000001000111110
000000000000011001110010
111111111111111101100111
000000000000001010101110
000000000000010000101110
000000000000000011000010
000000000000001110010110
000000000000010000000100
000000000000000101000011
000000000000000111000001
000000000000010000100011
000000000000010010010011
000000000000000101101010
000000000000000011011011
000000000000001011111111
000000000000000001010011
111111111111110000000101
111111111111110100110111
000000000000000101000111
000000000000001010111000
000000000000000010001111
000000000000010000010110
000000000000010011010100
111111111111110001100100
111111111111101111001101
000000000000011100000111
000000000000001010100001
000000000000000110111100
111111111111111011101110
000000000000010101101110
111111111111110011010000
000000000000000100010100
111111111111110100011111
000000000000001000111111
000000000000000001000011
111111111111111100001001
000000000000001101101001
000000000000000010101110
111111111111111111010011
000000000000000111011110
111111111111111100001110
000000000000010100101001
000000000000001010000000
000000000000000001111011
000000000000010010011101
000000000000000000101111
000000000000010111011110
000000000000000110011010
000000000000010000111011
111111111111111111011010
111111111111111011101000
111111111111111111101001
111111111111101110111000
111111111111011011101101
000000000000101000101100
000000000000010010111111
111111111111100110110100
000000000000011010001000
000000000000010010010110
000000000000001110101010
000000000000111000101101
000000000000001010100100
000000000000101111110000
111111111111111100000110
111111111111111010010100
111111111111111001110111
000000000000011101100000
000000000000011000000110
000000000000011001100101
000000000000001000000001
111111111111101001110010
000000000000010100001010
111111111111111100000100
111111111111110010011101
111111111111110010110000
000000000000000110001011
000000000000001101001101
000000000000000111101010
111111111111101101000110
111111111111110010110011
000000000000010100110011
111111111111101111011101
111111111111110111000010
000000000000000111111001
000000000000100001011010
000000000000011111011101
000000000000000000001001
111111111111111101101010
000000000000000100101110
111111111111101001000011
111111111111100110011001
111111111111101110000100
111111111111101011010000
000000000000011111100011
000000000000000110100110
111111111111010010011110
000000000000000111100010
111111111111111110110111
111111111111100100111100
111111111111101001010011
000000000000010100111100
000000000000001100001101
000000000000100011100100
000000000000010001101011
000000000000000110110011
111111111111101010110100
000000000000010111101011
000000000000000001000110
111111111111110011000010
000000000000010010011001
000000000000000100010100
000000000000000101110010
000000000000001110000101
000000000000011000110100
111111111111111111100000
000000000000010111000001
000000000000101010001000
000000000000001110001010
000000000000010111010111
000000000000001100100011
000000000000010001000000
000000000000000011100000
000000000000001011010111
000000000000011000101110
000000000000001000100011
111111111111111110101110
111111111111111011100110
000000000000001001000000
000000000000010111101110
000000000000101110101000
000000000000001010110001
000000000000000111101111
000000000000010100001101
000000000000001010100000
000000000000000111001010
000000000000011111000110
000000000000001010100011
000000000001110100011001
000000000000000101111010
000000000000001011010001
000000000000000000000001
000000000000100001110111
000000000000000100110001
111111111111111111011011
000000000000000010101011
111111111111110000100011
111111111111011111101000
111111111111111011011001
000000000000001010111101
000000000000001110110100
111111111111111001101111
111111111111011011110010
111111111111110100101101
111111111111111101010101
111111111111110110101100
000000000000001001101011
000000000000000010100010
000000000000000101010001
000000000000010101101011
000000000000001011101000
000000000000000011000001
000000000000011000001010
000000000000000100001110
000000000000010000100000
000000000000000101000110
000000000000000000110100
111111111111111110111110
000000000000001010001110
000000000000000010101000
000000000000001010111100
000000000000000110100001
111111111111111110100110
000000000000001010100011
000000000000001010111101
111111111111110011001111
000000000000001101100110
000000000000001000100111
111111111111110010001111
111111111111101111110110
111111111111111010011110
111111111111101011010110
000000000000000010111111
000000000000010000001010
000000000000010000100001
000000000000001011010101
000000000000000001010110
000000000000010011100001
111111111111110101100001
000000000000101000000100
111111111111100101010110
111111111111111011011100
111111111111110110101100
111111111111101110000101
111111111111111111101011
111111111111100010011011
111111111111110000110100
000000000000001001001111
111111111111111011001010
111111111111111011100001
111111111111111101110000
000000000000000110000001
111111111111101010011011
111111111111101101000111
000000000101011000010001
000000000100111011010110
000000000100111010000011
000000000010011001011111
000000000000010011110011
111111111111011010100011
000000000000001001101000
111111111111111110101000
000000000000000100101100
000000000000000010101101
000000000000000001111000
111111111111111011011001
000000000000000010011111
000000000000000100111000
000000000000000011111101
111111111111111110101000
000000000000000100010111
111111111111110111001100
111111111111111011111010
111111111111111110100101
000000000000001010100100
000000000000000010000000
111111111111111011010110
000000000000000100100001
000000000000000111111000
111111111111111001001101
111111111111111110001001
111111111111111000111011
000000000000000011111111
000000000000000011100010
111111111111111010000000
111111111111111000010110
111111111111100110001100
111111111111101010110000
111111111111111001100010
000000000000000001111000
000000000000000011000101
000000000000011110000110
000000000000011111100010
000000000000110111011001
111111111111011100111011
000000000011101010111101
111111111111011110011010
111111111111111101111111
000000000000001110010000
000000000000001010101011
111111111111111101011011
000000000000001000110011
000000000000000100000010
111111111111111110110111
000000000000000110011100
111111111111110110011101
000000000000001001101000
111111111111111101110010
000000000000001100101011
000000000100100011011000
000000000100111000010101
000000000101011010110001
000000000011000101001001
111111111111010100100010
000000000001111010111110
111111111111110010010011
000000000000000010101101
111111111111111011111011
000000000001000010000100
000000000000100000010101
000000000000001010010110
000000000000000110100111
000000000000000110010111
000000000000001101011010
000000000000000001010111
000000000000000101001001
000000000000001000000101
000000000000000100011001
000000000000000001011000
111111111111110101101101
000000000000000010001000
000000000000000101110001
111111111111111110010100
111111111111111001011101
000000000000000010000111
000000000000000001111101
111111111111111111101000
000000000000001100011000
111111111111111010110010
111111111111111010111111
000000000000000011110100
000000000000001001010010
000000000000000110001011
000000000000000010110111
000000000000001001011100
111111111111111111100101
000000000000000100100110
000000000000000000101101
111111111111111100011000
111111111111111011111010
111111111111111110001001
000000000000000010110101
111111111111111010100010
000000000000000100011000
000000000000001101000101
000000000000000000110000
111111111111111100110110
111111111100001101110000
111111111111110011110110
000000000001010001010101
111111111111110010111110
111111111111110110111100
000000000000000100001101
000000000010011001011000
000000000011000010001111
000000000001111101010011
111111111111111010001011
000000000100111011010110
000000000011011111100010
111111111111111001111110
111111111111111110111001
111111111111111111101100
000000000000000000001111
111111111111111110110011
000000000000000010011000
000000000000000010100000
111111111111111111100011
111111111111111000011010
111111111111111001010101
111111111111111111001000
111111111111111011000001
000000000011100111010000
000000000011010110111010
000000000011000001001000
000000000011110011100101
000000000000001010111100
111111111111111010100000
000000000000100001010101
111111111111011001100001
000000000000101110011000
000000000000001110100010
000000000000010110011111
111111111111110010011010
111111111111111110011001
111111111111110010111011
000000000000000011110000
111111111111111011110000
111111111111111100101011
111111111111111000010010
000000000000000010010010
000000000000000001110101
000000000000000000100100
000000000000001000010100
000000000000000001100011
000000000000000000001101
111111111111111111000101
111111111111111001001010
000000000000001011100000
000000000000000100010101
111111111111111111101001
111111111111111100001101
000000000000000000100110
000000000000000011100000
111111111111111010000000
000000000000000001101111
000000000000000010000100
000000000000000001100100
000000000000000101100110
000000000000000010111110
111111111111111101111000
111111111111111100100000
111111111111111101111000
000000000000000000100001
111111111111111100100011
111111111111111110010110
000000000000000001010110
000000000000000010000110
000000000000001011000010
000000000000000011110100
000000000000000001000101
000000000000000011101010
000000000000000110001001
000000000000000001111110
111111111111111101101001
000000000000000101110111
111111111111111111000001
111111111111110101011100
000000000000000101100100
000000000000001000110011
111111111111111100101111
111111111111111110110010
