If you run into a conditional header or footer request that you can't handle, take a look at Word fields. They're not magic, but it kind of feels like magic when they do what you want.

You can add page numbers in Word to the header or footer sections of a document using the page numbers option in the Insert menu.