The instructions on the Exercise Manager exercise create page says:
In fact, it is the to pixels deep (or height) that is critical, as this is the height of the banner where the logo sits. So if you have a round logo, or one that needs to stay 'in proportion', then 70 pixels x 70 pixels will look best.