Ancient Brain Teaser.

Yamaarashi-chan was bugging me last night with numerical sequences and "what is the next number". They were mostly simple things: multiples of n, although one of them was the classic Fibonacci sequence. So I gave her a hard one: of the digits 0 through 9, you're given the following sequence: 0,2,3,6,7,1,9. In what order do the last three digits go, and why?