Just for future reference:
NEW BRUNSWICK
1-99: major/trunk highways (1, 2, 3, 4, 7, 8, 10, 11, 15, 16, 17, 95)
100-199: collector highways
200-999: local highways
NOVA SCOTIA
1-99: trunk highways
100-199: major highways (101-107, 111, 118, 125, 142, 162)
200-399: collector highways
PRINCE EDWARD ISLAND
1-4: major highways
5-99: collector highways (only goes up to....25 I think?)
100-199: local routes in Prince County
200-299: local routes in Queens County
300-399: local routes in Kings County
NEWFOUNDLAND
1: Trans-Canada Highway
2-999: everything else (lowest numbers are in St. John's and area and increase as you go west up to the 400s on the west coast, 500s in Labrador)
yyy-nn: local routes (where, for instance, route 100-12 is the 12th branch road off route 100)
What can I say, I'm a total roadgeek