Walking along with his bulldog, Charlie finds a “good luck” horseshoe just as he passes a training