Вы можете использовать следующее:
95[5-9]|9[6-9]\d|[1-9]\d{3,}
Объяснение:
95[5-9]
955-959
9[6-9]\d
960-999
[1-9]\d{3,}
> 1000