111111111100100000000111
111111111011101000110001
111111111111010110000111
111111111100101111100111
111111111001100110010100
000000000010101111011010
000000000011111100011010
000000000101111010110010
000000000001100111010101
111111110110000101100111
111111110110111111011001
111111110010100000101000
000000001111010010010011
000000000100111000011111
111111111011100001101011
111111111010001111001100
000000001110111001001111
111111111001000101110010
000000000000101101011001
000000000110000011000111
000000000001011101000110
111111111110100000111111
111111111110010011111101
111111111101101110001010
111111111101000010011001
111111111110001010011011
000000000010001000011001
000000000010000001001000
111111110001100011101111
000000000111111101000110
000000001111101111000011
111111111101000111110101
111111110011101111000011
111111110101101101010001
000000001010110101100001
000000001111010011000101
111111110001011110110010
111111110101011101011100
111111111110001110011110
111111111000101110010111
111111111011100101101001
111111111101011011100011
111111111000111011110111
000000000000110100101001
111111111111010011011001
111111111110011111010100
000000000011110110100110
111111110111001011110100
000000000001111100011000
111111111100000010111111
000000000110010011000000
111111111110000110001001
000000000110010111001111
111111111110110000011110
111111111010100000100111
111111111010101011101110
111111111110111111011000
000000000000010001000000
111111110111110010101010
111111111100111000110011
111111110111001010001101
000000000001111110000111
111111111010000110011100
000000000010000111110110
000000000001110001100101
111111110101111001001101
000000000010111000000111
111111110001110111011110
111111111010011110010100
111111111111010111100011
111111111100101000000010
000000000100101010101001
111111110010001111110001
111111110111101010101011
000000000000010010001110
000000000110111010000000
000000000100010110101100
000000000011110001011001
000000000010110001101011
000000000011101010010110
000000001011000001011111
000000001000101100011011
111111111100100001110011
111111111100000010001001
000000000001010001100100
111111110111111101010011
000000000110000110010010
000000001000000011010010
111111111111111000001001
111111111111000101101011
000000000010011011101111
000000000001100010011111
000000000110011000010001
000000000111011011110010
000000000101001101010100
000000000011110010100110
000000000100111011001010
000000001000010001010001
000000010110000010001011
111111111100111001111110
000000000010111001001010
000000000001000001011001
000000000001110001111010
111111111111101000011000
111111110101101111011001
111111111110000110001000
000000000011111000110001
000000000011111011000101
111111111110001101011001
000000000101101101100011
111111111111001111100011
000000001000111111111000
000000000000000101000101
000000000011001101110111
000000010000011010110111
000000001010000011001010
000000010110111100111101
111111111111001101111100
111111111111100001101011
111111111111111011011100
000000000001100111111110
111111111010111111001100
111111110110100111111110
000000001101011010101001
111111111000010111001101
000000001001111101000101
111111111101000011100001
111111111100110001100011
000000000010110010100010
000000000000100111011111
000000000100001001100001
000000000010100101001001
000000001000111110101001
000000000110101111110010
000000001001110101111010
000000000000101110010111
111111110101101000111111
111111111110110001110111
000000000101000111100011
000000000010000000111101
000000000110101000100101
000000000001110100111101
000000000011100101000011
000000000101001001101111
111111111001100010100111
000000000111001000110101
000000000011010010011011
111111111010110100001101
000000000101100001000011
000000000001110011101011
111111111101101010101001
000000000100011110011010
000000001010010010001010
111111111011100001111111
000000000000010011111100
111111111101011110001011
000000001101101000110110
111111111100111010100101
111111111101000001011001
000000000110010010110010
000000000000100010011111
000000001101110111101000
111111110110111101101111
000000000010101100111000
111111111111100001110100
111111111111100010110110
000000001001101001100001
111111111100100111010010
000000000001110011011000
000000000010110011111110
000000000100001100011000
111111110101011001100111
000000000011001000011100
111111111101010110010100
111111111010011101111011
000000000110110011100000
111111111100111110010001
111111111100100010110010
111111111101010111111110
000000000010100000101010
111111111000010100111111
111111110110010001110001
000000000001011101011010
000000000000010011001110
000000000010010101111001
111111111111001000000010
000000000000001100000000
111111111100110011101011
000000000001000110100111
000000001001010011100001
000000000101001110001101
000000000111001100100010
000000000110011011111000
111111111110001101011100
111111111101110000101110
000000000000110010100100
111111111100100001011000
111111111110100111101010
111111111111111000011100
111111111110011000101011
111111111101111001110100
111111111111010110100110
000000000100111010011101
000000000101100011011100
000000000100111100010111
000000001000100000111010
000000000100101011011010
000000001000111110000011
000000000000000001101110
000000000101010011000111
000000001101001011000001
000000001001101011001100
000000001000011101111011
000000001110101000100100
000000001101011000000101
000000100011100011010001
111111111100110111011100
111111111110110000101000
000000000011000100111111
000000000101011011101100
000000000101110101000111
000000000100101100010111
000000001000000010100000
000000001110011000001010
000000011000100001010010
000000000011000111000000
111111111011010011111011
111111110111100111100111
111111111011011011010011
111111111010010001001010
000000001000101100111110
000000000000000100001101
111111111111110100110100
000000000100010001000110
111111111100100111101101
111111110011110111010010
000000000100101000011001
000000000001110100101010
111111111110001101001111
111111111000011011110001
111111111100011111101101
111111111011111000011000
111111111101101110101101
000000000000101011011011
000000000101101011000000
111111111110111001111001
111111111011000100111000
111111111001101111010010
000000000101101001000000
000000000100001100100011
000000000101100001011010
000000000000100111010100
111111111101010010100110
111111111001010100100001
000000001001111101110100
000000000000100001111000
111111111001101010100111
111111111011010011110110
000000001000110111100110
111111111010101101000100
000000000011110011000111
000000000000010110111101
111111111110111011001000
000000000011111111011001
111111111100110001111001
111111111000100101101110
000000001001000000100111
111111110101101111011010
000000000011010110100110
000000000001011011001101
111111111011110111011101
111111111000011011100000
000000000100110110000100
000000000011000000101110
000000000001111101110010
000000000000110110110100
000000000100100101100111
000000001000101000000101
000000001011010011111010
000000000101001111111011
000000000000111010101001
000000000000000100010110
111111110101111001101010
111111111111101100010100
000000000000101011101111
111111111111101101011001
111111111101000100111011
000000001000000110000000
111111111110111110011100
000000000000001110100010
111111111100110100000010
000000000000100000101010
111111111001110110111111
000000000000100001100010
111111111011101111111000
000000000010100100010011
000000001011001110111100
000000000010010011100000
000000000000101110100111
111111111100001111001100
000000000110011101110000
000000000011010011100110
111111111110010000110111
111111111000010011110000
000000000101101010100001
000000000010110011101011
000000000011101000001110
111111111110110110111000
000000000100100000100101
000000000100101101111001
111111111010111101110010
000000000010100110000000
000000000001000100111111
000000000011110001101110
000000001110011100001100
000000000000110010110010
111111111100010111111111
000000000100100001011110
111111111101100110101001
000000000001110011010110
000000000011001001111100
000000000110000001111001
000000001100000000010000
000000001001111100111101
000000000000011011111111
000000000011100000110111
111111111111000001101101
000000000000010100000010
000000000001000110000110
000000000011100011001110
111111111010100001101100
111111111110111101010001
000000000000011101011111
111111111011000110000000
000000000101010100010111
000000000001100000110000
111111111010011101011111
000000000000111011101000
111111111011110000111110
000000000001010010000011
111111111101000010010001
111111111101000001000000
000000000001110001010000
000000000000000011101111
000000000110000101011000
111111111111100100101100
111111111010011110010010
111111110110110110001000
000000000011000011010001
111111111110011010001000
000000000001000110000001
111111111110000110111100
111111111010110011100101
111111110111110001110011
000000000011101010001010
111111111001001011110110
000000000100110001001111
000000000010001010010010
111111111111111010011100
111111111101101001000111
111111110011000011001110
111111111011000011011111
111111111101010111111010
000000000011100100000101
111111111001000100101100
111111111100111111001101
000000000101100110010011
000000000010111111001111
111111111100101000100011
000000001000110101101100
111111111100101100000110
000000000000110100001110
000000000000111111100010
111111111011011001001011
111111111001110011100110
000000000110011100101001
000000000011010010000000
111111111111111110100100
000000000101111110110110
111111111001101101011101
000000000010111110110001
000000000100010100001110
111111111111111110110111
000000000101001110111001
000000000110010011100010
111111111100010011010000
111111111111001110001010
000000000000010100010111
111111111111010110111001
111111111101010000101010
111111111101101100001000
111111111101110001010010
000000000011010001010110
000000000101000011110110
111111111011000010101111
000000000010011111100101
111111111100100100000111
000000000011000010100111
111111111101101001011000
111111110101111101111110
111111111100011101010010
000000000101011110011101
111111111011111011000000
000000000011000100101011
000000000001110101101010
111111111101110100010101
000000000000101110001010
111111111110111001011010
111111111100001110011001
111111111101101110101000
111111111100110100010111
000000000000010000010100
111111111100010010000101
111111111001100000001001
111111111100100101010100
000000000011010000001000
111111111000001000010101
000000000001001101111000
111111111010011110101011
111111111011101010001110
000000000110011010110100
111111111010001100001110
000000000101011001010010
111111111110001111010010
111111111110010110111000
111111111110011100100111
111111111101010010000011
111111111100001100111000
000000000011011100011011
000000000110110101000011
000000000101111011010100
000000000000011011101000
000000000100101001011010
000000000101000010111101
000000000011010101011011
000000000001110100100010
000000000001111100010110
000000000001011010110100
000000000100110111001101
000000000110000011000110
000000000001000110000011
111111111010010000011110
111111111010111010111111
111111111110110111011101
000000000011110100101000
000000000001110100000101
000000000001101000010011
000000000110101110011001
000000000010010010100101
000000000000010011101110
000000000010101111001101
111111111111111011101000
000000000001100111001011
000000001000000110101010
000000000101101101000111
000000000100100100100101
000000000101111000000100
111111111111101111100110
000000000100110110011000
111111111111111111011010
000000000000000101011111
000000000001011001101001
000000000101011000011100
000000000001000001111101
000000000010001001000111
111111111111111011111010
000000000110001011000001
000000000000001001000011
000000000111110100100110
000000000000000110000010
111111111001110111010011
000000000010100011100100
000000000110101111101011
000000000000101110011101
111111111111011011101111
111111111110110101011101
111111111000101010001110
111111111100101101100110
000000000010010111000010
111111111100010001011000
111111111011110110011001
000000000100100110100010
111111111110100000000110
000000000010001000001100
000000000010010011000000
000000000000011101110001
000000000010110111100111
111111111101111000110110
111111111010111000100110
000000000011010110000110
000000000101011010100000
000000000110000001000000
111111111110011010110011
111111111100000000110010
000000000001100111010110
000000000000100010100001
111111111101111101001010
111111111110011100000111
000000000001110100000000
000000000100100000110001
000000001000000111001000
000000001000011110000111
111111111100110110101110
000000000001101110001110
000000000011011100001000
111111111011110100100111
111111111110101101011011
111111111110101001111000
000000000010010110011001
000000000000001111001111
000000000001110010111010
111111111110011110001101
111111111100101011000101
000000000000011011110101
000000001000000000010111
000000000000100001110000
000000000001000010010010
111111111100111100011101
000000000011001010101101
111111111000011001100001
000000000010110011011001
000000000001100111010111
000000000110000111110111
000000000100011011100010
000000000101000100000111
000000000101011111011010
000000000001001001101101
000000000001101011011001
111111111011001101100000
000000000001011111101111
111111111100111010001110
111111111010101001110101
000000000011000101011111
111111111010000111001100
111111111111110000110001
000000000000100011010001
111111111111001111110100
000000000000110111100100
111111111100101001010100
000000000011101111100111
111111111110101111101010
000000000010101011000101
000000000101010011001110
111111110110101000110111
000000000011111000101100
000000000100101111011010
000000000010001011111011
111111111111101011111100
111111111110101000111111
000000000001011100111101
111111111100110011110000
111111111100000110100100
000000000101000000111010
111111111011010101101011
000000000010001111111011
111111111100101101000110
111111111101111000101110
000000000010100010011001
111111111101000110001011
111111111101111010001000
000000000101100100111000
000000000110101101001011
111111111111100000100100
000000000010001100111110
000000000111111011110110
111111111111010100000111
000000000001111000000101
000000000100010101010001
000000000111101101111110
000000000110000111111101
111111111001101110010111
111111111100001000010010
111111111001110110101101
000000000000100000111010
000000000001010100000100
000000000001000110011011
000000000111010011011011
111111111001010110110100
000000000001010101000110
111111111101001011000000
000000000000010101000010
000000000001011011010010
000000000100001111111110
111111111110110101111110
000000000011000011010011
000000000001100111100111
000000000011000110101001
111111111111001011110000
000000000011000001101010
000000000010110001011001
111111111100100101010101
000000000010101011010000
000000000000010100011101
000000000110111010010101
000000000111100101010101
000000000101101001000001
000000000000010000011111
111111111100110100010000
111111111011011010011110
111111111110111101100110
111111111111001010111000
000000000011100001110101
111111111010101011000110
000000000001100011010000
111111111111000110011100
111111111110011010111010
000000000000110111011001
000000000010100111101110
000000000100010100000100
111111111110011110001000
111111111111110111111100
000000000000101111010000
111111111111110011100100
111111111111100101101111
111111111111101011001100
000000000000000100111011
000000000000000001010110
000000000000001000111001
111111111111111010111011
111111111111101001110001
111111111111111010101101
111111111111111111110001
111111111111110001010011
000000000000000110010111
111111111111111010100100
000000000000000001001000
000000000000001011001110
000000000000000010011011
111111111111110110111010
000000000000000111011001
111111111111110001010000
111111111111111110111010
111111111111110100100000
000000000000010001110001
000000000000010000010111
000000000000000111010111
111111111111110111110001
000000000000001101011010
111111111111100101011111
000000000000000000100011
000000000000000010111111
111111111111111010111111
000000000000000100010100
000000000000001000001001
000000000000000101100010
000000000000011000010100
000000000000010100101010
000000000000011000001011
000000000000001000001101
000000000000001111110011
111111111111111010000000
000000000000000000101110
000000000000001010111101
000000000000000010000011
111111111111111001011101
111111111111110011011001
000000000000001111100001
000000000000010101000011
111111111111111111011101
111111111111100101000000
111111111111110111000111
111111111111111110101101
000000000000000101000111
000000000000100001011010
000000000000011100000111
000000000000001010100010
111111111111111100010001
000000000000000101101001
000000000000000101010101
000000000000001111110000
111111111111111111011011
111111111111110100110010
000000000000000010000010
111111111111111010010100
111111111111111001011001
111111111111110110001100
000000000000000101100000
000000000000000100001000
000000000000000001111001
000000000000001011000101
111111111111111001011010
000000000000000000010000
000000000000010100000101
111111111111111110101011
000000000000001111111100
000000000000001010000110
000000000000001010110000
111111111111111111000011
000000000000001011101110
000000000000001001101110
111111111111110101110101
000000000000000010001110
111111111111101110111100
111111111111111110010001
111111111111110100000011
111111111111111101111010
111111111111111001111011
000000000000000011000010
000000000000001111000001
111111111111101101110100
111111111111110101010010
111111111111110101010011
111111111111111000000011
000000000000000100011011
111111111111101110100010
000000000000000110000111
111111111111111111000110
000000000000001000100011
000000000000000111010000
000000000000000000000100
111111111111111101111010
000000000000000010111110
000000000000001010111011
000000000000000001011000
000000000000000011000100
000000000000000110001100
000000000000000100110101
000000000000000010111110
111111111111111001101001
111111111111111100110011
111111111111111101101100
000000000000001000001010
111111111111111110100011
000000000000010011100100
000000000000000101101110
111111111111111100100011
111111111111101100000101
111111111111110101010110
111111111111111010100010
111111111111111011101100
111111111111111001101011
000000000000010011001011
000000000000001001001110
000000000000000011010111
111111111111111011001001
000000000000001001000111
000000000000000110100101
000000000000010011111110
111111111111111001000111
111111111111111011001011
000000000000000111001111
000000000000001001110111
000000000000000100011010
000000000000001000001110
000000000000000101100001
000000000000000111110111
111111111111110110101110
000000000000001010111011
111111111111111001001001
111111111111110010100100
000000000000001110001000
000000000000001110000000
000000000000001111110011
000000000000001101111111
000000000000000101111001
000000000000010110011110
000000000000100000101010
000000000000000000010011
000000000000000001011100
000000000000010001111010
000000000000000100101000
000000000000010000111011
000000000000001001110100
000000000000001101011011
000000000000010110000101
000000000000000011000000
000000000000001010000000
000000000000001000010101
000000000000000011110011
111111111111111111011111
000000000000001001000001
000000000000000000101000
111111111111110001111100
000000000000001100001010
111111111111111100010001
000000000000001111110011
000000000000010010010100
000000000000000111011100
000000000000000001110101
000000000000000000111110
000000000000011110010101
111111111111111000011100
111111111111111110111101
111111111111111111000101
000000000000000011100000
000000000000001000111111
111111111111110001100101
111111111111111111100011
111111111111110111101101
111111111111110110100011
000000000000001000010110
111111111111111110101100
000000000000000111010100
000000000000000100011110
000000000000001000100000
000000000000010111001111
111111111111111110100001
000000000000000100010100
111111111111111100000010
000000000000001000010111
111111111111101110111011
111111111111111101111101
000000000000000110010000
000000000000010111001110
000000000000000010000110
111111111111110010100011
000000000000010011101000
111111111111000111001101
111111111111111000011000
000000000000000111010100
000000000000000101110011
111111111111111100100001
111111111111111010010010
111111111111111011100111
111111111111111000010000
111111111111110010100110
111111111111110011000011
000000000000000011110101
000000000000000111100010
000000000000000100111100
000000000000001110101101
000000000000000010111000
111111111111110110011111
000000000000001011001000
000000000000000011110101
000000000000011100111011
000000000000011000010110
000000000000001001100010
111111111111111110111001
111111111111111010010110
000000000000001001000011
000000000000011010000000
000000000000001111101011
000000000000010110011011
000000000000010011000111
111111111111111111110000
000000000000010000101110
000000000000100100001110
000000000000001101001100
000000000000110100001101
111111111111111101100000
111111111111111011001111
000000000000001111110110
000000000000001110000101
000000000000001010011100
000000000000000011111010
000000000000001111100010
000000000000000110100100
000000000000011011100000
111111111111111100101001
000000000000000000100101
000000000000001011110111
000000000000000100001110
000000000000011000111000
000000000000011101111010
000000000000000010011010
000000000000000011001000
000000000000001010011101
111111111111110011000100
111111111111110000010000
111111111111111101010100
000000000000010011010000
111111111111101111111010
111111111111110111010110
111111111111111001100011
111111111111111010101010
000000000000000110111011
000000000000000001001010
111111111111111100100111
111111111111110111001000
000000000000000011101000
000000000000001000110001
000000000000010001011100
111111111111110100101011
111111111111111110101001
111111111111110111111000
111111111111111100011111
000000000000001000001100
000000000000000101010010
111111111111100110011100
111111111111110111011110
111111111111111010110011
000000000000010111001100
111111111111111001100010
111111111111111000000101
000000000000011010110000
000000000000010110010001
111111111111101110000100
000000000000001100010100
111111111111110011111001
111111111111111110100100
111111111111111000010110
000000000000000001101111
111111111111111111110110
111111111111100111101101
111111111111101011101011
000000000000000110110101
111111111111101101100111
111111111111111001101101
111111111111110100101111
000000000000010111011000
111111111111110101010111
000000000010111101000000
111111111111010111011000
000000000001101000011010
000000000101010100110000
000000000100100101110011
000000000100010001001111
000000000000111010000001
000000000000000010000110
111111111111011110110001
000000000000100111000101
111111111111110110000010
111111111111111011100110
000000000000000011001011
111111111111111110110000
111111111111111111010001
111111111111111100010010
111111111111111100111110
111111111111111101000001
000000000000000111000010
000000000000001011010011
000000000000001000111110
111111111111111110100101
111111111111110011111101
000000000000000000100100
000000000000000010001111
000000000000001011011111
111111111111110111011010
111111111111111010110010
111111111111110011010010
111111111111111010111010
000000000000000011000010
000000000000000011111100
000000000000000111111000
000000000000001000000111
000000000000001010000100
111111111111110010001101
111111111111110010111111
111111111111010100100001
111111111111111000000010
111111111111001111111000
111111111110111001000001
000000000001000111000010
000000000001100001110001
111111111111101011001010
111111111111111100100110
000000000001100110100011
000000000000000101110011
111111111111110110011011
000000000000000100111101
000000000000000001011101
111111111111111000011111
111111111111111011100001
111111111111111100111011
000000000000000000110100
000000000000000000001101
000000000000000100010010
000000000000000111110111
000000000000000111011010
000000000101001000000000
000000000011011000100001
000000000110001111000000
000000000010111100101000
000000000000011010110110
000000000001000101110101
000000000000111101000101
000000000001100100011011
111111111111110111110110
000000000000000001110100
000000000000101010100100
111111111111111111010100
111111111111111110001010
111111111111110111111110
000000000000000100010111
000000000000000101110110
111111111111111110110010
111111111111111111110001
111111111111111111011111
000000000000000100101110
111111111111111110100110
000000000000000110111010
000000000000001110000010
000000000000000110110001
000000000000001001101000
111111111111111110001100
111111111111111011100111
000000000000000100011010
111111111111111011111010
000000000000000100000111
111111111111111110100101
000000000000001010010011
000000000000000000101000
000000000000000000111110
000000000000001111101110
000000000000000101101110
000000000000000011100111
000000000000000010100000
111111111111111000100100
000000000000000100011011
000000000000000000101111
111111111111111000110111
000000000000000010000111
000000000000001000000101
000000000000000100110111
000000000000001010001100
000000000000001010111001
000000000000010010100001
111111111100111010001011
000000000001110001001000
000000000001010001101110
000000000000011110101010
000000000001011101011000
000000000001101100111100
000000000010010100010101
000000000000001000010101
000000000100001100100000
111111111111100101001001
000000000011011000111111
000000000100010111111111
000000000000000101001001
111111111111110110111100
000000000000000000100110
000000000000000011111110
111111111111111000100010
111111111111110101011011
111111111111110101011000
111111111111111000110011
111111111111111000010101
111111111111110001111100
111111111111101101011100
111111111111111010001111
000000000010001111011101
000000000010101011101001
000000000100101010000100
000000000010010110111111
111111111111101000011010
000000000000000111000011
000000000000101001010101
000000000000000010010001
111111111111111010001011
000000000000001000000111
000000000000001101001010
111111111111101100111101
000000000000000001110111
111111111111111101110010
111111111111111001110000
111111111111101101111010
111111111111111100101001
111111111111110011010010
111111111111110100000000
111111111111111000100110
111111111111110100101000
111111111111101110000111
111111111111100011010000
111111111111110101100001
111111111111110111110000
111111111111101111111101
000000000000000011100111
111111111111111000000011
111111111111111100110001
000000000000000010110111
000000000000000101000000
000000000000000011110000
000000000000000011001010
111111111111111101010000
000000000000000011101101
000000000000000000001011
000000000000000011111100
000000000000000011110000
111111111111111101010000
000000000000000000010100
111111111111111010111001
111111111111111011001000
111111111111111111101001
000000000000000011001011
111111111111111110100010
111111111111111111100000
000000000000000100001101
000000000000001101011110
111111111111111110100011
000000000000000001001111
000000000000000010010110
111111111111111000000100
111111111111111001101011
111111111111101111110111
111111111111111011111000
000000000000000101010000
111111111111111110110111
111111111111110101110000
111111111111111101001001
000000000000000011110110
