Since the program began more than 40 years ago, Santa's North Pole Post Office has delivered replies for more than 45 million letters.