SMO 2006 Open Round 1 Question 5

There are $10!$ permutations $s_0s_1\cdots s_9$ of $0,1,\ldots,9$. How many satisfy $s_k\ge k-2$ for $k=0,1,\ldots,9$?