The contracts were awarded to the global ad agency M&C Saatchi and the final cost was around £532,000, the government has confirmed.