dovresti conoscerne a priori il numero..

fai un conto del numero esatto e lo passi a {n,m}, costruendo la stringa dell'espressione regolare dinamicamente..