A palindrome between 100010001000 and 10,00010,00010,000 is chosen at random. What is the probability that it is divisible by 111111?