The 45th president was Letterman's guest more than 30 times between 'Late Night With David Letterman' and 'The Late Show With David Letterman.