Put these in Text boxes in your headers (even though not in the normal header area). Use different even and odd headers. The text boxes should be set to be behind or in front of text rather than in-line with text.

Header/Footer Settings Recap