111111111110101111011101
111111111111100100110001
111111111000101100010011
000000000100011110111000
000000000101001001110101
000000001000001011010101
000000000010101100010100
000000000111010010010100
111111111110011001011010
111111101110010001100110
000000001011000110101010
000000000100010000001001
111111110000101011111010
111111101110110001010110
111111111100000011110101
111111110101000010000101
111111111011101101000011
000000001011110110000010
111111110110111110111001
000000000101010010010010
111111111011001010101001
111111111111111100000010
111111111110010001011110
111111111010101001001010
111111111101011011010011
000000000011000111010110
111111111111101010100111
111111101101011001110101
111111111111001100001100
000000000100010001001000
111111111001010010111011
111111111111111010010110
000000001110001111100000
111111101111100001110111
000000001000100001101101
000000001101100001110111
111111111110111101001001
111111110110001001101110
111111110110000011101110
000000000101001110101000
111111111001111000000110
000000000010010101000010
111111111111011100101011
111111111111110010100100
111111111100101010110111
111111111101001100000100
000000000110000111011001
000000000101101011101111
111111110101101101001010
111111111110001100011111
000000000010110011111011
000000000100010101011111
000000000000010001010110
111111111101111011110000
000000000000001010000001
111111111110100101010010
000000000010100010110000
000000000001100111100100
000000000000100001111011
000000001010010101100101
000000000001101011001011
111111111010010001101011
000000000000101100101100
111111111100011010101001
111111111110100010100010
000000000111011000000010
000000000111111111010011
111111111101100101110011
111111111110101001000010
000000000101100100110001
111111111001001111010001
000000000111000010011000
000000000001011001000101
000000000011010101111010
111111111000101100010001
111111111101111000110100
000000000010111001000101
111111111010110101000011
000000000001010101000000
000000000101001011011010
111111111110011010100111
111111111110110010111110
111111111010011000000001
000000001000010100111001
111111111101001100110111
000000000001001011110010
111111111100100101100110
111111111110011100010111
000000000010001111001010
000000000000010010001011
111111111011101010111101
000000000011111001100000
000000000011101101011100
000000000110010001110100
000000001000110101001001
000000000100000101000101
111111111100100010011111
000000000110101000101001
000000000010001111011011
111111111011001011110000
000000000000001101111000
111111110110110011110101
000000000101110011110101
000000000101101010111101
000000001001001011000010
111111111110100101110000
000000000000000101110010
000000000101101100001111
000000000010000111011011
000000000111010001111100
000000000000000011001011
111111111011000110000000
111111111110000111111110
111111111111110010010100
000000000100110001011000
000000000111111001110101
111111111110111110110111
000000000110011110101011
000000000110010101101010
000000000010101111011010
111111111010100001001111
111111111100100100001000
111111111101001010011111
111111111101100110010100
111111111110011010101010
111111111101011010001110
000000000100011111010000
000000001000111101111010
111111111010011000110110
000000000110100101110100
000000000011010101000001
000000000011010111001000
111111111111111000001011
111111111001100000001011
111111110111111101000000
111111111011111001011011
000000000101000011011001
111111111000010010100010
111111111101101000101110
000000000110010100011100
111111111000011110010111
000000000111000100000010
000000000111110000111100
000000000001000110001111
111111110011110100100000
111111111111011100100100
000000000011001000001001
111111111001001000111111
111111111101100111000111
000000001001111111001011
111111111010101101000000
000000000001100100110110
000000000001110100011100
000000000000001100111101
111111111111101110100110
000000000011110011011101
111111111101110010100011
000000000011000111100110
111111111111010100100111
111111111011100000011001
111111111101001001110110
111111111111010100101001
111111111000100101000011
000000000101011100101100
111111111101001110011001
111111111000101000011001
000000000100000101001111
111111111101001010000011
111111111101011100110100
000000001000100100000001
111111111110001000110010
000000000001011101101001
000000000011011011100111
111111110111110101001001
000000000001000010011011
111111111001010100001001
111111111110000001010111
111111111110101101110111
111111111010000001111100
000000001001011010111011
111111111110000011100100
111111111110010011100101
000000000100101101000011
000000001010100011101010
000000000000100001101011
111111111101001011111011
111111110110101100011010
111111111101000110110011
000000000001100110100000
111111111101100110011001
000000000001000111101010
000000000111000100001000
111111111000100111100110
000000000000111101011100
111111110111101000110110
000000000000000110000101
000000000010001100010011
111111111101001011011111
000000000001011000100100
000000000010101010000111
111111111100000100100111
111111110111111110111111
000000000101000111101000
111111111111011011110111
111111111001000100010011
111111111110011101100011
111111111101000001100000
111111111100010101010011
000000000011101101110011
000000001000000111110110
000000000001011101110010
000000000111110110101001
000000000010110011111000
000000000110011010000100
000000000010000101001101
000000000001000111111111
111111111111100001111001
000000000101100101111001
000000000001010100000000
111111111101111101010011
000000000011100100010001
000000000001000111111011
111111111111110000101001
000000000100000100001000
111111111110001111000101
000000001001100100001011
000000000011000001101011
000000000001100110110010
000000000001101010100101
000000000010000010100001
000000000000110110110011
111111111110010111110001
000000000101001011101010
000000000000100101110100
000000000001110100110111
000000000000010000010000
000000000110100010111101
000000000001111111000100
111111111011101110010010
000000000010010001111111
111111110111010010100001
111111111110101101110101
000000000101010100001000
111111111110001000010000
111111111001101001000011
111111111110001110111001
111111111110011100110101
111111111101110111010101
111111110110100000011101
000000000100111001110101
111111111010101010110001
000000000011101001101111
000000001001011110110111
000000000000010101001000
111111111111001100011011
000000000011111000011100
000000000001001111100101
111111111011101111101001
111111111101010000011000
000000000010100000010011
000000000000010011000000
111111111100101011111100
000000001000010010111111
111111111111001010011110
000000000100011010110101
111111111100001110101101
000000000101110100010010
111111111011010011100100
111111111110100001101001
111111111101000001100001
000000000000011011011110
000000000010011111011101
000000000001000000100110
000000000011010010010011
000000000110101010100000
000000000000101001011011
000000000001011111110101
000000000000011001010001
000000000111001000110110
000000000000100110001110
111111111111111100111000
111111111111011100110101
000000000110011101111111
000000000010001011001011
111111111011110111010011
000000000001010011000000
000000001000000101001000
111111111011100101101100
111111111010011000111000
000000000011110101101000
111111111101110011101111
111111111010000010000000
000000000111110101110100
111111111010110100110110
000000000110001110111011
111111111100010110110100
111111111011100000011000
111111111111110111001110
000000000011011110000011
111111111110011101011000
000000000111110011001100
111111111111011000000011
111111111010100100000110
111111111101011010001101
000000000110011100100101
111111111100000000100110
111111110111010100010010
111111111011101101011011
111111110110110100010000
000000000101101010011100
111111111111011000101001
111111111111000011000000
111111111011110111011101
000000000000111101000111
000000000110000110110111
111111111000010000011111
000000000101000000101101
000000000111000010100011
000000000000000010111111
000000000001101001001100
111111111110010111010000
111111111010011010100001
000000000010110101010000
000000000110010100101001
111111111101111011010011
111111111101101100110101
000000000000011111111001
000000000101011101100000
111111111101011001100010
111111111110010010010010
111111111010110110101001
111111111100100111111111
111111111011010110110010
000000000010001001110010
000000000011010011110101
000000000010001001100101
000000000010110111001010
111111111010000111110000
111111111101100001101110
000000000001000011110101
111111111100111011101011
111111111101110001010111
000000000010000110000000
111111111110011111101000
000000000000000011101110
111111111001001110011101
111111111100010000100110
000000000001111110100110
000000000100000110110111
000000000000101110110000
111111111010000000100110
111111111011100110100011
111111111100011011100111
111111111100111011100010
000000000000111111110010
111111111111111101100110
111111111111110111011011
000000000100101011000101
000000000100001110111000
111111111011100001100100
111111111000111011100010
000000000001010010111011
111111111111011101011001
000000000000011110010010
111111111111111001110001
111111111001001111101100
000000000001111101011011
111111111111100101100000
111111111101000110100110
000000000101101110111111
111111111100101001001101
111111111110011101011011
000000000101100111000100
111111111111010011110001
111111111011111011110100
111111111111001001101101
000000000001110011100101
000000000000100001000100
111111111111010010001100
111111111001110100000100
000000000001000001000011
000000000010111010010101
111111111101010110111101
000000000000000111110011
111111111110011100000001
111111111010101110111110
000000000110001000101101
000000000000011011000011
000000000000011010101100
111111111110101101101110
111111111101011101010101
111111111100010101100010
111111111110010010101001
111111111111001111111111
111111111111000010011101
000000000100001000100011
111111110111011110000001
000000000000001000110111
111111111111100110110011
111111111001001011010100
111111111010111000011110
111111111111001100011010
111111111111011010000101
000000000010110111111000
000000000110001100001001
000000000001010111001111
000000000010010111100011
000000000110001110001011
111111111110111001000111
000000000000011100110001
111111111111100111110110
000000000011010010101000
000000000001011011000100
000000000001011101010110
111111111010100000011110
000000000000011000100001
111111111111111110100000
111111111011101101100000
111111111000001101010110
111111111100001100001110
000000000011010111010101
111111111100001100111010
111111111001111001000001
111111111001100001000010
111111110110001111001100
000000000010110011100011
000000000100000000001111
000000000000001110111111
111111111110010010010100
000000000111110000010111
111111111111101100111110
000000000000101011000100
000000001001001011101011
000000000001110001100011
000000000111100101110101
000000000110010000101100
000000000010000111110001
000000000111111000001000
000000000110111000100110
111111111111001010010010
000000000011101000001011
000000000111011100111011
111111111000101110101010
000000000000111100011101
111111111111101001110101
000000000000110100101001
000000000110001100000011
000000000011111100011000
000000000001011011100011
111111111111111101100101
000000000101101100010011
000000000101010010011100
000000000111111110110001
000000000101010011100101
000000000100010010011011
000000000100101010101110
000000000100000000111101
000000000101000010100101
000000001000101011110111
111111111110001111001111
000000000000101001001001
111111111111100000001110
111111111101111110101011
000000000010111100101101
000000000000110010100011
111111111110101000000000
111111111101110101100111
000000000010110001011011
000000000101110111100101
111111111001111011000111
111111111111001010110001
111111111011000110111100
111111111111101010001110
111111111000011011101110
111111111011010000000101
111111111111101001000001
000000000010011010101101
000000000100001100000111
000000000000011110100001
000000000011001101110010
111111111100110011001110
111111111101100110010010
111111111101100101001011
111111111100101101111100
111111111111111010111110
111111111110100100101110
111111111110100110111001
111111111001011100010101
000000000011100001111000
111111111110100110001100
111111111100010011110100
111111111110101010101110
000000000000100110011101
000000000011101111110011
000000000001011010001111
000000000001101011111111
111111111111011100101000
111111111101010110000101
000000000110001010010001
000000000101000011110001
000000000011001111110100
000000000111100111101011
111111111010011101110100
000000000101001000101011
000000000001101000010011
000000000010010110101000
111111111010111101100010
000000000010110001010110
111111111100111101100100
000000000100001111000011
111111111001010101100110
111111111100001101101010
000000000011100000111111
000000000011011010111011
111111111011100011110100
000000000011001001111000
000000000011011010111000
000000000010100010011111
000000000011011000000100
111111111111000011011111
000000000000101000010100
000000000110010011001101
000000000110110101001000
000000000010000100110110
000000000110011100011101
000000001001010011001011
000000000000111010001000
000000000110001001001110
000000000011100111000111
000000000010011000100010
111111111111111000000111
111111111100001110000101
000000000010011011101111
000000000001100110001000
111111111110110111100001
000000000010010000010100
111111111110101100011110
111111111101101011101100
111111111110101100010001
000000000100010011000000
111111111111001101001100
000000000001001010000100
000000000010000000011001
111111111110111001010001
000000000010111110000101
111111111111111001011100
111111111110100111011010
000000000000101001110110
111111111110000000101001
111111111011010000110000
111111111101100100100101
000000000000111010101110
111111111011010110000010
111111111101110101000010
111111111101110111011101
000000000011000011010001
111111111111010001001101
111111111100110101001110
000000000011011011100000
111111111111100111011101
111111111101010001011100
000000000001111101110000
000000000100110101001100
000000000100001010010000
000000000010010011110011
000000000010101101011110
000000000001110001001100
000000000011010100001101
000000000100001100000100
000000000011110100101110
000000000010010001000000
000000000000010010010101
000000000011010101000100
000000000010001001111100
000000000001000010001111
000000000000000110111111
111111111101111111100011
111111111101111011101010
111111111010100110000010
000000000010001011000011
111111111010011100111111
111111111101111101101100
000000000100111000110010
111111111111101001110010
111111111110101101100010
000000000011011010101001
111111111011011100000101
000000000000001101010011
111111111100110100010000
000000000001111000011101
000000000001011000000100
000000000100000101101010
000000000010010110101011
000000000000101110001001
111111111111010101111001
000000000000101100010011
111111111011111110111011
111111111100000100010011
000000000001011101011011
111111111111100010000010
111111111111100001000000
111111110111100100011011
111111111010010010011001
111111111011111001001101
000000000101011011111101
000000000011101110011010
000000000000011000010110
111111111101111100100001
111111111101010010001011
000000000100111111110110
000000000001011101000110
000000000101000110110001
000000000000000010001111
000000000000010110111100
000000000000010000001000
000000000000011010101001
000000000000000001010110
111111111111111110000110
000000000000001001111110
000000000000000011011000
111111111111110100110110
111111111111110100000011
111111111111111011110001
000000000000001000011111
111111111111110001001010
000000000000000011010111
111111111111111111101100
000000000000010001000111
111111111111111011111110
111111111111111010100010
000000000000001001111010
000000000000000110101100
111111111111110110011100
111111111111110111000111
000000000000000110001111
111111111111110100000001
111111111111101111101100
111111111111111101110111
111111111111111000111101
000000000000000101011010
000000000000001001010100
111111111111111011011011
000000000000001001110111
000000000000001001011101
111111111111111111100001
111111111111111111001000
000000000000001001010110
000000000000000011011010
111111111111110010011000
000000000000001001101110
000000000000000100011011
000000000000001100000001
000000000000001111010101
000000000000000111001011
000000000000001111011001
000000000000000101111111
000000000000000100001011
111111111111111101010111
111111111111111000101110
111111111111110101000010
111111111111111010010101
000000000000000110111100
000000000000000010011000
111111111111111110100101
111111111111111010100010
000000000000011001101000
111111111111111101001110
000000000000000001101101
111111111111111010111011
000000000000010000100111
000000000000000111100001
000000000000000111101000
111111111111111010110110
000000000000000011111111
000000000000000100110011
111111111111111110101000
000000000000001111011100
111111111111111010001001
000000000000000001010000
000000000000000111011000
111111111111111000010010
000000000000001100000100
000000000000001000101011
111111111111111001001011
000000000000000011001000
000000000000010000001101
000000000000010001100010
000000000000001111000100
000000000000010010101000
000000000000011011110100
000000000000001101111011
000000000000000111100100
000000000000011010100000
111111111111110010110001
000000000000001111000001
000000000000010000010001
000000000000000000001011
000000000000000111011101
000000000000000010010010
000000000000001110000101
000000000000000110100110
111111111111110111100011
111111111111111001100011
000000000000000001111100
111111111111111001101110
000000000000001111010011
000000000000001010111000
111111111111111100011100
000000000000000001110101
000000000000000110110111
111111111111111111000101
000000000000000010001111
000000000000000011110010
111111111111111011111110
111111111111110101100100
000000000000000101110010
111111111111111010111011
111111111111111110011000
000000000000000000000101
111111111111110111010001
000000000000001100111100
000000000000000100100100
000000000000001100010100
000000000000000110110000
000000000000000010111111
000000000000010100000111
000000000000010000001001
000000000000001110010110
000000000000011011110000
000000000000000101001011
000000000000000110000100
000000000000010010111011
111111111111101111101100
000000000000000010111000
000000000000011101100101
000000000000000110011101
000000000000000010100111
000000000000001110100000
000000000000011111001101
000000000000001100110001
000000000000001100110011
000000000000011000010010
111111111111111001010010
000000000000000111100010
000000000000000101101011
000000000000001111111101
111111111111111110101101
000000000000010101000100
000000000000001000100111
000000000000000100001111
000000000000000000101011
000000000000010000010001
111111111111110100111011
111111111111111111010000
111111111111101010100101
111111111111110010001010
000000000000010010100100
000000000000001110000010
000000000001010000111011
000000000000000010101110
000000000000001000100100
000000000000100111110011
000000000000010110011011
000000000000100010101010
000000000000000110001110
000000000000001001000110
111111111111111010101000
111111111111111101010101
000000000000010010111010
000000000000000000111000
111111111111110110001111
000000000000001010001101
000000000000001101011001
000000000000010101110101
000000000000001000101011
111111111111111110110110
000000000000000001011111
000000000000000111100100
000000000000000010101111
111111111111110111011101
000000000000000010010111
000000000000010011110001
000000000000000011011111
111111111111110100001000
111111111111111110101000
000000000000110000011111
000000000000000111001111
000000000000001101010111
000000000000001011000000
000000000000001101011000
111111111111110101001001
111111111111111111001110
000000000000001011110110
000000000000001100100010
000000000000000000110100
000000000000001111010101
111111111111111001101100
111111111111100110010100
000000000000000001010110
111111111111100111010000
111111111111100110001000
111111111111111000000001
000000000000010000110010
000000000000011010111101
111111111111111101000100
111111111111110000010001
000000000000000011101000
000000000000000110001111
111111111111111101111000
111111111111111100100000
000000000000000110100011
000000000000010111110101
000000000000001000001010
000000000000010011000011
000000000000010000100111
000000000000100101001011
000000000000010100110110
000000000000011101010011
000000000000010101110110
111111111111111111111011
000000000000010000010110
000000000000000011111110
111111111111111001000011
000000000000000101010111
000000000000000100100110
000000000000011100001001
111111111111111110011010
111111111111110011111110
111111111111111100110010
000000000000010001111000
000000000000010010001110
000000000000001110100000
000000000000001010011000
000000000000011110100101
111111111111111010100010
000000000000001101110010
000000000000010110110000
000000000000100000110111
000000000000010011111011
111111111111100110001011
000000000000001011100101
000000000000001110100110
000000000000000010011101
000000000000010011111110
000000000000001000001100
000000000000000110011011
000000000000001001011001
111111111111111101001010
111111111111011101010000
000000000000000011101110
000000000000000111110110
000000000000000101111100
000000000000000011101100
000000000000010000010000
000000000000000111101110
111111111111101101001111
111111111111111010100001
000000000000000100001110
111111111111110011101011
000000000000001010101101
000000000000001111010010
111111111111110110001001
000000000000001010101110
000000000000010000001011
000000000000001100100110
000000000000000010110001
111111111111111110010111
000000000000001100010010
000000000000001011110010
000000000000001100001001
000000000000000000011011
000000000000000110101101
111111111111111010100110
111111111111110011100100
111111111111101101001101
111111111111101011010010
000000000000000011000011
000000000000001000100100
000000000000000001101011
111111111111110110011111
000000000000000111101110
111111111111111000111111
111111111111111111100001
000000000000001001010100
000000000000000000110001
111111111111111111001000
111111111111111111001010
111111111111111100010111
000000000000010111001110
000000000000001111010010
111111111111111110001010
000000000000000111111111
000000000000000010010100
111111111111111010011100
000000000000001000010000
111111111111110110001101
111111111111100110000101
000000000000001001100110
000000000000000000110001
111111111111111000111001
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
