1111111111111111111111111111111111111111111111110111110111011101111111111111110111111111111111111111111111111111111111111111111111111111101001111111110111111101111011111111110101010111101111110111111111111111111111111111111111111111111111011111111111001101011111101111010111111111111111111110111111011111111111111111010111101011111111011111111111111100000010100010001101111111111111101111011111111111111101011101111011111111111110000001000010111111011100111101110111011111111111100111010101111111111101111111111111100111011011111111100011000011111111111111111011101111111111100110111111111111110111011011011111001111110101010111110111110110000100111001111100101110101000101110101111101111111111010100101110100011100110011111110011011011111100001011111101111111111111111111111111111101110111111111101110101111100111111011001010101111011111111111111111111111111011111111111011111111111111111111101111111111111110111001111101111111011110011111111111111111111111101101101110111111111111111111111111110010000011111100000010111111110111111101111111111111100000001111101001111111111111111110111111111111111111111110100111111111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111101010111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111110101111110110111111111111111111111111111111111111101111111111111101111111110000000000000000000000000000000000000000101111111111110111101111011001000001000111111111111110111100111111001110110111111111111011111111111111111111111111111111111111111101011111111111011111111111110111111111111111111111111111111110111111111111111111111111111111111111111111111111111111110111111111111111110110011111111111111111111111111111111111111111111111011111111001111111111111111111111101101111111111111111111101110010101111111111111111111111110111000111101111111011110111110111111110010000001000011111111011101110101111101111101110111111110111111111111011110100001011111111111111111111111101111111111111111110111111101011111111111111001000010011111011111111111111011111111110101001010000011110101011110111001101111110010010110001000010000011110100110000010100100011100101111100111101111111110110010111001000111010101111100101111100011111100100000010111111100100011000011100111111100101111111111001100100110011011111111111111111111111111111111111111111111001011111110111111111101100011111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111110111101111011111011111111011111101111111111101111111111111111111111111111111111010011111111111011011111111001110111111110101111110011111001101000100000000000001101111111111111111111100110111111111111111111111111111111111110111111111111111111111111111111111110111111011111101011111111111111111111111110101111111111111111111111111101111111111111111111111111111111000000000000000001111111111111111111110111111111111111110010100111110111111111111111111111111110111111111111111111111111111111111111111111111101111111011101111111011111111111111101111111111011111111111111111011111111111111111111111111011111000110111101111111111011111111111111011111111111011011111111111111111011111111111111100000000000000000000000000000000010011111111111111111111111101111111111110011111111111100110111110111111111111111101111010010111110111011010000011111111111111111011110111011111101111111111011011011111111111101111011111110111011111110011100111101111011111101111001100110001111110000001111111111011111111011011111101010111111111111111111010000111011111101001100111111111111101000000111111110111110010111101111101111111111110011001100101111111010110110111111111111011001100110111101111111111100111111011111111111111111111111110111111001110110111111111111111111111111100000000000000000111111111111001101110010000111111111011100000110111111111111111111111111111111111111111101011111101111111011101111111111111111110110111011111111111111001111111111111111111111111111111011101111111111111010100111111011111110111111110111111111111111111111111011111111000111111111111110010111011011111111111111111011111111111111111111111111111111111111111111111111111111111111110111111111111111111111110110111111110000000000000001101111111111111111101111111111111101110111111111111110110111100010111111111111110110111111111111111111111111111111111111101111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111011111111111101110011101011111111111111111111001111101110110001111111111111111111111110111111111110111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000111110111111011010111111111111111110001011111111111111111111111101111101101100110110011100000111011011100100000111111111110011100010110001111111111111000001100101101011101101000111000111111111111110111111110110101111111111001111111001001111111111101110101101111111100101010110111111101111111111111110011111111110110111101110011101110110111111101111111111111011111110111111111111111111110111111111111111110111111111111111111111101111111111111111111111100000001001111111001111111111011100001001110111001101100011111111111111111111110111111011111111011101010111011111000100101010011101111111111001111111111111111111111111111111111111101111111111111111111111110101101111111111111111101111100110011101111111111000011111101011111111110111111111000011111110111111111111011111111111111111101111111111111111111011101111110111111111111111111111111111111110111111111100111111111111111111111111000010101110111111111111110111011111110110010000011111111111111111111111011111111111011011101111011111111111000110111111111101001011111111011011111100101110010010001110010110100000000000111111111111111111111111111111111111101101101011101101111111011111111111110011101111101111111110111111110101111111011010110111101011111110111110111011111111110111111110111111101110111110111111111111111100111111011110111111111011111011101111010011011111111110111111111001111111111111111111111111111111111111111111111111111111111110111111111111101111111111111111111111111100110111111110111110101111111111111110001011111110111111011010010001010011101111011111011101111110111111111010101011011111001000101111111111111111111111111111111111111111111111111111101111111111111111110101111111110001100111111111111111111111110110111111010111111111111011111111000111011001111111110101111111111111111110000111110111011111111101101111111111111011111111111111111110101111001110111111111111111111111111111111111010010111111111111111110110111110100100110110001000110111011101111111111111011001111101100100111111010111011111111111111111011111000100111101101110000000011111111001110111111111011111010111111110111110011001100110000000011111111111100011111111111110111111111111101111111111111111111111111111101110100011111111111111111101110111100111111111111010110111100100111011111111111111111111111011110000101111111111111111111111101101111111111111111111111111110111110100000100110011010010011111111111111111001101100100111111011111111111110111111111111011100111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111110011101111111111111011111111111111111111111011010110111111111111111111111111111110111111111111111111111111111111111111111111111111111111100111111111110111111101111111111011011110011011110001111111001111101110111111111111111111110111111111110111101111111101111010111111111111011111110111111111111111111110111111111111111111111101111111111111100111111111111101111111111110001111111111111011111111111111111110111111111111111111111111110111111011111111101111111111111111111101111111111111111111110111110111111111111111111111111111111111111111111110111111101111111111111110111111110101110111111111111101111111111111111011111111101111111111111111111011101011111111111111111111111111111111011101111111011101000000000010111111111111101111111111111111111111111111111111111111111111111011011111010100111111011111111110110111111101111111110111111111111111011111111111111111111111111111011110001000100001011111110110111111101110011010111110111101111111111111110100010011101111011101101010010111110101011001101101111111111111111110110111111011111111111011101110011011110110111101111111111101111111111111111111111101111111101111111111111111111111111111011101100110110111011100101110111011111101111110111111000101100010111111111101111111011011101101111111111101111111111111110011111111111100111111111111111110011001101110001011111101001010110101110101111100100110011000010000101010000000000000000000000000000101111111111111111111111111111111011111111111111111111111111100110111111111011111111110100011101111111111111111111111111111111111111111111111111110111111111111111111111111111111111110111011111111110110111111111111111111101011111110111111100001011110111111111111111101111110111111111111111110111111001111111111111111101001100100110110101000000111111111111111111111111111111111111111111000000000001000001111111111111111111011111111111111111000001011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111110100111100111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111110111111111110001100011111111111111111111011111111011111011111111111101111111111111111111110111111111111111111111111111011001100111111011111101111011101111111111111111110011111111111101111111101111111011111111111101011111111111111010000010110001111111111111011111111111110000011011111011101110010101111110110111110111110000000010110110111111111111111111111111011111110111011101101101110111011101100101110011101110101110111111111111111111111111111111011111111110111011110111111111111111111111111111111111111010111111100110010111101111111110100111100101111111111111111111111111000111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111100111111110010110111111111111111010011001110111001011101110011111111111111110001111111111110111110111111111111111101110000111110111100000110011001011100110011110011111111100101101111100000111011111111111111111101100111111111111111111111111111111111111111111111111111111111111111111101110111011111111111111111111111111111111111111111111111111111011111111111001111111111111111011111111111111111101111111111111111111111101010101101111111111111111111111111100111011011111111101110111011111111111111111111111111111111111111111111111111111111111111011010101001111111101111111111000111011101111110110111111111111111111111111111111011111111110111110111111111111011111111111111111111111111111111111011111110011111011111111111111111111111111111111111001111111111111111011111010000000000010000111110111111111111111111111011111111111111111111111101111101110111111010000000000110001000011111011111111111110100111111111111111011001110111110111111111111111110011101111001111001111111111111111111111111111111111111111111111101111111111111111111110111111111111011111111111111011111111011011111111111101111111111111111001011011001111110111111111010110110111111111110111111101101111111111110110100011100111111111100000001111111111111111111111101111111111110101111100011110111111111101111111111111111111111111111111001001110111111000001111111111111111111111111111101111111111101111111111110011101101111111111111101111111111011111111111111111111101111101110100110101111010010001001110011001101110111111111111111111111110111101110011011111011110110110011100000000001101101111100000001111111111110111011111000011110111111011011010111111110011111111001110111111110111111111111101111110011101111111111111111111111111111011111111111110111111111111111111111101111111111111111111111110111111011101111111111111101011111111111111111111111101111111111111111111111111111111111111110111111111111111011101110111111110111111111111111111111111111111111111111111111111010111111111111111111111111111111111110111111111111011011111111111110111101111111111000000010100100101100000110111110011111011110111111111111111111111111111111111110110000111111111110111111111110011111111111101110110011111111111111100101111111111111101011110011111111111111111111111111111111111111011111111111111111111111101111101111111111010111111011111111111111111111001111101111101111111111111111011111111111111110111111111111111111111101111111111111111111011111111111111111110101100101111111001011001111111111111111111111111111111111111100000011101100111111111111111111101111011111111111111111111111111111111010001111111111111100011000111101011111111101111111111111111111111111110110111111111111111111111101111111111110110011111011111111111111111011111110110101111111011010100101010111001000000111111111010111100001100010111111111111111111110111111101111111110111111111111111011111111111111111111111111110011110110101111110111111111110010110000101111100111110111111111111111111111111111111111110011110001010101110111111111111111111111111111111111110111111111011111111101111111011111111111111111111111101111111111110111111111111111111111011110001111111011111111111111111111111111111111011111111110011111111111111111110111101111111010111111111111111111111111101111111111111011111111111110111111111111111111111111111111111111111111111111111111011111111111111111111111111011001111110110010000001000000001000100001011111111110111111111110110001000100110010010011111110100000010010111111111111011111111101101111101011111111111111001111111111111111111111111111101111111111111101111111111111111100111011011011101111111111101001011011111100101111111111110110111010010110111111111110101110111010001111101111111111111111111111111101111111111111111111101101101111111111111111111011101111111111011101111111110111111111101010111110111011001110111111110111101111101111111111101111111111111111111111111101001111111111111111111111111111111111011011111111100110011100101111111011111100110110011111111111111111001111111110100101100110111110111011110100111111101011111111111111111101110111111111111111111111110111111111111111111111101000000111110111010001101100110111111000110111111111111111111111111110101011110111100100011111011101111111101111111111011111111111111111111111111010111111111111111111111111111111110110110110111111100111000010101111110001111111111011111111111111111111111111111111111100110011011011111111111111111111111111111111111111111111111110111111111110111111111111111111111111111111111111111111111111111111101111111111100000000011001100110000001011011100111111111101110111111111101110100000111111111111111000100001000110011011010011111011111111111111111111111111111111111011111111111111111101100110111110000110010101100010001100100111001111101111001110011101100110110011101101111111111111101110111111011111111111111110111110111101111101111100101111110111111111111111111101110000001111111110101000000000001111111111110011110000000001111111011111111110111111111110111111111111111111111111101010000011001101010111101101111110110001111110111111001111110111101111111011111001111111111011111111110111111111111111111110111111111111111111111111111111101111011011111110111011111111111111111111110111111011111101100111111111111111111011011011111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101111101111111111001111111111101111111111111111111111111111111111011111111011110100111111011111101111111111111110011111111111111111101111111111111111101110111111111111111111110111111111111111111110101111111101111111111101110111111111111111111111111111111111111111111111111111111111111111111111111011111111111111101111111111101111111110000111111111111110101110110111111111111111110111111110011111111111111111110111111011101111111111111111111111111111111111111111111111011111111111111111111100011010111101111110111011111100110111010111101111111101111111110110110101111111111110101111111010000000000011111100010110111101111111111111111101111111010000000000001111111111111101101110111110011011011100110111011111101111111100001011111110111111101111111111111111111111111011111111111110000000000000000000000000000000000111111111111111001011111111111110111111111111111111111111111111111011101110011111111111111111111110011111111111111111111111111111111111111111111111111111111111101100111111111111100101011111011111111111100100101111111111111111111111111110111111111111111101111111111111111111111111110111111011111111011111111111111111111111110111101111111111111111111110101110100000000000100010111111111101111111111111011101101111111111111111111111111111111110101111111111111111101111101111111001111111111110111110111111111011101111111111111111011111111010001111110111111111100101101000101001011001111111001001110011011110100011010111111101101111111111111111111011101000010001000001011101110110111111111100010111101001011111111111111111111111101101110011111111011010001101000111111101011010000010111111111111110011000000000000010111111101011101110111111011101110001111111111100000000010111111111111111110010111110111011101111101111111111111111111111111011111111101100111111100111011000111011111110111011011111111111111011111101101111111111111110110011110101011011111111111111111111111111111111111111111111111111110010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111110101111111111111111111111111111101111001111111011011111111111111111111110111010111111011111111101011001101011111111011111111111111111111111110111011111111111111111111111101111111111111111110110111111111111111111111111111111011111011101111111111111111111111111111111111111111111110111111111111101111111111111111111111111111110000111111111110111111111111111101011111111111111111111111101111111110111111101111111111101111111111111111111111111111111111111111101111111111111101111111111111111111111101111111100111111111011111111110000010101111110110001000011010111111111111110010111011100101111111111111111111110011011111111111111100110111111101100110011011111111111111111111110011001111110111111111111101100000111110011111000101111110111111111110111111111111111111111110111010011100101000000010100101011011100111111111011101001001111010010000000000000000000000000000000101111111011111111111111111111110111111111111111111111111111101101111111111110101110001101000000010111110011110111111100111111110011110111110000100100100110000000000110101010000100000000100000000000000000000000000101000010011000000101111110111111110111010110100000000000110100001010011111001111111011110100111110100000011101111111111011111110111111111001111011111111111111111111111111110111111110110111011111111111111111101010111111111011011111111111111101111110111111111111111111111111111111110111111111111111111101101111111111101111111111111111111111111111111111111111111111111111110111111011111111111111111110111111111111111111111111110111100111111111011111111111111110011010111111111111111011111011011111111111111111111111111111111110111111111111111111111111111101011111111111101111111111111111111111111111111111011111100111111011111000010111111011111111111100011111111101001111111011111111011111011101111101100111111011111111111111111100111111101111111101110111111111111111111111111101111111111111111011111111101111101101111111111111111100101101111111111110101111011111001011110101111111111111111111111111111111111111110111111111111111110101111111111101110111111111110011110000110101001101111111101100000000000000000000000000000000001000000000010010001001001111111111110010111010000000111011110000111111111100111111101010011111111111100101111011011110011000111111011011011011111111111111100010101010110011011111111111111101101100010011011101101110111111111111111111111111111111011111111111111111100111111110111111111111111111011111111111111111111111111111111111111111111111101101111111111111111111111111111001111111111111111111111111101111111111111111111111111111101110111111111011101110111011111111111111111111001101111111111111111111101111110110111111111111111111111111110100111101111101011101111010111111001101110111110111111111111111111001010101110110011101001101111110111011011111010111111111101111111111111111111111111111111101110110110111111111111111111111111111011111111111111111111111111111111101111111111111101111111111011101111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011101111011111011111111111111111011111111111111111110011111111111111111111111110010111111111111111110111101101111111111011111111111111011111111111111111111111110111111111111111111111111111111111101111111111111111111111111111111011111111111111111101110111111111111111111111011111110111111111111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100000010000000000100000011011101111011111011111111101111111101111101111111111101111101111111111111111111111111111111011101111101110111000000100010101111110011111111111111111111111111001111110111111111110110100110111111100011001001100110100110110000011101011111111111010101111111111101111111101110010011010010000001001101100100001101011011101101111111011101110111111111111111001001111111111111100101001100110011011011110001000100110011011011100111111011001111011101010101000000001101010111111111111111111111111111111111111100101111111111111111110111111111100011111111111110110110101000111101010011011111111111110111101111111110000111111101111110111111101111111111111111111111011111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111001101110111101101110111111111111111111111111111111011011110110111110111101111110111111111111111111111111111111111111111111111111111001101110011011011101111111111100111110011011111010000000011110101010101110101111111111101001011011111001011111011111000001000001011111111111101111101110010001110110011001111110111101111000011011111111111111110110010000000010000001010001110111011111111001100111110111111111111111111111110111111111111111111111101100111111101111111011111101110111111111111111111010101111111111111110111111011000001111111111111111110111111111111111111101011100110111111101110111111111111111111111111011010001101111111111111111111011111111111111111111111111111111111111111111111111110111111110111101111101111111111111011111111111111111110111111011001110110101111101101111110111111110111111111111001011111111111101010011111010111111110111111100011110100010101111110101111111101110000001111100110110110111101111111111111101001101111111110100010000000001111111101101110101101010000111010011001111111101111011111010001011101110110111111111010111010010010111111101111111010101111111110011111101111101010111101111101001011111111110000000000000001001111111111011011111111111111111111110001111111111111011111111111111111111100111111011111111011111111111111111111111111111110111111111111111111111111111111111111101111011111111111111111111111111111111111111110111111011111111111110111111111111111110011111111011011111111111111111111111111111111110111111011111111111111111111111111011111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111110111011101110011101111111111111011101101111111111110101101000111110111111110010000111111111111111111110000100111111111111111011110111111011110011011011101101111111111110110011010110011111111101111111111101010010011111111111011111111111111111001011111111111110111110111111111111111011111111111101010111011111110110101111111111111110111111110111101111111111111111111101111111111111101111111111111111111111011011100110111011011011111111111110111011111111111111101101111111111111111111011110111111111110111110111011111111111111110110110101110101110111111111111111111111011101100011111111111111110111111111111111001111110110111111111111111111111111111111110111111101000110111111111111111000111011111111001101111111111111111111111111111111111111111111101111111111111111111111011111111101011111111111111111111110111111111011011111111101111010111100111111100011111110111011101111111110100011011101110110011011110011100111011011010011111111101111111111111111111111111111111111111111101111111111111111111111111111111111110001111001111111111111111111111110011111111111111111111111111111111111110001101111111111011001111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111110111111111111111111100111111111111111110101111111111110111111101111111111111111111011111111111111111111111111101111111111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111101011111111111111111111111111111111111111111000111110110011111111101110111011111101111111111110011111111111101101111111111111111111111111111111111111111111110111111111111111110111111111111111100111111111111111111101111111101110111111111111111111111111111111011111111111111111111111111111111111111111111111111111010000000000000010010110111111011111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111101111111111101010011111110011011110100111110110001000101000100000100001001110111010100110111101101000011111101111111011111101111111111111111111111111111111001110000011111101111111111111000101111111111111111100100110111011111111111111111111111111101110110100111111111111111111111111111111111111110111111011111111111111111111111111110111101100011101110010100111111111111111111111111111111111111111101101001001010101000000010111101101111111111111111111111111111111111111111111111111111111111111111110001100110000001011111101111111111111111111110111111111111111111111111111111111110111111111111011000011011111111111111111111111111111111111111111111111111111111110111111101111111111111101111111111111111111111111111111111111111110111101011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111100011111111111111111111111111111111111111111111111111101110011011111111111111111111101111111111111111111111111111111110111111110111111101011111111111111111111111111111111111011111111111111111111111111111111111111110011111111110111111111111110111110101001111111111111011111111111111111111111111111111101011011111111111111111111111011111111111111111111111111111111110111111010111111111101011011111001111111111111111001111111111110011011111111111111111111111111111111111110111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111110111111111111111101110111111111111110111111101111111111111111111110111111111111011111110111111111111111111111111011111111011111111111111111111111101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111001111111111111111010110111111100000000111111111111111111111111111111101111111111101111111111111111011100111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111101111111011111101111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111101111111111111111110101111110111111100111111111111111011111011111111111111111111111110111111111111111111111111111111111111111111111111111111111111111110101111011111101111111111111111111111111111111111111111111111111111111111111111111110111111110111111110111111111111111111111111111111111111111111101111100101110111111111111111111111110111011111110111111111110111111111111111111111111111111101111111111011111111111111111111111111111111111111111111111010100111111011101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111110111111111111111111111111111111111111111111111111111111111111100000001111101110010110100110011111111111111111111111011111111111111111111111111111111110111110111110111111111011111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111101111111111111111111111100111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011011111111110111111111111111111111111111111111111011111111110111111111111111111111111111110111101111011111111111111111011111111111111000001111111111111111111101111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111011111110111111011111111111111111111111111011110111110100111111010111111111011111110111111110110010011111111111111001110111111111111111111011110010111111111101011111101110011111111111101111111111100000011111111111111111111111111110111111111111111111111111111101111111110111111111111101101111101111111111111111111111011111111111111111111110111111111111101111111111111111111111111111101111111111111111111111111111111111001111111101110101111111110011111111111111111110111111111111111110011111111111111111110111101111111111111101111111110110111111111111111111111111111111111111111111111111110111111111111111111111110111111011101011101110101110111100011111111110011111111111111111111111111101011111111111111111101101111111111111111011111110111111111111111101010111111111111111111101101100110111111011010111011110111010011111110111111101100011100111000100010101111111111111111101111101110011101011111110111001111111111111111111011100110011111111111111111111111101110110111111111111111111100110011001101101101001110011001011111111111110011000011111111011111111100011011101010000001100010000010000101000010011111111111100101011011111111111110100001111111111111111111111111110010111111011111100000111111111111101011010111111111111111111101111101110111001011110110000000000011100110000000110101101010000101100011011101101111110111111111011110111010111111101110011011111111110110111011001111111111110110110101001111111111110111011000110100001111110011011011111111111111111111111110110111000111111111111001101011011000101111100111010100011011010111111111011010010110000110011001011111110001111111101011010111100100011101100110001101110100111101111101111111110110001011011110010011101110101101011000111110011001101101101111111011011010001000001100111010111000011110100010011001111100010010011001110111000111111110111111111111111111111111111111011111111110110011010010011011101111111111111111111111111110100010110001111010011111011111110011100111110111111001110111110011011111111011111111111111111000111000001111111111111011111111111111111011111111111111111111110011101111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111011111111111111111111111111111100111111111111111111101111011111111111111111110111111111111110111111111111111111111111111111111111111111111111111110101110111111111111111111111111111111111111111111111111111111111111111101111111111101111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111110111111111111011111111111111111111111111111111111111111111111111111111111110111111111111011111111111000001111111111111111111011111111111111111111111101111111111111110101111111111111001111111001111111111110110111111111111111111111111111101101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111100111111111111111111111111111111101111111111111111111111111100110111111101011111111110111110111111111111111111110111111111111111101111011111111110110111111101000000000001011111110110110011000000001101110111101110011111111111010101001011001110011101001011011111111111111011111111111111001111111111111111111111011011110001111111111111111110111111111111111011010101111111111111111111111111010011110111111111111101011100110010110111000100001101111110100010111101110011001000110000111111111111111111111111011111011101111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111100101111111111111111110111111111110111011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111011111011111111111101111111111111111101111111111111111101101111011111111111111111111111011111111111011101111111111111111111011111011011101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111110101111111111111111111111110111111111111111111111111111111111111101111111111111111111111111111111111111111111111011111111111111111111111111000001110111111111111101101111111110111101111111111011111011111111111000111111111111111111111011111111111110111111111111111010111111111101111111111111111111111101111111111111111111111111111111111111111111111111111011111111110101111111111111111110111110110101011111110111111111111111111111111101111011111101101111111111111111101111110111111111111111111111111011111111111111111111111111111111111111011111111111111111111111111011111111111111111111111111111111101111111111111111111111111111101101111111110110111111111111111111101110111111111111110111111111111101111110111101001101101110111111111111111111111111111111111111111111011111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111001101110111111111001000011110100000000010011001101100100111111000101101111001111111110111100011101111111111110111111011111111111110011011111111111111111111101111111101101011111111111101111111111111110011111111111111111101111111011111111111111011111111101101111111111111111111111111111111111101111110110111111110011010111111111111111111111111110110111111111111111111011101111111111111111111111111111111011111101111111111101101111101010111111111111111111111111111111111111011011111111111111111111111100001111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111011111111101111111000111111111111111111111111110111101000001001111111011111111111111111110111111111111111111111111111111110001111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111101111100110000000000000000000000000000000000000000000000000000000000000000000010111110110111111111110101011111111111111111101111011011111111111101111111111111010001111111111111111011111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111101011110110011101111101111111111111111111111111111111111111111111111111111111110111111111111111111111101111101111000010111111101101111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111101111111110111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111010111011101010111111111100010111111111111110011110111111111111111011011011111111111111111110111111111111111111111111101111110111110111011111011110010000110110001101111111111111111111111111111111111011111111111110111111111111111011111111111111110111111011011101111110111111111111111111111101111111111111111111111111111011011111110101111111111111111111111111111111111111111111111111111111011111111111111111110111111101111111111111111111111111111111101110110111110010111101110011011111111111011001111111111111111111111011110111111111111101111111111111101111111111111101011111111111111111011111101111100101000000000111110111011011001101011010111101011111010100010101011111110110011110010111110111111111101011011011011001100010000010111010110011111111111111111110110111101111111111111111101110110011010111111111111110001111011111001101111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111101111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111110111111011111111110110111111110111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111011111010111111111111001111011111111101111111011111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111101111110111110011101110101011111111100000111101111111111111111111111111010110110111011110101111111101101110111111111111111110110111011101101111110111110111111111111111111111110111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110101101110111111011111111111111111111110111111100110110111111111111111110111111111111111111111111111111111111111111111111110101111111111111111111101111111111111011111111111110111001111111111110111011111011111111111111111111101111111111111111111111111111111110101111101111111110111111111011110111111111111111111111111111111111111111011110111111111111111111111111011111111111111111111111011011100111111111111111111101111111111101110111111111111011111111111111111111111111010111001111111111111111011111111111111111111111111111011111111111111111011011001100111001111101111111111111111111111110101101010011100100010011111101101111001101000101100110111101111110100100111000000111011100110101010011110100111011011101111111100111111111111111111101000010010111111111111101111100110011111010111100010100011111111111111010100011001111111111111111111111110111111001100001011111101111111111000110101111101001011111111111111111011111111111111111111111111111111111111111111111111101111111111101011111011111111111111011111111111110111011111111111111111111111111011111111010111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111010011111111100100111011111111111111111111101111100001010110111011111111101110111001001111111111111111111111001010111111111111111111111111011110111011111111111111111100111011011111111111111111111111111111111111111110111111111111111010011111011111111111101001101110011111111111111111111111101111101111111011011101111111111110011111000111111011111111111111101111111111001111111111111111100010011111111111101111011111111111110011100111111000011111111111111111111111111111111111111111111111100101111111111111010111111111111111111111111111111111111111101111111111111111110011000101111110110111111111111111011111100111100011111011111011110111100111111101111111111111111101111111111111111110111111111101111111111111111111001111111111111111110111110111111111111111111111111111111101111110110111111111111111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111110111111111101111111111111111110111111111111011111111111111111101111101111101111111111111111111111111111101111111111111111111111101111111111110111111111111110001011111101110111111011111111111111110111111111111111111110111110111111111101011111111101111111111111111111111101111111111111111111111111111111111111111101111111111111110111111111111111111010111111101111110111111111111111111111111111101111111111111111111011001111111111111111111110101111111111111111111111111111111110111110011101101111110101111111111111110100000011100011111111111111110110111101111011111111111011101010101010010111101111111111111101101111111101111110011011110000001011101111111111111101011111111011111111111111111111111111111111111100000000010101111111111101010000100000100101001101010100000101111110010100001000000101101101100000110011110011111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111101001111110111011011101111111010111101111111010110101111111100111101111111110