Determine the number of fractions in the pattern below that are expressed in lowest terms.
12019,22018,32017,...,10101010
The answer is 500.
Could you provide an explanation to how you solved this problem?