smc

The sequence is infinite. As there are only $100$ pairs of digits, sooner or later a pair of consecutive digits will occur for the second time. As each next digit only depends on the previous two, from this point on the sequence will be periodic. (Additionally, as every two consecutive digits uniquely determine the previous one as well, the first pair of digits that will occur twice must be the first pair $4,7$.) Hence it is a good idea to find the period. Writing down more terms of the sequence, we get: $$4,7,1,8,9,7,6,3,9,2,1,3,4,7,\dots$$ and we found the period. The length of the period is $12$, and its sum is $4+7+\cdots +1+3=60$. Hence for each $k$ we have $S_{12k}=60k$. We have $\lfloor 10000/60\rfloor =166$ and $166\cdot 12=1992$, therefore $S_{1992}=60\cdot 166=9960$. The rest can now be computed by hand, we get $S_{1998}=9960+4+7+1+8+9+7=9996$, and $S_{1999}=9996+6=10002$, thus the answer is $\boxed{1999}$.