111111111100011010011001
000000000100111100111100
000000000110001110100100
000000000100000110100001
111111111111011011110011
111111111111000010101000
000000000001000110011111
111111111110110100111011
000000000110000100011101
111111111111011001110100
111111110100000111110100
111111000100111011100010
000000000010010111110110
000000001010011111010001
111111111110011101111101
000000000000001000001011
000000000000101011001000
111111011001001000001001
111111111100110000000111
000000000010001100010011
111111111110100110111010
111111111111000010101110
111111111010010101010110
000000000000001001001010
111111111100001111110001
111111111111111101111000
000000000100010101101011
111111110110110101001101
111111100011111000000000
111111001001101101001010
000000000100000100001101
111111101001110100100100
111111011010111000001001
111111110110011101000000
111111010111010100000011
111111100001011001101100
000000000110101110000000
111111111011101000110100
000000000001001101010001
111111110101110001000001
111111111111001111100111
000000000011101110101111
000000000110000011110110
111111111101111011011011
111111111100000000011001
111111111101110101011010
111111110110010111010100
000000000001011100110110
000000000000000100100011
000000000011111111110100
000000000100100010010101
000000000001000011110011
111111111011010010111100
111111111001111010001011
000000000101010000110101
111111111010101100110001
111111111011001000001011
000000000100010001111100
000000000000000101101000
111111111011000011010011
111111111110101011111000
111111111110101110010001
111111111100011110100100
111111111001111001111011
000000000000010110110101
000000001001001010010111
111111111010111100001001
111111111010111001101010
111111110001000011101001
111111111010100110101110
111111111101101011011100
111111111111001110101101
111111110010101000011110
111111111111010101000011
111111111101010101100111
000000001010100010101000
000000000101011100010000
000000000111011110010010
000000000001110100101111
000000000000101111000010
000000000010001001010111
111111110110001010110110
000000000001011101101101
111111111011011001101101
000000000011111011001000
000000000001010000011000
111111111101001000110100
111111111100110001011100
000000000011001010111010
000000000111010000101100
000000000000110010000011
000000000100111100011101
000000001010001110010110
111111111110110101011001
000000000110101110101101
000000000001111110111000
000000001010000111110110
000000000011100111001001
000000000001001110001001
000000000000011001000110
111111111101001111000110
000000000011101101101110
000000000001001000100011
111111111010010011110000
000000001000010001011110
111111111101111110010110
000000000010010101001111
000000000100010101101111
111111111101110110100100
111111111110111011100010
111111111011100101010010
000000000010010001011000
000000000001111001000111
000000001000110000000100
000000000100100011101001
000000000011011110000101
000000000110110110011000
111111111011110100110100
111111111010011110101101
000000000001110101111000
111111111101111101110001
111111111101010000001001
000000000000110000110110
000000000001010001110011
000000000100110101010101
000000000110111100010000
111111111110001000001111
000000000001110011110001
000000000000000011111100
111111111011110000100011
000000000111111100011101
111111111100110111111110
111111111011001011011010
000000000000000101101111
000000000011101000101011
111111111111101001111010
111111111110000100111111
111111111011100110000101
000000000100110011110100
000000000111000100001011
111111111100010111011010
000000000111011010010001
000000000110100101001011
000000000110001101000011
111111111110111000011011
111111111110101100110101
111111111101100101011010
000000000011000111011000
111111111010010101100000
000000000001101110100011
111111111101100000010000
111111111011011101010110
000000000001100000010101
111111111001001001010001
000000000001110101000001
000000000110010110110010
111111111001010110111100
000000000101100010000110
111111111101000011001001
111111111111101010000010
000000000011101011111111
000000000100111010011011
111111111010000111111110
111111111100110100100111
000000000110000011001010
111111111110100100000110
000000000101001001110101
000000000010111111110101
000000000100001010101010
111111111110101110010111
000000000000011010111001
111111111010110011101000
000000000001011000011011
111111111110001010000010
000000000001100101111011
000000000000000100010101
000000000010011100001110
000000000010010100110111
111111111001011011011001
000000000001000001001111
111111111110000101101011
111111111110011001011010
000000001001111111101000
111111111000001101001011
000000000010001101101101
111111111101011010010100
000000000110111110110000
111111111001010011011100
111111111100100111010100
111111110010000100001011
111111110011100001010001
000000000010101001011000
000000000001100110001011
111111111111100001101111
111111111011011000100110
000000000101010110010111
000000000100101000011000
000000001101101000100001
111111111110010000111110
000000000001000101101101
000000000100111010101001
111111111000011100110110
111111111001011011100111
111111111010011111011000
000000000111011100011110
000000000001101110011101
000000000100110010111001
111111111101101110110111
000000001000101010001110
000000000110010010110110
000000000110000111101111
000000000010111010100010
000000001011001010001101
000000000110011001011101
000000000011011100001001
000000000110110110011111
000000000001010000100000
000000000100111101110011
000000000110011011110101
000000000011100100110010
000000001010000000001111
000000000100011101010111
111111111101011001010000
000000000011000110010101
000000000011100101110100
000000001010100011111111
111111111100010011011011
111111111100001111111001
000000000001001110001011
000000000101111111000010
000000000010110010010110
111111110111001110001000
000000000000011100110001
111111111111100100001001
000000000101111011011001
000000000001100111101010
000000000000100000001111
111111110001110111100101
000000000001111111111001
111111111100101010011001
111111111110111100100001
000000000100100110001011
111111111111111101111000
111111111100101110000011
000000000001001000000111
111111111101011011001001
111111111110111100011110
111111111010001010111101
111111111100010000011100
000000000101011010011000
000000000111111001110110
000000000011100010111000
000000000000011100001001
000000000111100110101100
000000000010111000100001
111111111100101000110010
000000000000000110101000
000000000000001000110111
111111111001110010011101
111111111111110101110000
111111111100111111111101
000000000001111100100011
111111111011110110111101
000000001101110000110111
111111111111000011101110
111111111101001001111010
111111111011111111100110
000000000100000000100000
000000000000110110101100
111111111011101111001100
111111110110101010011100
000000000100101101011001
000000000001100111000000
111111111010101100111111
000000000001001110000111
111111111111101111010100
000000000001111000100110
000000000110110001010010
000000000010100011010010
111111110110001111111010
000000000110101010111101
111111111011110100011000
000000000111100110110001
111111111101101111001000
000000000100110001101011
111111111101101011101011
111111111101111101111111
111111111101101001010010
000000000000000111111000
111111111011011010101000
111111111001000111010000
000000000001101111010001
111111111111101011101101
111111111000000000010101
111111111011000101000001
111111111001010110111011
111111111111111011011101
000000000111000100000101
111111110111111010111001
111111111101010011100010
111111111110100001001100
111111111110100000000100
000000000001100110011101
000000000000000011100011
000000000110011110101011
111111111101111000010111
000000000011101100001001
111111111111000011111011
000000000001100101010000
111111111000011011111101
111111111100100010110100
111111111110011100111111
111111111110000000001101
000000001010100110101000
000000000110110001010111
111111111101000100101000
000000000001111110010010
111111111010111011110010
111111111011001100001001
000000000100110010110000
111111111110111100001110
111111111111000000011001
000000000001011110000110
000000000110011000111111
111111111110000100011111
000000000100001111101101
111111111011000101100100
111111111110110110100011
111111111111110011000110
000000000011000011111000
111111111101100111111000
111111111101100101010111
000000000100111110000110
000000000110110101101100
000000000000110000101100
000000000000000011001011
111111111011101001001101
000000000011011010110001
000000000001100001101100
000000000000000010011111
000000000011111111011000
000000000011001111001000
000000000000011011010011
000000000001000101110010
111111111110101100001011
111111111110110110100100
000000000001000010011011
111111111100011001111001
000000000001001010100011
111111111100101010000010
000000000001010110011011
111111111001010000110011
111111111000100011100001
000000000000000001111110
111111111010100110000111
000000000010111000001110
000000000010101101111110
111111111001101101101100
000000000101001001001011
111111111111010010100111
000000000010101010011100
000000000010111001111000
000000000001110110110010
000000000000100100000000
111111111011011010001001
111111111110001001000011
111111111111100011100101
000000000000100100011011
000000000010101110000001
000000000000110110001100
111111111101001001011110
111111111110001000111100
111111111101001110001101
000000000100000100011001
111111111100001101111110
111111111101100000010110
000000000101010001011101
000000000100001011011110
111111111101011101001001
111111111111011001011111
000000000010000100101110
000000000000111000011010
000000000101101000110010
000000000011010111000011
111111111100101000100000
000000000000010001111110
000000000001000011111110
111111111110101011101111
000000000100011010011011
000000000011101110000110
000000000101111001110101
000000000011101000110111
111111111111001100001001
111111111111100000000111
111111111110001100010011
000000000010100011111010
000000000100111001000010
000000000001001110011111
111111110111011100101000
111111111011100001010110
000000000001011011010011
111111111101111100110011
000000000010011001010011
000000000000000011011110
000000000001010101000001
000000000010111001000111
000000000001000101101001
000000000011001000101100
000000000101100101110000
111111111101001100011011
000000000001001111111100
000000000101111110010111
111111111111011111110110
111111111111100010010100
111111111100001110010001
000000000010011010101000
111111111001111000001011
000000000000011010111010
111111111011100010100010
000000000011101010000111
111111111111001111010101
111111111101001111000011
000000000101100101001101
111111111110010011110100
111111111111001100110100
111111111001100111000011
000000000110100111001101
111111111110101110111011
111111111100001000010101
111111111111111100110101
000000000001101010011101
000000000110110100000110
000000000001010100110010
111111111110000100111100
000000000001100100011000
000000000010011000011000
111111111110000101111010
111111111111100100001001
000000000001010001100011
000000000100001010101111
000000000000000101000011
000000000001010000010101
111111111000110001110010
000000000001101000100010
000000000010010011001111
000000000010101110000011
111111111111100101100101
000000000000101011110101
000000000000110110000111
000000000000101111111010
000000000100101100100010
000000000110000111101100
000000000110000010111001
000000000100010100100000
000000000010010000111010
000000000101001011001101
000000000011101000101001
000000000010110011111010
000000000010011101111111
111111111011001010101110
000000000000110100011000
111111111010111101011010
000000000101001111100101
111111111111101011101011
111111111011011110110101
000000000000011000111011
111111111101110111010111
000000000011010110110101
000000000000001100010010
111111111001111111110101
000000000001111010110111
000000000110010110100100
000000000110001000100100
000000000010101111010101
000000000010110110010100
111111111110110100010111
111111111110010000101001
000000000000000011000011
000000000011110110111000
111111111100000000100000
000000000011001110101010
000000000001111010011001
000000000001101010111000
111111111010110100011010
111111111101001001001001
000000000010010001010100
111111111011000000101111
000000000101001111010100
111111111100001110011001
111111111100100110100000
000000000011101110110110
111111111111101111010011
000000000000000011011000
111111111101011011111010
000000000100011111011001
000000000011010101001100
000000000011010000110100
111111111110110100101001
111111111100110011111011
111111111100110010111000
111111111101001101100110
111111111111001001011101
000000000000011101100111
111111111001111010010001
111111110110110010110100
111111111111101100001010
111111111011001001111011
111111111101000110101100
000000000000110000110101
000000000001000111001111
000000000011110000100111
111111111001100001000101
111111111110000100000110
000000000110110011101110
111111111011000110101111
000000000101111010001010
000000000011111101010001
111111111110000101001111
000000000011110011110010
000000000100001100100011
000000000001111111110011
000000000010110111001001
000000000101011111010000
000000000100010111101100
000000000100010001110101
000000001000011010010011
000000000100100101000100
111111111111010100010100
000000000111110100001011
000000000011111001111010
000000000000010011011110
111111111110101110100110
000000000001111000011110
111111111100100011100010
111111111101101100100010
000000000001001011010111
111111111111000011011100
000000000000010011010010
111111111101100111000111
000000000000001100001001
000000000100000010001000
000000000100101110000010
111111111001000010001101
111111111100011001010101
000000000001110000000111
111111111110001110000111
000000000001011101101000
111111111100000010001111
111111111011000011100011
111111111110110010001011
000000000011000110111101
000000000001111110100010
111111111110111111101011
000000000000100111001010
000000000000010001000001
000000000001101110111000
111111111100001011010110
000000000010110010000101
000000000010101110001100
000000000000101100110111
000000000001110110010100
000000000001111101110001
000000000000001101101000
111111111111111011111010
000000000100110110100011
000000000001101101000110
111111111011001010001011
000000000001010011000100
000000000010001100010110
000000000011001010011100
000000000000010000010000
000000000100011100111011
000000000001011111100000
000000000000100110100100
111111111111101101001100
000000000011110101011000
000000000000010000110111
111111110101010111100001
000000000010001000111100
000000000000111110100011
000000000000100100110100
000000000011010000000111
111111111111010000010000
111111111110000011110000
111111111111010010000101
000000000001001010010001
000000000101111000001100
111111111100110000000100
111111111111001010110011
000000000000010010010001
111111111001001110011101
111111111110110010000001
111111111000111110111010
000000000011101100001111
000000000010101111101000
000000000010011101011000
000000000000000110010010
000000000011101100000000
111111111111101111001000
000000000101010010001010
111111111110110100111000
000000000010011111101001
111111111111010100010110
000000000000001000101011
111111111001101110001100
111111111111011100011001
000000000010010010011111
111111111101111100000100
111111111111000010000111
000000000010010100001010
000000000000010100011000
111111111111010001111010
111111111111110100101100
111111111111110110001110
000000000000000100011011
000000000000000011110100
111111111111110101110000
111111111111110100000110
111111111111110101101100
111111111111111111010110
000000000000001000001010
000000000000000101001111
000000000000000100101010
000000000000001101011010
111111111111101100110101
111111111111110101100011
111111111111111101001111
000000000000000101001100
000000000000000001101100
111111111111111000000011
000000000000001101010100
000000000000010010111111
111111111111111101100111
000000000000000011110100
000000000000000001010000
111111111111110111011111
000000000000000100011111
111111111111111101011011
000000000000001000010110
111111111111110001011011
000000000000000100110011
111111111111111011101110
111111111111111000010101
111111111111111111000101
111111111111111000111110
000000000000001110010001
111111111111110111011011
000000000000001100101000
111111111111110010101010
111111111111111101101101
000000000000001000011100
000000000000001011100100
000000000000000011011011
000000000000001010001110
000000000000000001110011
000000000000000110001111
111111111111111000000110
000000000000001001011010
111111111111110011010111
111111111111101101010000
000000000000001011011010
000000000000001000010111
000000000000000111110010
111111111111111110000001
111111111111110110000011
111111111111110011001011
111111111111111011111011
000000000000000000001011
111111111111111010010001
111111111111101000111100
111111111111101101111101
111111111111110110100011
111111111111110010100001
000000000000000110101101
111111111111111000011110
111111111111111011000111
000000000000000110101010
111111111111101101111011
000000000000010010001010
111111111111111011101001
111111111111011010001101
111111111111101100000101
111111111111110100010100
111111111111111110001001
111111111111111000010011
111111111111101111001111
111111111111111100010111
111111111111111000100101
111111111111110110000011
000000000000000100101111
000000000000001111111011
000000000000010101010111
111111111111111001100111
111111111111011000010110
111111111111110000010111
000000000000000101110111
111111111111110110101111
111111111111101101010010
000000000000000110010011
111111111111111011011011
111111111111110111010011
000000000000001111111100
111111111111101110001010
111111111111110000101110
111111111111100110111111
111111111111101011100110
111111111111101010111000
111111111111101111001110
111111111111111001010001
000000000000001100101100
000000000000000001011111
000000000000010001000001
000000000000100001111011
111111111111110101001101
111111111111101101001010
111111111111110110000000
111111111111101011111101
111111111111111010110001
111111111111110110001010
111111111111111100011111
111111111111110010010110
111111111111110100010101
111111111111111101111101
111111111111111101000111
111111111111111011110000
000000000000000110111010
000000000000000001011001
000000000000000111011000
111111111111111111010100
000000000000000100000101
000000000000000100101000
111111111111111011010110
111111111111111101011110
111111111111111011001010
000000000000001100110110
111111111111111100011000
000000000000000100100010
111111111111111011000101
000000000000001110000100
000000000000000001111100
000000000000011001010100
111111111111111110111111
000000000000000110011010
000000000000000010101011
111111111111110101101000
111111111111110010010100
111111111111110100100110
000000000000010100111010
000000000000010000110110
111111111111111011000011
111111111111110100101101
000000000000001000101100
111111111111110100010111
111111111111110110110001
111111111111110001011010
111111111111101100101101
000000000000000101010111
111111111111111100000000
000000000001000011110101
000000000000011110010101
111111111111111000110101
000000000000011111110011
000000000000011011110000
000000000000001111111100
000000000000000000001001
000000000000001001100110
111111111111110111001001
111111111111111001011011
000000000000000110110101
000000000000000101100111
000000000000000000000111
111111111111110110110111
111111111111111111001100
000000000000011001101011
000000000000000100100001
000000000000000010001100
000000000000000011011001
111111111111111110101110
111111111111111001110011
000000000000001001010010
000000000000001101100101
111111111111111101101010
000000000000000100000001
000000000000011000111100
000000000000001011100101
000000000000001001101000
111111111111110000111001
000000000000000001101100
111111111111101001111100
111111111111101101111001
111111111111111000100110
111111111111101110001100
111111111111110001000110
111111111111111010001100
111111111111110011011100
111111111111111000000101
111111111111101110000111
111111111111101010101010
000000000000011110010100
000000000000001010110111
111111111111111000101011
000000000000000011000010
000000000000010000111110
000000000000001000110101
111111111111101101111001
111111111111110010110101
111111111111011001000001
000000000000000011110011
000000000000001001001101
111111111111111010111001
111111111111111100101110
111111111111110001001110
111111111111110100010000
111111111111111010100101
111111111111111010011101
000000000000011001110100
111111111111111010101111
111111111111101111101001
000000000000001110101111
000000000000000010011010
111111111111110101000111
111111111111101010101111
111111111111111100111111
111111111111101101001011
111111111111111111101011
111111111111111100100010
000000000000000011000101
111111111111111010001101
000000000000000111000010
000000000000010001100011
000000000000010010001000
000000000000001100100011
111111111111101001111010
111111111111110110100111
111111111111110111000000
111111111111110001000101
111111111111101100010101
000000000000001001110101
000000000000010010000100
111111111111000000001001
000000000000001011001011
111111111111111010011000
111111111111110011101001
000000000000010010011110
111111111111110101001001
000000000000000111100100
000000000000001110001101
111111111111110011110111
111111111111101100000110
111111111111110110010000
111111111111110000101001
111111111111110000100011
000000000000000001110001
000000000000000101101101
111111111111111101100100
111111111111111000101011
111111111111111111101110
111111111111110000111010
000000000000000101110110
000000000000000001111011
111111111111111101100111
000000000000001111100010
000000000000000000001001
111111111111111110100010
111111111111110110001010
000000000000000000001010
111111111111111101100000
000000000000000100101011
111111111111111100011010
000000000000000111111000
000000000000000011110000
111111111111111011000010
111111111111111010101001
000000000000011000110110
000000000000010011100011
000000000000000011101001
111111111111100111010000
111111111111101110001101
111111111111011010110111
000000000000000000000110
111111111111111010010110
111111111111101110000000
111111111111111011100101
111111111111111001111011
111111111111111110111101
111111111111011111000000
111111111111101100001000
111111111111111111101001
111111111111111010110000
111111111111110110100000
111111111111111011110010
111111111111111100101000
000000000000000011001101
000000000000000010100111
111111111111110010100100
111111111111111111101100
000000000000001011111000
000000000000001010011000
000000000000000110001100
000000000000001101000010
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
