OK, the dot-net syntax is slightly different than I am used to, but here is what it works out to be:

((?!123)\d{3})