SMO 2006 Open Round 1 Question 25

Let $S=\displaystyle\sum_{r=0}^{n}\binom{3n+r}{r}$. Evaluate $S\div(23\times38\times41\times43\times47)$ when $n=12$.