Daniel has a weighted coin that flips heads of the time and tails of the time. If he flips it times, the probability that it will show heads exactly times is greater than or equal to the probability that it will show heads exactly times, for all .
If the probability that the coin will show heads exactly times in flips is for positive coprime integers and , then find the last three digits of .