ASP.NET - regex rango numerico

Hola,
Soy nuevo en esto de las expresiones regulares y necesito crear una regex para rango de numeros.
Mi proyecto es validar un numero telefonico en un rango de numeros dado, por ejemplo:
Rango> 2353000 - 2353510
He tratado con un rango basico como:
^2353([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-9][0-9]|3[0-9][0-9]|4[0-9][0-9]|5[0-1][0-1])$
pero en este caso puedo llegar hasta 511, porque no me permite poner cero en el ultimo espacio y nose como limitarlo para que llegue a 510.
Espero me puedan ayudar.
Gracias.

Hola Javier,

Gracias por tu aporte, ya estoy leyendo al respecto y creo que ya logro entender un poco mas claramente.

Lo unico que no logro hacer realmente es encontrar una forma de expresion que me logre manejar un rango de numeros. He intentado algunas opciones como la de calcular IP y tambien si el rango es de 000-999 o de ese tipo, pero rangos truncados como de 0000 a 8487 o 101 a 787 no lo logro, se me convierte en una expresion muy grande y mi idea es lograr algo mas practico.

Si tienes algun ejemplo de referencia te lo agradeceria.

Saludos.
--
JPO.