After youve selected the page number format Headers & Footer Tools open in the Design tab.
From here you might change different options such as Different Odd & Even Pages.
The process is virtually identical in Word 2010 as well.
That is really all there is to it.