How to select any couple of digits except '00' using mysql regex subset syntax?
Direct solution:

(0[1-9])|([1-9][0-9])


It is simple enough for do not look for shortening or another optimization, I think.