01001100111001000010000101011011101000010000111001000000000000011011010001110001001000110000101000001100001011100001000000001011000100001000000111011101110001110010000100001000100011000100000100001001010010000110110000000100001110010010110000001000011100110101011010100111001101000000000000110110001110100000011100100101000001111010010001100011010000000000000100010010000001100101010000001100110101000000110000000010000001011001000000000000001000111000000000101110000000011100000000000011010001100001100100010100000110100110101111000110000111111111101111000111111000101110001000111010010101110101010101100101011001101011011010100001110100011100110011111100010011001000000000000000001001010010000000000000010000000110000010000001000000000000000000010000000000000001000010001000010000000000000000000000000000000001000000000001010010000011000110000000100100000010010000000000000000001110000001000000000000000000011000000100000100000000000010000000000000101100001000000000100010010000000000000000000000000001100000000010000100000000000000010100110000000000011110100000001010100011000000000000000011000010000001000100000000010010000000000000000000000001000000000000000000000000000000000011000100000000000000000000000000000100000000000100100100101000010000000000000000000000000000000000001000000000000000000000000110101000000000000010000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000010000010010000000000000000000010110000010100001100010000000100000000000001000000000000000001000001100000000000010000010000000000001000000000000000000100000000000000010000000000000000010010100000000100000000001000100010010010100000010000001000001010100000000000000000000010101000000100000000011101001011011000100001010111110011011010001010000000001111010111100101011110111000010101111100011010100010101101010000000000000011011100011101100101010100001000000001100100010000100100011100100000000001000001000000000110000100001010001000000010010001000000000000000000000000010000000010000000000000000000100000000000000000010000001000001000001000000000000010000000000000000000000000000000000000000000000000100000100000000000000000000001000000000000011000100000000000000000000000000010001100000000000000000101100000000000000000001000000000000000000001101100000000001001000001000100000000000000000100000001000000000001000111000111000100011000111000110011101000100000100001010000000100100111010110100000001010001000101100111100000011010001110001000010100101010000001001011010101101100100111100001100101101011101001000100001101000000001100001000000000000001010101010000000000000000001000000000100000000000001001000000000000010000100100001100100000000001000000000000100000100000000001100101000000110000000000000000001101100000000100000000100000000010000000010000000000000001010100000000000000010001000100000010000000000000000000000000100000000100000000010000000000000000000000100100101000001000001000001000100000000000000000000001000000010000000100000001000000010000001000000100000010000100010100100000010000001000000000000000001000101100000010000000000000100000000001100010001100000000010100000000000000001000000000001000000000100100000000000000000000000000000000000010011111001000010010111101001110101100010001001010111100000001000010001000111011100010000000001110001000000000000100000000001100000000010010000000010000000000000001000100100000000000000000110000000010000000010000000000000100001001000110000100010000000010000000001001000000010000000010000001100110000000000000100010000001000000001100000001100000000001000001001000000100000000000000000000100000001000000100100000100100000001100100000000100010000100100001101000000000000000000001010001110101010001000000010010101100100001000010010000100000000000000000010000010001001000010000000101001000010000000000000001111100100001100010001001001110010001001001101010110000001100011000001000000000010000000010110000001110010000000000000010000110010001100010001010000010000010100001000000110000000000000000000000000000000000101010000110100000110000000000000000001000001010001000000000000001000100000001110111000010000010011100010000000000000000000010110000100010100000000000100000000000000001001001110100111011001100101011000101010010100111001010110011100000001100100110100010000001101000000000000000000000000010000000000000000000001000010000000001000000000000000010000000000000000000010101000000000000000000000000000000000000100000100000100000001010000001000000100000001010000100000000000010000000001000000000000010000000000000000000100001100111000000100010000100000000001000000000000000000000000000000000000010111010010000000001001000000000100001001000000000000000001100011001000010000011000010100000000000101000101001000100011100001101000000000100000000000000010000000000000001000100010000100010010000100100111100000001000000001010000001000110000000000000000000010000000010000000000000000000000000000000000001000100000100000000000100000010010101100000100001000100000000000000000000100000011100000000000000000010010100000000000100000000000000000100000000100000000000000000000000100000000000000000011000001001010000000000000000000100000100000000010000000000000110000000000010000000000000000000010000000000000010000100000100000100000000100000000000000000000000000110000000000000000000000100000100000000000100100000101010010000000010000000000100100011000000000000000000001000000000100000100000010001000000000000000000001100000001000010000000100100000001001001000100000000000000110001000000000000000000000111010100000000101000100010000000000000000000000000000000000000100100000111001001100100010000010001000001000100010101010110100000001000001100000010001110000000000001001100000000000110001010100000000100000010000010010010100000000000001100100010000000100100001010001100100000000001000000011010011111000101110000000000001100001110010100000001110001001100000100000000011010010000000000100001000011111010001010100000011010101000110100101100110100000100011111111011011001001001010001000000000100000000101000001100010100101000100001001010011001100000000001000100100000101000010100100000010111100010000001000000000100000010010010000000100100100110000000000010001001001000010000010010000000000010001000000010110000000000000000000001000000100000010100000000000000110100001011011000010000100000100000100000000000010000000000000001000000010010001000000100000000110011000000000000011000010010000000000000010010000000100000000000000000000000010000000010000000001000000000000000000000000000000000100010000000000000000001000000000000000000000000010100000010000000010000000000100000000000000000000000000000000000000000000000000000100100000001000000000000000000000000000010000000100000000100000000000001001000000100110000010011000010000000100000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000010000010000000000000000000000000000000001100000001000000000000000000001001000000000010000000010000000010100100110100110010100000000000110001000010000000011001100001001001100000111100011001111110000011100000001000000000010101100010000000000000000010101000000000000100000000000000000000000001000000000010000100001000000000000000000000000000000000000000000000100000010000000000001000000000000000010000000000000100000000000000000010000000000010000000011000000010110000000000000000000000000000000000000000100000010100000100001000010000000000000000000000000000000001000000000000000110000000000100010000000000000000000000000000000000100000100000000000000000000010000000001000000000000000000000000000000000000001000000000010110000000000000000100000001000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000100000000000100000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000011001000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000000000000000000000010000010000000000010000100000101010000000100000010000000000000000000000000010000000000000000000000000000000100001000000000000000000000000000000100000000000000000000000000001000000000000000000000000000100100000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000001000001000000001000000100000000000000000000000000000000000000000000000000000010000000000100000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000100000100100000000000100000100000000001000000000001000000000000100000000000000000000000000000000000000000000000000100000100100000000000011000000010001000000000000000001000010000000100000100000000000000000000000101000000000000000011000000000000100000000000000000100000100000010000001010000001000000000000010000100000000000001100000100000000000010000000000000000000110001000000100000001000010000000000000000000001000000100000000000000000000000010000000000001000000000010001100000010000000100011110000000000000000000000100100000000001000000000000000000000000000001000100001000000000000101000100000000000000000000000000000001001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000101010000100000010000000000010000000001000000000101000000110000000001001000000000001010000000100000010000000000000100000010000000000000000001000001000000000000000000000000000100000000110000010100000000000000000000000000000000000000000000000000000000000000010100000000000000000010000000000000000101000000000000000000000000010100000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000100000000000000000000000010000000100000000000000001000100000000000000000000000000000000100010000000000000000000000000000100000000000000010000000000100000000000000000000000100000000000000000000010000000010000000000000000010100000000000000000000000000000000000000000000000000000010000000000000000000010000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000010000000000000000000010000000000000000000000000100000000000100000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000001000001000000000000000000100000000000000000000000000000000000001000000000000100000000100100000000000000000000000000000000000000000010000010000010000000000101000000101000001000000000000000010000000000110000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000100000011000000000000000000000000000010000100000000000000000000000000100000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000100000000000000000000001010000000000000001000000000000000010000000000000101000000000000000100000000000000000000000000000000000000000000000000000000001000000000000010000000010000000000001000000000000100000001000000000000000001000000000000000001000000000011000000000000000010000000000000010000010100000000000000000000011010000000010000010000000000000001000000000010000100000000000000000000010001000000000100000000000001000000000000100000010000000000000100001000000000000000000001001100000000000000000000000000000010000000000001000000000000000000000000000010000000000000000000010000000010000000000000100000000000000000010000000000100000000000000000000001000000000000100000000000000010000000001000010001000000000000100000010000001000000000011100000000001000000000010000000001010000000000000000010000010000000010000000000000001000000001000000000001001000000000000000000000000100000000000001000000000000001000000000000000010000000000001000000000010000000000010100001000000001001000000100000100001000000010000010010000000000000000000000000010000010000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000010100000000000000000001010000000000000000001000000000000000000111000100000000000000000000000000000001000000000000010000000000000000000000100100001000000000000000000000000000000000100000001000000000000000000000010000010000000010000010000001000000000000000000000000000000100101010001000101000001001100000000110000100100000000000001000000000010000000000000000010100100000000000000100000000000000000000000000001000010000000001000000001000000000000010100001100000000001000000000101100000000000010000010001000000000000000000000000001000000000000000000100101100010001000001000000000000100000000000001010000000000000000000100000000000000000001000000001100000100000001101011000000000000001000000000100000000000000000000000000100000000000010000001100000000001000000000001010011001000010000000011000001100000100000000100000001000001100000000000100000100010000000110001001000010000000000001000100010010000000000000000100011000001111010000000000000000111000100000011000000000000000000000000000000000000000000000000100000000001100000000000000000000000000000000001000000000100100000000000000000000001010000000000000000100000000000000000000010001000010000001000000010000100000000000000010000000000000000000000000010001001001000000100000000100110000000000100001000000000010000000000100001000000000000000000000000000000000000000000010000001000000000000000100100000000000000001100000010000100110000000000000000000000000101000000001000000000010000100100000000001010000000000001011000101100010000000010000000011000000101000001010000000000000101100000000000000100010001000000000000000000100000000101010000001000010000000001000001000000000000100001000000000001001000000000010010000000000100000000000010000000010000000000000000000000000110011001000000001000001100000000000000100000000000100101001000001000000000000011000000000000000000000100000000000000110000000001000000000000000000000000000000000101000000010000010100000000000000100000000000010000000000000100000000000000000000001000000000011000000000000000110101000000000000010000000000000000000000000000000000010100000010001000000000000000000000010000000100000000000000000000000000000100000000001000000000000010001000000010000000000000000010001001000000010000000010010010000000101000000000011110000000000000000000010000000010000000000000111010010000000000000010001000010000100000000000000000000000000000000001001010000000100000010000000000000001001000000000000000010001000010100110000000000000000000100000000000010000000000001001000000000000000000000100000010000000010000000000000000100000000000000000000010001000100010000010000010000000000000000000100001000000010100000000000000000000000000100000000000000000001000000000000000000000001000000000000000100000000000100000000000000000000001010100000000000000000000001100000001000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000100100001000010000000000000000000001000001000000000000010000000010000000000000000000000000000000100000000000100000000000000000000010000000000000000000000000000000000000010100000000000000000000000000000101001000001101000000110001000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000010000000000000000000010100000000000000000000000000000000100000100000000000000000100000000000000000001000010000000000000000001010000100000001000000000000001111010000000000000001010000000000000010001001000000001000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000100000100101000011000000000001000000000000000100011000000000000000001000110000000001000000001001100010110000000010000000000000000000000000000000000000000101000110000000000000001000000110000001000000100000001000000000000100000000000000000000000010000000000000000011000110001110000010010000000000000000000010000000000001000000000000000001000010000001000000000000000000000000010000101000001010110010010000100000000010000000000000000000000000000000000000000000000000000000110000000000000000000100000000000010011100000010001000001001000000110001000000000100000000100000000101000000000001000100000000000010100010000100101000000000000000000000000000000001010000001000000000000000000000000000000010000000000010000000001000000000100000000010000000000000000010100010000000000000000000000100000000000000000000000000100000000000000000000000000000100001000000000001000000000000001000000000001000000000000000000000000010001000000000000000000010000000000000000000000000000010000001000000000000001000000000000000000000000000100000000000001000000000000000000000000000000000000000000000010011000000000000000000000010000001000000000000000000000000000000000000000000000100000001000000000000000000000100000000000000000000000000000000000000000000000000000010100100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000011010000000000000000000000000000000001000001010000000001000000000000000000001000000010100000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000001000000000000000010001000010010000000000000000000000010000000010000100000000000000000000000000000000010000000100000000000000000000000000000000000000000000000010000000001000100000010000000000000000000000000000000000000001000000000000000010000000000000100000001100000000010010000000000000000000001000001000000010000000000010000000000000101000000000000000000000000000000000100000010000000000000000010100000000000000010000000000100101000010101011000000001000001001101000011000010110000000010000010000110100000010010000001010001000100000000100000000100100100000010000000000010111100000101000001010100000000000010000000000000000100000000000000110000000000100000001010000000110001000000100001000000000000000000010100000100000000000010000000000010000000000001010000001000100010000000010001000000000000000100000100010000000001100010000000000000000000000000000010000000001000000010000000000000100000000100001001001000001000000000000000000000000000000000000000100000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000001000000000010100000000010000000011000000000010000000000000000000000000000010000100000000000000000000000001000110000000000000000000000010000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000100000000000000000000010000001000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000000100001000000001000000000001000000000000000000000001010000000100000100000100000000000000000000000000000000000000000000000000001001100000000000001000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000001000000000000000001000000000001000000000000000100000000000000000000000000000000000000000000000100000000010000000000001000000100100000000000000000010000000000000100000100000000000000001000000000000000000000100000000000000000000000010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000010000000000000000000000000001000000000000000000000100000100000000000000010000001000000000000000000000000000000000000010000000010000000000000001000001000000000000000000000000010110100000010001011001000000010010000000000000000000110000000000000000000100101100011000100000010011000011010000000000100000000010000100001001110000011000000000100011000001001100010000000000000000000000101100000101000000010000000000000000000000000000000000000001000000000000000000000010100000000000000010000000000000000000000000000000000000000000000000000001000000000000000100001000000000000000000000000011100000000000001010000000000000000000001000000101000000000000000000000000000000000000000000000001100000000000000000000001000000000000000000000000000000001000000100000000010000000000000000000000000000000000000100000100010000000000000000000000000000000010000000000000000010000000000000000000001000000000000000000000000000000000100001000010000100000000000000000000000000000000000000000000000000000000000001000010000000100000000000000000110000010000000000000000000000000000000010000000000000010001000000010000000000000000000010100011000000010000000001000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000101000001000100000000000000000000000000001000000000000000000000000000010010000000000000000001010000000000000000000000100000000000010000000000000000100000001000000000000100000001000000000000100000000001000000000000000000000001000000000000000000100000000000000001000010000001000100000000000000000000000100000000000010000000010000000000100100000000100000010000001000010011010100010000000100000000100000000000010001000010010001100100000000100000100100010000000000000001000001010001100000000010100001000000001000000010000001000110000000000000100000000000000000010001000000000000000000000000000000000100000000000000000000000000100000000010101000000000000000000000010001000000000000000000000000000100000000000000010000000000000000000000000000000001000000000000000000000000000000000000000000010001000000000000000000000000000000000010000010000000000000000000010100000000000000000000001000000000010000000000000000000000000000000001000100000000100000000000001000100000000000000000000000000010001000100000000000000001000000010001000000000000000000000000000000000000000100000000000011000000000000000000000000001000000000001010000010000000000000000101000000000000000000000000000000000000000010000100001000101000000000000000100000000000000000000000000000000000000000000000010000001010000000000000000100000000000000100000000000000000000000010100100000001000000000000000010000000001000110010000000100000100000001010000000000000000100000000110000000011011000000000000000110000000000000000000000001000000000000100000000000000000000000110000000000000000000000000000000000001100001000100000000000001001000000000000001000000110100000000000100000000100001000000000100000000000000000000000001000000010001000000000000000000000000001000000000000000000001000000101001000100000000000000000110000110000000000000000010000000100000000100000100100000000000000100000000000000001010000000000000000000000101000100010000000010000000000010000010010000000000000000010000000000000000000000000000010000000010000000000000100100100000010000001010010001001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000100000000100000010000000101000001000000001000000000000000000100000000100100100000000000001000000000101011010000000000000000010100000000001000001100000001010000000001000100100000000000000000000001000100000110000010010000000010000000101101000100001001000110110101100011100110111101110001011001111111101000111000111110110000000100010000000100000000100100011010100100101110000110000001010010100000001010101100000000010000010000001001010010010000010101000000001000001000001000000000010011100000000000000000000000100000001010000000000000010000000100000000100000000000100000000000000000000001000000000000001101000000000000000000000001000000000010000110010000001000000000000000000000000000000000000000010000000000001000000000000001000001000000010000000001000000000100001000000000000000000000000000011000000010000000010000001000000000000000000010000000000000001000101000000000000000100000000100011000000100110000000100000000000000000000000100000000000000010010000000000000000000000000000001000000000010000000000000100000010000000000000011000000000000000000000000010100000000000000000000000100001000000000000000000000000000000000001000000000000000000101001000100000001001101000100010000000000000000000010000000000000001000000010000000000000000100000000000000000000001000101000000001000001000000000000000000000100100000000010000000001001000000000000100100000001000010000000000001000010001001000000000000000000000100000000000000000000000000010000000000100000000000000000000000000000000000100000010000000001000000000010000000000000000100000000000000000000000000000000000000100100000000000010010000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000010000100000000000000000000001000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010010000000000000000001000001000000000000000000000000100000000000000000000000000001000000001000001010000000000000100000000000000010000000000000000000100100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000010000000000011111100111111111111000101111111101111111000100110110000000100000000000000010000000010000000000000011001000000000000000011010000000100000010010100001100000000000001000000000000010000000000000000100000000000101000000000000010000010000001001000000000000000000000010000010001001000000010000000000000100000000000000000000000000001000000000000000000000000010000100000000000000000000000000010000000100000000000010100000000000000000000000000001010000000000000001000000000011000000000100100000110100010010000000000100010000101011010000000101000000000000000000100010010100001001110001010000000010100001000000000001100000000000101000000000100000100000000101010000011000001000000001000000000001110001100000000000000000000100100101100000000001000000001010000001000000110100000001000100010010001000100100000000001000000000000000010010010100000100000010000000000000000010001010010000001000010000000110000000000010000110000011001000100001000000000000011100000000100011000001100000010001000000000000000001000100000010000000000100000000000000010100000000101100011001000000101000000000000110000100010010101010011000110000010000001000100000010000100010110000010010000100000000100100000100000010100100110000111010110000000000001001001000101100000001100000101001010000011010100011000010111100000001010110101100110001000101000000000000010100101100110000000001000001000000101100000100110010000000001000000111000000100000010100010000000001000010100110100001001000001100111100111111011010000010000010000001001000100011010000011000001001110110001010010100000000100010001000010000000001000000000000010011000010000010000000000000000100000000100000000011101000000101000000100000000010000000000000101000001000000000000000000000010000000000000000000000000001000000000000000000100000000000001000000000000000000000000000000001000000000000000110000000001000000010000000000000000000000000000110001000000000001000000000000000000001000000000000000000000100000000000000000100000000000001000000000000100000000000000000000000001000000101101000011011100110100010100001111100011010000000011001001000100111010110000010110000001111101000000000000000001000000000000000000010000000000010000000001000000000000100000000000000000000000000000000000000000000000000000000000000010010100010000000000000000000000000000000000000000000000001000000000000000000000000010000001101000000000000000000000000100010000000000000000100000000000000010000000000001000000000010000000001001000000000000000000000000000100000000000001000000000000000000000000000000000000000000010000010000000000000000000000000000100000000000000001010100001100000100000000000000000000000000000000010000000000000000001000000000000000010000000000000000000000000000000000000000000000000000101101000000000100000000000000000100000000000000000000000000000000000010000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000000000000000001000000000000000000101001000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000100000000000010000000000000000000010000000000000000000000000000000000000000000000001000000000000000000100000000000000000010000010010000000100000100000000000100000000000001000010000000000000000010000000000000000000000000000100100000000000000000000000010000000100000000000000000000000000000000000000100001000000000000000001000000000000000000000000000000100000000000000000000000000100000000100000000100000000000001000101000000001000000111010101000110000101000100100001000011101010000010100100001000000100000000110110100101001000001010000001000001001011001000100000000001010001111100100000000000110000110100000110000000100100000001100001010100010010101000001010001010000010000000000101110010001000111001110010000000000001001001001000111000001100000011110001010011010000000010111010001100011100100110010111010001001001110100001000000000000000000000000100000000000000000000000000000000000000001000000000001010000010000000000000000010000011000000000101000000010010000100100000000000010100100010001001000000000000000000000010100000000010000000000100000000100000000000000000011000101000000000000001000001000000001010000000000000000000000000000000000000000000000000000000001000000000000000001000100000000000000010000001100000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000100111000000000000000000000000000000101000000010000010010000000000000000100000000000000010000101100000110000010000000000000000000010000000000010000000000000000001100000000000000000000000001000010000100000000010000010000000000000000000100000100000000000000000000001010000000000000000001000100000010000000000000100100000000000000001011000010000100000000000000101010010000000000000000000000000000000010100001011000000000001000000000000000000000000000010000000000100000000000000000100001000000000001001000000100000100001000010110000000000000010000000101000000100010000001100000000101001001011000000010000000000000000000010001000000000000000000000000100000000001000100001000000010000001000000000000000100000000001101011000000000000000000001000000000110001000100010000000010000000000000010000000000001000000000100011000000000000000000000011000000000000000100010000100000000000001110000001100000110010010100000000000010000010000101000000000001000000000100010000001011100010001100001101100000001100100001001000000000000010001100100000011000101010100000111000100011000001100010100011101001100001010000000100010000010010100100000110000000010000000100000000000000000010001000000100000000100100000110010010000100011100100000000000000000001100010000001100001001001010000100000000000001101010100000000000000000000000001000100100001100100010000010001010000000000000000001010000001010000000001000000000000000001000000000000000000001000000000000000000000010010000010110001000000000000010010000100100000000000000010000101000010101000000010000010001000010001000000001000000010000000000000000000101010000000000000000010000000100000000010001010000000000001000000010000100000000000010001000100000000100000000001000000000010000000001000000000100000000100000000000001000000000000000100100000000000100100100000000000000000000000010100100000000000000000000000000100100000010000000000000010000000010000000000001000000000000000000000010000000000001000000000000000000000001000000000000000000000000000000000000010001000000001100000000000010000000000000000000100100000001000000000001000000000100000000000011000000000000010000000000000000000100110000000110001000000000000000000000000000000000000000000000000001000100000000000000000000000000001000000000000000000000000000010010000000100000000000000000000011100001000000010000010000000000010010000010000000000000000000000010000000000000010000010001000000000001000001010100100000000000000000000001100000100000000000000011000001000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000100000100000000000000000000000100100100000000000010001000000001000000000000010000000001000000000000000000001000000000000000100000001000000010000000000001000000000000000000000000000010000000000000000000000000000000000100100000000000001000100100000000000000000000000000010100000000000000000000000000010000000100000000000000010000000100000000011100010000000000000001010000100000100000000000000000000000010001000000000000100000000000000000000000000000001000010000000010000000000000000000000000000000000000000001001000000000000010000000000010001001000000000000100000100000000010000000100000000000100000000010001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000000000000010000000000000000000011000000001100000000000000000000000000000000000100000000000000000000000000001010000000010000100000000000000000000000010000010000000000000100000000000000000001000000001000000000100000100000001000000010000010000000000000000000000100000000000000000000000100000010010010000010000001000000100011110001100011000000101010010110001000101000111110000010000000000000100100000000000011000110010000000001010001000101001001000000010010000010000001000010000100000001110000000000011101001010000000110100000010101001000100100010110100001000100101110101110100100000000101000100000100111001001000001000100000000010000001000000100100100000100001111000001100110001100010100010001101100011011010100000111010000000100010001000001100000000010000000000010000000000000000100110000000000000000000110000010000000000000011000000011100000000000000000000101011000010000010100000000000000001100000001000000010000001000000000000001000101100000001000000000001010000000010000100000100001000000000000000000000000000000000000000001000000000000000000000000000000000010000010000010000000000000000100010001000000000010100000000000000000001000000000000000000000000000000000010000000000000001000000101101000000000010000000000000100010000100000011000000100000000000000000000000000000000000001001010011000001000000011000000010001010100000110001000010000001000000000010000000000001100000000000100000000000100000001000000101000000000000000000000000000000000000000000010010000000000000000000011000000100000000000000000000000000000000000000000001000000000000001000010000000000110000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010100000000000100000000000000010000000000000000000000000000000000000000001000000000000100100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000001000000000000000100001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000001000000010100001000000000000010000100000000001000000001000000000000011000010100000110000100010000100010000000100001000000001000001001100000000000000101010100000010000000000000000000000010000000000000000010000001000000010100010000000100000000010000000100000000010000000001001001010101000000000100010000000001000010010000000000000000010000100001000000101001011000100000000110100001111000100000000000010101000000000000100010000000010000000000000000000000010110000000001100100000100000100010000000000000000010000000000000100000000010000010010001000001000011110001001000100100010001000000001000000001100000100000001001001110000110001100100000000000000000000000000010000000100000000000010000101000000001000000010101000100010000001000000110100010000001000000001001001001100000000000111010100001000001101000110000001001001101000000001000000110000000000110000100010000000001001010001000000011010001010000100000000000000100000000010000000000100000000001000000100000000000000010000000001000110000000000000001000011000000000000000000001100000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000001000000000000000000000010000100100000000000000000110000000000000000000000000100000000000000000000000000000000000000000010000010000000000000001000000000000100000000000000000000100000000000000000000000000000100000010000000000000000000000011000000000100000000000001000100001000000011000010000000000000001000000000000000000000000000000000000000000100000000010000000000000000000000000000000000100000000000010000000000000000000000001000000000000000000000000000001000000000000000100001001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000001001000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000100000000000000001001000001000000000000000000000000000100010000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000100000000000000000000000000000001000000000000000000000000000000000000000000000001000000000100000000000000000000000001000000010000000000000000000000000000000000000000000001000000000000000001000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000010110000000010110000001000000001000000000100100010000100000000000000000000010001000000000000000000100100010000000000000000000000000000000000000000011000100000000000000000000001000000000000001100000000000001000010000010100000010010001001100001000000001000000001000010100000000000000000000000000000000000000010000000010101001000000000000100001000100001001000000000100001100000110001000000011000000100100000100011001001001001000000001000111000001000110011010010000100000000000000000000000001011000000011000000001001000010000001100000000000000100000001100010000010011000010000000000000100100001000001001000000000000000000010000000010000000000000000000100000100000000000000010000100001011000010001000100100001000000010000000000000000000000000000001010000000000100000000010000010010000000010000001011000010000000000000000000000000000000010000000000000000000100100000100010001100000000000000000000000000101010000000010001010011001100001000001010011000000110000000011100111010101010010000100000100010000000000010000010000001000001100000000000000000000000000001000000000000000000000000000000001000000000000000010000000100000000000000000010000000000100000000000000010001000000000000010010100000000000000000100000000010100000000000000000010001100000000000000100000000000000000000000001000000000000100000000000010000000001000100000001000001000000000100000000000011000000100010000000000010000000000011000000000000100000010000000000010010000001001000000000011000000000100000001010010010001000000000011000010010100010000000000011100000000010100110000000100000000000000001010000011001101010000000100010000000000000011000101000010010000010010000000000100000000000010000000000110011000100000100111100001110000000010001001000000100001001100101111001101100111100101000011011000011000010000000000011010000100001000000011110011001100000000001011001001010101001000000000010000000011101000010100010010100000000000000000001000101010010000000000000000010100010000100011000000000101100000000000011001000000000000100010000000000100001000010000100001000100000010000000110000000010000000001010000000001000000000100001100000111000000000100000000100000010000000000000000000000100000101010000000000000100000000000000000000100011000001000000000000000000010000001000001000000000000000000000000010000000101010000001000010000010000000000000000000100110001001001101100000010000001001000000001010011001001000000000000000101000000100010000000001000100000100000100000001011100000100000000000001001101100000000000000100000010010000100000001010010000110001000000100000000000000100000001000000001001101000101001000001001100101100110000100000000010000000000100100000000000101010000010010100010000000111000010000000