Dogs and Presidents have walked side by side through America’s history from the very beginning. On this Presidents Day we take a look at some of the First Pooches.