0111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111110010111010100100111011110011111000001100001000110110101000100010111010100100111011110011111000001100001000110110101000100001011101010010011101111001111100000110000100011011010100010001011101010010011101111001111100000110000100011011010100010100101110101001001110111100111110000011000010001101101010000100101110101001001110111100111110000011000010001101101010000010010111010100100111011110011111000001100001000110110101000010010111010100100111011110011111000001100001000110110101000001001011101010010011101111001111100000110001000110110101000010011010100100111011110011111000001100010001101101010000010010111010100100111011110011111000001100001000110110101000010010111010100100111011110011111000001100001000110110101010001001011101010010011101111001111100000110000100011011010010001001011101010010011101111001111100000110000100011011010001000100101110101001001110111100111110000011000010001101101001000100101110101001001110111100111110000011000010001101101010100010010111010100100111011110011111000001100001000110110010100010010111010100100111011110011111000001100001000110110001010001001011101010010011101111001111100000110000100011011001010001001011101010010011101111001111100000110000100011011010101000100101110101001001110111100111110000011000010001101010101000100101110101001001110111100111110000011000010001101011010100010010111010100100111011110011111000001100001000110011010100010010111010100100111011110011111000001100001000110001101010001001011101010010011101111001111100000110000100011001101010001001011101010010011101111001111100000110000100011010110101000100101110101001001110111100111110000011000010001010110101000100101110101001001110111100111110000011000010001011011010100010010111010100100111011110011111000001100001000011011010100010010111010100100111011110011111000001100001000001101101010001001011101010010011101111001111100000110000100001101101010001001011101010010011101111001111100000110000100000110110101000100101110101001001110111100111110000011000010000110110101000100101110101001001110111100111110000011000010000011011010100010010111010100100111011110011111000001100001000011011010100010010111010100100111011110011111000001100001010001101101010001001011101010010011101111001111100000110000010001101101010001001011101010010011101111001111100000110000001000110110101000100101110101001001110111100111110000011000001000110110101000100101110101001001110111100111110000011000000100011011010100010010111010100100111011110011111000001100000100011011010100010010111010100100111011110011111000001100000010001101101010001001011101010010011101111001111100000110000010001101101010001001011101010010011101111001111100000110000001000110110101000100101110101001001110111100111110000011000001000110110101000100101110101001001110111100111110000011010000100011011010100010010111010100100111011110011111000001010000100011011010100010010111010100100111011110011111000001011000010001101101010001001011101010010011101111001111100000011000010001101101010001001011101010010011101111001111100000001100001000110110101000100101110101001001110111100111110000001100001000110110101000100101110101001001110111100111110000000110000100011011010100010010111010100100111011110011111000000110000100011011010100010010111010100100111011110011111000000011000010001101101010001001011101010010011101111001111100000011000010001101101010001001011101010010011101111001111100000001100001000110110101000100101110101001001110111100111110000001100001000110110101000100101110101001001110111100111110000000110000100011011010100010010111010100100111011110011111000000110000100011011010100010010111010100100111011110011111010000011000010001101101010001001011101010011101111001111010000011000100011010100010010111010100100111011110011110110000011000010001101101010001001011101010010011101111001110110000011000010001101101010001001011101010010011101111001110111000001100001000110110101000100101110101001001110111100110111000001100001000110110101000100101110101001001110111100110111100000110000100011011010100010010111010100100111011110010111100000110001000110101000100101110101001001110111100101111100000110000100011011010100010010111010100100111011110001111100000110000100011011010100010010111010100100111011110000111110000011000010001101101010001001011101010010011101111000111110000011000010001101101010001001011101010010011101111000011111000001100001000110110101000100101110101001001110111100011111000001100001000110110101000100101110101001001110111101001111100000110000100011011010100010010111010100100111011101001111100000110000100011011010100010010111010100100111011101100111110000011000010001101101010001001011101010010011101101100111110000011000010001101101010001001011101010010011101101110011111000001100001000110110101000100101110101001001110101110011111000001100001000110110101000100101110101001001110101111001111100000110000100011011010100010010111010100100111001111001111100000110000100011011010100010010111010100100111000111100111110000011000010001101101010001001011101010010011100111100111110000011000010001101101010001001011101010010011101011110011111000001100010001101010001001011101010010011010111100111110000010101000110101000100101110101001001101101111001111100000110000100011011010100010010111010100100101101111001111100000110000100011011010100010010111010100100101110111100111110000011000010001101101010001001011101010010001110111100111110000011000010001101101010001001011101010010000111011110011111000001100001000110110101000100101110101001000111011110011111000001100001000110110101000100101110101001000011101111001111100000110000100011011010100010010111010100100011101111001111100000110000100011011010100010010111010100101001110111100111110000011000010001101101010001001011101010001001110111100111110000011000010001101101010001001011101010000100111011110011111000001100001000110110101000100101110101000100111011110011111000001100001000110110101000100101110101000010011101111001111100000110000100011011010100010010111010100010011101111001111100000110000100011011010100010010111010101001001110111100111110000011000010001101101010001001011101001001001110111100111110000011000010001101101010001001011101000100100111011110011111000001100001000110110101000100101110100100100111011110011111000001100001000110110101000100101110101010010011101111001111100000110000100011011010100010010111001010010011101111001111100000110000100011011010100010010111000101001001110111100111110000011000010001101101010001001011100101001001110111100111110000011000010001101101010001001011101010100100111011110011111000001100001000110110101000100101101010100100111011110011111000001100001000110110101000100101101101010010011101111001111100000110000100011011010100010010101101010010011101111001111100000110000100011011010100010010101110101001001110111100111110000011000010001101101010001001001110101001001110111100111110000011000010001101101010001001000111010100100111011110011111000001100001000110110101000100100111010100100111011110011111000001100001000110110101000100101011101010010011101111001111100000110000100011011010100010001011101010010011101111001111100000110000100011011010100010001111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000101110101001001110111100111110000011000010001101101010001011010001010110110001000011000001111100111101110010010101110100010111010100100111011110011111000001100001000110110101000111101000101011011000100001100000111110011110111001001010111001001011101010010011101111001111100000110000100011011010100010110100010101101100010000110000011111001111011100100101011100100101110101001001110111100111110000011000010001101101010011011010001010110110001000011000001111100111101110010010101100010010111010100100111011110011111000001100001000110110101011101101000101011011000100001100000111110011110111001001010100001001011101010010011101111001111100000110000100011011010111110110100010101101100010000110000011111001111011100100101001000100101110101001001110111100111110000011000010001101101010111011010001010110110001000011000001111100111101110010010100100010010111010100100111011110011111000001100001000110110111011101101000101011011000100001100000111110011110111001001001010001001011101010010011101111001111100000110001000110110101011101101000110110001000011000001111101111100100100101000100101110101001001110111100111110000011000010001101111010111011010001010110110001000011000001111100111101110010001010100010010111010100100111011110011111000001100001000110110101011101101000101011011000100001100000111110011110111001001101010001001011101010010011101111001111100000110001000110100101011101101000101011011000100001100001111100111101110010011010100010010111010100100111011110011111000001100001000111100101011101101000101011011000100001100000111110011110111000101101010001001011101010010011101111001111100000110000100011010010101110110100010101101100010000110000011111001111011100110110101000100101110101001001110111100111110000011000010001001001010111011010001010110110001000011000001111100111101110011011010100010010111010100100111011110011111000001100001001100100101011101101000101011011000100001100000111110011110110001101101010001001011101010010011101111001111100000110000101110010010101110110100010101101100010000110000011111001111010000110110101000100101110101001001110111100111110000011000011111001001010111011010001010110110001000011000001111100111100100011011010100010010111010100100111011110011111000001100001011100100101011101101000101011011000100001100000111110011110010001101101010001001011101010010011101111001111100000110001101110010010101110110100010101101100010000110000011111001110001000110110101000100101110101001001110111100111110000011001110010010101110110100010101101100010000110000011111001100001000110110101000100101110101001001110111100111110000011011110111001001010111011010001010110110001000011000001111100100000100011011010100010010111010100100111011110011111000001111111011100100101011101101000101011011000100001100000111110001000010001101101010001001011101010010011101111001111100000110111101110010010101110110100010101101100010000110000011111001100001000110110101000100101110101001001110111100111110000010011110111001001010111011010001010110110001000011000001111100110000100011011010100010010111010100100111011110011111000011001111011100100101011101101000101011011000100001100000111100011000010001101101010001001011101010010011101111001111100011100111101110010010101110110100010101101100010000110000011100001100001000110110101000100101110101001001110111100111110011110011110111001001010111011010001010110110001000011000001100000110000100011011010100010010111010100100111011110011111011111001111011100100101011101101000101011011000100001100000100000011000010001101101010001001011101010010011101111001111111111100111101110010010101110110100010101101100010000110000001000001100001000110110101000100101110101001001110111100111110111110011110111001001010111011010001010110110001000011000001100000110000100011011010100010010111010100100111011110011110011111001111011100100101011101101000101011011000100001100001110000011000010001101101010001001011101010010011101111001110001111100111101110010010101110110100010101101100010000110001111000001100001000110110101000100101110101001001110111100110000111110011110111001001010111011010001010110110001000011001111100000110000100011011010100010010111010100100111011110010000011111001111011100100101011101101000101011011000100001100111110000011000010001101101010001001011101010010011101111011000001111100111101110010010101110110100010101101100010000100011111000001100001000110110101000100101110101001001110111111100000111110011110111001001010111011010001010110110001000001001111100000110000100011011010100010010111010100100111011110110000011111001111011100100101011101101000101011011000100001100111110000011000010001101101010001001011101010010011101110011000001111100111101110010010101110110100010101101100010001110011111000001100001000110110101000100101110101001001110110001100000111110011110111001001010111011010001010110110001001111001111100000110000100011011010100010010111010100100111010000110000011111001111011100100101011101101000101011011000100111100111110000011000010001101101010001001011101010010011111000011000001111100111101110010010101110110100010101101100001011110011111000001100001000110110101000100101110101001001110100001100000111110011110111001001010111011010001010110110001101111001111100000110000100011011010100010010111010100100110010000110000011111001111011100100101011101101000101011011001110111100111110000011000010001101101010001001011101010010010001000011000001111100111101110010010101110110100010101101100111011110011111000001100001000110110101000100101110101001011000100001100000111110011110111001001010111011010001010110100011101111001111100000110001000110101000100101110101001111000001110000011111011111001001010111011010001010110010011101111001111100000110000100011011010100010010111010100101100010000110000011111001111011100100101011101101000101011001001110111100111110000011000010001101101010001001011101010110110001000011000001111100111101110010010101110110100010101000100111011110011111000001100010001101010001001011101011110110001100000111110011110111001001010111011010001010010010011101111001111100000110000100011011010100010010111010101101100010000110000011111001111011100100101011101101000101001001001110111100111110000011000010001101101010001001011101110110110001000011000001111100111101110010010101110110100010010100100111011110011111000001100001000110110101000100101110101011011000100001100000111110011110111001001010111011010001001010010011101111001111100000110000100011011010100010010111110101101100010000110000011111001111011100100101011101101000010101001001110111100111110000011000010001101101010001001011101010110110001000011000001111100111101110010010101110110100011010100100111011110011111000001100001000110110101000100101100101011011000100001100000111110011110111001001010111011010011101010010011101111001111100000110000100011011010100010010100010101101100010000110000011111001111011100100101011101101001110101001001110111100111110000011000010001101101010001001110001010110110001000011000001111100111101110010010101110110010111010100100111011110011111000001100010001101101010001001010001010110110001100000111110011110111001001010111011100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110100010101101100010000110000011111001111011100100101011101110100010101101100010000110000011111001111011100100101011101111010001010110110001000011000001111100111101110010010101110111010001010110110001000011000001111100111101110010010101110101101000101011011000100001100000111110011110111001001010111101101000101011011000100001100000111110011110111001001010111110110100010101101100010000110000011111001111011100100101011110110100010101101100010000110000011111001111011100100101011111011010001010110110001000011000001111100111101110010010101111011010001010110110001000011000001111100111101110010010101111101101000101011011000100001100000111110011110111001001010111101101000101011011000100001100000111110011110111001001010101110110100010101101100010000110000011111001111011100100101101110110100010101101100010000110000011111001111011100100101110111011010001010110110001000011000001111100111101110010010110111011010001010110110001000011000001111100111101110010010101011101101000101011011000100001100000111110011110111001001101011101101000101011011000100001100000111110011110111001001110101110110100010101101100010000110000011111001111011100100110101110110100010101101100010000110000011111001111011100100101010111011010001010110110001000011000001111100111101110010101010111011010001010110110001000011000001111100111101110010100101011101101000101011011000100001100000111110011110111001100101011101101000101011011000100001100000111110011110111001110010101110110100010101101100010000110000011111001111011100110010101110110100010101101100010000110000011111001111011100101001010111011010001010110110001000011000001111100111101110101001010111011010001010110110001000011000001111100111101110100100101011101101000101011011000100001100000111110011110111100100101011101101000101011011000100001100000111110011110111110010010101110110100010101101100010000110000011111001111011110010010101110110100010101101100010000110000011111001111011111001001010111011010001010110110001000011000001111100111101111001001010111011010001010110110001000011000001111100111101111100100101011101101000101011011000100001100000111110011110111100100101011101101000101011011000100001100000111110011110101110010010101110110100010101101100010000110000011111001111101110010010101110110100010101101100010000110000011111001111110111001001010111011010001010110110001000011000001111100111110111001001010111011010001010110110001000011000001111100111111011100100101011101101000101011011000100001100000111110011111011100100101011101101000101011011000100001100000111110011111101110010010101110110100010101101100010000110000011111001111101110010010101110110100010101101100010000110000011111001111110111001001010111011010001010110110001000011000001111100111110111001001010111011010001010110110001000011000001111100101111011100100101011101101000101011011000100001100000111110101111011100100101011101101000101011011000100001100000111110100111101110010010101110110100010101101100010000110000011111100111100100101011101101000101011011000100001100000111111100111101110010010101110110100010101101100010000110000011111100111101110010010101110110100010101101100010000110000011111110011110111001001010111011010001010110110001000011000001111110011110111001001010111011010001010110110001000011000001111111001111011100100101011101101000101011011000100001100000111111001111001001010111011010001010110110001000011000001111111001111011100100101011101101000101011011000100001100000111111001111011100100101011101101000101011011000100001100000111111100111101110010010101110110100010101101100010000110000011111100111101110010010101110110100010101101100010000110000010111110011110111001001010111011010001010110110001000011000010111110011110111001001010111011010001010110110001000011000010011111001111011100100101011101101000101011011000100001100010011111001111011100100101011101101000101011011000100001100010001111100111101110010010101110110100010101101100010000110010001111100111101110010010101110110100010101101100010000110010000111110011110111001001010111011010001010110110001000011010000111110011110111001001010111011010001010110110001000011010000011111001111011100100101011101101000101011011000100001110000011111001111011100100101011101101000101011011000100001111000001111100111101110010010101110110100010101101100010000111000001111100111101110010010101110110100010101101100010000111100000111110011110111001001010111011010001010110110001000011100000111110011110010010101110110100010101101100010000101100000111110011110111001001010111011010001010110110001000101100000111110011110111001001010111011010001010110110001000100110000011111001111011100100101011101101000101011011000100100110000011111001111011100100101011101101000101011011000100100011000001111100111101110010010101110110100010101101100010100011000001111100111101110010010101110110100010101101100010100001100000111110011110111001001010111011010001010110110001100001100000111110011110111001001010111011010001010110110001110000110000011111001111011100100101011101101000101011011000110000110000011111001111011100100101011101101000101011011000101000011000001111100111101110010010101110110100010101101100101000011000001111100111101110010010101110110100010101101100100100001100000111110011110111001001010111011010001010110110100100001100000111110011110111001001010111011010001010110110100010000110000011111001111011100100101011101101000101011011100010000110000011111001111011100100101011101101000101011011110001000011000001111100111101110010010101110110100010101101110001000011000001111100111101110010010101110110100010101101111000100001100000111110011110111001001010111011010001010110111000100001100000111110011110111001001010111011010001010110101100010000110000011111001111011100100101011101101000101011101100010000110000011111001111011100100101011101101000101011110110001000011000001111100111101110010010101110110100010101110110001000011000001111100111101110010010101110110100010101111011000100001100000111110011110111001001010111011010001010111011000100001100000111110011110111001001010111011010001010101101100010000110000011111001111011100100101011101101000101101101100010000110000011111001111011100100101011101101000101110110110001000011000001111100111101110010010101110110100010110110110001000011000001111100111101110010010101110110100010101011011000100001100000111110011110111001001010111011010001101011011000100001100000111110011110111001001010111011010001110101101100010000110000011111001111011100100101011101101000110101101100010000110000011111001111011100100101011101101000101010110110001000011000001111100111101110010010101110110100101010110110001000011000001111100111101110010010101110110100100101011011000100001100000111110011110111001001010111011010100101011011000100001100000111110011110111001001010111011010100010101101100010000110000011111001111011100100101011101101100010101101100010000110000011111001111011100100101011101101110001010110110001000011000001111100111101110010010101110110110001010110110001000011000001111100111101110010010101110110101000101011011000100001100000111110011110111001001010111011101000101011011000100001100000111110011110111001001010111011100000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111110100010101101100010000110000011111001111011100100101011101001011101010010011101111001111100000110000100011011010100010111010001010110110001000011000001111100111101110010010101110000101110101001001110111100111110000011000010001101101010001101101000101011000100001100000111110011110111001001010111010010111010100100111011110011111000001100010001101101010001101101000101011011000100001100000111110011110111001001010110010010111010100100111011110011111000001100001000110110101001110110100010101101100010000110000011111001111011100100101010001001011101010010011101111001111100000110000100011011010101111011010001010110110001000011000001111100111100100101000001001101010011101111001111100000110001000110110101101110110100010101101100010000110000011111001111011100100101010001001011101010010011101111001111100000110000100011011010110111011010001010110110001000011000001111100111101110010010001000100101110101001001110111100111110000011000010001101101101011101101000101011011000100001100000111110011110111001001010100010010111010100100111011110011111000001100001000110110110101110110100010101101100010000110000011111001111011100100001010001001011101010010011101111001111100000110000100011011101010111011010001010110110001000011000001111100111101110010010101000100101110101001001110111100111110000011000010001101100101011101101000101011011000100001100000111110011110111001011010100010010111010100100111011110011111000001100001000110110010101110110100010101101100010000110000011111001111011100001101010001001011101010010011101111001111100000110000100011101001010111011010001010110110001000011000001111100111101110010110101000100101110101001001110111100111110000011000010001100100101011101101000101011000100001100000111110011110110110101000100110101001110111100111110000011000100011001001010111011010001010110110001000011000001111100111101100110110101000100101110101001001110111100111110000011000010011100100101011101101000101011011000100001100000111110011110100011011010100010010111010100100111011110011111000001100001011110010010101110110100010101101100010000110000011111001111000001101101010001001011101010010011101111001111100000110000110111001001010111011010001010110110001000011000001111100111101000110110101000100101110101001001110111100111110000011000011011100100101011101101000101011011000100001100000111110011100100011011010100010010111010100100111011110011111000001100011101110010010101110110100010101101100010000110000011111001100010001101101010001001011101010010011101111001111100000110011110111001001010111011010001010110110001000011000001111100100001000110110101000100101110101001001110111100111110000011011111011100100101011101101000101011011000100001100000111110000000100011011010100010010111010100100111011110011111000001110111101110010010101110110100010101101100010000110000011111001000010001101101010001001011101010010011101111001111100000110011110111001001010111011010001010110110001000011000001111101100001000110110101000100101110101001001110111100111110000011001111011100100101011101101000101011011000100001100000111100110000100011011010100010010111010100100111011110011111000011100111101110010010101110110100010101101100010000110000011100011000010001101101010001001011101010010011101111001111100011110011110111001001010111011010001010110110001000011000001100001100001000110110101000100101110101001001110111100111110011111001111011100100101011101101000101011011000100001100000100000110000100011011010100010010111010100100111011110011111011111100111101110010010101110110100010101101100010000110000000000011000010001101101010001001011101010010011101111001111110111110011110111001001010111011010001010110110001000011000001000001100001000110110101000100101110101001001110111100111110011111001111011100100101011101101000101011011000100001100001100000110000100011011010100010010111010100100111011110011110001111100111101110010010101110110100010101101100010000110001110000011000010001101101010001001011101010010011101111001110000111110011110111001001010111011010001010110110001000011001111000001100001000110110101000100101110101001001110111100110000011111001111011100100101011101101000101011011000100001101111100000110000100011011010100010010111010100100111011110011000001111100111101110010010101110110100010101101100010000100111110000011000010001101101010001001011101010010011101111011100000111110011110111001001010111011010001010110110001000000011111000001100001000110110101000100101110101001001110111110110000011111001111011100100101011101101000101011011000100001001111100000110000100011011010100010010111010100100111011110011000001111100111101110010010101110110100010101101100010001100111110000011000010001101101010001001011101010010011101110001100000111110011110111001001010111011010001010110110001001110011111000001100001000110110101000100101110101001001110110000110000011111001111011100100101011010001010110110001011110011111000011000100011010100010010111010100100111011000011000001111100111101110010010101110110100010101101100000111100111110000011000010001101101010001001011101010010011110100001100000111110011110111001001010111011010001010110110001011110011111000001100001000110110101000100101110101001001110010000110000011111001111011100100101011010001010110110011011110011111000000011100010001101010001001011101010010011000100001100000111110011110111001001010111011010001010110110111011110011111000001100001000110110101000100101110101001001100010000110000011111001111011100100101011101101000101011010011101111001111100000110000100011011010100010010111010100101110001000011000001111100111101110010010101110110100010101100001110111100111110000011000010001101101010001001011101010011011000100001100000111110011110111001001010111011010001010110100111011110011111000001100001000110110101000100101110101001101100010000110000011111001111011100100101011101101000101010010011101111001111100000110000100011011010100010010111010101110110001000011000001111100111101110010010101110110100010100001001110111100111110000011000010001101101010001001011101011011011000100001100000111110011110111001001010111011010001010100100111011110011111000001100001000110110101000100101110101101101100010000110000011111001111011100100101011101101000100010010011101111001111100000110000100011011010100010010111011010110110001000011000001111100111101110010010101110110100010101001001110111100111110000110001000110101000100101110110101101100010000110000011111001111011100100101011101101000001010010011101111001111100000110000100011011010100010010111101010110110001000011000001111100111101110010010101110110100010101001001110111100111110000011000010001101101010001001011100101011011000100001100000111110011110111001001010111011010011010100100111011110011111000001100001000110110101000100101100010101101100010000110000011111001111011100100101011101101011101010010011101111001111100000110000100011011010100010010110001010110110001000011000001111100111101110010010101110110001110101001001110111100111110000011000010001101101010001001101000101011011000100001100000111110011110111001001010111011010111010100100111011110011111000001100001000110110101000100