Nebo weighs about 60 lbs, give or take a couple of lbs...I think he's a bit too big for medium but a bit too small for large.

Reggie is about 20 lbs. Sydney is about 17 lbs. So they are small-medium I guess?