Problem #PRU-87959

Problem

The best student in the class, Katie, made up a huge number, writing out in a row all of the natural numbers from 1 to 500: $$123\dots 10111213\dots 499500.$$ The second-best student, Tom, erased the first 500 digits of this number. What do you think, what number does the remaining number begin with?